In shape analysis a crucial step consists in extracting meaningful features from digital curves. Dominant points are those points with curvature extreme on the curve that can suitably describe the curve both for visual perception and for recognition. In this paper we present a novel method that combines the dominant point detection and the ant colony optimization search. The excellent results have been compared both to works using an optimal search approach and to works based on exact approximation strategy.
A new algorithm for polygonal approximation based on ant colony optimization
DI RUBERTO, CECILIA;MORGERA, ANDREA
2009-01-01
Abstract
In shape analysis a crucial step consists in extracting meaningful features from digital curves. Dominant points are those points with curvature extreme on the curve that can suitably describe the curve both for visual perception and for recognition. In this paper we present a novel method that combines the dominant point detection and the ant colony optimization search. The excellent results have been compared both to works using an optimal search approach and to works based on exact approximation strategy.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
ICIAP09_1_open.pdf
Solo gestori archivio
Tipologia:
versione post-print (AAM)
Dimensione
135.19 kB
Formato
Adobe PDF
|
135.19 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
