A high order method for determining the edges in the gradient of a function

Communications in Computational Physics

Volumn 5, Issue 2-4, 2009, Pages 694-711

  Saxena, Rishu ^a   Gelb, Anne ^a   Mittelmann, Hans ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Derivative discontinuities; Multivariate edge detection; Non uniform grids; Piecewise smooth functions; Polynomial annihilation

Indexed keywords

EID: 61349203901     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (14)

1. R. Abgrall, On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation, J. Comput. Phys., 114 (1994), 45-58.
2. R. Archibald, A. Gelb and J. Yoon, Polynomial fitting for edge detection in irregularly sampled signals and images, SIAM J. Numer. Anal., 43 (2005), 259-279.
3. R. Archibald, A. Gelb and J. Yoon, Determining the locations and discontinuities in the derivatives of functions, Appl. Numer. Math., online Feb 13 (2007).
4. R. B. Bauer, Band Pass Filters for Determining Shock Locations, Ph.D. thesis, Applied Mathematics, Brown University, 1995.
5. J. Canny, A computational approach to edge detection, IEEE T. Pattern Anal. Machine Intell., 8 (1986), 679-698.
6. A. Gelb and E. Tadmor, Adaptive edge detectors for piecewise smooth dara based on the minmod limiter, J. Sci. Comput., 28 (2006), 279-306.
7. A. Harten, B. Engquist, S. Osher and S. R. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys., 131 (1997), 3-47.
8. E. Heldrith and D. Marr, Theory of edge detection, Proc. Roy. Soc. Lond. B, 207 (1980), 187-217.
9. C. Hu and C.-W. Shu, Weighted essentially non-oscillatory schemes on triangular meshes, J. Comput. Phys., 150 (1999), 97-127.
10. W. Hwang and S. Mallet, Singularity detection and processing with wavelets, IEEE T. Info. Theor., 38 (1992), 617-643.
11. A. Jain, Fundamentals of Digital Image Processing, Prentice Hall, New Jersey, 1986.
12. C.-W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Vol. 1687 of Lecture Notes in Mathematics, 325-432, 1998.
13. K. Siddiqi, B. B. Kimia and C.-W. Shu, Geometric shock capturing ENO-schemes for subpixel interpolation, Computation and Curve Evolution, Graphical Models and Image Processing, 59 (1997), 278-302.
14. I. Sobel, An isotropic 3 image gradient operator, Machine Vision for Three-Dimensional Scenes (H. Freeman ed.), Academic Press, Boston, 1990.