Multiresolution multiresource progressive image transmission

This paper presents a new progressive image transmission (PIT) design algorithm in which the resolution and resources (rate or distortion and storage size) at each transmission stage are allowed to be prespecified. This algorithm uses the wavelet transform and tree-structured vector quantizer (TSVQ) techniques. The wavelet transform is used to obtain a pyramid structure representation of an image. The vector quantizer technique is used to design a TSVQ for each subimage so that all the subimages that constitute the image at the current stage can be successively refined according to the resources available at that stage. The resources assigned to each subimage for the successive refinement is determined to optimize the performance at the current stage under the resource constraints. Normally, the resource constraints at each stage are determined by the specification of the transmission time or distortion for image data and the storage complexity of the TSVQ. The resolution at each stage is determined/specified according to the application or as part of the design process to optimize the visual effect.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  V. John Mathews Multiplication free vector quantization using L1 distortion measure and its variants , 1992, IEEE Trans. Image Process..

[3]  R. Gray,et al.  Variable rate vector quantization for medical image compression , 1990 .

[4]  Limin Wang,et al.  Block transform image coding by multistage vector quantization with optimal bit allocation , 1991, IEEE Trans. Commun..

[5]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[6]  Steven L. Tanimoto,et al.  Image transmission with gross information first , 1979 .

[7]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

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

[9]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  R.M. Gray,et al.  A greedy tree growing algorithm for the design of variable rate vector quantizers [image compression] , 1991, IEEE Trans. Signal Process..

[12]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[13]  Morris Goldberg,et al.  Reduced-Difference Pyramid: A Data Structure For Progressive Image Transmission , 1989 .

[14]  Limin Wang,et al.  Progressive image transmission using vector quantization on images in pyramid form , 1989, IEEE Trans. Commun..

[15]  Jan Biemond,et al.  Progressive transmission of images using subband coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.