The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Scene Change Detection Algorithm in MPEG Compressed Video by Minimal Decoding

MPEG으로 압축된 비디오에서 최소 복호화에 의한 빠른 장면전환검출 알고리듬

  • 김강욱 (삼성전자 무선통신연구소) ;
  • 이재승 (한국항공우주연구원) ;
  • 김종훈 (동양대학교 정보통신공학부) ;
  • 황찬식 (경북대학교 전기전자공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

A scene change detection which involves finding a cut between two consecutive shots is an important step for video indexing and retrieval. This paper proposes an algorithm for fast and accurate detection of abrupt scene changes in an MPEG compressed domain with minimal decoding requirements arid computational effort. The proposed method compares two successive DC images of I-frames for finding the GOP (group of picture) which contain a scene change and uses macroblock-coded type information contained in B-frames to detect the exact frame where the scene change occurred. The experiment results demonstrate that the proposed algorithm has better detection performance, such as precision and recall rate, than the existing method using all DC images. The algorithm has the advantage of speed, simplicity and accuracy. In addition, it requires less amount of storage.

비디오 데이터의 장면전환검출은 연속되는 두 개 샷(shot) 사이의 경계인 컷(cut)을 검출하는 것으로 비디오 검색과 색인에 있어서 매우 중요한 과정이다. 본 논문에서는 압축된 비디오에서 최소 복호화에 의한 빠르고 정확한 장면전환검출 알고리듬을 제안한다. 제안한 방법은 먼저 I-프레임간의 DC 영상을 비교해서 장면전환을 포함한 GOP(group of Picture)를 찾고 GOP 내에서 장면전환이 발생한 정확한 위치는 B-프레임에서 매크로블록의 부호화 형태에 관한 정보를 이용해서 찾는다. 실험결과 제안한 방법이 모든 DC 영상을 사용한 기존의 방법보다 Precision과 Recall 측면에서 더 좋은 성능을 나타내었다. 그리고 제안한 방법은 빠르고 정확하며 작은 저장공간을 필요로 한다는 장점을 가진다.

Keywords

References

  1. M.K. Mandal, F. Idris, and S. Panchanathan, 'Image and video indexing in Compressed Domain : A critical review,' VCCL Lab., Dep. of Elec. Eng., University of Ottawa, Paper submitted to Image and Vision Computing Journal
  2. M.M. Yeung and B. Liu, 'Efficient matching and clustering of video shots,' IEEE International Conference on Image Processing, Vol.1, pp.338-341, 1995 https://doi.org/10.1109/ICIP.1995.529715
  3. B.L. Yeo, and B. Liu, 'Rapid scene analysis on compressed video,' IEEE Trans. on Circuits and Systems for Video Technology, Vol.5, No.6, pp.533-544, Dec.1995 https://doi.org/10.1109/76.475896
  4. J. Song and B. Liu, 'Fast extraction of spatially reduced image sequences from MPEG-2 compressed video,' IEEE Trans. on Circuits and Systems for Video Technology, Vol.9, No.7, pp.1100-1114, Oct., 1999 https://doi.org/10.1109/76.795061
  5. H.J. Zhang, A. Kankanhalli, 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
  6. R. Kasturi, and R. Jain, 'Dynamic Vision,' Computer Vision : Principles, IEEE Computer Society Press, Washington, 1991
  7. D. Swanberg, C.F. Shu, and R. Jain, 'Knowledge guided parsing and retrieval in video databases,' Storage and Retrieval for Image and Video Databases, Proc. SPIE 1908, pp.173-187, Feb., 1993 https://doi.org/10.1117/12.143647
  8. F. Arman, A. Hsu, and M.-Y. Chiu, 'Image processing on compressed data for large viedo databases,' SPIE Proceedings : Storage and Retrieval for Image and Video Databases, pp.267-272, 1993 https://doi.org/10.1145/166266.166297
  9. H.J. Zhang, C.Y. Low, and S.W. Smoliar, 'Video parsing and browsing using compressed data,' Multimedia Tools and Application, Vol.1, No.1, pp.89-111, Mar., 1995 https://doi.org/10.1007/BF01261227
  10. B.-L. Yeo, and B. Liu, 'A unified approach to temporal segmentation of motion JPEG and MPEG compressed videos,' Proc. International Conference on Multimedia Computing and Systems, pp.81-88, May, 1995 https://doi.org/10.1109/MMCS.1995.484911
  11. H.C. Liu, and G.L. Zick, 'Scene decomposition of MPEG compressed video,' SPIE Proceeding : Digital Video Compression : Algorithms and Technol, Vol.2419, pp.26-37, Feb., 1995 https://doi.org/10.1117/12.206370
  12. J. Meng, Y. Juan, and S.F. Chang, 'Scene change detection in MPEG compressed video sequence,' SPIE Digital Video Compression : Algorithms and Technol., Vol.2419, pp.14-25, Feb., 1995 https://doi.org/10.1117/12.206359
  13. K. Tse, J. Wei, and S. Panchanathan, 'A scene change detection algorithm for MPEG compressed video sequence,' CCECE'95 Montreal, Vol.2, pp.827-830 https://doi.org/10.1109/CCECE.1995.526423
  14. B.L. Yeo, and B. Liu, 'Rapid scene analysis on compressed video,' IEEE Trans. on Circuits and Systems for Video Technology, Vol.5, No.6, pp.533-544, Dec., 1995 https://doi.org/10.1109/76.475896
  15. G. Salton, Automatic Information Organization and Retrieval, McGraw-Hill, New York, 1968
  16. J.S. Boreczsky and L.A. Rowe, 'Comparison of video shot boundary detection techniques,' Proc. Storage and Retrieval for Image and Video Databases IV, Vol. SPIE-2670, pp.170-179, 1996 https://doi.org/10.1117/12.234794
  17. http://www.mediaware.com