Efficient key-frame extraction and video analysis

• Published in: Proceedings. International Conference on Information Technology: Coding and Computing pp. 28 - 33
• Main Authors: Calic, J., Izuierdo, E.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2002
• Subjects: Algorithm design and analysis; Change detection algorithms; Content based retrieval; Feature extraction; Indexing; Layout; Partitioning algorithms; Statistical analysis; Transform coding; Video compression
• ISBN: 0769515061; 9780769515069
• DOI: 10.1109/ITCC.2002.1000355

Content-based video indexing and retrieval has its foundations in the analyses of the prime video temporal structures. Consequently, technologies for video segmentation and key-frame extraction have become crucial for the development of advanced digital video systems. Conventional algorithms for video partitioning and key-frame extraction are mainly implemented autonomously. By focusing the analysis on compressed video features, this paper introduces a real-time algorithm for scene change detection and key-frame extraction that generates frame difference metrics by analysing the statistics of the macro-block features extracted from an MPEG compressed stream. The key-frame extraction method is implemented using difference metrics in curve simplification by means of a discrete contour evolution algorithm. This approach resulted in a fast and robust algorithm. Results of computer simulations are reported.