Arc-based evaluation and detection of ellipses

被引:30
作者
Qiao, Yu
Ong, S. H.
机构
[1] Agcy Sci Technol & Res, Biomed Imaging Lab, Singapore 138671, Singapore
[2] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 119260, Singapore
[3] Natl Univ Singapore, Div Bioengn, Singapore 119260, Singapore
关键词
ellipse verification; ellipse detection; elliptic arc; model-based distance; connectivity; angular connectivity;
D O I
10.1016/j.patcog.2006.10.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose the use of elliptic arcs as a reliable criterion for ellipse evaluation and reconstruction. A technique based on pixel connectivity is developed for detecting the endpoints and subtended angles of elliptic arcs. Model-based distance and angular connectivity are introduced for quick and meaningful estimation of elliptic arcs. An iterative algorithm for multiple-ellipse fitting based on arc detection is presented. Experimental results confirm the robustness and accuracy of the algorithm for the fitting of multiple overlapping ellipses. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1990 / 2003
页数:14
相关论文
共 21 条
[1]  
BENTZVI D, 1989, P 5 INT C IM AN PROC, P152
[3]   Parametric model fitting: From inlier characterization to outlier detection [J].
Danuser, G ;
Stricker, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (03) :263-280
[4]   Direct least square fitting of ellipses [J].
Fitzgibbon, A ;
Pilu, M ;
Fisher, RB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) :476-480
[5]   Lower order circle and Ellipse Hough Transform [J].
Guil, N ;
Zapata, EL .
PATTERN RECOGNITION, 1997, 30 (10) :1729-1744
[6]   A FAST ELLIPSE/CIRCLE DETECTOR USING GEOMETRIC SYMMETRY [J].
HO, CT ;
CHEN, LH .
PATTERN RECOGNITION, 1995, 28 (01) :117-124
[7]  
Huber P. J., 1981, ROBUST STAT
[8]  
JI Q, 1999, P INT C IM PROC KOB, P730
[9]   PROBABILISTIC AND NONPROBABILISTIC HOUGH TRANSFORMS - OVERVIEW AND COMPARISONS [J].
KALVIAINEN, H ;
HIRVONEN, P ;
XU, L ;
OJA, E .
IMAGE AND VISION COMPUTING, 1995, 13 (04) :239-252
[10]   Detecting ellipses of limited eccentricity in images with high noise levels [J].
Kasemir, KU ;
Betzler, K .
IMAGE AND VISION COMPUTING, 2003, 21 (02) :221-227