Skip to main content
SpringerLink
Log in

Feature point matching based on ABC-NCC algorithm

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • 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–8

  • 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–5

  • Bradski G, Kaehler A (2008) Learning OpenCV: Computer vision with the OpenCV library. O’Reilly Media, Inc., California

    Google Scholar 

  • Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698

    Article  Google Scholar 

  • Chuia H, Rangarajan A (2003) A new point matching algorithm for non-rigid registration. Comput Vis Image Underst 89(2):114–141

    Article  MATH  Google Scholar 

  • Cristinacce D, Cootes TF (2006) Feature detection and tracking with constrained local models. In: 17th British machine vision conference, vol 2, pp 929–938

  • Danker A, Rosenfeld A (1981) Blob detection by relaxation. IEEE Trans Pattern Anal Mach Intell 1:79–92

    Article  Google Scholar 

  • Guyon I, Gunn S, Nikravesh M, Zadeh LA (2006) Feature extraction, foundations and applications. Springer-Verlag, New York

    Book  MATH  Google Scholar 

  • 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–34

  • Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey

    Google Scholar 

  • Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  • 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–471

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D, Basturk B (2008) On the performance of Artificial Bee Colony (ABC) algorithm. Appl Soft Comput 8(1):687–697

    Article  Google Scholar 

  • 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–57

    Article  Google Scholar 

  • 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–669

  • Liu X, Han C, Guo T (2015b) A robust point sets matching method. In: 6th international conference in swarm intelligence, pp 383–390

  • 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–2154

  • 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–826

  • Mokhtarian F, Suomela R (1998) Robust image corner detection through curvature scale space. IEEE Trans Pattern Anal Mach Intell 20(12):1376–1381

    Article  Google Scholar 

  • 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–5

  • Shi J, Tomasi C (1994) Good features to track. In: IEEE conference on computer vision and pattern recognition, pp 593–600

  • Subirana-Vilanova JB, Sung KK (1993) Ridge detection for the perceptual organization without edges. In: 4th international conference on computer vision, pp 57–64

  • 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–1609

  • 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–100333A

  • Xiong Z, Zhang Y (2009) A novel interest-point-matching algorithm for high-resolution satellite images. IEEE Trans Geosci Remote Sens 47(12):4189–4200

    Article  Google Scholar 

  • 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–1729

  • Yang XS, Cui Z, Xiao R, Gandomi AH, Karamanoglu M (2013) Swarm intelligence and bio-inspired computation: theory and applications. Newnes, Massachusetts

    Book  Google Scholar 

  • Yin P-Y (2006) Particle swarm optimization for point pattern matching. J Vis Commun Image Represent 17(1):143–162

    Article  Google Scholar 

  • Yin P-Y (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513

    MathSciNet  MATH  Google Scholar 

  • 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–878

    Article  Google Scholar 

  • 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–848

    Article  Google Scholar 

  • Zhang D, Lu G (2004) Review of shape representation and description techniques. Pattern Recognit 37(1):1–19

    Article  Google Scholar 

  • Zhang L, Xu W, Chang C (2003) Genetic algorithm for affine point pattern matching. Pattern Recognit Lett 24(1–3):9–19

    Article  MATH  Google Scholar 

  • 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–473

    Article  Google Scholar 

  • Zhao F, Huang Q, Gao W (2006) Image matching by normalized cross-correlation. IEEE Int Conf Acoust Speech Signal Process 2:729–732

    Google Scholar 

  • 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–649

    Article  Google Scholar 

  • Zitova´ B, Flusser J (2003) Image registration methods: a survey. Image Vis Comput 21(11):977–1000

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Intelligence Research Laboratory (CIRLab), Computer Engineering Department, Faculty of Engineering at Sriracha, Kasetsart University Sriracha Campus, Sriracha, Chonburi, 20230, Thailand

    Anan Banharnsakun

Authors
  1. Anan Banharnsakun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anan Banharnsakun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banharnsakun, A. Feature point matching based on ABC-NCC algorithm. Evolving Systems 9, 71–80 (2018). https://doi.org/10.1007/s12530-017-9183-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-017-9183-y

Keywords

Search

Navigation