Piecewise polygonal approximation of digital curves

  • M. Sarfraz*
  • , M. R. Asim
  • , A. Masood
  • *Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations

Abstract

In this paper, we present a recursive algorithm for piecewise polygonal approximation of a digital curves. The idea behind is to look for an optimal solution while approximating the given curve segment with a set of longest and minimum line segments such that the maximum squared error is less than the given threshold. The given curve is divided into pieces and parallel processing can be applied to each piece of curve thus making it. computationally more efficient. Experimental results show that the proposed method has promising results.

Original languageEnglish
Pages (from-to)991-996
Number of pages6
JournalProceedings of the Information Visualization Conference
Volume8
StatePublished - 2004

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'Piecewise polygonal approximation of digital curves'. Together they form a unique fingerprint.

Cite this