## Three-Dimensional Image Compression With Integer Wavelet Transforms

Applied Optics, Vol. 39, Issue 11, pp. 1799-1814 (2000)

http://dx.doi.org/10.1364/AO.39.001799

Acrobat PDF (1636 KB)

### Abstract

A three-dimensional (3-D) image-compression algorithm based on integer wavelet transforms and zerotree coding is presented. The embedded coding of zerotrees of wavelet coefficients (EZW) algorithm is extended to three dimensions, and context-based adaptive arithmetic coding is used to improve its performance. The resultant algorithm, 3-D CB-EZW, efficiently encodes 3-D image data by the exploitation of the dependencies in all dimensions, while enabling lossy and lossless decompression from the same bit stream. Compared with the best available two-dimensional lossless compression techniques, the 3-D CB-EZW algorithm produced averages of 22%, 25%, and 20% decreases in compressed file sizes for computed tomography, magnetic resonance, and Airborne Visible Infrared Imaging Spectrometer images, respectively. The progressive performance of the algorithm is also compared with other lossy progressive-coding algorithms.

© 2000 Optical Society of America

**OCIS Codes**

(100.6890) Image processing : Three-dimensional image processing

(100.7410) Image processing : Wavelets

**Citation**

Ali Bilgin, George Zweig, and Michael W. Marcellin, "Three-Dimensional Image Compression With Integer Wavelet Transforms," Appl. Opt. **39**, 1799-1814 (2000)

http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-39-11-1799

Sort: Year | Journal | Reset

### References

- S. Wong, L. Zaremba, D. Gooden, and H. K. Huang, “Radiologic image compression—a review,” Proc. IEEE 83, 194–219 (1995).
- V. D. Vaughn and T. S. Wilkinson, “System considerations for multispectral image compression designs,” IEEE Signal Process. Mag. 12, 19–31 (1995).
- M. J. Weinberger, G. Seroussi, and G. Sapiro, “LOCO-I: a low complexity, context-based lossless image compression algorithm,” in Proceedings of the 1996 IEEE Data Compression Conference (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 140–149.
- X. Wu and N. Memon, “CALIC—a context based adaptive lossless image codec,” in Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 1890–1893.
- J. Wang and H. K. Huang, “Medical image compression by using three-dimensional wavelet transformation,” IEEE Trans. Med. Imag. 15, 547–554 (1996).
- J. Luo, X. Wang, C. W. Chen, and K. J. Parker, “Volumetric medical image compression with three-dimensional wavelet transform and octave zerotree coding,” in Visual Communications and Image Processing ’96, R. Ansari and J. J. Smith, eds., Proc. SPIE 2727, 579–590 (1996).
- B. Aiazzi, P. S. Alba, S. Baronti, and L. Alparone, “Three-dimensional lossless compression based on a separable generalized recursive interpolation,” in Proceedings of the 1996 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 85–88.
- M. A. Pratt, C. H. Chu, and S. Wong, “Volume compression of MRI data using zerotrees of wavelet coefficients,” in Wavelet Applications in Signal and Image Processing IV, M. A. Unser, A. Aldroubi, and A. F. Laine, eds., Proc. SPIE 2825, 752–763 (1996).
- A. Baskurt, H. Benoit-Cattin, and C. Odet, “On a 3-D medical image coding method using a separable 3-D wavelet transform,” in Medical Imaging 1995: Image Display, Y. Kim, ed., Proc. SPIE 2431, 184–194 (1995).
- J. A. Saghri, A. G. Tescher, and J. T. Reagan, “Practical transform coding of multispectral imagery,” IEEE Signal Process. Mag. 12, 32–43 (1995).
- K. L. Lau, W. K. Vong, and W. Y. Ng, “Lossless compression of 3-D images by variable predictive coding,” in Proceedings of the Second Singapore International Conference on Image Processing (World Scientific, Singapore, 1992), pp. 161–165.
- A. Zandi, J. D. Allen, E. L. Schwartz, and M. Boliek, “CREW: compression with reversible embedded wavelets,” in Proceedings of the 1995 IEEE Data Compression Conference (Institute of Electrical and Electronics Engineers, New York, 1995), pp. 212–221.
- A. Said and W. Pearlman, “An image multiresolution representation for lossless and lossy compression,” IEEE Trans. Image Process. 5, 1303–1310 (1996).
- S. Dewitte and J. Cornelis, “Lossless integer wavelet transform,” IEEE Signal Process. Lett. 4, 158–160 (1997).
- R. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo, “Wavelet transforms that map integers to integers,” J. Appl. Computa. Harmonics Anal. 5, 332–369 (1998).
- J. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Process. 41, 3445–3462 (1993).
- M. Vetterli and J. Kovacevic, Wavelets and Subband Coding (Prentice-Hall, Englewood Cliffs, N.J., 1995).
- G. Strang and T. Nguyen, Wavelets and Filter Banks (Wellesley-Cambridge Press, Wellesley, Mass., 1996).
- E. L. Schwartz, A. Zandi, and M. Boliek, “Implementation of compression with reversible embedded wavelets,” in Applications of Digital Image Processing XVIII, A. G. Tescher, ed., Proc. SPIE 2564, 32–43 (1995).
- A. Said and W. A. Pearlman, “A new fast and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circuits Sys. Video Technol. 6, 243–250 (1996).
- Z. Xiong, K. Ramchandran, and M. T. Orchard, “Space-frequency quantization for wavelet image coding,” IEEE Trans. Image Process. 6, 1473–1486 (1997).
- R. L. Joshi, H. Jafarkani, J. H. Kasner, T. R. Fischer, N. Farvardin, M. W. Marcellin, and R. H. Bamberger, “Comparison of different methods of classification in subband coding of images,” IEEE Trans. Image Process. 6, 1473–1486 (1997).
- A. Bilgin, P. J. Sementilli, and M. W. Marcellin, “Progressive image coding using trellis coded quantization,” IEEE Trans. Image Process. 8, 1638–1643 (1999).
- I. Daubechies and W. Sweldens, “Factoring wavelet and subband transforms into lifting steps,” J. Fourier Anal. Applica. 4, 245–267 (1998).
- E. H. Adelson, E. Simoncelli, and R. Hingorani, “Orthogonal pyramid transforms for image coding,” in Visual Communications and Image Processing II, T. R. Hsing, ed., Proc. SPIE 845, 50–58 (1987).
- J. W. Woods and T. Naveen, “A filter based bit allocation scheme for subband compression of HDTV,” IEEE Trans. Image Process. 1, 436–440 (1992).
- T. P. O’Rourke and R. L. Stevenson, “Human visual system based wavelet decomposition for image compression,” J. Vis. Commun. Image Represent. 6, 109–121 (1995).
- A. B. Watson, G. Y. Yang, J. A. Solomon, and J. Villasenor, “Visibility of wavelet quantization noise,” IEEE Trans. Image Process. 6, 1164–1175 (1997).
- I. H. Witten, R. M. Neal, and J. Cleary, “Arithmetic coding for data compression,” Commun. ACM 30, 520–540 (1987).
- J. Li, P.-Y. Chang, and C.-C. J. Kuo, “On the improvements of embedded zerotree wavelet (EZW) coding,” in Visual Communications and Image Processing ’95, L. T. Wu, ed., Proc. SPIE 2501, 1490–1501 (1995).
- V. T. Franques and V. K. Jain, “Enhanced wavelet-based zerotree coding of images,” in Proceedings of the 1996 IEEE Data Compression Conference (Institute of Electrical and Electronics Engineers, New York, 1996), p. 436.
- C. S. Barreto and G. V. Mendonca, “Enhanced zerotree wavelet transform image coding exploiting similarities inside subbands,” in Proceedings of the 1996 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 549–551.
- X. Wu and J.-H. Chen, “Context modeling and entropy coding of wavelet coefficients for image compression,” in Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (Institute of Electrical and Electronics Engineers, New York, 1997), pp. 3097–3100.
- T. Cover and J. Thomas, Elements of Information Theory (Wiley, New York, 1991).
- J. Rissanen, “Universal coding, information, prediction, and estimation,” IEEE Trans. Inf. Theory 30, 629–636 (1984).
- ftp://carlos.wustl.edu.
- http://makalu.jpl.nasa.gov.
- Y. Chen and W. A. Pearlman, “Three-dimensional subband coding of video using the zero-tree method,” in Visual Communications and Image Processing ’96, R. Ansari and M. J. Smith, eds., Proc. SPIE 2727, 1302–1309 (1996).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.