A Scene Boundary Detection Scheme based on Story Line for MPEG Video Streams

MPEG 비디오 스트림에서 줄거리 특성에 기초한 장면 경계 검출 방법

  • Published : 2000.01.15

Abstract

비디오 데이타 스트림을 tit (shot) 혹은 장면 (scene) 단위로 나누는 자동 비디오 인덱싱 기법은 VoD나 디지털 비디오 라이브러리와 같이 비디오 데이타를 이용하는 응용 분야를 개발하기 위하여 꼭 필요한 기능이다. 본 논문에서는 줄거리(stary line)를 갖는 영화나 드라마와 같은 비디오 데이타에서의 장면 단위 인덱싱을 위해 장면의 경계를 자동으로 검출하는 방법을 제안한다. 일반적으로 영화에서 시간적으로 인접한 두 샷이 유사할 때 샷의 중간 부분은 움직임에 따라 변하는데 똑같은 움직임이 반복되지 않는다는 특성을 가진다. 제안한 검출 방법에서는 이러한 특성을 이용하여 각 샷의 처음과 마지막 프레임을 대표 프레임으로 선택하고 이들의 칼라 히스토그램으로 샷을 추상화한다. 이렇게 추상화한 샷에 대하여 영화에서의 장면은 일반적으로 비슷한 내용의 샷이 반복된다는 특성을 이용하여 장면의 경계를 검출하였는데, 하나의 장면에 해당하는 샷들을 묶어줄 때 시간적으로 인접한 이전 샷들과의 유사도만 측정하는 간단한 방법을 사용하였다. 본 논문에서 제안한 영화나 드라마에 대한 장면 경계 검출 방법은 MPEG 형식의 비디오 데이타를 이용한 디지털 라이브러리 등의 구축에 유용하게 사용될 수 있을 것이다.

Keywords

References

  1. D. Bordwell and K. Thompson, Film Art : An Introduction, McGraw-Hill, 1993
  2. H. J. Zhang, Y. Gong, and S. W. Smoliar, 'Automatic Parsing of News Video,' Proceedings of IEEE Conference on Multimedia Computing Systems, pp. 45-54, 1994 https://doi.org/10.1109/MMCS.1994.292432
  3. J. R. Kender and B. L. Yeo, 'Video Scene Segmentation Via Continuous Video Coherence,' Proceedings of Computer Vision and Pattern Recognition, 1998 https://doi.org/10.1109/CVPR.1998.698632
  4. M. Yeung, B. L. Yeo, and B. Liu, 'Extracting Story Units from Long Programs for Video Browsing and Navigation,' Proceedings of International Conference on Multimedia Computing and Systems, 1996 https://doi.org/10.1109/MMCS.1996.534991
  5. M. Yeung, B. L. Yeo, and B. Liu, 'Segmentation of Video by Clustering and Graph Analysis,' Computer Vision and Image Understanding, 1998 https://doi.org/10.1006/cviu.1997.0628
  6. M. Swain and D. Ballard, 'Color Indexing,' International Journal of Computer Vision, 1991 https://doi.org/10.1007/BF00130487
  7. Y. Rui, T. S. Huang, and S. Mehrotra, 'Exploring Video Structure Beyond the Shots,' Proceedings of International Conference on Multimedia Computing and Systems, pp. 237-240, 1998 https://doi.org/10.1109/MMCS.1998.693648
  8. 임영인, 낭종호, '매크로블록 정보를 이용한 MPEG-1 비디오 스트림의 장면 변화 검출', 한국정보과학회 논문지 A, 26권 4호, 1999년
  9. N. Gamaz, X. Huang, and S. Panchanathan, 'Scene Change Detection in MPEG Domain,' Proceeding of 1998 IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 12-17,1998 https://doi.org/10.1109/IAI.1998.666852
  10. V. Kobla, D. Doermann and K. I. Lin, 'Archiving, Indexing, and Retrieval of Video in the Compressed Domain,' Proceeding of SPIE Conference on Storage and Retrieval for Still Image and Video Databases, SPIE Vol. 2916, pp. 78-89, 1996 https://doi.org/10.1117/12.257312
  11. J. Meng, Y. Juan and S. F. Chang, 'Scene Change Detection in a MPEG Compressed Video Sequence,' Proceeding of SPIE Conference on Digital Video Compression: Algorithms and Technologies, SPIE Vol. 2419, pp. 14-25, 1995 https://doi.org/10.1117/12.206359
  12. B. L. Yeo and B. Liu, 'On the Extraction of DC Sequences from MPEG Compressed Video,' Proceedings of International Conference on Image Processing, Vol. II, pp. 260-263, 1995 https://doi.org/10.1109/ICIP.1995.537464
  13. H. J. Zhang, C. Y. Low and S. W. Smoliar, 'Video Parsing and Browsing using Compressed Data,' Multimedia Tools and Applications, Vol. 1, pp. 89-111, 1995 https://doi.org/10.1007/BF01261227