MODIFICATION OF HOUGH TRANSFORM FOR CIRCLES AND ELLIPSES DETECTION USING A 2-DIMENSIONAL ARRAY

被引：120

作者：

YIP, RKK

TAM, PKS

LEUNG, DNK

机构：

[1] Department of Electronic Engineering, Hong Kong Polytechnic, Hung Hom, Kowloon

来源：

PATTERN RECOGNITION | 1992年 / 25卷 / 09期

关键词：

HOUGH TRANSFORM; CIRCLES DETECTION; ELLIPSES DETECTION; PARALLEL EDGE POINTS; VERTICES POSITION; 2-DIMENSIONAL ARRAY;

D O I：

10.1016/0031-3203(92)90064-P

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Hough transform is a robust technique which is useful in detecting straight lines in an edge-enhanced picture. However, the extension of the conventional Hough transform to recover circles and ellipses has been limited by slow speed and excessive memory. This paper presents techniques aimed at improving the efficiency and reducing the memory size of the accumulator array. Based on these techniques, only a 2-dimensional array is needed for the detection of circles and ellipses. The approach centres on the use of parallel edge points and a method on reducing the dimension of the accumulator array.

引用

页码：1007 / 1022

页数：16

共 8 条

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

BALLARD, DH .

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

[2] FINDING ELLIPSES USING THE GENERALIZED HOUGH TRANSFORM [J].

DAVIES, ER .

PATTERN RECOGNITION LETTERS, 1989, 9 (02) :87-96

[3] A HIGH-SPEED ALGORITHM FOR CIRCULAR OBJECT LOCATION [J].

DAVIES, ER .

PATTERN RECOGNITION LETTERS, 1987, 6 (05) :323-333

[4]

Gonzalez RC, DIGITAL IMAGE PROCES, V3rd

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

ILLINGWORTH, J ;

KITTLER, J .

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

[6]

LEAVERS VF, 1989, 5TH P ALV VIS C

[7]

MUAMMAR H, 1989, P ICASSP 89 UK, P1556

[8]

TSUJI S, 1978, IEEE T COMPUT, V27, P777, DOI 10.1109/TC.1978.1675191

← 1 →