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.
Chapter PDF
References
Tsapanos, N., Tefas, A., Nikolaidis, N., Pitas, I.: Shape matching using a binary search tree structure of weak classifiers. Pattern Recognition 45(6), 2363–2376 (2012)
Aaron, S.K., Christopher, R.I., Sharon, C.G.: Characterizing complex particle morphologies through shape matching: descriptors, applications, and algorithms. Journal of Computational Physics 230(17), 20 (2011)
Luciano, D.F.C., Roberto, M.C.J.: Shape Classification and Analysis: Theory and Practice, 2nd edn. CRC Press (2009)
Kolesnikov, A.: ISE-bounded polygonal approximation of digital curves. Pattern Recognition Letters 33(10, 15), 1329–1337 (2012)
Parvez, M.T., Sabri, A.M.: Polygonal approximation of digital planar curves through adaptive optimizations. Pattern Recognition 31(13), 1997–2005 (2010)
Poyato, A.C., Cuevas, F.J.M., Carnicer, R.M., Salinas, R.M.: Polygonal approximation of digital planar curves through break point suppression. Pattern Recognition 43(1), 14–25 (2010)
Parvez, M.T., Sabri, A.M.: Polygonal Approximation of Planar Curves Using Triangular Suppression. In: Proceeding of International Conference on Information Science, Signal Processing and their Applications (2010)
Aaron, S.K., Christopher, R.I., Sharon, C.G.: Characterizing complex particle morphologies through shape matching: descriptors, applications, and algorithms. Journal of Computational Physics 230(17), 6438–6463 (2011)
de Sousa, S., Artner, N.M., Kropatsch, W.G.: On the Evaluation of Graph Centrality for Shape Matching. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds.) GbRPR 2013. LNCS, vol. 7877, pp. 204–213. Springer, Heidelberg (2013)
Li, G., Kim, H., Tan, J.K., Ishikawa, S.: 3D Organic Shape Correspondence Using Spherical Conformal Mapping. In: World Congress on Medical Physics and Biomedical Engineering, Beijing, China, May 26-31. IFMBE Proceedings, vol. 39, pp. 943–946 (2013)
Ruberto, C.D., Morgera, A.: ACO contour matching: a dominant point approach. In: 4th International Congress on Image and Signal Processing, vol. 03, pp. 1391–1395 (2012)
Papadimitriou, C., Stieglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice Hall (1982) ISBN:0-13-152462-3
Scott, C., Nowak, R.D.: Robust contour matching via the order-preserving assignment problem. IEEE Trans. on Image Processing 15(7), 1831–1838 (2006)
Kaick, O.V., Hammarneh, G., Zhang, H., Wighton, P.: Contour Correspondence Via Ant Colony Optimization. In: Proc. 15th Pacific Graphic 2007, United States, pp. 271–280 (2007)
Zhu, X.: Shape Matching Based on Ant Colony Optimization. In: Huang, D.-S., Wunsch II, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. CCIS, vol. 15, pp. 101–108. Springer, Heidelberg (2008)
Rusinkiewicz, S., Levoy, M.: Efficient Variants of the ICP Algorithm. In: Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152. IEEE (2001)
Kaick, O.V., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Computer Graphics Forum 30(6), 1681–1707 (2011)
Latecki, L.J., Lakämper, R.: Shape Similarity Measure Based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(10), 1185–1190 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Saadi, Y., Sari, E.N., Herawan, T. (2014). An Improved Ant Colony Matching by Using Discrete Curve Evolution. In: Linawati, Mahendra, M.S., Neuhold, E.J., Tjoa, A.M., You, I. (eds) Information and Communication Technology. ICT-EurAsia 2014. Lecture Notes in Computer Science, vol 8407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55032-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-55032-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55031-7
Online ISBN: 978-3-642-55032-4
eBook Packages: Computer ScienceComputer Science (R0)