loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sudanthi Wijewickrema 1 ; Charles Esson 1 and Andrew Papliński 2

Affiliations: 1 Colour Vision Systems, Australia ; 2 Monash University, Australia

ISBN: 978-989-8111-69-2

Keyword(s): Conic Fitting, Orthogonal Distance Least Squares Fitting.

Related Ontology Subjects/Areas/Topics: Computational Geometry ; Computer Vision, Visualization and Computer Graphics ; Feature Extraction ; Features Extraction ; Image and Video Analysis ; Image Formation and Preprocessing ; Informatics in Control, Automation and Robotics ; Signal Processing, Sensors, Systems Modeling and Control ; Surface Geometry and Shape

Abstract: Fitting of conics to a set of points is a well researched area and is used in many fields of science and engineering. Least squares methods are one of the most popular techniques available for conic fitting and among these, orthogonal distance fitting has been acknowledged as the ’best’ least squares method. Although the accuracy of orthogonal distance fitting is unarguably superior, the problem so far has been in finding the orthogonal distance between a point and a general conic. This has lead to the development of conic specific algorithms which take the characteristics of the type of conic as additional constraints, or in the case of a general conic, the use of an unstable closed form solution or a non-linear iterative procedure. Using conic specific constraints produce inaccurate fits if the data does not correspond to the type of conic being fitted and in iterative solutions too, the accuracy is compromised. The method discussed in this paper aims at overcoming all these proble ms, in introducing a direct calculation of the orthogonal distance, thereby eliminating the need for conic specific information and iterative solutions. We use the orthogonal distances in a fitting algorithm that identifies which type of conic best fits the data. We then show that this algorithm requires less accurate initializations, uses simpler calculations and produces more accurate results. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.91.4.56

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wijewickrema S.; Esson C.; Papliński A. and (2009). A NOVEL APPROACH TO ORTHOGONAL DISTANCE LEAST SQUARES FITTING OF GENERAL CONICS.In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 137-144. DOI: 10.5220/0001771901370144

@conference{visapp09,
author={Sudanthi Wijewickrema and Charles Esson and Andrew Papliński},
title={A NOVEL APPROACH TO ORTHOGONAL DISTANCE LEAST SQUARES FITTING OF GENERAL CONICS},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={137-144},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001771901370144},
isbn={978-989-8111-69-2},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - A NOVEL APPROACH TO ORTHOGONAL DISTANCE LEAST SQUARES FITTING OF GENERAL CONICS
SN - 978-989-8111-69-2
AU - Wijewickrema, S.
AU - Esson, C.
AU - Papliński, A.
PY - 2009
SP - 137
EP - 144
DO - 10.5220/0001771901370144

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.