LINE DETECTION USING AN OPTIMAL IIR FILTER

被引:46
作者
ZIOU, D
机构
[1] CRIN-INRIA Lorraine, 54506 Vandœuvre-les-Nancy Cedex, Campus Scientifique
关键词
EDGE DETECTION; STEP EDGES; LINE EDGES; IIR FILTER; RECURSIVE FILTERING; PERFORMANCE EVALUATION;
D O I
10.1016/0031-3203(91)90014-V
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An optimal line detector in 1D case is derived from Canny's criteria. The detector is extended to the 2D case by operating in the x direction and in the y direction separately. An efficient implementation using an infinite impulse response (IIR) filter is provided. The performance evaluation of both the proposed detector and the implemented detector is given. The implementation method that we have used is significantly superior to the classical ones in some aspects (e.g. computational time, memory storage). Experimental results show that the use of IIR filter preserves the detector properties.
引用
收藏
页码:465 / 478
页数:14
相关论文
共 24 条
[1]   A WIDTH-INDEPENDENT FAST THINNING ALGORITHM [J].
ARCELLI, C ;
DIBAJA, GS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :463-474
[2]   EDGE FOCUSING [J].
BERGHOLM, F .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (06) :726-741
[3]   INFERRING SURFACES FROM IMAGES [J].
BINFORD, TO .
ARTIFICIAL INTELLIGENCE, 1981, 17 (1-3) :205-244
[4]   AN AMPLITUDE SEGMENTATION METHOD BASED ON THE DISTRIBUTION FUNCTION OF AN IMAGE [J].
BOUKHAROUBA, S ;
REBORDAO, JM ;
WENDEL, PL .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :47-59
[6]  
CANNY JF, 1983, 720 MIT TECHN REP
[7]   A ONE-PASS THINNING ALGORITHM AND ITS PARALLEL IMPLEMENTATION [J].
CHIN, RT ;
WAN, HK ;
STOVER, DL ;
IVERSON, RD .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (01) :30-40
[8]   USING CANNY CRITERIA TO DERIVE A RECURSIVELY IMPLEMENTED OPTIMAL EDGE DETECTOR [J].
DERICHE, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (02) :167-187
[9]   THINNING ALGORITHMS FOR GRAY-SCALE PICTURES [J].
DYER, CR ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (01) :88-89
[10]  
Giraudon G., 1985, Proceedings CVPR '85: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No. 85CH2145-1), P643