Evolving Systems

, Volume 9, Issue 1, pp 71–80 | Cite as

Feature point matching based on ABC-NCC algorithm

  • Anan Banharnsakun
Original Paper


Feature point matching is the process of finding an optimal spatial transformation that aligns two arbitrary sets of feature points. It is one of the most fundamental problems in the computer vision domain and is frequently used in object recognition, image registration, camera self-calibration, and so on. Critical to most feature point matching techniques is the determination of correspondence between spatially localized feature points within each image. Moreover, there can be many feature points in either set that have no counterparts in the other. A robust and effective method for feature point matching is thus required and is still a challenge. In this work, an artificial bee colony (ABC) with a normalized cross-correlation (NCC) algorithm called “ABC-NCC” for feature point matching is presented. In this proposed method, both the size and the orientation of the correlation window used for calculating the NCC are determined according to the scale and the rotation direction of the interest points, which are optimized by the ABC algorithm. Experimental results obtained by our method show that the proposed approach works well for feature point matching and outperforms existing algorithms.


Feature point matching Feature point extraction Artificial Bee Colony (ABC) Shi-Tomasi corner detection Normalized cross-correlation 


  1. Allaire S, Kim JJ, Breen SL, Jaffray DA, Pekar V (2008) Full orientation invariance and improved feature selectivity of 3D SIFT with application to medical image analysis. In: IEEE computer society conference on computer vision and pattern recognition workshops, pp 1–8Google Scholar
  2. Bartolome LS, Bandala AA, Llorente C, Dadios EP (2012) Vehicle parking inventory system utilizing image recognition through artificial neural networks. In: IEEE TENCON, pp 1–5Google Scholar
  3. Bradski G, Kaehler A (2008) Learning OpenCV: Computer vision with the OpenCV library. O’Reilly Media, Inc., CaliforniaGoogle Scholar
  4. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698CrossRefGoogle Scholar
  5. Chuia H, Rangarajan A (2003) A new point matching algorithm for non-rigid registration. Comput Vis Image Underst 89(2):114–141CrossRefzbMATHGoogle Scholar
  6. Cristinacce D, Cootes TF (2006) Feature detection and tracking with constrained local models. In: 17th British machine vision conference, vol 2, pp 929–938Google Scholar
  7. Danker A, Rosenfeld A (1981) Blob detection by relaxation. IEEE Trans Pattern Anal Mach Intell 1:79–92CrossRefGoogle Scholar
  8. Guyon I, Gunn S, Nikravesh M, Zadeh LA (2006) Feature extraction, foundations and applications. Springer-Verlag, New YorkCrossRefzbMATHGoogle Scholar
  9. Hongpo L, Jianrong C, Zhiguo T, Shuhua T (2010) Projective point matching using modified particle swarm optimization. In: 4th international conference on genetic and evolutionary computing, pp 31–34Google Scholar
  10. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, TurkeyGoogle Scholar
  11. Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  12. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefzbMATHGoogle Scholar
  13. Karaboga D, Basturk B (2008) On the performance of Artificial Bee Colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRefGoogle Scholar
  14. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRefGoogle Scholar
  15. Liu H, Wang S, Tian D, Yang D, Cong Y, Tang Y (2015a) Non-rigid point matching via genetic algorithm searching. In: 8th international congress on image and signal processing, pp 664–669Google Scholar
  16. Liu X, Han C, Guo T (2015b) A robust point sets matching method. In: 6th international conference in swarm intelligence, pp 383–390Google Scholar
  17. Ma J, Zhao J, Tian J, Tu Z, Yuille AL (2013) Robust estimation of non-rigid transformation for point set registration. In: IEEE conference on computer vision and pattern recognition, pp 2147–2154Google Scholar
  18. Meshoul S, Batouche M (2002) Ant colony system with extremal dynamics for point matching and pose estimation. In: 16th international conference on pattern recognition, vol 3, pp 823–826Google Scholar
  19. Mokhtarian F, Suomela R (1998) Robust image corner detection through curvature scale space. IEEE Trans Pattern Anal Mach Intell 20(12):1376–1381CrossRefGoogle Scholar
  20. Salari E, Yu X (2011) Pavement distress detection and classification using a genetic algorithm. In: IEEE applied imagery pattern recognition workshop: imaging for decision making, pp 1–5Google Scholar
  21. Shi J, Tomasi C (1994) Good features to track. In: IEEE conference on computer vision and pattern recognition, pp 593–600Google Scholar
  22. Subirana-Vilanova JB, Sung KK (1993) Ridge detection for the perceptual organization without edges. In: 4th international conference on computer vision, pp 57–64Google Scholar
  23. Wang Q, Liu X, Wang G, Zhang G, Cai Y (2012) Projective contour point matching using FPI, GRA and PSO. In: International conference on automatic control and artificial intelligence, pp 1605–1609Google Scholar
  24. Wang N, Zhang Y, Chen H, Wang K, Xia H (2016) A feature point extraction method based on the continuity of laser stripe pixels. In: 8th international conference on digital image processing, pp 100333A–100333AGoogle Scholar
  25. Xiong Z, Zhang Y (2009) A novel interest-point-matching algorithm for high-resolution satellite images. IEEE Trans Geosci Remote Sens 47(12):4189–4200CrossRefGoogle Scholar
  26. Xu J, Hu J, Jia X (2013) Genetic algorithm for distorted point set matching. In: 6th international congress on image and signal processing, pp 1724–1729Google Scholar
  27. Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M (2013) Swarm intelligence and bio-inspired computation: theory and applications. Newnes, MassachusettsCrossRefGoogle Scholar
  28. Yin P-Y (2006) Particle swarm optimization for point pattern matching. J Vis Commun Image Represent 17(1):143–162CrossRefGoogle Scholar
  29. Yin P-Y (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513MathSciNetzbMATHGoogle Scholar
  30. Ying H, Song J, Wang J, Qiu X, Wei W, Yang Z (2014) Research on feature points extraction method for binary multiscale and rotation invariant local feature descriptor. ICTACT J Image Video Process 5(1):873–878CrossRefGoogle Scholar
  31. Yu L, Zhang D, Holden E-J (2008) A fast and fully automatic registration approach based on point features for multi-source remote-sensing images. Comput Geosci 34(7):838–848CrossRefGoogle Scholar
  32. Zhang D, Lu G (2004) Review of shape representation and description techniques. Pattern Recognit 37(1):1–19CrossRefGoogle Scholar
  33. Zhang L, Xu W, Chang C (2003) Genetic algorithm for affine point pattern matching. Pattern Recognit Lett 24(1–3):9–19CrossRefzbMATHGoogle Scholar
  34. Zhang K, Li X, Zhang J (2014) A robust point-matching algorithm for remote sensing image registration. IEEE Geosci Remote Sens Lett 11(2):469–473CrossRefGoogle Scholar
  35. Zhao F, Huang Q, Gao W (2006) Image matching by normalized cross-correlation. IEEE Int Conf Acoust Speech Signal Process 2:729–732Google Scholar
  36. Zheng Y, Doermann D (2006) Robust point matching for non-rigid shapes by preserving local neighborhood structures. IEEE Trans Pattern Anal Mach Intell 28(4):643–649CrossRefGoogle Scholar
  37. Zitova´ B, Flusser J (2003) Image registration methods: a survey. Image Vis Comput 21(11):977–1000CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Computational Intelligence Research Laboratory (CIRLab), Computer Engineering Department, Faculty of Engineering at SrirachaKasetsart University Sriracha CampusSrirachaThailand

Personalised recommendations