Randomized Hough Transform: Improved ellipse detection with comparison

被引：179

作者：

McLaughlin, RA ^{[1
]}

机构：

[1] Univ Western Australia, Ctr Intelligent Informat Proc Syst, Nedlands, WA 6907, Australia

来源：

PATTERN RECOGNITION LETTERS | 1998年 / 19卷 / 3-4期

关键词：

Randomized Hough Transform; Hough Transform; ellipse detection;

D O I：

10.1016/S0167-8655(98)00010-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We describe an algorithm for the detection of ellipse shapes in images, using the Randomized Hough Transform. The method is compared with three other Hough-based algorithms. Tests are performed using both noise-free and noisy images, and several real-world images. The algorithm was found to give improvements in accuracy, and a reduction in computation time and the number of false alarms detected. A program allowing the reader to experiment with these algorithms can be found at the WWW address http://ciips.ee.uwa.edu.au/Papers/Journal_Papers/1998/01/Index.html. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：299 / 305

页数：7

共 9 条

[1] A PROBABILISTIC ALGORITHM FOR COMPUTING HOUGH TRANSFORMS [J].

BERGEN, JR ;

SHVAYTSER, H .

JOURNAL OF ALGORITHMS, 1991, 12 (04) :639-656

[2]

HARE AR, 1993, P 1993 IEEE INT S CI, V1, P239

[3] A FAST ELLIPSE/CIRCLE DETECTOR USING GEOMETRIC SYMMETRY [J].

HO, CT ;

CHEN, LH .

PATTERN RECOGNITION, 1995, 28 (01) :117-124

[4] A PROBABILISTIC HOUGH TRANSFORM [J].

KIRYATI, N ;

ELDAR, Y ;

BRUCKSTEIN, AM .

PATTERN RECOGNITION, 1991, 24 (04) :303-316

[5] THE DYNAMIC GENERALIZED HOUGH TRANSFORM - ITS RELATIONSHIP TO THE PROBABILISTIC HOUGH TRANSFORMS AND AN APPLICATION TO THE CONCURRENT DETECTION OF CIRCLES AND ELLIPSES [J].

LEAVERS, VF .

CVGIP-IMAGE UNDERSTANDING, 1992, 56 (03) :381-398

[6]

MCLAUGHLIN RA, 1997, TR9701 U W AUSTR CTR

[7]

XU L, 1993, CVGIP-IMAG UNDERSTAN, V57, P131, DOI 10.1006/ciun.1993.1009

[8] A NEW CURVE DETECTION METHOD - RANDOMIZED HOUGH TRANSFORM (RHT) [J].

XU, L ;

OJA, E ;

KULTANEN, P .

PATTERN RECOGNITION LETTERS, 1990, 11 (05) :331-338

[9] DETECTING PARTIALLY OCCLUDED ELLIPSES USING THE HOUGH TRANSFORM [J].

YUEN, HK ;

ILLINGWORTH, J ;

KITTLER, J .

IMAGE AND VISION COMPUTING, 1989, 7 (01) :31-37

← 1 →