In this work we address the problem of closed digital curves polygonal approximation by locating a set of relevant points having high curvature, the so-called dominant points. This set of feature points plays a dominant role in shape perception by humans and contains almost complete information of a given contour. There are several methods to extract dominant points based on different approaches; we look over two heuristic techniques, based on Ant Colony Optimization (ACO) and based on Genetic Algorithm (GAs), and an original method based on Dominant Points Iterative Localization (DP1L). We compare the three algorithms by evaluating the approximation error and testing their affine transformations invariance.

Dominant points detection on digital curves: A comparison between optimal and exact approaches

DI RUBERTO, CECILIA;MORGERA, ANDREA
2010-01-01

Abstract

In this work we address the problem of closed digital curves polygonal approximation by locating a set of relevant points having high curvature, the so-called dominant points. This set of feature points plays a dominant role in shape perception by humans and contains almost complete information of a given contour. There are several methods to extract dominant points based on different approaches; we look over two heuristic techniques, based on Ant Colony Optimization (ACO) and based on Genetic Algorithm (GAs), and an original method based on Dominant Points Iterative Localization (DP1L). We compare the three algorithms by evaluating the approximation error and testing their affine transformations invariance.
2010
978-160132148-0
File in questo prodotto:
File Dimensione Formato  
ICA4795.pdf

Solo gestori archivio

Tipologia: versione post-print
Dimensione 222.59 kB
Formato Unknown
222.59 kB Unknown   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: https://hdl.handle.net/11584/23888
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact