Gradual Scene Change Detection Using Variance of Edge Image

에지 영상의 분산을 이용한 비디오의 점진적 장면전환 검출

  • Ryoo, Han-Jin (Dept.of Industry System Information Engineering, Korea University) ;
  • Yoo, Hun-Woo (Dept.of Industry System Information Engineering, Korea University) ;
  • Jang, Dong-Sik (Dept.of Industry System Information Engineering, Korea University) ;
  • Kim, Mun-Hwa
  • 류한진 (고려대학교 산업시스템정보공학과) ;
  • 유헌우 (고려대학교 산업시스템정보공학과) ;
  • 장동식 (고려대학교 산업시스템정보공학과) ;
  • 김문화 (고려대학교 정보통신기술연구소)
  • Published : 2002.03.01


A new algorithm for gradual scene change detection in MPEG based frame sequences is proposed in this paper. The proposed algorithm is based on the fact that most of gradual curves can be characterized by variance distributions of edge information in the frame sequences. Average edge frame sequences are obtained by performing "sober" edge detection. Features are extracted by comparing variances with those of local blocks in the average edge frames. Those features are further processed by the opening operation to obtain smoothing variance curves. The lowest variance in the local frame sequences is chosen as a gradual detection point. Experimental results show that the proposed method provides 85% precision and 86% recall rate fur gradual scene changes.


  1. A. Nagasaka and Y. Tanaka, 'Automatic video indexing and full-motion search for object appearances,' in Proc. IFIP TC2/WG2.6 Second Working Conf. on Visual Database System, pp. 113-127, September, 1991
  2. K. Otsuji, Y. Tonomura and Y. Ohba, 'Video browsing using brightness data,' Visual Communication and Image Processing, vol. SPIE-1606, pp. 980-989, 1991
  3. J. Meng, Y. Juan and S. F. Chang, 'Scene change detection in a mpeg compressed video sequence,' Digital Video Compression: Algorithms and Technologies, vol. SPIE-2419, pp. 14-25, February, 1995
  4. S. W. Lee, Y. M. Kim, and S. W. Choi, 'Fast scene change detection using direct feature extraction from MPEG compressed videos,' IEEE Trans. on Multimedia, vol. 2, no. 4, pp. 240-254, 2000
  5. H. J. Zhang, J. Wu, D. Zhang, and S. W. Smoliar, 'An integrated system for content-based video retrieval and browsing,' Pattern Recognition 30, pp. 643-658, 1997
  6. W. Xing and J. C. 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
  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
  8. 유헌우, 장동식, 나윤균, '명도와 에지정보의 상관계수를 이용한 비디오샷 경계검출,' 제어 ? 자동화 ? 시스템 공학회 논문지, 제7권, 제4호, pp. 304-308, 2001
  9. H. J. Zhang, A. Kankanhalli and S. W. Smoliar, 'Automatic partitioning of full motion video,' ACM/Springer Multimedia System, vol. 1, pp. 10-28, 1997
  10. H. B. Lu, Y. J. Zhang, and Y. R. Yao, 'Robust gradual scene change detection,' ICIP, vol. 3, pp. 304-308, 1999