A COMBINATORIAL HOUGH TRANSFORM

被引：68

作者：

BENTZVI, D

SANDLER, MB

机构：

[1] King's College London, Department of Electrical Engineering, University of London, Strand, London

来源：

PATTERN RECOGNITION LETTERS | 1990年 / 11卷 / 03期

关键词：

Hough transform;

D O I：

10.1016/0167-8655(90)90002-J

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new algorithm for computing the Hough transform is presented. It calculates the parameters associated with all possible combinations of two-point line segments among the feature points in the image, rather than calculating all possible values of one of the parameters searched. It uses information available in the distribution of image points, rather than depending solely on information extracted from the transform space. Using the algorithm, the Hough transform of sparse images is more efficiently calculated. Dense images may be segmented and similarly processed. The transform space obtained by this algorithm contains less extraneous data and more significant maxima, thus making it easier to extract the desired parameters from it. © 1990.

引用

页码：167 / 174

页数：8

共 8 条

[1] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].

BALLARD, DH .

PATTERN RECOGNITION, 1981, 13 (02) :111-122

[2]

FORMAN AV, 1986, SPIE, V635, P151

[3]

Hough P.V.C., 1962, US Patent, Patent No. 3069654

[4] THE ADAPTIVE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :690-698

[5]

JAIN AN, 1986, VISION 86 C P DETROI

[6]

LEAVERS VF, 1988, THESIS LONDON U

[7]

OGORMAN F, 1976, IEEE T COMPUT, V25, P449, DOI 10.1109/TC.1976.1674627

[8]

WALLACE RS, 1985, IEEE C COMPUTER VISI, P665

← 1 →