ELLIPTIC OBJECT DETECTION BY USING ITS GEOMETRIC-PROPERTIES

被引：30

作者：

WU, WY ^{[1
]}

WANG, MJJ ^{[1
]}

机构：

[1] NATL TSING HUA UNIV,DEPT IND ENGN,HSINCHU 30043,TAIWAN

来源：

PATTERN RECOGNITION | 1993年 / 26卷 / 10期

关键词：

ELLIPSE DETECTION; GEOMETRIC PROPERTY; ELLIPTIC CENTER; ELLIPTIC POINTS; LEAST SUM OF SQUARED ERRORS FITTING;

D O I：

10.1016/0031-3203(93)90155-P

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A simple algorithm for ellipse detection in an image is proposed. The new method consists of three steps: (1) detect the elliptical center by using its symmetrical property; (2) identify the elliptical points by using a simple geometric property; and (3) estimate the five parameters (x(c), y(c), A, B, theta) by using a least sum of squares fitting method. The new method has been tested on both the synthetic and real images. The experimental results show that the method is reliable and accurate.

引用

收藏

页码：1499 / 1509

页数：11

相关论文

共 17 条

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

BALLARD, DH .

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

[2] CURVED OBJECT LOCATION BY HOUGH TRANSFORMATIONS AND INVERSIONS [J].

CASASENT, D ;

KRISHNAPURAM, R .

PATTERN RECOGNITION, 1987, 20 (02) :181-188

[3] GENERALIZED FUZZY C-SHELLS CLUSTERING AND DETECTION OF CIRCULAR AND ELLIPTIC BOUNDARIES [J].

DAVE, RN .

PATTERN RECOGNITION, 1992, 25 (07) :713-721

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

DAVIES, ER .

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

[5] ELLIPSE DETECTION AND MATCHING WITH UNCERTAINTY [J].

ELLIS, T ;

ABBOOD, A ;

BRILLAULT, B .

IMAGE AND VISION COMPUTING, 1992, 10 (05) :271-276

[6] PARTITIONED HOUGH TRANSFORM FOR ELLIPSOID DETECTION [J].

HSU, CC ;

HUANG, JS .

PATTERN RECOGNITION, 1990, 23 (3-4) :275-282

[7] ELLIPTICAL FEATURE-EXTRACTION VIA AN IMPROVED HOUGH TRANSFORM [J].

HUANG, CL .

PATTERN RECOGNITION LETTERS, 1989, 10 (02) :93-100

[8] 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

[9] MOMENT PRESERVING DETECTION OF ELLIPTIC SHAPES IN GRAY-SCALE IMAGES [J].

LEE, R ;

LU, PC ;

TSAI, WH .

PATTERN RECOGNITION LETTERS, 1990, 11 (06) :405-414

[10] FITTING ELLIPSES AND PREDICTING CONFIDENCE ENVELOPES USING A BIAS CORRECTED KALMAN FILTER [J].

PORRILL, J .

IMAGE AND VISION COMPUTING, 1990, 8 (01) :37-41