On optimal linear filtering for edge detection
- 7 November 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 11 (7), 728-737
- https://doi.org/10.1109/tip.2002.800887
Abstract
In this paper, we revisit the analytical expressions of the three Canny's (1983) criteria for edge detection quality: good detection, good localization, and low multiplicity of false detections. Our work differs from Canny's work on two essential points. Here, the criteria are given for discrete sampled signals, i.e., for the real, implemented filters. Instead of a single-step edge as input signal, we use pulses of various width. The proximity of other edges affects the quality of the detection process. This is taken into account in the new expressions of these criteria. We derive optimal filters for each of the criteria and for any combination of them. In particular, we define an original filter which maximizes detection and localization and a simple approximation of the optimal filter for the simultaneous maximization of the three criteria. The upper bounds of the criteria are computed which allow users to measure the absolute and relative performance of any filter (exponential, Deriche (1987), and first derivative of Gaussian filters are evaluated). Our criteria can also be used to compute the optimal value of the scale parameter of a given filter when the resolution of the detection is fixed.Keywords
This publication has 13 references indexed in Scilit:
- Evaluation of edge detectors performances with a discrete expression of Canny's criteriaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A discrete expression of Canny's criteria for step edge detector performances evaluationIeee Transactions On Pattern Analysis and Machine Intelligence, 1997
- Learning separations by Boolean combinations of half-spacesIeee Transactions On Pattern Analysis and Machine Intelligence, 1994
- An optimal linear operator for step edge detectionCVGIP: Graphical Models and Image Processing, 1992
- Constrained restoration and the recovery of discontinuitiesIeee Transactions On Pattern Analysis and Machine Intelligence, 1992
- Optimal edge detectors for ramp edgesIeee Transactions On Pattern Analysis and Machine Intelligence, 1991
- On optimal infinite impulse response edge detection filtersIeee Transactions On Pattern Analysis and Machine Intelligence, 1991
- On the localization performance measure and optimal edge detectionIeee Transactions On Pattern Analysis and Machine Intelligence, 1990
- Fast algorithms for low-level visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- Using Canny's criteria to derive a recursively implemented optimal edge detectorInternational Journal of Computer Vision, 1987