DOI QR코드

DOI QR Code

순차접근법을 이용한 MPEG 압축영역에서의 장면전환점 검출

Scene Change Detection with Sequential Access Method in Compressed MPEG Videos

  • 발행 : 2004.06.01

초록

최근까지 MPEG으로 압축된 영상의 장면전환점 검출에 관한 연구가 많이 진행되어왔다. 그러나 대체로 디코딩 과정을 거친 후 픽셀단위의 비교를 통해 장면전환점을 검출하는 경우가 많았다. 이 경우 디코딩 과정에서의 많은 계산에 의해 실시간 적용에 부적합하게 된다. 최근에는 압축영역에서의 정보만을 이용해 장면전환점을 검출하는 연구가 많이 진행되고 있으며, 본 논문에서는 압축영역에서 장면전환점을 검출하면서도 보다 빠르고 정확한 검출이 이루어지도록 I픽처 단위의 블록과 P픽처 단위의 내부블록으로 나눈 후 I블록별 검사를 통해 장면전환이 검출된 블록에 대해서 P블록별 검사를 수행하고 최종적으로 B적처까지의 검사를 통해 정확한 장면전환점을 찾는 순차접근법을 제안한다. 순차 접근법은 대부분의 처리가 압축영역에서 이루어지고 또한 블록단위의 결사를 하므로 불필요한 픽처들의 검사과정을 줄여서 보다 빠른 장면전환점 검출이 가능하다 순차접근법은 빠른 처리속도와 함께 정확한 검색이 가능하도록 최적의 알고리즘을 사용하고 있다.

The study on scene change detection in the compressed MPEG videos has been done by various approaches. However, most of these approacher accomplished scene change detection by carrying out decoding processes and then by comparing pixels with pixels. This approach it not suitable for real time applications owing to much computing time of decoding processes. Recently, the study on scene change detection algorithms using only information of compressed domain is becoming Increasingly important. In this paper, we propose a sequential access method as an efficient scene change detection algorithm in the compressed domain. According to the type of pictures in the compressed MPEG video streams (divided in I-blocks and each I-block into P-blocks), the proposed algorithm provides effective scene change detection by applying sequential access and block by block mechanism. The proposed sequential access method provides fast and accurate detection operation by reducing checking procedures of unnecessary pictures due to molt of operations in compressed domain and checking by block units. Also, this approach uses optimal algorithm to provide fast and accurate detection operation.

키워드

참고문헌

  1. ISO IEC/JTCl/SC29/WG11 MPEG93/457, 1993
  2. ATSC(Advanced Television Systems Committee) A/53B Revision B to ATSC Digital Television Standard, 200l
  3. J. S. Lim, Two-dimentional Signal and Image Processing, Prentice- Hall, pp.612-617, 1990
  4. M. Kunt, et al., 'Recent results in high-compression image coding,' IEEE Trans. CAS, Vol.CAS-34, No.11, pp.1306-1336, 1987 https://doi.org/10.1109/TCS.1987.1086071
  5. B. Yeo and B. Liu, 'Rapid scene analysis on compressed video,' IEEE Trans. Circuits Systems Video Technol., Vol.5, No.6, pp.329-339 https://doi.org/10.1109/76.475896
  6. Ke Shen and Edward J. Dilp, 'A Fast Algorithm for Video Parsing Using Compressed Sequences,' ICIP '95, pp.252-255, 1995
  7. Jianhao Meng and Shih-Fu Chang, 'CVEPS A Compressed Video Editing and Parsing System,' Proc. Of ACM Multimedia '96, November, 1996 https://doi.org/10.1145/244130.244145
  8. 이승환, 김영민, 최성우, 'Fast Scene Change Detection using Direct Feature Extraction From MPEG Compressed Videos,' IEEE Trans. Multimedia, Vol.2, 2000 https://doi.org/10.1109/6046.890059
  9. B. Shahraray, 'Scene Change Detection and Content-Based Sampling of Video Sequences,' SPIE Proceeding: Digital Video Compression: Algorithms and Technologies, Vol.2419, pp.2-13, Feb., 1995 https://doi.org/10.1117/12.206348
  10. W. A. C. Fernando, C. N. Canagarah and D. R. Bull 'Sudden Scene Change Detection in Mpeg2 Video Sequences,' IEEE Trans. Multimedia, Vol.2, 1999