Real-time accurate circle fitting with occlusions

被引：39

作者：

Frosio, I. ^{[1
]}

Borghese, N. A. ^{[1
]}

机构：

[1] Univ Milan, Dept Comp Sci, I-20135 Milan, Italy

来源：

PATTERN RECOGNITION | 2008年 / 41卷 / 03期

关键词：

circle fitting; maximum-likelihood; image occlusion; non-linear optimization;

D O I：

10.1016/j.patcog.2007.08.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Accurate location of circles inside images is a common problem in many scientific fields. Traditional algorithms, based on fitting a parameterized model, cannot accurately determine the circle in presence of partial occlusions. A novel problem formulation, based on maximum likelihood, allows estimating circles in real-time with sub-pixel accuracy also when occlusions are present. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

收藏

页码：1041 / 1055

页数：15

相关论文

共 21 条

[1] Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola [J].

Ahn, SJ ;

Rauh, W ;

Warnecke, HJ .

PATTERN RECOGNITION, 2001, 34 (12) :2283-2303

[2]

BERMAN M, 1986, J ROY STAT SOC B MET, V48, P183

[3] An efficient randomized algorithm for detecting circles [J].

Chen, TC ;

Chung, KL .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 83 (02) :172-191

[4] Least squares fitting of circles [J].

Chernov, N ;

Lesort, C .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 23 (03) :239-252

[5] On implementing Kasa's circle fit procedure [J].

Corral, CA ;

Lindquist, CS .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1998, 47 (03) :789-795

[6] An electrochemical detector array to study cell biology on the nanoscale [J].

Dias, AF ;

Dernick, G ;

Valero, V ;

Yong, MG ;

James, CD ;

Craighead, HG ;

Lindau, M .

NANOTECHNOLOGY, 2002, 13 (03) :285-289

[7]

Hough PV., 1962, US Patent, Patent No. 3069654

[8] Data clustering: A review [J].

Jain, AK ;

Murty, MN ;

Flynn, PJ .

ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323

[9] EFFECTIVE CIRCLE FITTING FOR PARTICLE TRAJECTORIES [J].

KARIMAKI, V .

NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1991, 305 (01) :187-191

[10] CIRCLE FITTING PROCEDURE AND ITS ERROR ANALYSIS [J].

KASA, I .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1976, 25 (01) :8-14