A Statistical Approache to Scene Change Detection using Motion Compensation in MPEG

움직임 보상을 이용한 MPEG 비디오의 통계적 장면전환검출

  • Published : 2001.10.01

Abstract

This paper discusses an effective algorithm which is proposed for abrupt scene change detection in MPEG bitstream. The proposed algorithm restores DC images by decoding only DC coefficients and estimates the new motion vectors between adjacent DC images and detects scene change by similarity measure between frames. The proposed algorithm calculates similarity measure between adjacent frames, i.e motion compensated inter-frame correlation, and detects scene change by comparing this similarity measure with threshold value independent of sequences. Experimental results show that the proposed algorithm has more than 90% \`recall\` and \`precision\` in almost sequences and these results can be considered better than other algorithms using threshold value dependent of sequences.

본 논문에서는 MPEG 비디오의 급진적 장면전환검출을 위한 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 각 프레임들의 DC 계수만을 디코딩하여 DV 영상을 추출한다. 그리고 두 DC 영상 사이에서 움직임 예측을 시행함으로써 크기가 줄어든 DC 영상에 적합한 움직임 벡터를 찾아내며, 얻어진 DC 영상과 움직임 벡터를 이용하여 프레임 사이의 유사도 측정치를 구함으로써 장면전환을 검출한다. 본 논문에서 제안하는 알고리즘은 인접한 프레임 사이의 유사도 측정치, 즉 움직임 보상된 프레임간 상관계수를 계산하고 이를 시퀀스에 관계없이 동일한 값을 가지는 임계값과 비교함으로써 장면전환을 검출한다. 실험 겨로가, 제안된 알고리즘은 대부분의 시퀀스에서 90% 이상의 ‘recall’과 ‘precision’을 나타내었으며 시퀀스에 따라 서로 다른 임계값을 사용하는 기존의 알고리즘들보다 더 좋은 결과를 나타내었다.

Keywords

References

  1. Joan L Mitchel, Willaim B. Pennebaker, Chad E. Fogg and Didied J .LeGall, 'MPEG Video Compression Standard,' Champman & Hall
  2. Barry G. Haskell, Atul Puri, Arun N. Netravali, 'Digital Video : An Introduction to MPEG-2,' Charnpman & Hall
  3. Jianhao Meng, Yujen Juan, Shih-Fu Chang, 'Scene Change Detection in a MPEG Compressed Video Sequence,' IS&T Symposium Proceedings Vol. 2419, February 1999 https://doi.org/10.1117/12.206359
  4. John S. Boreczky and Lawrence A. Rowe, 'Comparison of Video Shot Boundary Detection Techniques,' SPIE Vol. 2670, pp.170-179, 1996
  5. Wei Xiong, John C. Lee and Man C. Ip, 'Net Comparison : A Fast and Effective Method for Classifying Image Sequences,' SPIE Vol. 2420, pp.318-328, 1995 https://doi.org/10.1117/12.205298
  6. M.S. Toller, P.R. Lewis and M.s. Nixon, 'Video Segmentation using Combined Cues,' SPIE Vol. 3312, ppA14-425, 1997 https://doi.org/10.1117/12.298450
  7. Ishwar K Sethi and Nilesh Patel, 'A Statistical Approach to Scene Change Detection,' SPIE Vol. 2420, pp.329-338, 1995
  8. Boon-Lock Yeo and Bede Liu, 'Rapid Scene Analysis on Compressed Video,' IEEE Trans. on Circuit and Systems for Video Technology, Vol.5, No.6, December, pp.533-544, 1995 https://doi.org/10.1109/76.475896
  9. Juenhwa Song and Boon-Lock Yeo, 'Spatially Reduced Image Extraction from MPEG-2 Video: Fast Algorithms and Applications,' SPIE Vol. 3312, pp93-107, 1997 https://doi.org/10.1117/12.298473
  10. 곽영경, 최윤석, 지은석, 김윤정, 고성제, '에지 영상 추출을 이용한 MPEG 비디오의 장면 전환 검출'. 제11회 신호처리합동학술대회, 제11권, 제1호, Oct. 1998
  11. Chee Sun Won, Dong Kwon Park and Seong Joon Yoo, 'Extracting Image Features from MPEG-2 Compressed Stream,' IS&T Symposium on ?Electronic Imaging : Science and Technology, January 1998
  12. S. Kappagantula and K.R. Rao, 'Motion Compensated Interframe Image Prediction,' IEEE Trans. on Communication, September, pp.1011-1015, 1985