A computational approach to edge detection
- PMID:21869365
A computational approach to edge detection
Abstract
This paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edge points. These goals must be precise enough to delimit the desired behavior of the detector while making minimal assumptions about the form of the solution. We define detection and localization criteria for a class of edges, and present mathematical forms for these criteria as functionals on the operator impulse response. A third criterion is then added to ensure that the detector has only one response to a single edge. We use the criteria in numerical optimization to derive detectors for several common image features, including step edges. On specializing the analysis to step edges, we find that there is a natural uncertainty principle between detection and localization performance, which are the two main goals. With this principle we derive a single operator shape which is optimal at any scale. The optimal detector has a simple approximate implementation in which edges are marked at maxima in gradient magnitude of a Gaussian-smoothed image. We extend this simple detector using operators of several widths to cope with different signal-to-noise ratios in the image. We present a general method, called feature synthesis, for the fine-to-coarse integration of information from operators at different scales. Finally we show that step edge detector performance improves considerably as the operator point spread function is extended along the edge.
Similar articles
- Anti-Impulse-Noise Edge Detection via Anisotropic Morphological Directional Derivatives.Peng-Lang Shui, Fu-Ping Wang.Peng-Lang Shui, et al.IEEE Trans Image Process. 2017 Oct;26(10):4962-4977. doi: 10.1109/TIP.2017.2726190. Epub 2017 Jul 13.IEEE Trans Image Process. 2017.PMID:28715330
- Edge detection in ultrasound imagery using the instantaneous coefficient of variation.Yu Y, Acton ST.Yu Y, et al.IEEE Trans Image Process. 2004 Dec;13(12):1640-55. doi: 10.1109/tip.2004.836166.IEEE Trans Image Process. 2004.PMID:15575158
- Optimal edge-based shape detection.Moon H, Chellappa R, Rosenfeld A.Moon H, et al.IEEE Trans Image Process. 2002;11(11):1209-26. doi: 10.1109/TIP.2002.800896.IEEE Trans Image Process. 2002.PMID:18249692
- Edge detection revisited.Pellegrino FA, Vanzella W, Torre V.Pellegrino FA, et al.IEEE Trans Syst Man Cybern B Cybern. 2004 Jun;34(3):1500-18. doi: 10.1109/tsmcb.2004.824147.IEEE Trans Syst Man Cybern B Cybern. 2004.PMID:15484920
- The Biophysics of Visual Edge Detection: A Review of Basic Principles.Kesserwani H.Kesserwani H.Cureus. 2020 Oct 28;12(10):e11218. doi: 10.7759/cureus.11218.Cureus. 2020.PMID:33269147Free PMC article.Review.
Cited by
- A pitfall in the reconstruction of fibre ODFs using spherical deconvolution of diffusion MRI data.Parker GD, Marshall D, Rosin PL, Drage N, Richmond S, Jones DK.Parker GD, et al.Neuroimage. 2013 Jan 15;65:433-48. doi: 10.1016/j.neuroimage.2012.10.022. Epub 2012 Oct 22.Neuroimage. 2013.PMID:23085109Free PMC article.
- A direct GABAergic output from the basal ganglia to frontal cortex.Saunders A, Oldenburg IA, Berezovskii VK, Johnson CA, Kingery ND, Elliott HL, Xie T, Gerfen CR, Sabatini BL.Saunders A, et al.Nature. 2015 May 7;521(7550):85-9. doi: 10.1038/nature14179. Epub 2015 Mar 4.Nature. 2015.PMID:25739505Free PMC article.
- Contour complexity and contour detection.Wilder J, Feldman J, Singh M.Wilder J, et al.J Vis. 2015;15(6):6. doi: 10.1167/15.6.6.J Vis. 2015.PMID:26024453Free PMC article.
- Underwater Structured Light Stripe Center Extraction with Normalized Grayscale Gravity Method.Li S, Gao X, Xie Z.Li S, et al.Sensors (Basel). 2023 Dec 15;23(24):9839. doi: 10.3390/s23249839.Sensors (Basel). 2023.PMID:38139687Free PMC article.
- Fatigue in early multiple sclerosis: MRI metrics of neuroinflammation, relapse and neurodegeneration.Meijboom R, Foley P, MacDougall NJJ, Mina Y, York EN, Kampaite A, Mollison D, Kearns PKA, White N, Thrippleton MJ, Murray K, Valdés Hernández MDC, Reich DS, Connick P, Jacobson S, Nair G, Chandran S, Waldman AD.Meijboom R, et al.Brain Commun. 2024 Aug 14;6(5):fcae278. doi: 10.1093/braincomms/fcae278. eCollection 2024.Brain Commun. 2024.PMID:39386090Free PMC article.
Related information
LinkOut - more resources
Other Literature Sources