압축영역에서의 대표프레임 추출 및 영역분할기반 비디오 검색 기법

Key Frame Extraction and Region Segmentation-based Video Retrieval in Compressed Domain

  • 강응관 (중앙대학교 전자공학과 영상정보연구실 정회원) ;
  • 김성주 (중앙대학교 전자공학과 영상정보연구실 정회원) ;
  • 송호근 (한서대학교 컴퓨터과학과 정회원) ;
  • 최종수 (중앙대학교 전자공학과 영상정보연구실 정회원)
  • 발행 : 1999.09.01

초록

본 논문에서는 동영상 압축 부호화에 대한 표준안인 MPEG 기반의 압축 비디오 시퀀스로부터 DCT DC 계수를 추출하고, 이들로 구성된 DC 이미지로부터 AHIM (Accumulative Histogram Intersection Measure)을 이용하여 장면 전환 검출을 수행한 후 대표 프레임을 추출하는 방법을 제시한다. 또한, 추출된 대표 프레임을 두 단계를 거쳐 데이터베이스의 색인 정보로 저장한 후, 입력되는 질의 영상에 대해 사용자가 원하는 검색 결과를 제시하는 방법에 대해 제안한다. 즉 전처리 과정으로 추출된 대표 프레임에 대해 영역 분할을 한 후, 첫 번째 단계에서 수평 투영된 결과를 히스토그램 분포 특성으로 변환시켜 데이터베이스의 색인 정보로 저장한다. 두 번째 단계에서는 영상의 모멘트 특성을 거리함수 값으로 변환시킨다. 실험 결과 제안된 방법이 검색에 있어 우수한 성능을 갖추고 또한 상당한 양의 처리 시간과 메모리 공간을 줄일 수 있음을 확인하였다. 향후 제안한 방법은 색상과 같은 다른 색인 정보와 결합할 경우, 보다 나은 영상 색인과 검색 수단을 제공할 것이다.

This paper presents a new key frame extraction technique, for scene change detection, using the proposed AHIM (Accumulative Histogram Intersection Measure) from the DC image constructed by DCT DC coefficients in the compressed video sequence that is video compression standard such as MPEG. For fast content-based browsing and video retrieval in a video database, we also provide a novel coarse-to-fine video indexing scheme. In the extracted key frame, we perform the region segmentation as a preprocessing. First, the segmented image is projected with the horizontal direction, then we transform the result into a histogram, which is saved as a database index. In the second step, we calculate the moments and change them into a distance value. From the simulation results, the proposed method clearly shows the validity and superiority in respect of computation time and memory space, and that in conjunction with other techniques for indexing, such as color, can provide a powerful framework for image indexing and retrieval.

키워드

참고문헌

  1. MPEG 비디오
  2. Video Database Systems: Issues, Products, and Applications Ahmed K. Elmagarmid et al.
  3. Video and Image Processing in Multimedia System Borko Furht;Stephen W. Smoliar;Hong Jiang Zhang
  4. IEEE Trans. Circuits and Systems for Video Technology v.5 no.6 Rapid Scene analysis on compressed video B. -L. Yeo;B. Liu
  5. Techniques & Standards for Image, Video & Audio Coding K.R. Rao;J.J. Hwang
  6. Proc. SPIE Visual Comm. and Image Proc. Universal scene change detction on MPEG-coded data domain Y. Nakajima;K. Ujihara;A. Yoneyama
  7. Proc. SPIE visual Comm. and Image Proc. Key Frame Selection from MPEG Video Data Omer N.Grerk;Yucel Altunbasak
  8. Pattern Recognition Special Issue:Image Databases v.30 no.4 Video Shot Detction and Characterization for Video Databases Nilesh V. Patel;Ishwar K. Sethi
  9. Pattern Recognition v.29 no.8 Image Retrieval using color and shape A. K. Jain;A. Vailaya
  10. Pattern Recognition v.29 no.9 On retrieving textured images from an image database G. L. Gimelfarb;A. K. Jain
  11. Int. J. Multimedia Tools and Applications v.3 no.3 Content-based retrieval for trademark registration J. K. Wu;C. P. Lam;B. M. Methere;Y. J. Gao;A. Desai Narahimhalu
  12. Int. J. Computer Vision v.7 no.1 Color indexing M. J. Swain;D. H. Ballard
  13. Numerical Recipes in C : the art of scientific computing (2nd Ed.) William H. Press et al.