In this chapter, the problem of approximating a closed digital curve with a simplified representation by a set of feature points containing almost complete information of the contour, i.e., dominant points, is addressed. We adopt an approach based on genetic algorithms (GAs) since they use parallel search and have good performance in solving optimization problems. The chromosome coincides with an approximating polygon and is represented by a binary string. Each bit, called gene, represents a curve point where dominant points have 1-value. The proposed algorithm enhances the selection and mutation phase avoiding the premature convergence issue. Our method is compared to other similar approaches and its efficiency is clearly demonstrated by experimental results giving a better approximation by lowering the error norm with respect to the original curves.

A new genetic algorithm for polygonal approximation

DI RUBERTO, CECILIA;MORGERA, ANDREA
2011

Abstract

In this chapter, the problem of approximating a closed digital curve with a simplified representation by a set of feature points containing almost complete information of the contour, i.e., dominant points, is addressed. We adopt an approach based on genetic algorithms (GAs) since they use parallel search and have good performance in solving optimization problems. The chromosome coincides with an approximating polygon and is represented by a binary string. Each bit, called gene, represents a curve point where dominant points have 1-value. The proposed algorithm enhances the selection and mutation phase avoiding the premature convergence issue. Our method is compared to other similar approaches and its efficiency is clearly demonstrated by experimental results giving a better approximation by lowering the error norm with respect to the original curves.
Shape representation; Digital curves; Dominant point; Polygonal approximation; Genetic algorithm
File in questo prodotto:
File Dimensione Formato  
stabs.pdf

Solo gestori archivio

Tipologia: versione editoriale
Dimensione 241.79 kB
Formato Adobe PDF
241.79 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/100734
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact