Three novel edge detection methods for incomplete and noisy spectral data

Journal of Fourier Analysis and Applications

Volumn 14, Issue 5-6, 2008, Pages 744-763

  Tadmor, Eitan ^a   Zou, Jing ^b  

^a University of Maryland   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Compressed sensing; Concentration factors; Edge detection; Incomplete data; The RA SFA algorithm; Zero crossing

Indexed keywords

EID: 57349120718     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-008-9038-9     Document Type: Article

References (21)

1. L. Alvarez J.-M. Morel 1994 Formulation and computational aspects of image analysis Acta. Numer. 3 1 59
2. E. Candes J. Romberg T. Tao 2004 Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inf. Theory 52 489 509
3. E. Candes J. Romberg T. Tao 2005 Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math. 59 1207 1223
4. Romberg, J., Candes, E.: l1 magic software, http://www.acm.caltech.edu/ l1magic/
5. J. Canny 1986 A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. 8 679 714
6. J.J. Clark 1989 Authenticating edges produced by zero-crossing algorithms IEEE Trans. Pattern Anal. Mach. Intell. 2 1 43 57
7. D. Donoho M. Elad V. Temlyakov 2006 Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 52 6 18
8. D. Donoho J. Tanner 2005 Sparse nonnegative solutions of underdetermined linear equations by linear programming Proc. Natl. Acad. Sci. 102 27 9446 9451
9. S. Engelberg E. Tadmor 2008 Recovery of edges from spectral data with noise-a new perspective SIAM J. Numer. Anal. 46 5 2620 2635
10. M.M. Fleck 1992 Some defects in finite-difference edge finders IEEE Trans. Pattern Anal. Mach. Intell. 14 3 337 345
11. A. Gelb E. Tadmor 1999 Detection of edges in spectral data Appl. Comput. Harmon. Anal. 7 101 135
12. A. Gelb E. Tadmor 2001 Detection of edges in spectral data II. Nonlinear enhancement SIAM J. Numer. Anal. 38 1389 1408
13. A. Gelb E. Tadmor 2002 Spectral reconstruction of piecewise smooth functions from their discrete data Math. Model. Numer. Anal. 36 2 155 175
14. A. Gelb E. Tadmor 2006 Adaptive edge detectors for piecewise smooth data based on the minmod limiter J. Sci. Comput. 23 2-3 279 306
15. D. Marr E. Hildreth 1980 Theory of edge detection Proc. R. Soc. Lond. B 207 187 217
16. M. Rudelson R. Vershynin 2005 Geometric approach to error correcting codes and reconstruction of signals Int. Math. Res. Not. 64 4019 4041
17. E. Tadmor 2007 Filters, mollifiers and the computation of the Gibbs phenomenon Acta Numer. 16 305 378
18. F. Ulupinar G. Medioni 1990 Refining edges detected by a LoG operator Comput. Vis. Graph. Image Process. 51 3 275 298
19. J. Zou A. Gilbert M. Strauss I. Daubechies 2006 Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis J. Comput. Phys. 211 572 595
20. J. Zou 2007 A sublinear algorithm for the recovery of signals with sparse Fourier Transform when many samples are missing Appl. Comput. Harmon. Anal. 22 61 77
21. Zou, J.: Sublinear Algorithms for the Fourier transform of signals with very few Fourier modes: theory, implementations and applications. Ph.D. Dissertation, Princeton University, 2005