Title
Circle fitting using semi-definite programming
Abstract
The fitting of a collection of noisy data points to a circle is a nonlinear and challenging problem, and it plays an important role in many signal processing applications. This paper proposes a semi-definite programming solution for the circle fitting problem based on the semi-definite relaxation technique. The relaxation of the maximum likelihood estimation converts a nonconvex problem to an approximate but convex one that can be solved by using the semi-definite programming method. The performance of the proposed solution is examined via simulations and compared with the Kasa method.
Year
DOI
Venue
2012
10.1109/ISCAS.2012.6272003
ISCAS
Keywords
Field
DocType
circle fitting,signal processing,maximum likelihood estimation,noisy data points,convex optimisation,convex programming,nonconvex problem,semidefinite relaxation technique,signal processing applications,semidefinite programming,data handling,kasa method,noise,accuracy,programming,noise measurement
Signal processing,Applied mathematics,Mathematical optimization,Nonlinear system,Computer science,Control theory,Regular polygon,Relaxation technique,Estimation theory,Maximum likelihood sequence estimation,Convex optimization,Semidefinite programming
Conference
Volume
Issue
ISSN
null
null
0271-4302
ISBN
Citations 
PageRank 
978-1-4673-0218-0
0
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Zhenhua Ma1192.20
Le Yang227333.24
K.C. Ho31311148.28