A Novel Feature Weighted Clustering Algorithm Based on Rough Sets for Shot Boundary Detection

  • Bing Han
  • Xinbo Gao
  • Hongbing Ji
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4223)


Shot boundary detection as the crucial step attracts much more research interests in recent years. To partition news video into shots, many metrics were constructed to measure the similarity among video frames based on all the available video features. However, too many features will reduce the efficiency of the shot boundary detection. Therefore, it is necessary to perform feature reduction before shot boundary detection. For this purpose, the classification method based on clustering algorithm of Variable Precision Rough-Fuzzy Sets and Variable Precision Rough Sets for feature reduction and feature weighting is proposed. According to the particularity of news scenes, shot transition can be divided into three types: cut transition, gradual transition and no transition. The efficiency of the proposed method is extensively tested on UCI data sets and more than 3 h of news programs and 96.2% recall with 96.3% precision have been achieved.


Categorical Feature Mixed Data Shot Boundary Conditional Attribute Shot Boundary Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boreczky, J.S., Rowe, L.A.: Comparison of video shot boundary detection techniques. In: SPIE Conf. Storage & Retrieval for Image & Video Databases, vol. 2670, pp. 170–179 (1996)Google Scholar
  2. 2.
    Gargi, U., Kasturi, R., Strayer, S.H.: Performance characterization of video-shot-change detection methods. IEEE Trans. Circuits Syst. Video Technol. 10(1), 1–13 (2000)CrossRefGoogle Scholar
  3. 3.
    Xin-bo, G., Bing, H., Hong-bing, J.: Shot boundary detection Method for News video based on Rough sets and fuzzy clustering. In: Kamel, M., Campilho, A.C. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 231–238. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Jie, L., Xinbo, G., Licheng, J.: A new feature weighted fuzzy clustering algorithm. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 412–420. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough Set. International Journal of Computer and Information Science 11(5), 341–356 (1982)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International journal of general systems (17), 191–209 (1990)MATHCrossRefGoogle Scholar
  7. 7.
    Zhang, H.J., et al.: Automatic partitioning of full motion video. Multimedia Systems 1(1), 10–28 (1993)CrossRefGoogle Scholar
  8. 8.
    Bing, H., Xin-bo, G., Hong-bin, J.: An efficient algorithm of gradual transition for shot boundary segmentation. In: SPIE on MIPPR, vol. 5286(2), pp. 956–961 (2003)Google Scholar
  9. 9.
    UCI Repository of Machine Learning Databases and Domain Theories,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bing Han
    • 1
  • Xinbo Gao
    • 1
  • Hongbing Ji
    • 1
  1. 1.School of Electronic EngineeringXidian Univ.Xi’anChina

Personalised recommendations