New approach to conic section approximation of object boundaries

Qiuming Zhu, Lu Peng

Research output: Contribution to journalArticle

5 Citations (Scopus)

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 - Jan 1 1999

Fingerprint

Computational complexity
Pixels

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this

New approach to conic section approximation of object boundaries. / Zhu, Qiuming; Peng, Lu.

In: Image and Vision Computing, Vol. 17, No. 9, 01.01.1999, p. 645-658.

Research output: Contribution to journalArticle

@article{fa6df12d223b4fc5856f48b86b9e50c9,
title = "New approach to conic section approximation of object boundaries",
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.",
author = "Qiuming Zhu and Lu Peng",
year = "1999",
month = "1",
day = "1",
doi = "10.1016/S0262-8856(98)00148-6",
language = "English (US)",
volume = "17",
pages = "645--658",
journal = "Image and Vision Computing",
issn = "0262-8856",
publisher = "Elsevier Limited",
number = "9",

}

TY - JOUR

T1 - New approach to conic section approximation of object boundaries

AU - Zhu, Qiuming

AU - Peng, Lu

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032638645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032638645&partnerID=8YFLogxK

U2 - 10.1016/S0262-8856(98)00148-6

DO - 10.1016/S0262-8856(98)00148-6

M3 - Article

VL - 17

SP - 645

EP - 658

JO - Image and Vision Computing

JF - Image and Vision Computing

SN - 0262-8856

IS - 9

ER -