An Improved Ant Colony Matching by Using Discrete Curve Evolution

Abstract : 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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01397203
Contributor : Hal Ifip <>
Submitted on : Tuesday, November 15, 2016 - 3:37:43 PM
Last modification on : Wednesday, November 16, 2016 - 1:04:11 AM
Long-term archiving on : Thursday, March 16, 2017 - 6:36:34 PM

File

978-3-642-55032-4_24_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Younes Saadi, Eka Sari, Tutut Herawan. An Improved Ant Colony Matching by Using Discrete Curve Evolution. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. pp.248-256, ⟨10.1007/978-3-642-55032-4_24⟩. ⟨hal-01397203⟩

Share

Metrics

Record views

109

Files downloads

117