New approach to conic section approximation of object boundaries

Qiuming Zhu, Lu Peng

Research output: Contribution to journalArticle

5 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)645-658
Number of pages14
JournalImage and Vision Computing
Volume17
Issue number9
DOIs
StatePublished - Jul 1999

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'New approach to conic section approximation of object boundaries'. Together they form a unique fingerprint.

  • Cite this