• DocumentCode
    3273269
  • Title

    Piecewise polygonal approximation of digital curves

  • Author

    Sarfraz, M. ; Asim, M.R. ; Masood, A.

  • Author_Institution
    Dept. of Inf. & Comput., King Fahd Univ. of Pet. & Minerals, Dhahran, Saudi Arabia
  • fYear
    2004
  • fDate
    14-16 July 2004
  • Firstpage
    991
  • Lastpage
    996
  • 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.
  • Keywords
    computational geometry; mean square error methods; polynomial approximation; recursive estimation; digital curves; maximum squared error; parallel processing; piecewise polygonal approximation; recursive algorithm; Approximation algorithms; Computer science; Concurrent computing; Curve fitting; Humans; Information technology; Minerals; Parallel processing; Petroleum; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation, 2004. IV 2004. Proceedings. Eighth International Conference on
  • ISSN
    1093-9547
  • Print_ISBN
    0-7695-2177-0
  • Type

    conf

  • DOI
    10.1109/IV.2004.1320262
  • Filename
    1320262