Wavelet image compression-the quadtree coding approach

IEEE Transactions on Information Technology in Biomedicine

Volumn 3, Issue 3, 1999, Pages 176-185

  Munteanu, Adrian ^b   Cornells, Jan ^a,b   Van Auwera, Geert Der ^b   Cristea, Paul ^c  

^a IEEE

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^c UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Embedded coding; Image coding; Lifting scheme; Lossless compression; Medical image compression; Progressive image transmission; Quadtree coding

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; IMAGE CODING; IMAGE COMPRESSION; IMAGE ENHANCEMENT; IMAGE QUALITY; IMAGE RECONSTRUCTION; INTERACTIVE COMPUTER SYSTEMS; TREES (MATHEMATICS); WAVELET TRANSFORMS;

EMBEDDED CODING; PROGRESSIVE IMAGE TRANSMISSION; QUADTREE CODING; TELEMEDICINE APPLICATION;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; TELEMEDICINE;

ALGORITHMS; TELEMEDICINE;

EID: 0033233322     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/4233.788579     Document Type: Article

References (36)

1. T. Hamid, DICOM Requirements for JPEG 2000, ISO/IEC JTC1/SC29/WG1, N944, 1998.
2. R. P. Lewis, "President's page: Developing standards for the digital age: The Dicom project," J. Amer. Coll. Cardiology, vol. 28, pp. 1631-1632, 1996.
3. G. K. Wallace, "The JPEG still picture compression standard," Commun. ACM, vol. 34, pp. 30-44, 1991.
4. FCD 14495, Lossless and near-lossless coding of continuous tone still images-JPEG-LS, ISO/IEC JTC1/SC29/WG1 JPEG/JBIG, 1997.
5. K. H. Tzou, "Progressive image transmission: A review and comparison of techniques," Opt. Eng., vol. 26, pp. 581-589, 1987.
6. Z. Xiong, K. N. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Processing, vol. 6, pp. 677-693, 1996.
7. S. M. LoPresto, K. N. Ramchandran, and M. T. Orchard, "Image coding based on mixture modeling of wavelet coefficients and a fast estimationquantization framework," in Proc. Data Compression Conf., 1997, pp. 221-230.
8. C. Chrysafis and A. Ortega, "Efficient context-based entropy coding for lossy wavelet image compression," in Proc. Data Compression Conf., 1997, pp. 241-250.
9. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, 1993.
10. A. Said and W. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 243-250, 1996.
11. A. Zandi, M. Boliek, E. L. Schwartz, M. J. Gormish, and J. D. Allen, CREW Lossless/Lossy Image Compression, ISO/IEC JTC 1.29.12, 1995.
12. A. Cohen, I. Daubechies, and J. Feauveau, "Bi-orthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, pp. 485-560, 1992.
13. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, 1992.
14. V. K. Heer and H.-E. Reinfelder, "A comparison of reversible methods for data compression," in Proc. SPIE, Medical Imaging IV, 1990, vol. 1233, pp. 354-365.
15. A. Zandi, J. D. Aleen, E. L. Scwartz, and M. Boliek, "CREW: Compression with reversible embedded wavelets," Tech. Rep. CRC-TR-9526, RICOH California Research Center, 1995.
16. A. Said and W. Pearlman, "An image multiresolution representation for lossless and lossy compression," IEEE Trans. Image Processing, vol. 5, pp. 1303-1310, 1996.
17. S. Dewitte and J. Cornells, "Lossless integer wavelet transform," IEEE Signal Processing Lett., vol. 4, pp. 158-160, 1997.
18. W. Sweldens, "The lifting scheme: A custom design construction of biorthogonal wavelets," J. Appl. Comput. Harmonic Anal., vol. 3, pp. 186-200, 1996.
19. I. Daubechies and W. Sweldens, Factoring Wavelet Transforms into Lifting Steps, Bell Laboratories, Lucent Technologies, Murray Hill, NJ, 1996, preprint.
20. A. R. Calderbank, I. Daubechies, W. Sweldens, and B. Yeo, "Wavelet transforms that map integers to integers," Tech. Rep., Dept. of Mathematics, Princeton University, Princeton, NJ, 1996.
21. A. Munteanu, J. Cornells, G. Van der Auwera, and P. Cristea, "A wavelet based lossless compression scheme with progressive transmission capability," Int. J. Imaging Syst. Technol., vol. 10, pp. 76-85, 1999.
22. H. Samet, "The quadtree and related hierarchical data structures," ACM Comput. Surveys, vol. 16, no. 2, pp. 188-216, 1984.
23. P. Strobach, "Quadtree-structured recursive plane decomposition coding of images," IEEE Trans. Signal Processing, vol. 39, pp. 1380-1397, 1991.
24. E. Shusterman and M. Feder, "Image compression via improved quadtree decomposition algorithms," IEEE Trans. Image Processing, vol. 3, pp. 207-215, 1994.
25. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, 1994.
26. C.-Y. Teng, D. L. Neuhoff, J. A. Storer, and M. Cohn, "Quadtree-guided wavelet image coding," in Proc. IEEE Data Compression Conf., 1996, pp. 406-415.
27. F. Golchin and K. Paliwal, "Quadtree based classification with arithmetic and trellis coded quantization for subband image coding," in Proc. Int. Conf. ASSP, 1997, pp. 2921-2924.
28. R. L. Joshi, V. J. Crump, and T. R. Fischer, "Image subband coding using arithmetic coded trellis coded quantization," IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 515-523, 1995.
29. R. L. Joshi, H. Jafarkhani, 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 Processing, vol. 6, pp. 1473-1486, Nov. 1997.
30. X. Wu, "Lossless compression of continuous-tone images via context selection, quantization, and modeling," IEEE Trans. Image Processing, vol. 6, pp. 656-664, 1997.
31. K. Parsaye and M. Chignell, Expert Systems for Experts, New York: Wiley, 1988.
32. A. Moffat, R. M. Neal, and I. H. Witten, "Arithmetic coding revisited," in Proc. IEEE Data Compression Conf., Snowbird, UT, 1995.
33. I. H. Witten, R. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, pp. 520-540, 1987.
34. E. Atsumi and N. Farvardin, "Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees," in Proc. IEEE Int. Conf. Image Processing, 1998.
35. D. Nister and C. Christopoulos, "Lossless region of interest with a naturally progressive still image coding algorithm," in Proc. IEEE Int. Conf. Image Processing, 1998.
36. ISO/IEC JTC1/SC29/WG11 N2202, "Information technology-Coding of audio-visual objects: Visual," Committee Draft, Mar. 1998.