OPTIMAL EDGE-DETECTION USING EXPANSION MATCHING AND RESTORATION

被引:48
作者
RAO, KR
BENARIE, J
机构
[1] Department of Electrical, Computer Engineering, Illinois Institute of Technology, Chicago, IL
基金
美国国家科学基金会;
关键词
canny edge detector; discriminative signal-to-noise ratio; Edge detection; expansion matching; optimal; roof/ramp edge detection; step expansion filter;
D O I
10.1109/34.387490
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper discusses the application of a newly developed expansion matching method for edge detection. Expansion matching optimizes a novel matching criterion called 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. In this paper, 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.
引用
收藏
页码:1169 / 1182
页数:14
相关论文
共 24 条
[1]   A Novel Approach for Template Matching by Nonorthogonal Image Expansion [J].
Ben-Arie, Jezekiel ;
Rao, K. Raghunath .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (01) :71-84
[2]  
BENARIE J, 1994, IN PRESS INT J MACHI
[3]  
BENARIE J, 1992, NEURAL NETWORKS HUMA, P231
[4]  
BENARIE J, 1993, APR P IEEE INT C AC, pV145
[5]  
BENARIE J, 1991, NOV P IEEE INT JOINT, P958
[7]  
Castan S., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P709, DOI 10.1109/ICPR.1990.118199
[8]   IMAGE-RECONSTRUCTION AND RESTORATION - OVERVIEW OF COMMON ESTIMATION STRUCTURES AND PROBLEMS [J].
DEMOMENT, G .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12) :2024-2036
[9]  
DERICHE R, 1987, INT J COMPUT VISION, P167
[10]  
DICKLEY FM, 1977, IEEE T PATTERN ANAL, V1, P37