Design of Multiple-symbol Lookup Table for Fast Thumbnail Generation in Compressed Domain

압축영역에서 빠른 축소 영상 추출을 위한 다중부호 룩업테이블 설계

  • Yoon, Ja-Cheon (Dept. of Electonics and Computer Engineering, Korea University) ;
  • Sull, Sanghoon (Dept. of Electonics and Computer Engineering, Korea University)
  • 윤자천 (고려대학교 전자컴퓨터공학과) ;
  • 설상훈 (고려대학교 전자컴퓨터공학과)
  • Published : 2005.09.01

Abstract

As the population of HDTV is growing, among many useful features of modern set top boxes (STBs) or digital video recorders (DVRs), video browsing, visual bookmark, and picture-in-picture capabilities are very frequently required. These features typically employ reduced-size versions of video frames, or thumbnail images. Most thumbnail generation approaches generate DC images directly from a compressed video stream. A discrete cosine transform (DCT) coefficient for which the frequency is zero in both dimensions in a compressed block is called a DC coefficient and is simply used to construct a DC image. If a block has been encoded with field DCT, a few AC coefficients are needed to generate the DC image in addition to a DC coefficient. However, the bit length of a codeword coded with variable length coding (VLC) cannot be determined until the previous VLC codeword has been decoded, thus it is required that all codewords should be fully decoded regardless of their necessary for DC image generation. In this paper, we propose a method especially for fast DC image generation from an I-frame using multiple-symbol lookup table (mLUT). The experimental results show that the method using the mLUT improves the performance greatly by reducing LUT count by 50$\%$.

최근 고화질 디지털 방송(HDTV : High Definition Television)이 일반화됨에 따라 보다 다양한 서비스애플리케이션이 개발되고 있으며, 이를 위한 빠른 동영상 처리 기술들이 요구되고 있다. 특히 HDTV 방송 프로그램에서 축소 영상을 포함한 동영상 요약 기술 및 축소 영상을 이용한 실시간 장면 전환 검출 기술 등은 빠른 축소 영상 처리 기술을 요구하고 있다. 축소 영상 추출을 위한 기술로 가장 대표적인 방법은 DC 영상 추출 방법이 있다. 본 논문에서는 MPEG-2로 압축된 동영상으로부터 DC 영상을 고속으로 추출하기 위한 방법을 제안한다 제안한 방법은 프레임 DCT 부호화 및 필드 DCT 부호화로 부호화된 블록에서 효율적으로 DC 영상을 추출하는 방법과, 가변장 부호화로 부호화된 DCT 계수 중 DC 영상 구성에 쓰이지 않는 DCT 계수들을 빠르게 분석할 수 있도록 다중부호 룩업테이블(multiple-symbol lookup table: mLUT)을 구성하는 방법이다. 제안한 방법에 의해서 기존 룩업테이블 참조휫수를 50$ \% $ 줄일 수 있었다.

Keywords

References

  1. B. Yeo and B. Liu, 'Rapid scene analysis on compressed video,' IEEE Trans. Circuits and Systems for Video Technology, vol. 5, no. 6, pp. 533-540, 1995 https://doi.org/10.1109/76.475896
  2. Jung-Rim Kim, Sungjoo Suh, Sanghoon Sull, 'Fast scene change detection for personal video recorder,' IEEE Trans. Consumer Electronics, vol. 49, no. 3, pp. 683-688, Aug. 2003 https://doi.org/10.1109/TCE.2003.1233802
  3. Ja-Cheon Yoon, Hyeokman Kim, Seong Soo Chun, Jung-Rim Kim, Sanghoon Sull, 'Real-Time Video Indexing System for Live Digital Broadcast TV Programs,' Lecture Notes in Computer Science, CVIR2004, vol. 3115, pp. 261-269, Jul. 2004
  4. J. Song and B.L. Yeo, 'Fast Extraction of Spatially Reduced Image Sequences from MPEG-2 Compressed Video,' IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no.7, pp. 1100-1114. Oct. 1999 https://doi.org/10.1109/76.795061
  5. Nikara, J., Vassiliadis, S., Takala, J., and Liuha, P. 'Multiple-Symbol Par-allel Decoding for Variable Length Codes,' IEEE Transactions on VLSI Systems, vol. 12, no. 7, pp. 676-685, Jul. 2004 https://doi.org/10.1109/TVLSI.2004.825840
  6. ISO/IEC JTC1/SC29/WG11 (MPEG), Information technology - Generic coding of moving pictures and associated audio information: Video, Inter-national Standard 13818-2, ISO/IEC, 2000