Abstract | ||
---|---|---|
For video summarization and retrieval, one of the important modules is to group temporal-spatial coherent shots into high-level semantic video clips namely scene segmentation. In this paper, we propose a novel scene segmentation and categorization approach using normalized graph cuts(NCuts). Starting from a set of shots, we first calculate shot similarity from shot key frames. Then by modeling scene segmentation as a graph partition problem where each node is a shot and the weight of edge represents the similarity between two shots, we employ NCuts to find the optimal scene segmentation and automatically decide the optimum scene number by Q function. To discover more useful information from scenes, we analyze the temporal layout patterns of shots, and automatically categorize scenes into two different types, i.e. parallel event scenes and serial event scenes. Extensive experiments are tested on movie, and TV series. The promising results demonstrate that the proposed NCuts based scene segmentation and categorization methods are effective in practice. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/CVPR.2007.383489 | CVPR |
Keywords | Field | DocType |
scene categorization,q function,video signal processing,video summarization,scene segmentation,temporal-spatial coherent shots,image segmentation,spatiotemporal phenomena,normalized graph cuts,temporal layout pattern,graph theory,ncuts,video retrieval,clustering algorithms,motion pictures,tv,graph cut,graph partitioning,information analysis,hidden markov models,layout,pattern analysis,testing | Cut,Graph theory,Categorization,Computer vision,Automatic summarization,Normalization (statistics),Pattern recognition,Computer science,Scene statistics,Image segmentation,Artificial intelligence,Graph partition | Conference |
Volume | Issue | ISSN |
2007 | 1 | 1063-6919 E-ISBN : 1-4244-1180-7 |
ISBN | Citations | PageRank |
1-4244-1180-7 | 21 | 0.98 |
References | Authors | |
8 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yanjun Zhao | 1 | 21 | 0.98 |
Tao Wang | 2 | 292 | 14.48 |
Peng Wang | 3 | 21 | 0.98 |
Wei Hu | 4 | 182 | 14.17 |
Yangzhou Du | 5 | 169 | 13.85 |
Yimin Zhang | 6 | 359 | 28.66 |
Guangyou Xu | 7 | 735 | 74.14 |