Region adaptive subband image coding

We present a region adaptive subband image coding scheme using the statistical properties of image subbands for various subband decompositions. Motivated by analytical results obtained when the input signal to the subband decomposition is a unit step function, we analyze the energy packing properties toward the lower frequency subbands, edges, and the dependency of energy distribution on the orientation of the edges, in subband decomposed images. Based on these investigations and ideal analysis/synthesis filtering done in the frequency domain, the region adaptive subband image coding scheme extracts suitably shaped regions in each subband and then uses adaptive entropy-constrained quantizers for different regions under the assumption of a generalized Gaussian distribution for the image subbands. We also address the problem of determining an optimal subband decomposition among all possible decompositions. Experimental results show that visual degradations in the reconstructed image are negligible at a bit rate of 1.0 b/pel and reasonable quality images are obtainable at rates as low as 0.25 b/pel.

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

[2]  M. Eden,et al.  On the performance of a contour coding algorithm in the context of image coding part I: Contour segment coding , 1985 .

[3]  Toru Kaneko,et al.  Encoding of Arbitrary Curves Based on the Chain Code Representation , 1985, IEEE Trans. Commun..

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

[5]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[6]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[9]  Roberto Rinaldo,et al.  Image coding by block prediction of multiresolution subimages , 1995, IEEE Trans. Image Process..

[10]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[11]  Richard Schaphorst,et al.  Fax: Digital Facsimile Technology and Applications , 1992 .

[12]  Michael W. Marcellin,et al.  Image coding using wavelet transforms and entropy-constrained trellis-coded quantization , 1995, IEEE Trans. Image Process..

[13]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

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

[15]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1994, IEEE Trans. Image Process..

[16]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[17]  R. R. Clarke Transform coding of images , 1985 .

[18]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Sanjit K. Mitra,et al.  A technique for the efficient coding of the upper bands in subband coding of images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[20]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[21]  Fumiaki Tomita,et al.  Computer analysis of visual textures , 1990 .

[22]  Jan Biemond,et al.  Subband Coding of Color Images , 1991 .

[23]  Oh-Jin Kwon,et al.  Segmentation-based image compression , 1993 .

[24]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[25]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[26]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[27]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

[28]  James W. Modestino,et al.  Adaptive entropy coded subband coding of images , 1992, IEEE Trans. Image Process..

[29]  S. Nanda,et al.  Tree coding of image subbands , 1992, IEEE Trans. Image Process..