Fiche du document
14 avril 2014
- handle: 10670/1.temulq
- hal: hal-01397203
- doi: 10.1007/978-3-642-55032-4_24
Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-55032-4_24
http://creativecommons.org/licenses/by/ , info:eu-repo/semantics/OpenAccess
Mots-clés
Ant Colony Optimization Quadratic assignment problem Discrete curve evolution Contour matchingSujets proches
QAP (Mathematics) Natural science Sciences Science of science Shape Forms (Shapes)Citer ce document
Younes Saadi et al., « An Improved Ant Colony Matching by Using Discrete Curve Evolution », HAL-SHS : sciences de l'information, de la communication et des bibliothèques, ID : 10.1007/978-3-642-55032-4_24
Métriques
Partage / Export
Résumé
In this paper we present an improved Ant Colony Optimization (ACO) for contour matching, which can be used to match 2D shapes. Discrete Curve Evolution (DCE) technique is used to simplify the extracted contour. In order to find the best correspondence between shapes, the match process is formulated as a Quadratic Assignment Problem (QAP) and resolved by using Ant Colony Optimization (ACO). The experimental results justify that Discrete Curve Evolution (DCE) performs better than the previous Constant Sampling (CS) technique which has been selected for the ACO matching.