A PROBABILISTIC ALGORITHM FOR COMPUTING HOUGH TRANSFORMS

被引：52

作者：

BERGEN, JR ^{[1
]}

SHVAYTSER, H ^{[1
]}

机构：

[1] SRI INT,DAVID SARNOFF RES CTR,PRINCETON,NJ 08543

来源：

JOURNAL OF ALGORITHMS | 1991年 / 12卷 / 04期

关键词：

D O I：

10.1016/0196-6774(91)90037-Y

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The Hough transform is a common technique in computer vision and pattern recognition for recognizing patterns of points. We describe an efficient probabilistic algorithm for a Monte-Carlo approximation to the Hough transform. Our algorithm requires substantially less computation and storage than the standard Hough transform when applied to patterns that are easily recognized by humans. The probabilistic steps involve randomly choosing small subsets of points that jointly vote for likely patterns. © 1991.

引用

页码：639 / 656

页数：18

共 12 条

[1] FAST PROBABILISTIC ALGORITHMS FOR HAMILTONIAN CIRCUITS AND MATCHINGS
ANGLUIN, D
VALIANT, LG
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (02) : 155 - 193
[2] BROWN CM, 1983, 8TH P INT JOINT C AR, P1081
[3] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES
DUDA, RO
HART, PE
[J]. COMMUNICATIONS OF THE ACM, 1972, 15 (01) : 11 - &
[4] Feller W., 1970, INTRO PROBABILITY TH, V1
[5] PARALLEL GUESSING - A STRATEGY FOR HIGH-SPEED COMPUTATION
FISCHLER, MA
FIRSCHEIN, O
[J]. PATTERN RECOGNITION, 1987, 20 (02) : 257 - 263
[6] RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY
FISCHLER, MA
BOLLES, RC
[J]. COMMUNICATIONS OF THE ACM, 1981, 24 (06) : 381 - 395
[7] Hough P.V.C., 1962, US Patent, Patent No. 3069654
[8] A SURVEY OF THE HOUGH TRANSFORM
ILLINGWORTH, J
KITTLER, J
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01): : 87 - 116
[9] THE ADAPTIVE HOUGH TRANSFORM
ILLINGWORTH, J
KITTLER, J
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) : 690 - 698
[10] MONTE-CARLO APPROXIMATION ALGORITHMS FOR ENUMERATION PROBLEMS
KARP, RM
LUBY, M
MADRAS, N
[J]. JOURNAL OF ALGORITHMS, 1989, 10 (03) : 429 - 448

← 1 2 →