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.
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
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⟩
