Adaptive Key Frame Extraction Using Dynamic Programming

盛骁杰,杨小康

DOI: https://doi.org/10.3969/j.issn.1002-8692.2009.04.005

2009-01-01

Abstract:A new key frame extraction algorithm through global optimization using dynamic programming method is proposed for content-based video retrieval system. Binary semantic difference matrix is established to give similarity measure of frames in low-level feature space. Global optimization is then imposed on the matrix to approximate semantic segmentation using dynamic pro-gramming. The main merits of the proposed method include a good trade-off between computational complexity and global temporal segmentation, the maintenance of sequential ordering constraint and the adaptability to extensive video contents. The convenience to adjust the number of key frames considering the storage burden is also satisfactory.