Abstract
In this paper, we present a new image compression scheme that exploits the VQ technique in a hierarchical nonlinear pyramid structure. We use multistage median filters (MMF) to build the image pyramids. Image pyramids generated by MMF show a better details preservation than the ones generated by Burt's kernel. It is shown that MMF effectively decorrelates the difference pyramids, resulting in smaller first order entropy. Our simulations on natural images show that NPVQ yields a higher SNR as well as better image quality, in comparison with LPVQ. The NPVQ scheme is also appropriate for progressive image transmission.
Similar content being viewed by others
References
P. Burt, “Multiresolution Techniques for Image Representation, Analysis, and Smart Transmission,”SPIE Vol. 1199 Visual Communications and Image Processing IV, 1989, pp. 2–15.
P. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,”IEEE Trans. Comm., vol. COM-31, no. 4, pp. 532–540, 1983.
C.H. Chen, “Laplacian Pyramid Image Data Compression,” inIEEE Proc. Int. Conf. Acoust. Speech Signal Process., vol. 2, pp. 532–540, 737–739, 1987.
A. Nieminen, P. Heinonen, and Y. Neuvo, “A New Class of Detail-Preserving Filters for Image Processing,”IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 74–90, 1987.
Y. Linde, A. Buzo, and R.M. Gray, “An Algorithm for Vector Quantizer Design,”IEEE Trans. Comm., vol. COM-28, pp. 84–95, 1980.
Yo-Sung Ho and Allen Gersho, “A Pyramidal Image Coder with Contour-Based Interpolative Vector Quantization,” inSPIE Vol. 1199 Visual Communications and Image Processing IV, 1989, pp. 733–740.
S.H. Park and S.U. Lee, “A Pyramid Image Coder Using Classified Transform Vector Quantization,”Signal Process., vol. 22, pp. 25–42, 1991.
X. Song and Y. Neuvo, “Low Rate Image Coding Using Interpolative Adaptive Vector Quantization,” inProc. IEEE Workshop on Visual Signal Processing and Communications, Taiwan, pp. 23–26, 1991.
K.H. Tzou, “Progressive Image Transmission: A Review and Comparison of Techniques,”Opt. Eng., vol. 26, no. 7, pp. 581–589, 1987.
I. Defée and Y. Neuvo, “Image Pyramid Generation Using Nonlinear Detail-Preserving Filters,”Proc. 7th Sandinavian Conf. Image Analysis, Aalborg, Denmark, pp. 870–877, 1991.
L. Wang and M. Goldberg, “Progressive Image Transmission by Transform Coefficient Residual Error Quantization,”IEEE Trans. Comm., vol. COM-36, pp. 75–87, 1988.
P. Meer, E.S. Baugher, and A. Rosenfeld, “Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels,”IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 512–522, 1987.
J. Vaisey and A. Gersho, “Image Compression with Variable Block Size Segmentation,”IEEE Trans. Signal Process., vol. 40, pp. 2041–2060. 1992.
K. Aizawa, H. Harashima, and H. Miyakawa, “Adaptive Discrete Transform Coding with Vector Quantization for Color Images,”IEEE Trans. Pattern Anal. Machine Intell.,” pp. 958–988, ICASSP 86.
H. Samet, “The Quad-tree and Related Hierarchical Data Structure,”ACM Comput. Surveys, vol. 16, no. 2, pp. 188–260, 1984.
R. Clarke,Transform Coding of Images, New York: Academic Press, 1985.
D.E. Knuth,The Art of Computer Programming, Vol. 3, Sorting and Searching, Reading, MA: Addison-Wesley, 1973.
G.R. Arce, P.J. Warter, and R.E. Foster, “Theory and VLSI Implementation of Multilevel Median Filters,” inProc. IEEE Int. Symp. Circuits Syst., Espoo, Finland, pp. 2795–2798, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Song, X., Neuvo, Y. Image compression using nonlinear pyramid vector quantization. Multidim Syst Sign Process 5, 133–149 (1994). https://doi.org/10.1007/BF00986975
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00986975