Time-constrained clustering for segmentation of video into story units
Authors:
- Boon-Lock YeoBYBoon-Lock Yeo
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (10514651) , 375-380 vol.3
Abstract
Many video programs have story structures that can be recognized through the clustering of video contents based on low-level visual primitives, and the analysis of high level structures imposed by temporal arrangement of composing elements. In this paper time-constrained clustering of video shots is proposed to collapse visually similar and temporally local shots into a compact structure. We show that the proposed clustering formulations, when incorporated into the scene transition graph framework, allows the automatic segmentation of scenes and story units that cannot be achieved by existing shot boundary detection schemes. The proposed method is able to decompose video into meaningful hierarchies and provide compact representations that reflect the flow of story, thus offering efficient browsing and organization of video.Keywords
This publication has 5 references indexed in Scilit:
- Video browsing using clustering and scene transitions on compressed sequences1995
- Rapid scene analysis on compressed videoIEEE Transactions on Circuits and Systems for Video Technology, 1995
- Automatic parsing and indexing of news videoMultimedia Systems, 1995
- Knowledge-guided parsing in video databases1993
- Graph Theory with Applications1976