Video Sequence Matching Using Singular Value Decomposition

This paper proposes a novel signature based on singular value decomposition (SVD) for video sequence matching. By considering the input image as a matrix, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD process then individually decomposes each partitioned sub-image into an singular value and the corresponding singular vector factorization. As a result, several dominant singular values are obtained for each sub-image, allowing the dissimilarity to be determined between the reference video clip and the query one. Experimental results based on receiver operating characteristics (ROC) curves confirm the effective performance of the proposed video signature.

[1]  Shree K. Nayar,et al.  Ordinal Measures for Image Correspondence , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Rakesh Mohan,et al.  Video sequence matching , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[3]  Chaur-Chin Chen,et al.  Singular value decomposition for texture analysis , 1994, Optics & Photonics.

[4]  Ruud M. Bolle,et al.  Comparison of sequence matching techniques for video copy detection , 2001, IS&T/SPIE Electronic Imaging.

[5]  Milind R. Naphade,et al.  Novel scheme for fast and efficent video sequence matching using compact signatures , 1999, Electronic Imaging.

[6]  Wei Xiong,et al.  Query by video clip , 1999, Multimedia Systems.