ELLIPSE FITTING USING FINITE RATE OF INNOVATION PRINCIPLES

Mulleti, Satish and Seelamantula, Chandra Sekhar (2014) ELLIPSE FITTING USING FINITE RATE OF INNOVATION PRINCIPLES. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), MAY 04-09, 2014, Florence, ITALY.

PDF int_con_aco_spe_sig_pro_2014.pdf - Published Version Restricted to Registered users only Download (544kB) | Request a copy

Abstract

We address the problem of parameter estimation of an ellipse from a limited number of samples. We develop a new approach for solving the ellipse fitting problem by showing that the x and y coordinate functions of an ellipse are finite-rate-of-innovation (FRI) signals. Uniform samples of x and y coordinate functions of the ellipse are modeled as a sum of weighted complex exponentials, for which we propose an efficient annihilating filter technique to estimate the ellipse parameters from the samples. The FRI framework allows for estimating the ellipse parameters reliably from partial or incomplete measurements even in the presence of noise. The efficiency and robustness of the proposed method is compared with state-of-art direct method. The experimental results show that the estimated parameters have lesser bias compared with the direct method and the estimation error is reduced by 5-10 dB relative to the direct method.

Item Type:	Conference Proceedings
Series.:	International Conference on Acoustics Speech and Signal Processing ICASSP
Publisher:	IEEE
Additional Information:	Copyright for this article belongs to the IEEE, USA
Keywords:	Ellipse; parametric curves; finite-rate-of innovation; annihilating filter
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	12 Jan 2015 06:55
Last Modified:	12 Jan 2015 06:55
URI:	http://eprints.iisc.ac.in/id/eprint/50607

Actions (login required)

View Item