Complex wavelet bases, steerability, and the Marr-like pyramid

IEEE Transactions on Image Processing

Volumn 17, Issue 11, 2008, Pages 2063-2080

  Van De Ville, Dimitri ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

Feature extraction; Primal sketch; Steerable filters; Wavelet design

Indexed keywords

FEATURE EXTRACTION; OBJECT RECOGNITION; PARTIAL DISCHARGES;

CLASSICAL IMAGES; COMPLEX WAVELETS; EARLY VISIONS; EDGE MAPS; EFFICIENT; FILTER-BANK; FIRST PRINCIPLES; GAUSSIAN; ITERATIVE ALGORITHMS; LAPLACE OPERATORS; MULTISCALE; PRIMAL SKETCH; PROCESSING STEPS; SMOOTHING KERNELS; STEERABLE FILTERS; WAVELET DESIGN; WAVELET PYRAMIDS;

EDGE DETECTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (57)

1. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
2. J. G. Daugman, "Complete discrete 2-D gabor transform by neural networks for image analysis and compression," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 7, pp. 1169-1179, Jul. 1988.
3. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges,·: Ann. Statist., vol. 27, no. 3, pp. 859-897, Jun. 1999.
4. E. J. Candès and D. L. Donoho, "Ridgelets: A key to higher-dimensional intermittency?," Phil. Trans. Roy. Soc. Lond. A pp. 2495-2509, 1999.
5. M. N. Do and M. Vetterli, "The finite ridgelet transform for image representation," IEEE Trans. Image Process., vol. 12, no. 1, pp. 16-28, Jan. 2003.
6. E. Candès, "The curvelet transform for image denoising," in Proc. Int. Conf. Image Processing, Oct. 7-10, 2001, vol. 1, p. 7.
7. J. L. Starck, E. J. Candès, and D. L. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 6, pp. 670-684, Jun. 2002.
8. M. N. Do and M. Vetterli, "Contourlets," in Beyond Wavelets. New York: Academic, 2003.
9. E. LePennec and S. Mallat, "Sparse geometric image representation with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
10. G. Peyré and S. Mallat, "Surface compression with geometric bandelets," ACM Trans. Graph., vol. 14, no. 3, 2005.
11. P. Vandergheynst and J.-F. Gobbers, "Directional dyadic wavelet transforms: Design and algorithms," IEEE Trans. Image Process., vol. 11, no. 4, pp. 363-372, Apr. 2002.
12. V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. Dragotti, "Directionlets: Anisotropic multidirectional representation with separable filtering," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1916-1933, Jul. 2006.
13. N. Kingsbury, "Image processing with complex wavelets," Philos. Trans. Roy. Soc. London A, Math. Phys. Sci., vol. 357, no. 1760, pp. 2543-2560, Sep. 1999.
14. N. Kingsbury, "Complex wavelets for shift invariant analysis and tiltering of signals," Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, May 2001.
15. F. C. A. Fernandes, R. L. C. van Spaendonck, and C. S. Burrus, "A new framework for complex wavelet transforms," IEEE Trans. Signal Process., vol. 51, no. 7, pp. 1825-1837, Jul. 2003.
16. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol. 22, no. 6, pp. 123-151, Nov. 2005.
17. C. Chaux, L. Duval, and J.-C. Pesquet, "Image analysis using a dualtree m-band wavelet transform," IEEE Trans. Image Process., vol. 15, no. 8, pp. 2397-2412, Aug. 2006.
18. R. H. Bamberger and M. J. T. Smith, "A filter bank for the directional decomposition of images: Theory and design," IEEE Trans. Signal Process., vol. 40, no. 4, pp. 882-893, Apr. 1992.
19. E. P. Simoncelli, W. T. Freeman, and E. H. Adelson, "Shiftable multiscale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
20. E. Simoncelli and W. Freeman, "The steerable pyramid: A flexible architecture for multi-scale derivative computation," in Proc. Int. Conf. Image Processing, Oct. 23-26, 1995, vol. 3, pp. 444-447.
21. A. A. Bharath and J. Ng, "A steerable complex wavelet construction and its application to image denoising," IEEE Trans. Image Process., vol. 14, no. 7, pp. 948-959, Jul. 2005.
22. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. COM-31, no. 4, pp. 532-540, Apr. 1983.
23. W. T. Freeman and E. H. Adelson, "The design and use of steerable filters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 9, pp. 891-906, Sep. 1991.
24. G. Granlund and H. Knutsson, Signal Processing for Computer Vision Norwell, MA: Kluwer, 1994.
25. D. Marr, Vision. San Francisco: Freeman Publishers, 1982.
26. C. Rabut, "Elementary m-harmonic cardinal B-splines," Numer. Alg. vol. 2, pp. 39-62, 1992.
27. C. Rabut, "High level m-harmonic cardinal B-splines," Numer. Alg. vol. 2, pp. 63-84, 1992.
28. D. Van De Ville, T. Blu, and M. Unser, "Isotropic polyharmonic B-splines: Scaling functions and wavelets," IEEE Trans. Image Process., vol. 14, no. 11, pp. 1798-1813, Nov. 2005.
29. B. Forster, T. Blu, D. Van De Ville, and M. Unser, "Shift-invariant spaces from rotation-covariant functions," Appl. Comput. Harmon. Anal., in press.
30. M. Unser and T. Blu, "Wavelet theory demystified," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 470-483, Feb. 2003.
31. D. Marr and E. Hildreth, "Theory of edge detection," Proc. Roy. Soc. London B, Biol. Sci., vol. 207, no. 1167, pp. 187-217, Feb. 1980.
32. T. Blu and M. Unser, "Wavelets, fractals, and radial basis functions," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 543-553, Mar. 2002.
33. C. K. Chui and J.-Z. Wang, "A cardinal spline approach to wavelets," Proc. Amer. Math. Soc., vol. 113, no. 3, pp. 785-793, Nov. 1991.
34. R. Remmert, Theory of Complex Functions. New York: Springer, 1991.
35. C. Micchelli, C. Rabut, and F. I. Utreras, "Using the refinement equation for the construction of pre-wavelets III: Elliptic splines," Numer. Alg. 1, no. 4, pp. 331-352, 1991.
36. B. Bacchelli, M. Bozzini, C. Rabut, and M.-L. Varas, "Decomposition and reconstruction of multidimensional signals using polyharmonic pre-wavelets," Appl. Comput. Harmon. Anal., vol. 18, no. 3, pp. 282-299, May 2005.
37. 2)," J. Funct. Anal., vol. 119, no. 1, pp. 37-78, Jan. 1994.
38. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
39. S. Hochstein and H. Spitzer, "Zero-crossing detectors in primary visual cortex?," Biol. Cybern., vol. 51, pp. 195-199, 1984.
40. A. P. Witkin, "Scale-space filtering," in Proc. Int. Joint Conf. Artificial Intelligence, Karlsruhe, Germany, 1983, pp. 1019-1023.
41. J. J. Koenderink, "The structure of images," Biol. Cybern., vol. 50, pp. 363-370, 1984.
42. T. Lindeberg and J.-O. Eklundh, "Scale-space primal sketch: Construction and experiments," Image Vis. Comput., vol. 10, no. 1, pp. 3-18, 1992.
43. B. Logan, "Information in the zero-crossings of band pass signals," Bell Syst. Tech. J., vol. 56, pp. 510-, 1977.
44. S. Curtis, S. Shitz, and V. Oppenheim, "Reconstruction of non-periodic two-dimensional signals from zero-crossings," IEEE Trans. Acoust. Speech Signal Process., vol. 35, no. 6, pp. 890-893, Jun. 1987.
45. Y. Zeevi and D. Rotem, "Image reconstruction from zero-crossings," IEEE Acoust. Speech Signal Process., vol. ASSP-34, no. 5, pp. 1269-1277, Oct. 1986.
46. J. Sanz and T. Huang, Theorem and Experiments on Image Reconstruction From Zero-Crossings, IBM, Res. Rep. RJ5460, Jan. 1987.
47. R. Hummel and R. Moniot, "Reconstruction from zero-crossings in scale-space," IEEE Trans. Acoust. Speech Signal Process., vol. 37, no. 12, pp. 2111-2130, Dec. 1989.
48. A. Yuille and T. Poggio, "Scaling theorems for zero-crossings," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 1, pp. 15-25, Jan. 1986.
49. S. Mallat, "Zero-crossings of a wavelet transform," IEEE Trans. Inf. Theory, vol. 37, no. 4, pp. 1019-1033, Jul. 1991.
50. R. Hummel and R. Moniot, "A network approach to reconstruction from zero-crossings," in Proc. IEEE Workshop Computer Vision, Dec. 1987, pp. 8-13.
51. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 7, pp. 710-732, Jul. 1992.
52. Z. Berman, "The uniqueness question of discrete wavelet maxima representation," Tech. Rep. TR 91-48, Univ. Maryland, College Park, Apr. 1991.
53. J. F. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. PAMI-6, pp. 679-698, Jun. 1986.
54. M. Unser and D. Van De Ville, "The pairing of a wavelet basis with a mildly redundant analysis via subband regression," IEEE Trans. Image Process., vol. 17, no. 11, pp. 2040-2052, Nov. 2008.
55. D. Youla and H. Webb, "Image restoration by the method of convex projections," IEEE Trans. Med. Imag., vol. MI-l, pp. 81-101, Oct. 1982.
56. Principles of Neural Science, E. R. Kandel, J. H. Schwartz, and T. M. Jessell, Eds. New York: McGraw-Hill, 2000.
57. I. M. Guelfand, M. I. Graev, and N. J. Vilenkin, in Les Distributions Dunod, Paris, 1970.