Approximation of digital curves with line segments and circular arcs using genetic algorithms

  • Authors:
  • Biswajit Sarkar;Lokendra K. Singh;Debranjan Sarkar

  • Affiliations:
  • Variable Energy Cyclotron Centre, l/AF Bidhan Nagar, Kolkata 700 064, India;Variable Energy Cyclotron Centre, l/AF Bidhan Nagar, Kolkata 700 064, India;Variable Energy Cyclotron Centre, l/AF Bidhan Nagar, Kolkata 700 064, India

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.10

Visualization

Abstract

A method for approximation of digital planar curves with line segments and circular arcs using genetic algorithms is proposed. In this method, breakpoints on the digital curve are located in such a manner that when line segments and circular arcs are appropriately fitted between all pairs of adjacent breakpoints, the approximation error is minimized.