GEOMETRIC CONSTRUCTIONS FOR PREDICTING HOUGH TRANSFORM PERFORMANCE

被引:23
作者
SHAPIRO, SD
IANNINO, A
机构
[1] Department of Electrical Engineering, Stevens Institute of Technology, Hoboken
关键词
Edge linking; image processing; line detection; pattern recognition;
D O I
10.1109/TPAMI.1979.4766929
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graphical techniques are presented for estimating Hough transform performance for detecting straight lines in noisy digital pictures. The methods show explicitly the influence of noise due, for example, to quantizing errors on the accuracy of estimating the underlying sets of collinear points. Exact bounds are obtained for sets of collinear points showing that under quite general conditions only the endpoints are of significance. Theorems governing grid size for the accumulator method are given. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:310 / 317
页数:8
相关论文
共 17 条
[1]   GLOBAL TRANSFORMATIONS IN PATTERN RECOGNITION OF BUBBLE CHAMBER PHOTOGRAPHS [J].
BASTIEN, PL ;
DUNN, LA .
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (09) :995-&
[2]   OFF-LINE GLOBAL APPROACH TO PATTERN RECOGNITION FOR BUBBLE CHAMBER PICTURES [J].
BAZIN, MJ ;
BENOIT, JW .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1965, NS12 (04) :291-&
[3]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[4]  
Duda RO, 1973, PATTERN RECOGNITION
[5]  
DUDANI SA, 1977, JUN P IEEE CONF PATT, P367
[6]   EDGE DETECTION IN SIMPLE SCENES USING A-PRIORI INFORMATION [J].
GRIFFITH, AK .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (04) :371-381
[7]  
Hough P., 1962, U.S. Patent, Patent No. [3069654, 3 069 654, 3,069,654]
[8]   FINDING CIRCLES BY AN ARRAY OF ACCUMULATORS [J].
KIMME, C ;
BALLARD, D ;
SKLANSKY, J .
COMMUNICATIONS OF THE ACM, 1975, 18 (02) :120-122
[9]  
NEVATIA R, 1976, IEEE T COMPUT, V25, P1170, DOI 10.1109/TC.1976.1674576
[10]  
NITZAN D, 1976, SRI128 ART INT CTR T