Combining local filtering and multiscale analysis for edge, ridge, and curvilinear objects detection

IEEE Transactions on Image Processing

Volumn 19, Issue 1, 2010, Pages 74-84

  Berlemont, Sylvain ^a,b   Olivo Marin, Jean Christophe ^a  

^a CNRS   (France)

^b HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Beamlet transform; Curvilinear objects; Edge; Feature; Radon transform; Ridge; Statistical detection; Steerable filters

Indexed keywords

BEAMLET TRANSFORM; EDGE FEATURES; RADON TRANSFORM; STATISTICAL DETECTION; STEERABLE FILTERS;

EDGE DETECTION; RADON;

DETECTORS;

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

References (47)

1. E. Arias-Castro, D. Donoho, and X. Huo, "Adaptive multiscale detection of filamentary structures in a background of uniform random points," Ann. Statist., vol.34, no.1, pp. 326-349, 2006.
2. E. Arias-Castro, D. Donoho, and X. Huo, "Near-optimal detection of geometric objects by fast multiscale methods," IEEE Trans. Inf. Theory, vol.51, no.7, pp. 2402-2425, Jul. 2005.
3. A. Averbuch, R. Coifman, D. Donoho, M. Israeli, Y. Shkolnisky, and I. Sedelnikov, "A framework for discrete integral transformations I - The pseudo-polar Fourier transforms," SIAM J. Sci. Comput., vol.30, no.2, 2008.
4. A. Averbuch, R. Coifman, D. Donoho, M. Israeli, Y. Shkolnisky, and I. Sedelnikov, "A framework for discrete integral transformations II - The 2D discrete Radon transforms," SIAM J. Sci. Comput., vol.30, no.2, 2008.
5. D. H. Bailey and P. N. Swarztrauber, "The fractional Fourier transform and applications," SIAM Rev., vol.33, no.3, pp. 389-404, 1995.
6. S. Berlemont, A. Bensimon, and J.-C. Olivo-Marin, "Detection of curvilinear objects in biological noisy image using feature-adapted fast slant stack," presented at the SPIE Conf. Wavelets XII, Special Session on Wavelet in Bioimaging, Aug. 2007.
7. S. Berlemont, A. Bensimon, and J.-C. Olivo-Marin, "Detection of curvilinear objects in noisy image using feature-adapted beamlet transform," presented at the IEEE Int. Conf. Acoustic, Speech and Signal Processing, Apr. 2007.
8. J. Bobin, J. Bobin, J.-L. Starck, J. Fadili, and Y. Moudden, "Sparsity and morphological diversity in blind source separation," IEEE Trans. Image Process., vol.16, pp. 2662-2674, 2007.
9. A. Brandt and J. Dym, "Fast calculation of multiple line integrals," SIAM J. Sci. Comput., vol.20, no.4, pp. 1417-1429, 1999.
10. E. Candès, "Ridgelets: Theory and Applications," Ph.D. dissertation, Dept. Statist., Stanford Univ., Stanford, CA, 1998.
11. E. Candès and D. Donoho, "Curvelets - A Surprisingly Effective Nonadaptive Representation of Objects with Edges," Tech. Rep. California Inst. Technol., Pasadena, 1999.
12. E. Candès and D. Donoho, "Recovering edges in ill-posed inverse problems: Optimality of curvelet frames," Ann. Statist., vol.30, no.3, pp. 784-842, 2002.
13. E. Candès and D. Donoho, "New tight frames of curvelets and optimal representations of objects with piecewise c[2] singularities," Commun. Pure Appl. Math., vol.57, no.2, pp. 219-266, 2004.
14. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-8, no.6, pp. 679-698, Jun. 1986.
15. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
16. I. J. Cox, J. M. Rehg, and S. Hingorani, "A bayesian multiple-hypothesis approach to edge grouping and contour segmentation," Int. J. Comput. Vis., vol.11, no.1, pp. 5-24, 1993.
17. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
18. M. Do and M. Vetterli, "Orthonormal finite ridgelet transform for image compression," in Proc. IEEE Int. Conf. Image Processing, Sep. 10-13, 2000, vol.2, pp. 367-370.
19. M. Do and M. Vetterli, "The finite ridgelet transform for image representation," IEEE Trans. Image Process., vol.12, pp. 16-28, 2003.
20. M. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol.14, pp. 2091-2106, 2005.
21. D. L. Donoho, "Wedgelets: Near minmax estimation of edges," Ann. Statist., vol.27, no.3, pp. 859-897, 1999.
22. D. L. Donoho and X. Huo, "Beamlet pyramids : A new form of multiresolution analysis, suited for extracting lines, curves, and objects from very noisy image data," in Proc. SPIE, 2000, vol.4119, pp. 434-444.
23. D. L. Donoho and X. Huo, "Beamlets and multiscale image analysis," in Proc. Multiscale and Multiresolution Methods, 2001, vol.20, pp. 149-196, Lecture Notes in Computational Science and Engineering.
24. D. L. Donoho and O. Levi, "Fast x-ray and beamlet transforms for three-dimensional data," in Modern Signal Processing, D. N. Rockmore and D. M. Healy, Jr., Eds. Cambridge, U.K.: Cambridge Univ. Press, 2002, vol.46, pp. 79-116.
25. D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach, "Ridges for image analysis," J. Math. Imag. Vis., vol.4, no.4, pp. 353-373, 1994.
26. T. Erseghe, P. Kraniauskas, and G. Carioraro, "Unified fractional Fourier transform and sampling theorem," IEEE Trans. Signal Process., vol.47, no.12, pp. 3419-3423, Dec. 1999.
27. 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.
28. Y. Huang, I. Pollak, M. Do, and C. Bouman, "Fast search for best representations in multitree dictionaries," IEEE Trans. Image Process., vol.15, no.7, pp. 1779-1793, Jul. 2006.
29. P. J. Huber, Robust Statistics. Hoboken, NJ: Wiley, 1981, Wiley Series in Probability and Statistics.
30. X. Huo and D. Donoho, "Recovering filamentary objects in severely degraded binary images using beamlet-driven partitioning," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Dec. 2002, vol.2, pp. 1265-1268.
31. X. Huo, "Exact lower bound for proportion of maximally embedded beamlet," J. Appl. Math. Lett., vol.18, no.5, pp. 529-534, 2005.
32. X. Huo, "Minimax correlation between a line segment and a beamlet," Statist. Probab. Lett., vol.72, no.1, pp. 71-81, 2005.
33. X. Huo, J. Chen, and D. L. Donoho, "Multiscale detection of filamentary features in image data," in Proc. SPIE Conf. Wavelets X: Applications in Signal and Image Processing, 2003, vol.5207, pp. 592-606.
34. X. Huo and Y. Jihong Cheng, "Jbeam: Multiscale curve coding via beamlets," IEEE Trans. Image Process., vol.14, no.11, pp. 1665-1677, Nov. 2005.
35. M. Jacob and M. Unser, "Design of steerable filters for feature detection using Canny-like criteria," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.8, pp. 1007-1019, Aug. 2004.
36. E. Le Pennec and S. Mallat, "Sparse geometric image representations with bandelets," IEEE Trans. Image Process., vol.14, no.4, pp. 423-438, Apr. 2005.
37. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol.11, no.7, pp. 674-693, Jul. 1989.
38. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
39. M. Muhlich, T. Dahmen, and T. Aach, "Design of multi-steerable filters and their application for the detection of corners and junctions," in Proc. IEEE Int. Conf. Image Processing, 2007, vol.4, pp. IV - 33-IV- 36.
40. J.-L. Starck, F. D. Murtagh, and A. Bijaoui, Image Processing and Data Analysis. The Multiscale Approach, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 1998.
41. J. Starck, E. Candès, and D. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol.11, no.6, pp. 670-786, Jun. 2002.
42. J. Starck, V. Martinez, D. Donoho, O. Levi, P. Querre, and E. Saar, "Analysis of the spatial distribution of galaxies by multiscale methods," EURASIP J. Appl. Signal Process., vol.15, pp. 2455-2469, 2005.
43. V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Directionlets: Anisotropic multidirectional representation with separable filtering," IEEE Trans. Image Process., vol.15, no.7, pp. 1916-1933, Jul. 2006.
44. A. Zayed, "A convolution and product theorem for the fractional Fourier transform," IEEE Signal Process. Lett., vol.5, no.4, pp. 101-103, Apr. 1998. (Pubitemid 128556806)
45. B. Zhang, J. Fadili, and J.-L. Starck, "Wavelets, ridgelets and curvelets for Poisson noise removal," IEEE Trans. Image Process., vol.17, no.7, pp. 1093-1108, Jul. 2008.
46. B. Zhang, J. Zerubia, and J.-C. Olivo-Marin, "Gaussian approximations of fluorescence microscope PSF models," J. Appl. Opt., vol.46, no.10, pp. 1819-1829, 2006.
47. B. Zhang, J. Enninga, J.-C. Olivo-Marin, and C. Zimmer, "Automated super-resolution detection of fluorescent rods in 2d," in Proc. IEEE Int. Symp. Biomedical Imaging: Macro to Nano, Apr. 6-9, 2006, pp. 1296-1299.