Maximum likelihood estimation of circle parameters via convolution

Copyright © 2006 IEEEThe accurate fitting of a circle to noisy measurements of circumferential points is a much studied problem in the literature. In this paper, we present an interpretation of the maximum-likelihood estimator (MLE) and the Delogne–Kåsa estimator (DKE) for circle-center and radius estimation in terms of convolution on an image which is ideal in a certain sense. We use our convolution-based MLE approach to find good estimates for the parameters of a circle in digital images. In digital images, it is then possible to treat these estimates as preliminary estimates into various other numerical techniques which further refine them to achieve subpixel accuracy. We also investigate the relationship between the convolution of an ideal image with a “phase-coded kernel” (PCK) and the MLE. This is related to the “phase-coded annulus” which was introduced by Atherton and Kerbyson who proposed it as one of a number of new convolution kernels for estimating circle center and radius. We show that the PCK is an approximate MLE (AMLE). We compare our AMLE method to the MLE and the DKE as well as the Cramér–Rao Lower Bound in ideal images and in both real and synthetic digital images.Emanuel E. Zelniker, Student Member, IEEE, and I. Vaughan L. Clarkso