Adaptive wavelet packet basis selection for zerotree image coding

IEEE Transactions on Image Processing

Volumn 12, Issue 12, 2003, Pages 1460-1471

  Rajpoot, Nasir M ^a   Wilson, Roland G ^a   Meyer, François G ^b   Coifman, Ronald R ^c  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UCB 450   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

Basis selection; Image coding; Wavelet transform; Zerotree quantization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FREQUENCIES; IMAGE COMPRESSION; MARKOV PROCESSES; PACKET NETWORKS; WAVELET TRANSFORMS;

BASIC SELECTION; ENCODING IMAGES; SUBBAND DECOMPOSITION; ZEROTREE QUANTIZATION;

IMAGE CODING;

EID: 8844279291     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.818115     Document Type: Article

References (30)

1. P J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans Commun., vol. 31, pp. 532-540, 1983
2. H. D. Cho and J B. Ra, "A rearrangement algorithm of wavelet packet coefficients for zerotree coding," in IEEE Int. Conf. Image Processing, vol. 3, Oct. 1999, pp. 556-559.
3. R. J Clarke, Transform Coding of Images. New York: Academic, 1985.
4. R. R. Coifman and Y. Meyer, "Orthornormal Wave Packet Bases," Dept. Math., Yale Unive., New Haven, CT, 1990.
5. _, "Size properties of wavelet packets" (in in Russian), in Wavelets and Their Applications, New York: Jones and Bartlett, 1992, pp-125-150.
6. R R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory. vol. 38, pp. 713-718, Mar. 1992.
7. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 909-996. 1988.
8. D. L. Donoho, M. Vetterli, R. A Devore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inform. Theory, vol. 44, pp. 2435-2476, 1998.
9. A. Grossman and J. Morlet, "Decomposition of Hardy function into square integrable wavelets of constant shape," SIAM J. Appl. Math., pp. 723-773, June 1984.
10. N. J. Jayant, J. Johnstone, and B. Safranek, "Signal compression based on models of human perception," P roc. IEEE, vol. 81, pp. 1385-1422, Oct. 1993
11. J. J Koenderink, "Operational significance of receptive field assemblies," Biol. Cybern., vol. 58, pp. 163-171, 1988.
12. S. Mallat, "A compact multiresolution representation: the wavelet model," in Proc. IEEE Comput. Soc. Workshop Computer Vision, 1987, PP. 2-7.
13. _, "A theory for multiresolution signal decomposition," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, 1989.
14. _, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
15. F. G. Meyer, A. Z. Averbuch, and J.-O. Strömberg, "Fast adaptive wavelet packet image compression," IEEE Trans. Image Processing, vol. 9, pp 792-800, May 2000.
16. Y. Meyer, "Principe d'incertitude, bases Hilbertiennes et algebres d'operateurs," Sem. Bourbaki, vol. 662, 1985.
17. N. M. Rajpoot, "Adaptive Wavelet Image Compression," Ph.D. dissertation, Dept. Computer Science, Univ. Warwick, Coventry, U.K., Apr. 2001
18. N. M. Rajpoot, F. G. Meyer, R. G. Wilson, and R. R. Coifman, "Wavelet Packet Image Coding Using Compatible Zerotree Quantization," Dept. Comput. Sci., Yale Univ., New Haven, CT, YALEU/DCS/RR-1187, Sept. 1999
19. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, pp. 160-175, Apr. 1993
20. A. Rosenfeld and M. Thurston, "Edge and curve detection for visual scene analysis," IEEE Trans. Comput., vol. 20, pp. 562-569, 1971.
21. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partioning in hierarchical trees," IEEE Trans. Circuits Syst Video Technol., vol. 6, pp. 243-250, June 1996.
22. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans Signal Processing, pp. 3445-3462, Dec 1993.
23. J-O Strömberg et al., "A modified Franklin system and higher order spline systems on R" as unconditional bases for Hardy spaces," in Proc Conf Honor of A. Zygmund, Wadsworth Mathematical Series, W. Beckner et al., Eds., 1981, pp. 475-493.
24. S. L. Tanimoto and T. Pavlidis, "A hierarchical data structure for picture processing," Comput Graph. Image Process., vol 4, pp 104-119, 1974.
25. Y Viniotis, Probability and Random Processes for Electrical Engineers. New York: McGraw-Hill, 1998.
26. R. Wilson and M Spann, Image Segmentation and Uncertainty. New York: Wiley, 1988.
27. A P. Witkin, "Scale space filtering," in Proc. IJCAI, Karlsruhe, Germany, 1983.
28. J. W. Woods, Subband Image Coding. Norwell, MA: Kluwer, 1991.
29. Z Xiong, K. Ramchandran, and M. T Orchard, "Space-frequency quantization for wavelet image coding," IEEE Transactions on Image Processing, vol. 6, no. 5, pp. 677-693, 1997
30. _, "Wavelet packet image coding using space-frequency quantization," IEEE Trans. Image Processing, vol. 7, no. 6, pp. 892-898, 1998.