Browse > Article

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)
Publication Information
Journal of Broadcast Engineering / v.10, no.3, 2005 , pp. 413-421 More about this Journal
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$\%$.
Keywords
LUT; DCT; MPEG; Decoder; Thumbnail;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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
6 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