Academic
Publications
Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering

Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering,10.1109/TCSVT.2011.2147190,IEEE Transactions on Circuits

Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering  
BibTex | RIS | RefWorks Download
We propose in this paper an efficient, adaptive, and locality-based graph partitioning method for video scene clustering. First, a graph partitioning method is proposed to group video shots into scenes, and a peer-group filtering (PGF) scheme is used to identify all the shots similar to each particular shot based on Fisher's discriminant analysis. To work with computable shot similarity measures that have only limited discriminating power, we develop a graph partitioning scheme to cluster the shots by maximizing the likeness of shots within the same cluster and minimizing that between different clusters. Second, considering that video data are normally obtained and viewed sequentially, we propose to perform a locality-based PGF and graph partitioning on video segments with 50 shots, 100 shots, and so on. This proposed locality-based method has the advantage that the number of scene clusters is not required to be known a priori, and it can achieve performance comparable to that processing on the whole video sequence. Experimental results are presented to demonstrate the effectiveness and efficiency of the proposed method.
Journal: IEEE Transactions on Circuits and Systems for Video Technology - TCSV , vol. 21, no. 11, pp. 1747-1759, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.