A NEW CURVE DETECTION METHOD - RANDOMIZED HOUGH TRANSFORM (RHT)

被引：710

作者：

XU, L ^{[1
]}

OJA, E ^{[1
]}

KULTANEN, P ^{[1
]}

机构：

[1] LAPPEENRANTA UNIV TECHNOL,DEPT INFORMAT TECHNOL,SF-53851 LAPPEENRANTA,FINLAND

来源：

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

关键词：

Curve detection; global feature extraction; Hough transform; random mapping;

D O I：

10.1016/0167-8655(90)90042-Z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method is proposed for curve detection. For a curve with n parameters, instead of transforming one pixel into a hypersurface of the n-D parameter space as the HT and its variants do, we randomly pick n pixels and map them into one point in the parameter space. In comparison with the HT and its variants, our new method has the advantages of small storage, high speed, infinite parameter space and arbitrarily high resolution. The preliminary experiments have shown that the new method is quite effective. © 1990.

引用

页码：331 / 338

页数：8

共 6 条

[1] THE ADAPTIVE HOUGH TRANSFORM [J].

ILLINGWORTH, J ;

KITTLER, J .

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

[2]

ILLINGWORTH J, 1988, COMPUTER VISION GRAP, V43, P221

[3] FAST HOUGH TRANSFORM - A HIERARCHICAL APPROACH [J].

LI, HW ;

LAVIN, MA ;

LEMASTER, RJ .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 36 (2-3) :139-161

[4] HOUGH TRANSFORM FOR LINE RECOGNITION - COMPLEXITY OF EVIDENCE ACCUMULATION AND CLUSTER DETECTION [J].

RISSE, T .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (03) :327-345

[5]

XU L, UNPUB RANDOMIZED HOU

[6]

XU L, 1989, UNPUB 1900 IEEE S CI

← 1 →