Video fingerprinting techniques have many applications in video retrieval

identification

and security. A robust video fingerprinting based on compressed sensing is proposed. In video fingerprinting

video key clips extracted are sampled by using the sparse and safety of compressed sensing. Each matrix sample is made into blocks

from which several big energy blocks are made into a new feature matrix. The singular value is used as code for the fingerprinting by SVD from this new feature matrix. Furthermore

an efficient two step match algorithm is proposed to using a search and match approximation

which improves video searching speed. The experimental results show that the proposed video fingerprinting is accurate in identifying different video clips

robust against common video processing

and can retrieve videos in real-time.