Block-based frequency scalable technique for efficient hierarchical coding

In this paper, we propose a block-based frequency scalable technique for efficient hierarchical coding. The proposed technique divides an image into its multiple resolution versions, based on the spectral properties of discrete cosine transform (DCT) kernels. We present that spectral decomposition, downsampling, and DCT operations are performed effectively over input DCT coefficients of one-dimensional (1-D) and two-dimensional (2-D) signals by using the proposed transform matrices. The proposed image coder is observed to reduce the computational complexity and the memory buffer size with a higher peak signal-to-noise ratio (PSNR), when compared with the traditional hierarchical image coder. In addition, the proposed architecture can preserve compatibility easily with the previous DCT-based image coder

[1]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[2]  K. Ngan.  Experiments on two-dimensional decimation in time and orthogonal transform domains , 1986 .

[3]  N. Cho,et al.  Fast algorithm and implementation of 2-D discrete cosine transform , 1991 .

[4]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[5]  Michael T. Orchard,et al.  A comparative study of DCT- and wavelet-based image coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[6]  Narendra Ahuja,et al.  A fast scheme for image size change in the compressed domain , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  King Ngi Ngan,et al.  A frequency scalable coding scheme employing pyramid and subband techniques , 1994, IEEE Trans. Circuits Syst. Video Technol..

[8]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[9]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[10]  Shih-Fu Chang,et al.  Manipulation and Compositing of MC-DCT Compressed Video , 1995, IEEE J. Sel. Areas Commun..

[11]  Ulrich Benzler.  Spatial scalable video coding using a combined subband-DCT approach , 2000, IEEE Trans. Circuits Syst. Video Technol..

[12]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[13]  Sethuraman Panchanathan,et al.  Image/video spatial scalability in compressed domain , 1998, IEEE Trans. Ind. Electron..

[14]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[15]  Zhihong Man,et al.  Comments on "Fast algorithms and implementation of 2-D discrete cosine transform" , 1998, IEEE Trans. Circuits Syst. Video Technol..

[16]  Narendra Ahuja,et al.  A scheme for spatial scalability using nonscalable encoders , 2003, IEEE Trans. Circuits Syst. Video Technol..

[17]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[18]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[19]  Neri Merhav,et al.  Fast algorithms for DCT-domain image downsampling and for inverse motion compensation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[20]  Chaitali Chakrabarti,et al.  A VLSI architecture for lifting-based forward and inverse wavelet transform , 2002, IEEE Trans. Signal Process..

[21]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[22]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[23]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[24]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[25]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .