Wang Su, Miao Xingang, Li Xiaohuiet al. Torch pose fitting for intersection line welding robot based on fuzzy control[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(7): 771-775. (in Chinese)
Citation: Zhong Lin, Li Chao, Xue Ling, et al. Algorithm for video shot clustering based on spectral division[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 623-626. (in Chinese)

Algorithm for video shot clustering based on spectral division

  • Received Date: 10 Aug 2008
  • Publish Date: 31 May 2009
  • A spectral-division unsupervised shot-clustering algorithm (SDUSC) was proposed. First, the keyframes were picked out to represent the shots, and the color features of keyframes were extracted to describe the video shots. In order to characterize shots optimally, a spherical gaussian model (SGM) was constructed for every shot category. Then the spectral division (SD) method was employed to divide a category into two categories, and the method was iteratively used to further divide the results of previous divisions. At the end of each iterative shot-division, bayesian information criterion (BIC) was utilized to automatically judge whether to stop further division. During the processes of shot-divisions, one category might be dissevered by mistake. In order to correct these mistakes, similar categories would be merged by calculating the similarities of all the possible category pairs. This approach was applied to three kinds of sports videos, and the experimental results shows that the proposed approach is reliable and effective.

     

  • [1] Wang Peng, Liu Zhiqiang, Yang Shiqiang. Investigation on unsupervised clustering algorithms for video shot categorization [J]. Soft Computing, 2007, 11(4):355-360 [2] Andrew Y Ng, Michael Jordan, Yair W. On spectral clustering: Analysis and an algorithm Advances in NIPS 14.Canbridge. MA: MIT Press, 2001:849-856 [3] Wu Z, Leahy R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 11:1101-1113 [4] Shi J, Malik J. Normalized cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8):888-905 [5] Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory [J]. Czechoslovak Math J, 1975, 25:619-633 [6] Duan Lingyu, Xu Min, Chua Taiseng, et al. A mid-level representation framework for semantic sports video analysis Proc of the 11th ACM International Conference on Multimedia. Berkeley: ACM Press, 2003:33-44 [7] Zhong D, Chang S F. Structure analysis of sports video using domain models Proceedings of IEEE International Conference on Multimedia & Expo. Tokyo: Elsevier Science Inc, 2001:713-716 [8] Ishioka T. An expansion of x-means for automatically determining the optimal number of clusters-progressive iterations of k-means and merging of the clusters IASTED International Conference on Computational Intelligence. : WSEAS Press, 2005:91-96
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2821) PDF downloads(1520) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return