The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

Research Paper #810

Title:A Buyer'S Guide to Conic Fitting
Authors:Fitzgibbon,AW; Fisher,RB
Date:May 1996
Presented:Presented at the British Machine Vision Conference, Birmingham, 1995
Abstract:In this paper we evaluate several methods of fitting data to conic sections. Conic fitting is a commonly required task in machine vision, but many algorithms perform badly on incomplete or noisy data. We evaluate several algorithms under various noise and degeneracy conditions, identifythe key parameters which afect sensitivity, and present the results of comparative experiments which emphasize the algorithms' behaviours under common examples of degenerate data. In addition, complexity analyses in terms of flop counts are provided in order to further inform the choice of algorithm for a specific application.

[Search These Pages] [DAI Home Page] [Comment]