Joint space-frequency segmentation using balanced wavelet packet trees for least-cost image representation

IEEE Transactions on Image Processing

Volumn 6, Issue 9, 1997, Pages 1213-1230

  Herley, Cormac ^a,b   Xiong, Zixiang ^a,c   Ramchandran, Kannan ^a,c   Orchard, Michael T ^a,c  

^a IEEE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE COMPRESSION; TREES (MATHEMATICS); WAVELET TRANSFORMS;

BINARY SPATIAL SEGMENTS;

IMAGE SEGMENTATION;

EID: 0031236660     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.623186     Document Type: Article

References (35)

1. R. J. Clarke, Transform Coding of Images. New York: Academic, 1985.
2. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
3. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
4. N. S. Jayant and P. Noll, Digital Coding of Waveforms. Englewood Cliffs, NJ: Prentice-Hall, 1984.
5. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
6. M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Signal Processing, vol. 40, pp. 2207-2232, Sept. 1992.
7. R. Coifman and M. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1992.
8. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, vol. 2, pp. 160-175, 1993.
9. C. Herley, J. Kovačević, K. Ramchandran, and M. Vetterli, "Tilings of the time-frequency plane: Construction of arbitrary orthogonal bases and fast tiling algorithms," IEEE Trans. Signal Processing, vol. 41, pp. 3341-3359, Dec. 1993.
10. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Acoust., Speech, Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
11. J. Rissanen, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. 30, pp. 629-636, July 1984.
12. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning and applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989.
13. G. A. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, May 1994.
14. P. W. Wong and S. Noyes, "Space-frequency localized image compression," IEEE Trans. Image Processing, vol. 3, pp. 302-307, May 1994.
15. C. M. Thiele and L. F. Villemoes, "A fast algorithm for adapted time-frequency tilings," J. Appl. Comput. Harmonic Anal., vol. 3, pp. 91-99, 1996.
16. J. R. Smith and S.-F. Chang, "Frequency and spatially adaptive wavelet packets," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Detroit, MI, May 1995, pp. 2233-2236.
17. C. Herley, Z. Xiong, K. Ramchandran, and M. T. Orchard, "An efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Detroit, MI, May 1995, pp. 1516-1519.
18. Z. Xiong, C. Herley, K. Ramchandran, and M. Orchard, "Adaptive wavelet packets signal expansion with arbitrary segmentation," in Int. Symp. Time-Frequency and Time-Scale Analysis, Philadelphia, PA, Oct. 1994, pp. 9-12.
19. M. Vetterli and D. Le Gall, "Perfect reconstruction FIR filter banks: Some properties and factorizations," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1057-1071, July 1989.
20. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
21. M. J. T. Smith and T. P. Barnwell III, "Exact reconstruction for tree-structured subband coders," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 434-441, June 1986.
22. C. Herley and M. Vetterli, "Orthogonal time-varying filter banks and wavelet packets," IEEE Trans. Signal Processing, vol. 42, pp. 2650-2663, Oct. 1994.
23. M. J. T. Smith and S. L. Eddins, "Analysis/synthesis techniques for subband image coding," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1446-1456, Aug. 1990.
24. C. Herley, "Boundary filters for finite-length signals and time-varying filter banks," IEEE Trans. Circuits Syst. II, vol. 42, pp. 102-114, Feb. 1995.
25. I. Sodagar, K. Nayebi, and T. P. Barnwell III, "Time-varying filter banks and wavelets," IEEE Trans. Signal Processing, vol. 42, pp. 2983-2996, Nov. 1994.
26. R. L. de Queiroz and K. R. Rao, "Time-varying lapped transforms and wavelet packets," IEEE Trans. Signal Processing, vol. 41, pp. 3293-3305, Dec. 1993.
27. O. Rioul and P. Duhamel, "Fast algorithms for discrete and continuous wavelet transforms," IEEE Trans. Inform. Theory, vol. 38, pp. 569-586, 1991.
28. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
29. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, pp. 485-560, 1992.
30. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
31. A. Said and W. A. Pearlman, "An image multiresolution representation for lossless and lossy compression," IEEE Trans. Image Processing, vol. 5, pp. 1303-1310, 1996.
32. P. Sriram and M. W. Marcellin, "Image coding using wavelet transforms and entropy-constrained trellis-coded quantization," IEEE Trans. Image Processing, vol. 4, pp. 725-734, June 1995.
33. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Wavelet packet image coding using space-frequency quantization," IEEE Trans. Image Processing, 1996, submitted for publication.
34. J. N. Bradley, C. M. Brislawn, and T. Hopper, "The FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression," in Proc. SPIE Conf. Visual Communication and Image Processing, Orlando, FL, Apr. 1993.
35. J. Bradley and C. Brislawn, "Proposed first generation WSQ bit allocation procedure," Tech. Rep. LA-UR-93-3354, Los Alamos Nat. Lab., 1993.