Overcomplete discrete wavelet transforms with rational dilation factors

IEEE Transactions on Signal Processing

Volumn 57, Issue 1, 2009, Pages 131-145

  Bayram, Iiker ^a   Selesnick, Ivan W ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Filter bank; Frame; Matrix spectral factorization; Rational dilation factor; Wavelet transforms

Indexed keywords

CONTINUOUS TIME SYSTEMS; FACTORIZATION; FILTER BANKS; FIR FILTERS; FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DENSITY FUNCTION; SIGNAL RECONSTRUCTION; WAVELET TRANSFORMS;

FILTER BANK; FRAME; GAUSSIAN FUNCTIONS; MATRIX SPECTRAL FACTORIZATION; OVERCOMPLETE DISCRETE WAVELET TRANSFORMS; PERFECT RECONSTRUCTION (PR); RATIONAL DILATION FACTOR; TIME SIGNALS;

DISCRETE WAVELET TRANSFORMS;

EID: 58649107896     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.2007097     Document Type: Article

References (46)

1. P. Addison, The Illustrated Wavelet Transform Handbook. New York: Taylor and Francis, 2002.
2. F. Argenti and E. Del Re, "Rational sampling filter banks based on IIR filters," IEEE Trans. Signal Process., vol. 46, pp. 3403-3408, Dec. 1998.
3. 2(R) with rational dilation factor," in Wavelets and Their Applications, M. B. Ruskai, Ed. et al. Boston, MA: Jones and Barlett, 1992.
4. A. Baussard, F. Nicolier, and F. Truchetet, "Rational multiresolution analysis and fast wavelet transform: Application to wavelet shrinkage denoising," Signal Process., vol. 84, no. 10, pp. 1735-1747, Oct. 2004.
5. I. Bayram and I. Selesnick, "Design of orthonormal and overcomplete wavelet transforms based on rational sampling factors," in Proc. 5th SPIE Conf. Wavelet Appl. Ind. Process., 2007.
6. P. Blanc, T. Blu, T. Ranchin, L. Wald, and R. Aloisi, "Using iterated rational filter banks within the ARSIS concept for producing 10 m landsat multispectral images," Int. J. Remote Sens., vol. 19, no. 12, pp. 2331-2343, Aug. 1998.
7. T. Blu, "Iterated filter banks with rational rate changes - connection with discrete wavelet transforms," IEEE Trans. Signal Process., vol. 41, pp. 3232-3244, Dec. 1993.
8. T. Blu, "An iterated rational filter bank for audio coding," in Proc. IEEE Int. Symp. Time-Freq. Time-Scale Anal., 1996.
9. T. Blu, "A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets," IEEE Trans. Signal Process., vol. 46, pp. 1494-1504, Jun. 1998.
10. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. 31, no. 4, pp. 532-540, Apr. 1983.
11. F. Callier, "On polynomial matrix spectral factorization by symmetric extraction," IEEE Trans. Autom. Control, vol. 30, no. 5, pp. 453-464, May 1985.
12. G. F. Choueiter and J. R. Glass, "An implementation of rational wavelets and filter design for phonetic classification," IEEE Trans. Audio, Speech Language Process., vol. 15, no. 3, pp. 939-948, Mar. 2007.
13. C. Chui and W. He, "Compactly supported tight frames associated with refinable functions," J. Appl. Comput. Harmon. Anal., vol. 8, no. 3, pp. 293-319, May 2000.
14. C. K. Chui, W. He, and J. Stöckler, "Compactly supported tight and sibling frames with maximum vanishing moments," J. Appl. Comput. Harmon. Anal., vol. 13, no. 3, pp. 224-262, Nov. 2002.
15. T. Cooklev, A. Nishihara, M. Kato, and M. Sablatash, "Two-channel multifilter banks and multiwavelets," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 1996.
16. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
17. M. Davis, "Factoring the spectral matrix," IEEE Trans. Autom. Control, vol. 8, no. 4, pp. 296-305, Oct. 1963.
18. F. C. C. B. Diniz, I. Koethe, S. L. Netto, and L. W. P. Biscainho, "High-selectivity filter banks for spectral analysis of music signals," EURASIP J. Adv. Signal Process., p. 12, 2007.
19. D. Donoho, A. Maleki, and M. Shahram, Wavelab 850 Stanford Univ., Stanford, CA, 2005 [Online]. Available: http://www-stat.stanford.edu/ ~wavelab/
20. K. Egiazarian and J. Astola, "Tree-structured Haar transforms," J. Math. Imag. Vision, vol. 16, no. 3, pp. 269-279, May 2002.
21. L. Ephremidze, G. Janashia, and E. Lagvilava, "A new efficient matrix spectral factorization algorithm," in Proc. SICE Ann. Conf., Japan, Sep. 17-20, 2007, pp. 29-38.
22. B. Han and Q. Mo, "Splitting a matrix of laurent polynomials with symmetry and its application to symmetric framelet filter banks," SIAM J. Matrix Anal. Appl., vol. 26, no. 1, pp. 97-124, 2004.
23. D. P. Hardin, T. A. Hogan, and Q. Sun, "The matrix-valued Riesz lemma and local orthonormal bases in shift-invariant spaces," Adv. Comput. Math., vol. 20, no. 4, pp. 367-384, Sep. 2004.
24. J. D. Harrop, "Structural properties of amorphous materials," Ph.D., Univ. Cambridge, Cambridge, MA, 2004.
25. M. Holschneider, R. Kronland-Martiner, J. Morlet, and A. Grossmann, "A real-time algorithm for signal analysis with the help of the wavelet transform," in Wavelets, Time-Frequency Methods and Phase Space, J. M. Combes, A. Grossmann, and Ph. Tchamitchian, Eds. New York: Springer-Verlag, 1989, pp. 286-297.
26. B. D. Johnson, "Stable filtering schemes with rational dilations," J. Fourier Anal. App, vol. 13, no. 5, pp. 607-621, Sep. 2007.
27. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," J. Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, May 2001.
28. J. Kovačević and A. Chebira, "Life beyond bases: The advent of frames (Part II)," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 115-1125, Sep. 2007.
29. J. Kovačević and M. Vetterli, "Perfect reconstruction filter banks with rational sampling factors," IEEE Trans. Signal Process. vol. 41, pp. 2047-2066, Jun. 1993.
30. V. Kučcera, Analysis and Design of Discrete Linear Control Systems Englewood Cliffs, NJ: Prentice-Hall, 1991.
31. V. Kučera, "Factorization of rational spectral matrices: A survey of methods," in Proc. IEE Int. Conf. Control, 1991.
32. J. Lebrun and I. Selesnick, "Gröbner bases and wavelet design," J. Symb. Comput., vol. 37, no. 2, pp. 227-259, Feb. 2004.
33. D. Marr and E. Hildreth, "Theory of edge detection," Proc. Royal Soc. London, vol. B207, no. 1167, pp. 187-217, Feb. 1990.
34. P. Motyka and J. Cadzow, "The factorization of discrete-process spectral matrices," IEEE Trans. Autom. Control, vol. 12, no. 6, pp. 698-707, Dec. 1967.
35. S. U. Pillai and T. I. Shim, Spectrum Estimation and System Identification. New York: Springer-Verlag, 1993.
36. O. Rioul and T. Blu, Simple Regularity Criteria for Subdivision Schemes. II. The Rational Case 1997 [Online]. Available: Cite-seer.ifi.uzh.ch/ rioul97simple.html
37. d)," Advances in Wavelets, K. S. Lau, Ed. New York: Springer-Verlag, 1998.
38. I. W. Selesnick, "The double density DWT," in Wavelets in Signal and Image Analysis: From Theory to Practice, A. Petrosian and F. G. Meyer, Eds. New York: Kluwer, 2001.
39. I. W. Selesnick, "A higher-density discrete wavelet transform," IEEE Trans. Signal Process., vol. 54, pp. 3039-3048, 2006.
40. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multi-scale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
41. M. J. T. Smith and T. P. Barnwell, III, "Exact reconstruction for tree-structured subband coders," IEEE Trans. Acoust., Speech, Signal Process., vol. 34, no. 3, pp. 431-441, Jun. 1986.
42. P. Steffen, P. N. Heller, R. A. Gopinath, and C. S. Burrus, "Theory of regular M-band wavelet bases," IEEE Trans. Signal Process., vol. 41, pp. 3497-3511, Dec. 1993.
43. G. Strang, Linear Algebra and its Applications, 3rd ed. New York: Brooks Cole, 1988.
44. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
45. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
46. D. Youla, "On the factorization of rational matrices," IEEE Trans. Inf. Theory, vol. 7, no. 3, pp. 172-189, Jul. 1961.