Eigendecomposition-based analysis of video images
Eigendecomposition-based analysis of video images
C-Y. Chang, A. A. Maciejewski and V. Balakrishnan
In Proc. SPIE 11th International Symposium on Electronic Imaging:
Storage and Retrieval for Image and Video Databases VII
Vol. 3656, pages 186-195, San Jose, CA, Jan. 26-29, 1999
Abstract:
We present a fast algorithm for computing the singular value
decomposition (SVD) of a matrix, consisting of the frames from a video
sequence. The computational efficiency of this algorithm derives from
the observation that portions of a video sequence will consist of sets
of correlated frames. We then show that the information obtained from
the SVD can be used to analyze video sequences to obtain information
such as scene breaks, scene query, reduced-order shot representation
and key frame determination. We illustrate this approach on several
video sequences.
Download Compressed postscript
PDF
Bibtex entry