Loading...
Publication
An improved sub-optimal video summarization algorithm
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| During the last few years the amount of digital video content has been increasing exponentially as a result of the proliferation of media sources like digital TV, streaming video internet sites like YouTube and wider availability of digital video cameras. The video data volume is so large that the only way a user can browse these libraries is through the use of timecondensation techniques. Video summarization achieves timecondensation by choosing a sub-set of frames of the original video creating a summary hopefully representative of the source video. The frame selection process can be directed according to different principles, based on either subjective or objective frame-relevance measures. Previous works have used dynamic programming (DP) and greedy approaches to choose the frames that make up the video summary. We present an algorithm that performs better than the greedy solution achieving a performance closer to DP's while keeping the greedy solution's simplicity. | 191.06 KB | Adobe PDF |
Advisor(s)
Abstract(s)
During the last few years the amount of digital video content has been increasing exponentially as a result of the proliferation of media sources like digital TV, streaming video internet sites like YouTube and wider availability of digital video cameras. The video data volume is so large that the only way a user can browse these libraries is through the use of timecondensation techniques. Video summarization achieves timecondensation by choosing a sub-set of frames of the original video creating a summary hopefully representative of the source video. The frame selection process can be directed according to different principles, based on either subjective or objective frame-relevance measures. Previous works have used dynamic programming (DP) and greedy approaches to choose the frames that make up the video summary. We present an algorithm that performs better than the greedy solution achieving a performance closer to DP's while keeping the greedy solution's simplicity.
Description
Conference name - 52nd International Symposium, ELMAR-2010; Conference date - 15 September 2010 - 17 September 2010; Conference code - 82753
Keywords
Video summarization time-condensation greedy algorithm dynamic programming
Pedagogical Context
Citation
L. Coelho, L. A. Da Silva Cruz, L. Ferreira and P. A. Assunção, "An improved sub-optimal video summarization algorithm," Proceedings ELMAR-2010, Zadar, Croatia, 2010, pp. 135-138.
Publisher
IEEE Canada
CC License
Without CC licence