Unique Reconstruction of Band-limited Signals by a Mallat-Zhong Wavelet Transform Algorithm

Journal of Fourier Analysis and Applications

Volumn 3, Issue 1, 1997, Pages 63-82

  Kicey, C J ^a   Lennard, C J ^b  

^a VALDOSTA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Alternating projections; Band limited function; Frames; Hilbert transform; Local maxima; Mallat Zhong algorithm; Paley Wiener theory; Shannon's sampling theorem; Signal reconstruction; Wavelet transform

Indexed keywords

EID: 1842780907     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02647947     Document Type: Article

References (33)

1. [BB] Bauschke, H. H., and Borwein, J. M. (1993). On the convergence of von Neumann's alternating projection algorithm for two sets. Set-Valued Anal., 1, 185-212.
2. [Ben] Benedetto, J. (1992). Irregular sampling and frames. In Wavelets. A Tutorial in Theory and Applications, C. K. Chui, ed., Academic Press, New York.
3. [BH] Benedetto, J., and Heller, W. (1990). Irregular sampling and the theory of frames. Note Mat. 10(1), 103-125.
4. [Ber1] Berman, Z. (1992). Generalizations and properties of the multiscale maxima and zero-crossings representations. Ph.D. dissertation, University of Maryland, College Park, MD.
5. [Ber2] _. (1991). The uniqueness question of discrete wavelet maxima representation. Technical Report TR 91-48r1, System Research Center, University of Maryland, College Park, MD.
6. [CA] Çetin, A. E., and Ansari, R. (1994). Signal recovery from wavelet transform maxima. IEEE Trans. Signal Process., 42(1), 194-196.
7. [Cha] Champeney, D. C. (1987). A Handbook of Fourier Theorems. Cambridge University Press, Cambridge.
8. [Chu] Chui, C. K. (1992). An Introduction to Wavelets. Academic Press, New York.
9. [D] Daubechies, I. (1992). Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics No. 61, Society for Industrial and Applied Mathematics, Philadelphia, PA.
10. [DS] Duffin, R. J., and Schaeffer, A. C. (1952). A class of nonharmonic Fourier series. Trans. Amer. Math. Soc. 72, 341-366.
11. [FG] Feichtinger, H. G., and Gröchenig, K. (1993). Theory and practice of irregular sampling. In Wavelets: Mathematics and Applications. J. Benedetto and M. Frazier, eds., CRC Press, Boca Raton, FL.
12. [G1] Gröchenig, K. (1991). Sharp results on random sampling of band-limited functions. Proc. Nato ASI Workshop Stochastic Processes. Kluwer Academic Publishers, New York.
13. [G2] _. (1992). Reconstruction algorithms in irregular sampling. Math. Comp. 59, 181-194.
14. [G3] _. (1993). Irregular sampling of wavelet and short-time Fourier transforms. Constr. Approx. 9, 283-297.
15. [He] Heller, W. (1991). Frames of exponentials and applications. Ph.D. dissertation, University of Maryland, College Park, MD.
16. [Hu] Hurt, N. E. (1989). Phase Retrieval and Zero Crossings. Kluwer Academic Publishers, New York.
17. [K] Körner, T. W. (1988). Fourier Analysis. Cambridge University Press, Cambridge.
18. [L] Logan, B. F. (1977). Information in the zero crossings of bandpass signals. Bell Systems Tech. J. 56, 487-510.
19. [MZ1] Mallat, S., and Zhong, S. (1989). Complete signal representation with multiscale edges. Technical Report No. 483, December 1989. Dept. of Computer Science, Courant Institute of Mathematical Sciences.
20. [MZ2] Mallat S., and Zhong, S. (1992). Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Mach. Intell. 14(7), 710-732.
21. [Ma] Marks II, R. J. (1991). Introduction to Shannon Sampling and Interpolation Theory. Springer-Verlag New York.
22. [Me1] Meyer, Y. (1985-1986). Principe d'incertitude, bases hilbertiennes et algèbres d'opérateurs. Séminaire Bourbaki, No. 662.
23. [Me2] _. Un contre-exemple à la conjecture de Marr et à celle de S. Mallat, preprint.
24. [Me3] _. (1993). Wavelets. Algorithms and Applications (translated and revised by R. D. Ryan), Society for Industrial and Applied Mathematics, Philadelphia, PA.
25. [N] von Neumann, J. (1950). Functional Operators Vol. II, Ann. Math. Studies 22, Princeton, Princeton University Press, Princeton, NJ.
26. [O] Opial, Z. (1967). Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73, 591-597.
27. [PP] Plancherel, M., and Pólya, G. (1938). Fonctions entières et intégrales de Fourier multiples (Seconde partie). Commentat. Math. Helv. 10, 110-163.
28. [PW] Paley, R., and Wiener, N. (1934). Fourier transforms in the complex domain. Amer. Math. Soc. Colloq. Publ. 19, American Mathematical Society, Providence, RI.
29. [R] Rudin, W. (1974). Real and Complex Analysis, McGraw-Hill, New York.
30. [S] Shannon, C. E. (1949). Communication in the presence of noise. Proc. I.R.E. 37, 10-21.
31. [W] Whittaker, E. T. (1915). On the functions which are represented by the expansions of the interpolation theory. Proc. R. Soc. Edinburgh 35, 181-194.
32. [YW] Youla, D. C., and Webb, H. (1982). Image restoration by the method of convex projections: Part I - Theory. IEEE Trans. Med. Imaging MI-1(2), 81-94.
33. [Y] Young, R. M. (1980). An Introduction to Nonharmonic Fourier Series. Academic Press, New York.