The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1994 vol.16)
pp: 1169-1182
ABSTRACT
<p>Discusses the application of a newly developed expansion matching method for edge detection. Expansion matching optimizes a novel matching criterion called the discriminative signal-to-noise ratio (DSNR) and has been shown to robustly recognize templates under conditions of noise, severe occlusion and superposition. The DSNR criterion is better suited to evaluate matching in practical conditions than the traditional SNR since it considers as "noise" even the off-center response of the filter to the template itself. We introduce a family of optimal DSNR edge detectors based on the expansion filter for several edge models. For step edges, the optimal DSNR step expansion filter (SEF) is compared with the widely used Canny edge detector (CED). Experimental comparisons show that our edge detector yields better performance than the CED in terms of DSNR even under very adverse noise conditions. As for boundary detection, the SEF consistently yields higher figures of merit than the CED on a synthetic binary image over a wide range of noise levels. Results also show that the design parameters of size or width of the SEF are less critical than the CED variance. This means that a single scale of the SEF spans a larger range of input noise than a single scale of the CED. Experiments on a noisy image reveal that the SEF yields less noisy edge elements and preserves structural details more accurately. On the other hand, the CED output has better suppression of multiple responses than the corresponding SEF output.</p>
INDEX TERMS
edge detection; image matching; image restoration; noise; filters; optimal edge detection; expansion matching; image restoration; discriminative signal-to-noise ratio; matching criterion; robust template recognition; occlusion; superposition; off-center filter response; step expansion filter; Canny edge detector; adverse noise conditions; boundary detection; figures of merit; synthetic binary image; design parameters; input noise range; structural details; multiple response suppression; roof/ramp edge detection
CITATION
K.R. Rao, J. Ben-Arie, "Optimal Edge Detection using Expansion Matching and Restoration", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.16, no. 12, pp. 1169-1182, December 1994, doi:10.1109/34.387490
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool