Predictive quad-tree expansion technique for image compression in wavelet transform domain

Journal of Electronic Imaging

Volumn 13, Issue 4, 2004, Pages 878-885

  Li, X ^a   Salari, E ^a  

^a UNIVERSITY OF TOLEDO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PREDICTIVE QUADTREE STRUCTURE; WAVELET COEFFICIENTS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; OPTIMIZATION; TREES (MATHEMATICS); WAVELET TRANSFORMS;

IMAGE COMPRESSION;

EID: 8144223339     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1789984     Document Type: Article

References (22)

1. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell. 11(6), 674-693 (1989).
2. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Process. 40(8), 2040-2060 (1992).
3. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structure source coding and modeling," IEEE Trans. Inf. Theory 35(3), 299-315 (1989).
4. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Process. 3(5), 327-330 (1994).
5. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Process. 36(9), 1445-1453 (1988).
6. A. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Process. 1(4), 244-250 (1992).
7. J. M. Shapiro, "Embedded image coding using zerotrees of wavelets coefficients," IEEE Trans. Signal Process. 41(12), 3445-3462 (1993).
8. A. Said and W. A. Pearlman, "A new, fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol. 6(6), 243-250 (1996).
9. B. A. Banister and T. R. Fisher, "Quadtree classification and TCQ image coding," IEEE Trans. Circuits Syst. Video Technol. 11(1), 3-8 (2001).
10. A. Munteanu, J. Cornelis, G. Van der Auwera, and P. Cristea, " Wavelet image compression - The quadtree coding approach," IEEE Trans. Inf. Technol. Biomed. 3(3), 176-185 (1999).
11. T.-H. Lan and A. H. Tewfik, "Multigrid embedded (MGE) image coding," in Proc. IEEE Int. Conf. Image Processing 3, 369-373 (1999).
12. Z. Liu and L. J. Karam, "An efficient embedded zerotree wavelet image codec based on intraband partitioning," in Proc. IEEE Int. Conf. Image Processing 3, 162-165 (2000).
13. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Process. 6(5), 677-693 (1997).
14. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun. COM-34(11), 1105-1115 (1986).
15. E. Shusterman and M. Feder, "Image compression via improved quadtree decomposition algorithms," IEEE Trans. Image Process. 3(3), 207-215 (1994).
16. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process. 2(4), 160-175 (1993).
17. P. H. Westerink, J. Biemond, and D. E. Boekee, "An optimal bit allocation algorithm for subband coding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), pp. 757-760 (1988).
18. C. Y. Wang, S. J. Liao, and L. W. Chang, "Wavelet image coding using variable blocksize vector quantization with optimal quantree segmentation," Signal Process. Image Commun. 12, 879-890 (2000).
19. M. Antonini, M. Baralaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process. 1(4), 205-220 (1992).
20. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. COM-28(1), 84-95 (1980).
21. R. Chang and W. Chen, "Adaptive edge-based side-match finite-state classified vector quantization with quadtree map," IEEE Trans. Image Process. 5(2), 379-382 (1996).
22. N. Mohsenian and N. M. Nasrabadi, "Edge-based subband VQ techniques for images and Video," IEEE Trans. Circuits Syst. Video Technol. 4(2), 53-67 (1994).