Wavelet-based image compression

The Transform and Data Compression Handbook

Volumn , Issue , 2000, Pages 267-312

  Walker, James S ^a   Nguyen, Truong Q ^b  

^a UNIVERSITY OF WISCONSIN EAU CLAIRE   (United States)

^b Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85056534008     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420037388     Document Type: Chapter

References (74)

1. Antonini, M., Barlaud, M., Mathieu, P., and Daubechies, I., Image coding using the wavelet transform, IEEETrans. on Image Processing, 1, 205-220, 1992.
2. Bamberger, R.H., Eddins, S.L., and Nuri, V., Generalized symmetric extension for size-limited multirate filter banks, IEEETrans. on Image Processing, 3, 82-86, 1994.
3. Brislawn, C., Classification of symmetricwavelet transforms, LosAlamos Tech. Report, 1993.
4. Brislawn, C., A simple lattice architecture for even-order linear-phase perfect reconstruction filter banks, Proc. IEEE-SP Intl. Symp. Time-Frequency and Time-Scale Analysis, Philadelphia, PA, 124-127, 1994.
5. Brower, B.V., Low-bit-rate image compression evaluations, Proc. SPIE, Orlando, FL, April 4-9, 1994.
6. Buccigrossi, R.W. and Simoncelli, E.P., Image compression via joint statistical characterization in the wavelet domain, IEEE Trans. on Image Processing, 8(12), 1999.
7. Calderbank, A.R., Daubechies, I., Sweldens, W., and Yeo, B.-L., Wavelet transforms that map integers to integers, Applied and Computational Harmonic Analysis, 5(3), 332-369, 1998.
8. Cohen, A., Ondelettes, analyses multirésolutions et traitement numérique du signal, Ph.D. thesis, Universite Paris IX, Dauphine, 1990.
9. Cohen, A., Daubechies, I., and Feauveau, J.-C., Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45, 1992.
10. Compression with Reversible Embedded Wavelets, RICOH Company Ltd. submission to ISO/IEC JTC1/SC29/WG1 for the JTC1.29.12work item, 1995. Can be obtained on the World Wide Web, address: http://www.crc. ricoh.com/CREW.
11. Daubechies, I., Ten Lectures on Wavelets, CBMS Conference Series, SIAM, Philadelphia, 1992.
12. Daubechies, I., Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41, 909-996, 1988.
13. Daubechies, I. and Lagarias, J., Two-scale difference equations I. Existence and global regularity of solutions, SIAMJ. Math. Anal., 22, 1388-1410, 1991.
14. Davis, G.M. and Nosratinia, A., Wavelet-based image coding: an overview, Applied and Computational Control, Signals and Circuits, 1(1), 1998.
15. Eirola, T., Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal., 23, 1015-1030, 1992.
16. WDR and ASWDR compressors are part of the FAWAV software package at http://www.crcpress.com/edp/download/fawav/fawav. htm/.
17. Gopinath, R.A., Odegard, J.E., and Burrus, C.S., Optimal wavelet representation of signals and thewavelet sampling theorem, IEEE Transaction on Circuits & Systems II, 41, 262-277, 1994.
18. Heller, P.N. and Wells, Jr., R.O., Spectral theory of multiresolution operators and applications, in Wavelets: Theory, Algorithms, and Applications, Chui, C.K., Ed., AcademicPress, San Diego, CA, 13-31, 1994.
19. Go to ftp://ipl.rpi.edu/pub/image/still/usc/gray/for “Lena,” “Goldhill,” and “Barbara.” Go to http://www.image. cityu.edu.hk/imagedb/for “airfield.”
20. Islam, A. and Pearlman, W.A., An embedded and efficient low-complexity hierarchical image coder, Proc. SPIE 3653, Visual Communications and Image Processing '99, San Jose, CA, Jan. 1999.
21. Kiya, H., Nishikawa, K., and Iwahashi, M., A development of symmetric extension method for subband image coding, IEEE Trans. on Image Processing, 3, 78-81, 1994.
22. Shen, M. and Jay Kuo, C.C., Artifact removal in low bit rate wavelet coding with robust nonlinear filtering, MMSP98, 480-485, 1998.
23. Lawton, W., Necessary and sufficient conditions for construction orthonormal wavelet bases, J. Math. Phys., 32, 57-61, 1991.
24. Li, J. and Lei, S., An embedded still image coder with rate-distortion optimization, IEEE Trans. on Image Processing, 8(7), 913-924, 1999.
25. Majani, E. and Lightstone, M., Biorthogonal wavelets for image compression, Proc. 1994 Data Compression Conference, Snowbird, Utah, 462, 1994.
26. Mallat, S., A Wavelet Tour of Signal Processing, Academic Press, New York, 1998.
27. Mallat, S., A theory for multiresolution signal decomposition: the wavelet representation, IEEE Trans. PAMI, 11, 674-693, 1989.
28. Mallat, S., Multifrequency channel decomposition of images andwavelet models, IEEE Trans. on Acoust. Speech and Signal Processing, 37(12), 2091-2110, 1989.
29. Malvar, H., Progressive wavelet coding of images, Proc. of IEEE Data Compression Conference, Salt Lake City, UT, 336-343, March 1999.
30. Marr, D., Vision, W.H. Freeman, San Francisco, CA, 1982.
31. Recommendation H.262, ISO/IEC 13818. Generic coding of moving picture and associates audio, Draft International Standard of MPEG-2.
32. Mintzer, F., Filters for distortion-free two-band multirate filter banks, IEEE Trans. on ASSP, 626-630, 1985.
33. Nayebi, K., Barnwell, III, T.P., and Smith, M.J.T., Time-domain filter bank analysis: a new design theory, IEEE Trans. on Signal Processing, 40, 1992.
34. Nguyen, T.Q. and Vaidyanathan, P.P., Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters, IEEE Trans. on ASSP, 37, 676-690, 1989.
35. Nguyen, T.Q., A quadratic constrained least-squares approach to the design of digital filter banks, Proc. IEEE ISCAS, San Diego, 1344-1347, May 1992.
36. Oguz, S.H., Hu, Y.H., and Nguyen, T.Q., Morphological post-filtering of ringing and lost data concealment in generalized lapped orthogonal transform based image and video coding, Ph.D. thesis, University of Wisconsin, 1999. Additional informations can be found at http://mmsplab.ece.wisc.edu/post/index.html.
37. Orchard, M. and Ramchandran, K., An investigation of wavelet-based image coding using an entropy-constrained quantization framework, Proc. Data Compression Conf., Snowbird, Utah, 341-350, 1994.
38. Pennebaker, W.B. and Mitchell, J.L., JPEG: Still Image Compression Standard, Van Nostrand Reinhold, NewYork, 1993.
39. Ramchandran, K. and Vetterli, M., Best wavelet packet bases in a ratedistortion sense, IEEE Trans. on Image Processing, 2, 160-175, 1993.
40. Ramos, M.G. and Hemami, S.S., Activity selective SPIHT coding, Proc. SPIE 3653, Visual Communications and Image Processing '99, San Jose, CA, Jan. 1999. See also errata for this paper at http://foulard.ee.cornell.edu/marcia/asspiht2.html.
41. Rioul, O., A discrete-time multiresolution theory, IEEE Trans. on Signal Processing, 41, 2591-2606, 1993.
42. Rioul, O. and Vetterli, M., Wavelets and signal processing, IEEE Signal Processing Magazine, 8(3), 14-38, 1991.
43. Russ, J.C., The Image Processing Handbook, CRC Press, Boca Raton, FL, 1995.
44. Said, A. and Pearlman, W.A., Image compression using the spatial-orientation tree, IEEE Int. Symp. on Circuits and Systems, Chicago, IL, 279-282, 1993.
45. Said, A. and Pearlman, W.A., A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. on Circuits and Systems for Video Technology, 6(3), 243-250, 1996.
46. SPIHT programs can be downloaded from ftp://ipl.rpi.edu/pub/.
47. Said, A. and Pearlman, W.A., An image multi-resolution representation for lossless and lossy image compression, IEEE Trans. Image Processing, 5(9), 1303-1310, 1996.
48. Shapiro, J.M., Embedded image coding using zerotrees ofwavelet coefficients, IEEE Trans. on Signal Processing, 41, 3445-3462, 1993.
49. Shoham, Y. and Gersho, A., Efficient bit allocation for an arbitrary set of quantizers, IEEE Trans. on ASSP, 36, 1445-1453, 1988.
50. Smith, M.J.T. and Barnwell, III, T.P., Exact reconstruction techniques for treestructured suband coders, IEEE Trans. ASSP, 434-441, 1986.
51. Smith, M.J.T. and Eddins, S., Analysis-synthesis techniques for subband image coding, IEEE Trans. ASSP, 38, 1446-1456, 1990.
52. Strang, G., Wavelets and dilation equations, SIAM Review, 31, 614-627, 1989.
53. Strang, G. and Nguyen, T., Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley, MA, 1997.
54. Vaidyanathan, P.P., Multirate Systems and Filter Banks, Prentice-Hall, Englewood Cliffs, NJ, 1993.
55. Vaidyanathan, P.P. and Hoang, P.Q., Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks, IEEE Trans. on ASSP, 36, 81-94, 1988.
56. Tian, J. and Wells, Jr., R.O., A lossy image codec based on index coding, IEEE Data Compression Conference, DCC '96, 456, 1996.
57. Tian, J. and Wells, Jr., R.O., Embedded image coding usingwavelet-differencereduction, in Wavelet Image and Video Compression, Topiwala, P., Ed., 289-301, Kluwer Academic, Norwell, MA, 1998.
58. Tian, J. and Wells, Jr., R.O., Image data processing in the compressed wavelet domain, 3rd International Conference on Signal Processing Proc., Yuan, B. and Tang, X., Eds., 978-981, Beijing, China, 1996.
59. Vetterli, M., A theory of multirate filter banks, IEEE Trans. on ASSP, 35, 356-372, 1987.
60. Vetterli, M., Multidimensional subband coding: some theory and algorithms, Signal Processing, 6, 97-112, 1984.
61. Vetterli, M. and Herley, C., Wavelets and filter banks, IEEE Trans. on Signal Processing, 40, 2207-2233, 1992.
62. Vetterli, M. and LeGall, D., Perfect reconstruction FIR filter banks: some properties and factorization, IEEE Trans. on ASSP, 37, 1057-1071, 1989.
63. Villasenor, J.D., Belzer, B., and Liao, J., Wavelet filter evaluation for image compression, IEEE Trans. on Image Processing, 4, 1053-1060, 1995.
64. Villemoes, L., Energy moments in time and frequency for two-scale difference equation solutions and wavelets, SIAM J. Math. Anal., 23, 1519-1543, 1992.
65. Volkmer, H., Onthe regularity ofwavelets, IEEE Trans. on Information Theory, 38, 872-876, 1992.
66. Walker, J.S., A lossy image codec based on adaptively scanned wavelet difference reduction, Optical Engineering, in press.
67. Wallace, G.K., The JPEG still picture compression standard, Comm. of the ACM, 34(4), 30-44, 1991.
68. Witten, I., Neal, R., and Cleary, J., Arithmetic coding for compression, Comm. of the ACM, 30(6), 1278-1288, 1986.
69. Woods, J. and O’Neil, S.D., Subband coding of images, IEEE Trans. on ASSP, 34, 1278-1288, 1986.
70. Wavelet scalar quantization gray scale fingerprint image compression specification, Criminal Justice Information Services, FBI, Washington, DC, 1993.
71. Xiong, Z., Ramchandran, K., and Orchard, M., Joint optimization of scalar and tree-structured quantization of wavelet image decomposition, 27th Asilomar Conf., Pacific Grove, CA, November 1993.
72. Yang, S., Tull, D., Hu, Y.H., and Nguyen, T., Maximum a posteriori parameter estimation for image ringing artifact removal, submitted to the IEEE Transaction on Image Processing, 1999. Additional information can be found at http://mmsplab.ece.wisc.edu/post/index.html.
73. Zettler, W.R., Huffman, J., and Linden, D., The application of compactly supported wavelets to image compression, Proc. SPIE, 1244, 150-160, 1990.
74. Zhu, B., Tewfik, A.H., Colestock, M.A., Gerek, O.N., and Cetin, A.E., Image coding with wavelet representations, edge information and visual masking, Proc. IEEE ICIP, Washington, DC, 1995.