Title

A new approach to conic section approximation of object boundaries

Document Type

Article

Publication Date

7-1999

Publication Title

Image and Vision Computing

Volume

17

Issue

9

First Page

645

Last Page

658

Abstract

A new approach to generate conic section approximation for object boundaries is presented. The algorithm takes advantage of the geometric features of conic sections, such as the chord, the characteristic point, and the guiding triangle properties, to assist in formulating the conic sections. A generalized guiding triangle model is applied to extract the dominant features and then to derive the parameters of conic sections from a sequence of edge pixels. The approach has an O(nlog n) computational complexity which is lower than that most other conic fitting procedures.