Orthonormal shift-invariant adaptive local trigonometric decomposition

Signal Processing

Volumn 57, Issue 1, 1997, Pages 43-64

  Cohen, Israel ^a   Raz, Shalom ^a   Malah, David ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INVARIANCE;

LOCAL COSINE DECOMPOSITION (LCD); VARIABLE FOLDING OPERATOR;

SIGNAL PROCESSING;

EID: 0031070661     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0165-1684(96)00185-5     Document Type: Article

References (59)

1. G. Aharoni, A. Averbuch, R. Coifman and M. Israeli, "Local cosine transform - A method for the reduction of the blocking effect in JPEG", J. Math. Image Vision, Vol. 3, 1993, pp. 7-38.
2. P. Auscher, G. Weiss and M.V. Wickerhauser, "Local sine and cosine bases of Coifman and Meyer and the construction of smooth wavelets", in: C.K Chui. ed., Wavelets - A Tutorial in Theory and Applications, Academic Press, New York, 1992, pp. 237-256.
3. F. Bao and N. Erdol, "The optimal wavelet transform and translation invariance", Proc. 19th IEEE Internat. Conf. Acoust. Speech Signal Process., Adelaide, 19-22 April 1994, pp. III.13-III.16.
4. S.A. Benno and J.M.F. Moura, "Nearly shiftable scaling functions", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1097-1100.
5. Z. Berman and J.S. Baras, "Properties of the multiscale maxima and zero-crossings representations", IEEE Trans. Signal Process., Vol. 41, No. 12, December 1993, pp. 3216-3231.
6. G. Beylkin, "On the representation of operators in bases of compactly supported wavelets", SIAM J. Numer. Anal., Vol. 6, No. 6, December 1992, pp. 1716-1740.
7. P.J. Burt, "Fast filter transforms for image processing", Comput. Graphics Image Process., Vol. 16, 1981, pp. 20-51.
8. T. Chang and C.J. Kuo, "Texture analysis and classification with tree-structured wavelet transform", IEEE Trans. Image Process., Vol. 2, No. 4, October 1993, pp. 429-441.
9. W. Chen, C.H. Smith and S. Fralic, "A fast computational algorithm for the discrete cosine transform", IEEE Trans. Commun., Vol. 25, September 1977, pp. 1004-1009.
10. C.K. Chui, An Introduction to Wavelets, Academic Press, San Diego, 1992.
11. I. Cohen, S. Raz and D. Malah, "Shift invariant wavelet packet bases", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1081-1084.
12. I. Cohen, S. Raz and D. Malah, Orthonormal shift-invariant wavelet packet decomposition and representation, Technical Report, EE PUB No. 953, Technion - Israel Institute of Technology, Haifa, Israel, January 1995.
13. I. Cohen, S. Raz and D. Malah, "Shift-invariant adaptive local trigonometric decomposition", Proc. 4th European Conf. Speech, Communication and Technology, Madrid, Spain, 18-21 September 1995, pp. 247-250.
14. I. Cohen, S. Raz, D. Malah and I. Schnitzer, "Best-basis algorithm for orthonormal shift-invariant trigonometric decomposition", Proc. 7th IEEE Digital Signal Processing Workshop, Loen, Norway, 1-4 September 1996.
15. R.R. Coifman and D.L. Donoho, "Translation-invariant de-noising", in: A. Antoniadis and G. Oppenheim, eds., Wavelet and Statistics, Lecture Notes in Statistics, Springer, Berlin, 1995, pp. 125-150.
16. R.R. Coifman and Y. Meyer, "Remarques sur l'analyse de Fourier à fenêtre", Comptes Rendus Académie Sci., Vol. 312, 1991, pp. 259-261.
17. R.R. Coifman, Y. Meyer and M.V. Wickerhauser, "Wavelet analysis and signal processing", in: M. B. Ruskai et al., eds., Wavelets and their Applications, Jones and Bartlett, Boston, 1992, pp. 153-178.
18. R.R. Coifman, Y. Meyer and M.V. Wickerhauser, "Size properties of wavelet packets", in: M. B. Ruskai et al., eds., Wavelets and their Applications, Jones and Bartlett, Boston, 1992, pp. 453-470.
19. R.R. Coifman and M.V. Wickerhauser, "Entropy-based algorithms for best basis selection", IEEE Trans. Inform. Theory, Vol. 38, No. 2, March 1992, pp. 713-718.
20. R.R. Coifman, Y. Meyer, S. Quake and M.V. Wickerhauser, "Signal processing and compression with wavelet packets", in: Y. Meyer and S. Roques, eds., Progress in Wavelet Analysis and Applications, Proc. Internat. Conf. "Wavelet and Applications", Toulouse, France, 8-13 June 1992, pp. 77-93.
21. R.R. Coifman and M.V. Wickerhauser, "Adapted waveform analysis as a tool for modeling, feature extraction, and denoising", Opt. Eng., Vol. 33, No. 7, July 1994, pp. 2170-2174.
22. G. Davis, S. Mallat and Z. Zhang, "Adaptive time-frequency decompositions", Opt. Eng., Vol. 33, No. 7, July 1994, pp. 2183-2191.
23. S. Del Marco and J. Weiss, "M-band wavepacket-based transient signal detector using a translation-invariant wavelet transform", Opt. Eng., Vol. 33, No. 7, July 1994, pp. 2175-2182.
24. S. Del Marco, P. Heller and J. Weiss, "An M-band 2-dimensional translation-invariant wavelet transform and applications", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1077-1080.
25. D.N. Dononho, "Nonlinear wavelet methods for recovery of signals, images and densities from noisy and incomplete data", in: I. Daubechies, ed., Different Perspectives on Wavelets, American Mathematical Society, Providence, RI, 1993, pp. 173-205.
26. X. Fang and E. Séré, "Adapted multiple folding local trigonometric transforms and wavelet packets", Appl. Comput. Harmonic Anal, Vol. 1, 1994, pp. 169-179.
27. 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 Process., Vol. 41, No. 12, December 1993, pp. 3341-3359.
28. 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", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1516-1519.
29. N. Hess-Nielsen, "Control of frequency spreading of wavelet packets", Appl. Comput. Harmonic Anal., Vol. 1, 1994, pp. 157-168.
30. R. Hummel and R. Moniot, "Reconstructions from zero crossings in scale space", IEEE Trans. Acoust. Speech Signal Process., Vol. 37, No. 12, December 1989, pp. 2111-2130.
31. B. Jawerth, Y. Liu and W. Sweldens, "Signal compression with smooth local trigonometric bases", Opt. Eng., Vol. 33, No. 7, July 1994, pp. 2125-2135.
32. B. Jawerth and W. Sweldens, "Biorthogonal smooth local trigonometric bases". Research Report 1994:05, Univ. of South Carolina, 1994; J. Fourier Anal. Appl., To appear.
33. H. Krim, S. Mallat, D. Donoho and A.S. Willsky, "Best basis algorithm for signal enhancement", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1561-1564.
34. R. Kronland-Martinet, J. Morlet and A. Grossman, "Analysis of sound patterns through wavelet transforms", Internat. J. Pattern Rec. Artifical. Intell., Vol. 1, No. 2, 1987, pp. 273-301.
35. A. Laine and J. Fan, "Texture classification by wavelet packet signatures", IEEE Trans. Pattern Anal. Machine Intell., Vol. 15, No. 11, November 1993, pp. 1186-1191.
36. J. Liang and T.W. Parks, "A translation invariant wavelet representation algorithm with applications", IEEE Trans. Signal Process., Vol. 44, No. 2, February 1996, pp. 225-232.
37. S. Mallat, "Zero crossings of a wavelet transform", IEEE Trans. Inform. Theory, Vol. 37, No. 4, July 1991, pp. 1019-1033.
38. S. Mallat and W.L. Hwang, "Singularity detection and processing with wavelets", IEEE Trans. Inform. Theory, Vol. 38, No. 2, March 1992, pp. 617-643.
39. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges", IEEE Trans. Pattern Anal. Machine. Intell., Vol. 14, No. 7, July 1992, pp. 710-732.
40. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries", IEEE Trans. Signal Process., Vol. 41, No. 12, December 1993, pp. 3397-3415.
41. H.S. Malvar, "Fast computations of the discrete cosine transform through fast Hartley transform", Electron Lett., Vol. 22, March 1986, pp. 352-353.
42. H.S. Malvar and D.H. Staelin, "The LOT: Transform coding without blocking effects", IEEE Trans. Acoust. Speech Signal Process., Vol. 37, April 1989, pp. 553-559.
43. H.S. Malvar, "Lapped transforms for efficient transform/subband coding", IEEE Trans. Acoust. Speech Signal Process., Vol. 38, No. 6, June 1990, pp. 969-978.
44. H.S. Malvar, Signal Processing with Lapped Transforms, Artech House, Inc., 1992.
45. Y. Meyer, Wavelets: Algorithms and Applications, SIAM, Philadelphia, 1993.
46. G.P. Nason and B.W. Silverman, "The stationary wavelet transform and some statistical applications", in: A. Antoniadis and G. Oppenheim, eds., Wavelet and Statistics, Lecture Notes in Statistics, Springer, Berlin 1995, pp. 281-300.
47. J.-C. Pesquet, H. Krim, H. Carfantan and J. G. Proakis, "Estimation of noisy signals using time-invariant wavelet packets", Proc. Asilomar Conf., Monterey, CA, USA, Vol. 1, November 1993, pp. 31-34.
48. K.R. Rao and P. Yip, Discrete Cosine Transform, Academic Press, New York, 1990.
49. O. Rioul and P. Duhamel, "Fast algorithms for discrete and continuous wavelet transforms", IEEE Trans. Inform. Theory, Vol. 38, No. 2, March 1992, pp. 569-586.
50. N. Saito and G. Beylkin, "Multiresolution representations using the auto-correlation functions of compactly supported wavelets", IEEE Trans. Signal Process., Vol. 41, No. 12, December 1993, pp. 3584-3590.
51. N. Saito, Local feature extraction and its applications using a library of bases, Ph.D. Dissertation, Yale Univ., New Haven, December 1994.
52. N. Saito and R.R. Coifman, "Local discriminant bases", in: A.F. Laine and A.M. Unser, eds., Mathematical Imaging: Wavelet Applications in Signal and Image Processing, Proc. SPIE, Vol. 2303, July 1994.
53. N. Saito and R.R. Coifman, "On local orthonormal bases for classification and regression", Proc. 20th IEEE Internat. Conf. Acoust. Speech Signal Process., Detroit, Michigan, 8-12 May 1995, pp. 1529-1532.
54. E.P. Simoncelli, W.T. Freeman, E.H. Adelson and D.J. Heeger, "Shiftable multiscale transforms", IEEE Trans. Inform. Theory, Vol. 38, No. 2, March 1992, pp. 587-607.
55. C. Taswell, "Near-best basis selection algorithms with non-additive information cost functions", in: M.G. Amin, ed., Proc. IEEE-SP Internat. Symp. on Time-Frequency and Time-Scale Analysis, Philadelphia, PA, October 1994, pp. 13-16.
56. C. Taswell, "WavBox 4: A software toolbox for wavelet transforms and adaptive wavelet packet decompositions", in: A. Antoniadis and G. Oppenheim, eds., Wavelet and Statistics, Lecture Notes in Statistics, Springer, Berlin, 1995, pp. 361-376.
57. G.G. Walter, Wavelets and Other Orthogonal Systems with Applications, CRC Press, BocaRaton, FL, 1994.
58. E. Wesfreid and M.V. Wickerhauser, "Adapted local trigonometric transforms and speech processing", IEEE Trans. Signal Process., Vol. 41, No. 12, December 1993, pp. 3596-3600.
59. M.V. Wickerhauser, Adapted Wavelet Analysis from Theory to Software, AK Peters Ltd. 1994