Video Shot Boundary Detection Using Correlation of Luminance and Edge Information

명도와 에지정보의 상관계수를 이용한 비디오샷 경계검출

  • 유헌우 (고려대학교 산업시스템정보공학과) ;
  • 정동식 (고려대학교 산업시스템정보공학과) ;
  • 나윤균 (수원대학교 산업공학과)
  • Published : 2001.04.01

Abstract

The increase of video data makes the demand of efficient retrieval, storing, and browsing technologies necessary. In this paper, a video segmentation method (scene change detection method, or shot boundary detection method) for the development of such systems is proposed. For abrupt cut detection, inter-frame similarities are computed using luminance and edge histograms and a cut is declared when the similarities are under th predetermined threshold values. A gradual scene change detection is based on the similarities between the current frame and the previous shot boundary frame. A correlation method is used to obtain universal threshold values, which are applied to various video data. Experimental results show that propose method provides 90% precision and 98% recall rates for abrupt cut, and 59% precision and 79% recall rates for gradual change.

Keywords

References

  1. K. Otsuji, Y. Tonomura, and Y. Ohba, 'Video browsing using brightness data,' Visual Communication and Image Processing, vol. SPIE-1606, pp. 980-989, 1991 https://doi.org/10.1117/12.50328
  2. H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, 'Automatic partitioning of full motion video', Multimedia Systems, vol. 1, no. 1, pp. 10-28, 1993 https://doi.org/10.1007/BF01210504
  3. B. L. Yeo and B. Liu, 'Rapid scene analysis on compressed video', IEEE Transactions on Circuits and Systems for Video Technology, pp. 533-544, 1995 https://doi.org/10.1109/76.475896
  4. G. Ahanger and T. D. C. Little, 'A survey of technologies for parsing and indexing digital video', J. Visual Comm and Image Rep. 7. pp. 28-43, 1996 https://doi.org/10.1006/jvci.1996.0004
  5. H. J. Zhang, J. Wu, D. Zhong, and S. W. Smoliar, 'An integrated system for content-based video retrieval and browsing', Pattern Recognition 30, pp. 643-658, 1997 https://doi.org/10.1016/S0031-3203(96)00109-4
  6. W. Xiong and J. C.-M Lee, 'Efficient scene change detection and camera motion annotation for video classification', Computer Vision and Image Understanding, vol. 71, no. 2, pp. 166-181, 1998 https://doi.org/10.1006/cviu.1998.0711
  7. A. K. Jain, A. Vailaya, and W. Xiong, 'Query by video clip', Multimedia Systems: Special Issue on Video Libraries, vol. 7, no. 5, pp. 369-384, 1999 https://doi.org/10.1007/s005300050139
  8. R. Zabih, J. Miller, and K. Mai, 'A Feature-Based algorithm for detecting and classifying production effects,' Multimedia Systems, vol. 7, pp. 119-129, 1999 https://doi.org/10.1007/s005300050115