Hough transform based ellipse detection algorithm

被引：59

作者：

Nair, PS

Saunders, AT

机构：

[1] Department of Computer Science, Creighton University, Omaha

来源：

PATTERN RECOGNITION LETTERS | 1996年 / 17卷 / 07期

关键词：

Hough transform; ellipse detection; computer vision;

D O I：

10.1016/0167-8655(96)00014-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new ellipse detection algorithm based on the straight line Hough transform (SLHT) is presented. A parameter space to image space Hough transform locating ellipse centers is developed. The remaining parameters are found from the edge image of the scene. The average time complexity of the algorithm is O(N-2).

引用

收藏

页码：777 / 784

页数：8

相关论文

共 14 条

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

BALLARD, DH .

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

[2] A NEW FRAMEWORK FOR ANALYZING THE PROPERTIES OF THE GENERALIZED HOUGH TRANSFORM [J].

DAVIES, ER .

PATTERN RECOGNITION LETTERS, 1987, 6 (01) :1-7

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

DUDA, RO ;

HART, PE .

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

[4] GAUGE INSPECTION USING HOUGH TRANSFORMS [J].

DYER, CR .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (06) :621-623

[5]

INIGO RM, 1988, P 4 ALV VIS C MANCH, P820

[6]

KRISHNAPURAM R, 1987, COMPUT VISION GRAPH, V44, P299

[7]

MILENKOVIC VJ, 1986, TECHNIQUES 3 D MACHI

[8] A DECOMPOSABLE PARAMETER SPACE FOR THE DETECTION OF ELLIPSES [J].

PAO, D ;

LI, HF ;

JAYAKUMAR, R .

PATTERN RECOGNITION LETTERS, 1993, 14 (12) :951-958

[9]

PAO D, 1990, P INT C PATT REC

[10] A LINE EXTRACTION METHOD FOR AUTOMATED SEM INSPECTION OF VLSI RESIST [J].

SHU, DB ;

LI, CC ;

MANCUSO, JF ;

SUN, YN .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (01) :117-120