×

Scale-invariant filtering design and analysis for edge detection. (English) Zbl 1228.94011

Summary: Existing edge detection filters work well on straight edges but make significant errors near sharp corners by producing rounded corners. This is due to the fact that the edge maps produced by these filters are scale variant. We enhance Canny’s optimality criteria to incorporate detection performance near corners as an explicit design objective. The resulting optimal filter, termed ‘Bessel integral filter’, can be derived analytically and exhibits superior performance over recent alternatives, both in terms of numerical accuracy and experimental fidelity. A noise-free localization index is also derived here to account for the detection accuracy of discontinuities forming sharp corners in the absence of noise. We prove here that edges detected by the filters that are not optimal with respect to this noise-free localization index are scale variant. However, the Bessel integral filter proposed here is optimal with respect to the noise-free localization index and therefore it is a scale-invariant filter.

MSC:

94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
93E10 Estimation and detection in stochastic control theory
62M20 Inference from stochastic processes and prediction
Full Text: DOI

References:

[1] 27 pp 1485– (2005)
[2] 8 pp 679– (1986)
[3] Demigny, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society 11 (7) pp 728– (2002) · doi:10.1109/TIP.2002.800887
[4] 1 pp 728– (1987)
[5] 13 pp 891– (1991)
[6] IEEE TRANS PATTERN ANAL MACH INTELL 26 pp 1007– (2004) · doi:10.1109/TPAMI.2004.44
[7] INTERNATIONAL JOURNAL OF COMPUTER VISION 30 pp 117– (1998) · doi:10.1023/A:1008097225773
[8] 30 pp 79– (1998) · doi:10.1023/A:1008045108935
[9] Martin, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (5) pp 530– (2004) · doi:10.1109/TPAMI.2004.1273918
[10] IEE PROC VIS IMAGE SIGNAL PROCESS 142 pp 228– (1995) · doi:10.1049/ip-vis:19952090
[11] IEEE TRANS PATTERN ANAL MACH INTELL 13 pp 483– (1991) · doi:10.1109/34.134047
[12] IEEE TRANS PATTERN ANAL MACH INTELL 16 pp 1169– (1994) · doi:10.1109/34.387490
[13] IEEE TRANS PATTERN ANAL MACH INTELL 13 pp 1154– (1991) · doi:10.1109/34.103275
[14] CVGIP GRAPH MODELS IMAGE PROCESS 54 pp 112– (1992) · doi:10.1016/1049-9652(92)90060-B
[15] IEEE TRANS PATTERN ANAL MACH INTELL 12 pp 1186– (1990) · doi:10.1109/34.62607
[16] IEEE TRANS PATTERN ANAL MACH INTELL 18 pp 1092– (1996) · doi:10.1109/34.544078
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.