A successive approximation vector quantizer for wavelet transform image coding

IEEE Transactions on Image Processing

Volumn 5, Issue 2, 1996, Pages 299-310

  Da Silva, Eduardo A B ^b   Sampson, Demetrios G ^a,c   Ghanbari, Mohammad ^a,c  

^a IEEE

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIT ERROR RATE; CONVERGENCE OF NUMERICAL METHODS; SIGNAL DISTORTION; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

DISTORTION EQUALIZATION; LATTICE CODEBOOKS; SUCCESSIVE APPROXIMATION VECTOR QUANTIZER; WAVELET COEFFICIENTS;

IMAGE CODING;

EID: 0030081691     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.480765     Document Type: Article

References (58)

1. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," IRE Nat. Conv. Rec., pt. 4, 1959, pp. 142-163.
2. R. M. Gray, Source Coding Theory. Boston: Kluwer, 1990.
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1991.
4. R. M. Gray, "Vector quantization," IEEE ASSP Mag., vol. 1, pp. 4-29, Apr. 1984.
5. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," in Proc. IEEE, vol. 73, pp. 1551-1588, Nov. 1995.
6. N. M. Nasrabadi and R. M. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, pp. 957-971, 1988.
7. H. Abut, Ed., Vector Quantization. Piscataway, NJ: IEEE, May 1990, reprint.
8. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantiser design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, 1980.
9. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inform. Theory, vol. IT-28, pp. 129-136, Mar. 1982.
10. T. Lookbaugh, E. A. Riskin, P. A. Chou, and R. M. Gray, "Variable rate VQ for speech, image and video compression," IEEE Trans. Commun., vol. 41, pp. 186-199, 1993.
11. Y. Ho and A. Gersho, "Variable-rate multi-stage vector quantization for image coding," in Proc. 1988 ICASSP Conf., New York, Apr. 1988, pp. 1156-1159.
12. J. W. Kim and S. V. Lee, "A transform domain classified vector quantiser for image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 3-14, Mar. 1992.
13. T. Kim, "Side match and overlap match vector quantisers for images," IEEE Trans. Image Processing, vol. 1, pp. 170-185, Apr. 1992.
14. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Processing, vol. 40, pp. 2040-2060, Aug. 1992.
15. N. M. Nasrabadi and Y. Feng, "Image compression using address-vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173, Dec. 1990.
16. C.-S. Kim, M. T. J. Smith, and R. M. Mersereau, "An improved SBC/VQ scheme for color image coding," in Proc. 1989 ICASSP Conf., Scotland, May 1989, pp. 1941-1943.
17. J. H. Conway and N. J. A. Sloane, "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Trans. Inform. Theory, vol. IT-28, pp. 211-226, 1982.
18. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, 1979.
19. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 227-232, 1982.
20. K. Sayood, J. D. Gibson, and M. C. Rost, "An algorithm for uniform vector quantizer design," IEEE Trans. Inform. Theory, vol. IT-30, pp. 805-814, 1984.
21. H. C. Tseng and T. R. Fischer, "Transform and hybrid transform/DPCM coding of images using pyramid vector quantization," IEEE Trans. Commun., vol. COM-35, pp. 79-86, Jan. 1987.
22. D. G. Jeong and J. D. Gibson, "Lattice vector quantization for image coding," in Proc. ICASSP '89 Conf., Scotland, May 1989, pp. 1743-1746.
23. D. G. Jeong and J. D. Gibson, "Image coding using uniform and piecewise uniform vector quantisers," in Proc. IEEE GLOBECOM'91 Conf., 1991, pp. 80-84.
24. M. E. Blain and T. R. Fischer, "A comparison of vector quantization techniques in transform and subband coding of imagery," Signal Processing: Image Communication, vol. 3, no. 1, pp. 91-105, 1991.
25. M. Antonini, M. Barlaud, and P. Mathieu, "Image coding using lattice vector quantization of wavelet coefficients," in Proc. ICASSP '91 Conf., May 1991, pp. 2273-2277.
26. M. Barlaud, P. Sole, T. Gaidon, M. Antonini, and P. Mathieu, "Pyramidal lattice vector quantization for multiscale image coding," IEEE Trans. Image Processing, vol. 3, pp. 367-381, July 1994.
27. T. R. Fischer, "A pyramid vector quantizer," IEEE Trans. Inform. Theory, vol. IT-32, pp. 568-583, 1986.
28. D. G. Jeong and J. D. Gibson, "Uniform and piecewise uniform lattice vector quantization for memoryless Gaussian and Laplacian sources," IEEE Trans. Inform. Theory, vol. 39, pp. 786-804, May 1993.
29. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
30. N. J. A. Sloane, "Tables of sphere packings and spherical codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 327-338, 1981.
31. D. C. Sampson and M. Ghanbari, "Fast lattice-based gain-shape vector quantisation for image sequence coding," Proc. Inst. Elec. Eng., pt. I, Commun., Speech Vision, vol. 140, pp. 55-65, Feb. 1993.
32. A. Cohen, I. Daubechies, and J. C. Feauvcau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Applied Math., vol. XLV, pp. 485-560, 1992.
33. M. Vetterli and C. Herley, "Wavelets and filters banks: Theory and design," IEEE Trans. Signal Processing, vol. 40, pp. 2207-2232, Sept. 1992.
34. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Applied Math., vol. XLI, pp. 909-996, 1988.
35. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 244-250, Apr. 1992.
36. J. C. Darragh and R. L. Baker, "Fixed distortion subband coding for packet-switched networks," IEEE J. Select. Areas Commun., vol. 7, pp. 789-800, June 1989.
37. H. Gharavi and A. Tabatabai, "Sub-band coding of monochrome and color images," IEEE Trans. Circuits Syst., vol. 35, pp. 207-214, Feb. 1988.
38. J. W. Woods and S. D. O'Neil, "Subband coding of images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1278-1288, Oct. 1986.
39. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Acoust., Speech, Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
40. M. Alltonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
41. Y. Yamada, Y. Kato, K. Matsuzaki, and T. Murakami, "A vector quantization of wavelet coefficients for image signals," in Proc. Picture Coding Symp., Lausanne, Switzerland, March 1993, p. 9.4.
42. N. Mohsenian and N. M. Nasrabadi, "Edge-based subband VQ tech niques for images and video," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 53-67, Feb. 1994.
43. K. H. Goh, J. J. Soraghan, and T. S. Durrani, "Wavelet transform based adaptive bit-plane run-length coding for still images," Electron. Lett., vol. 30, pp. 395-396, Mar. 1994.
44. A. Pentland and B. Horowitz, "A practical approach to fractal-based image compression," in Proc. Data Compress. Conf., Snowbird, UT, 1991, pp. 176-185.
45. S. G. Mallat, "Multifrequency channel decompositions of images and wavelet models," IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, pp. 2091-2110, Dec. 1989.
46. R. J. Safranek, K. MacKay, N. S. Jayant, and T. Kim, "Image coding based on selective quantization of the reconstruction noise in the dominant sub-band," in Proc. ICASSP '88 Conf., New York, Apr. 1988, pp. 765-768.
47. M. G. Perkins and T. Lookabaugh, "A psychovisually justified bit allocation algorithm for subband image coding systems," in Proc. ICASSP '89 Conference, Scotland, May 1989, pp. 1815-1817.
48. B. Macq, "Weighted optimum bit allocations to orthogonal transforms for picture coding," IEEE J. Select. Areas Commun., vol. 10, pp. 875-883, June 1992.
49. H. Gharavi, "Subband coding algorithms for video applications: Videophone to hdtv-conferencing," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 174-183, June 1991.
50. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, pp. 520-540, June 1987.
51. G. K. Wallace, "The JPEG still picture compression standard," IEEE Trans. Consumer Electron., vol. 38, pp. 1-2, Feb. 1992.
52. E. A. B. da Silva and M. Ghanbari, "On the performance of linear phase wavelet transforms in low bit rate image coding." Submitted to IEEE Trans. image Processing. (preprint available by anonymous ftp from peipa.sx.ac.uk, under the name /ipg/people/dasie/wavperf.ps.)
53. M. W. Marcellin, P. Sriram, and K.-L. Tong, "Transform coding of monochrome and color images using trellis coded quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 270-276, Aug. 1993.
54. P. Sriram and M. W. Marcelin, "Image coding using wavelet transforms and entropy-constrained trellis coded quantization," in Proc. '93 ICASSP Conf., Apr. 1993, pp. V-554-V-557.
55. H. Jafarkhani, N. Farvardin, and C. C. Lee, "Adaptive image coding based on the discrete wavelet transform," in Proc. 1994 IEEE Int. Conf. Image Processing, Austin, Texas, Nov. 1994, pp. III-343-III-347.
56. R. L. Joshi, T. R. Fischer, and R. H. Bamberger, "Optimum classification in subband coding of images," in Proc. 1994 IEEE Int. Conf. Image Processing Austin, Texas, Nov. 1994, pp. II-883-II-887.
57. A. Said and W. A. Pearlman, "Image compression using the spatial orientation tree," in Proc. 1993 IEEE Int. Symp. Circuits Syst., pp. 279-282.
58. Y. H. Kim and J. W. Modestino, "Adaptive entropy coded subband coding of images," IEEE Trans. Image Processing, vol. 1, pp. 31-48, Jan. 1992.