A Caltech Library Service

Combining nonlinear multiresolution system and vector quantization for still image compression

Wong, Yiu-fai (1994) Combining nonlinear multiresolution system and vector quantization for still image compression. In: Image and Video Compression. Proceedings of SPIE. No.2186. Society of Photo-Optical Instrumentation Engineers (SPIE) , Bellingham, WA, pp. 163-171. ISBN 0-8194-1481-6.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


It is popular to use multiresolution systems for image coding and compression. However, general-purpose techniques such as filter banks and wavelets are linear. While these systems are rigorous, nonlinear features in the signals cannot be utilized in a single entity for compression. Linear filters are known to blur the edges. Thus, the low-resolution images are typically blurred, carrying little information. We propose and demonstrate that edge- preserving filters such as median filters can be used in generating a multiresolution system using the Laplacian pyramid. The signals in the detail images are small and localized in the edge areas. Principal component vector quantization (PCVQ) is used to encode the detail images. PCVQ is a tree-structured VQ which allows fast codebook design and encoding/decoding. In encoding, the quantization error at each level is fed back through the pyramid to the previous level so that ultimately all the error is confined to the first level. With simple coding methods, we demonstrate that images with PSNR 33 dB can be obtained at 0.66 bpp without the use of entropy coding. When the rate is decreased to 0.25 bpp, the PSNR of 30 dB can still be achieved. Combined with an earlier result, our work demonstrate that nonlinear filters can be used for multiresolution systems and image coding.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 1994 Society of Photo-Optical Instrumentation Engineers (SPIE). I thank the late Dr. Edward Posner of Caltech for his constant encouragement for this research. I also acknowledge help from Kar-Ming Cheung and R.M. Gray with the references on PCVQ. I also thank MC. Lee for discussions. This work was partially supported by the Lawrence Livermore National Laboratory through DOE contract No.W-7405-ENG-48.
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48
Series Name:Proceedings of SPIE
Issue or Number:2186
Record Number:CaltechAUTHORS:20170913-152042985
Persistent URL:
Official Citation:Yiu-fai Wong, "Combining nonlinear multiresolution system and vector quantization for still image compression", Proc. SPIE 2186, Image and Video Compression, (1994/05/01);
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:81425
Deposited By: Ruth Sustaita
Deposited On:14 Sep 2017 18:07
Last Modified:03 Oct 2019 18:42

Repository Staff Only: item control page