A PROBABILISTIC HOUGH TRANSFORM

被引：508

作者：

KIRYATI, N ^{[1
]}

ELDAR, Y ^{[1
]}

BRUCKSTEIN, AM ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL

来源：

PATTERN RECOGNITION | 1991年 / 24卷 / 04期

关键词：

COMPUTER VISION; FEATURE EXTRACTION; HOUGH TRANSFORM; MONTE-CARLO METHODS; PROBABILISTIC ALGORITHMS;

D O I：

10.1016/0031-3203(91)90073-E

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Hough Transform for straight line detection is considered. It is shown that if just a small subset of the edge points in the image, selected at random, is used as input for the Hough Transform, the performance is often only slightly impaired, thus the execution time can be considerably shortened. The performance of the resulting "Probabilistic Hough Transform" is analysed. The analysis is supported by experimental evidence.

引用

页码：303 / 316

页数：14

共 19 条

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

BALLARD, DH .

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

[2] INHERENT BIAS AND NOISE IN THE HOUGH TRANSFORM [J].

BROWN, CM .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (05) :493-505

[3] DETECTION OF STRUCTURES IN NOISY PICTURES [J].

COHEN, M ;

TOUSSAINT, GT .

PATTERN RECOGNITION, 1977, 9 (02) :95-98

[4] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].

DUDA, RO ;

HART, PE .

COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&

[5] PARALLEL GUESSING - A STRATEGY FOR HIGH-SPEED COMPUTATION [J].

FISCHLER, MA ;

FIRSCHEIN, O .

PATTERN RECOGNITION, 1987, 20 (02) :257-263

[6] RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].

FISCHLER, MA ;

BOLLES, RC .

COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395

[7]

GERIG G, 1987, 1 INT C COMP VIS LON, P112

[8]

GRIMSON WEL, 1988, A1044 MIT ART INT ME

[9]

Iannino A., 1978, Proceedings of the 1978 Conference on Pattern Recognition and Image Processing, P32

[10] A SURVEY OF THE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :87-116

← 1 2 →