Skip to main content
Top
Published in: Neural Computing and Applications 6/2018

17-08-2016 | Original Article

Using flower pollination algorithm and atomic potential function for shape matching

Authors: Yongquan Zhou, Sen Zhang, Qifang Luo, Chunming Wen

Published in: Neural Computing and Applications | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Visual shape matching has been a hot research topic. As a relatively new branch, atomic potential matching (APM) model is inspired by potential field attractions. Compared to the conventional edge potential function (EPF) model, APM has been verified to be less sensitive to intricate backgrounds in the test image and far more cost-effective in the computation process. The optimization process of shape matching can be regarded as a numerical optimization problem, which is disposed by flower pollination algorithm (FPA). This study comprehensively investigates the convergence performances of FPA and the other algorithms in shape matching problem based on APM model. Experimental results of three realistic examples show that FPA is able to provide very competitive results and to outperform the other algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Simon K, Sheorey S, Jacobs D, Basri R (2015) A linear elastic force optimization model for shape matching. J Math Imag Vis 51(2):260–278MathSciNetCrossRefMATH Simon K, Sheorey S, Jacobs D, Basri R (2015) A linear elastic force optimization model for shape matching. J Math Imag Vis 51(2):260–278MathSciNetCrossRefMATH
2.
go back to reference Esmaili SS, Maghooli K, Nasrabadi AM (2015) Combining two visual cortex models for robust face recognition. Opt Int J Light Electron Opt 126(21):2818–2824CrossRef Esmaili SS, Maghooli K, Nasrabadi AM (2015) Combining two visual cortex models for robust face recognition. Opt Int J Light Electron Opt 126(21):2818–2824CrossRef
3.
go back to reference Dickmanns ED, Mysliwetz B, Christians T (1990) An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles. IEEE Trans Syst Man Cybern 20(6):1273–1284CrossRef Dickmanns ED, Mysliwetz B, Christians T (1990) An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles. IEEE Trans Syst Man Cybern 20(6):1273–1284CrossRef
4.
go back to reference Temel S, Unaldi N (2014) Opportunities and challenges of terrain aided navigation systems for aerial surveillance by unmanned aerial vehicles. Wide area surveillance. Springer, Berlin, pp 163–177CrossRef Temel S, Unaldi N (2014) Opportunities and challenges of terrain aided navigation systems for aerial surveillance by unmanned aerial vehicles. Wide area surveillance. Springer, Berlin, pp 163–177CrossRef
5.
go back to reference Chaquet JM, Carmona EJ, Fernández-Caballero A (2013) A survey of video datasets for human action and activity recognition. Comput Vis Image Underst 117(6):633–659CrossRef Chaquet JM, Carmona EJ, Fernández-Caballero A (2013) A survey of video datasets for human action and activity recognition. Comput Vis Image Underst 117(6):633–659CrossRef
6.
go back to reference Yang F, Ding M, Zhang X, Hou W, Zhong C (2015) Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization. Inf Sci 316:440–456CrossRef Yang F, Ding M, Zhang X, Hou W, Zhong C (2015) Non-rigid multi-modal medical image registration by combining L-BFGS-B with cat swarm optimization. Inf Sci 316:440–456CrossRef
7.
go back to reference Li B, Cao H, Hu M, Zhou C (2015) Shape matching optimization via atomic potential function and artificial bee colony algorithms with various search strategies. In: Proceedings of 8th international symposium on computational intelligence and design (ISCID 2015), vol 1, pp 1–4 Li B, Cao H, Hu M, Zhou C (2015) Shape matching optimization via atomic potential function and artificial bee colony algorithms with various search strategies. In: Proceedings of 8th international symposium on computational intelligence and design (ISCID 2015), vol 1, pp 1–4
8.
go back to reference Li B, Yao Y (2014) An edge-based optimization method for shape recognition using atomic potential function. Eng Appl Artif Intell 35:14–25CrossRef Li B, Yao Y (2014) An edge-based optimization method for shape recognition using atomic potential function. Eng Appl Artif Intell 35:14–25CrossRef
10.
go back to reference Xu C, Duan H (2010) Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft. Pattern Recogn Lett 31(13):1759–1772CrossRef Xu C, Duan H (2010) Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft. Pattern Recogn Lett 31(13):1759–1772CrossRef
11.
go back to reference Martinek M, Grosso R, Greiner G (2015) Interactive partial 3D shape matching with geometric distance optimization. Vis Comput 31(2):223–233CrossRef Martinek M, Grosso R, Greiner G (2015) Interactive partial 3D shape matching with geometric distance optimization. Vis Comput 31(2):223–233CrossRef
12.
go back to reference Ghasab MAJ, Khamis S, Mohammad F, Fariman HJ (2015) Feature decision-making ant colony optimization system for an automated recognition of plant species. Exp Syst Appl 42(5):2361–2370CrossRef Ghasab MAJ, Khamis S, Mohammad F, Fariman HJ (2015) Feature decision-making ant colony optimization system for an automated recognition of plant species. Exp Syst Appl 42(5):2361–2370CrossRef
13.
go back to reference Li B, Gong LG, Li Y (2014) A novel artificial bee colony algorithm based on internal-feedback strategy for image template matching. Sci World J 906861:1–14 Li B, Gong LG, Li Y (2014) A novel artificial bee colony algorithm based on internal-feedback strategy for image template matching. Sci World J 906861:1–14
14.
go back to reference Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
15.
go back to reference Yang XS (2012) Flower pollination algorithm for global optimization. Unconventional computation and natural computation. Springer, Berlin, pp 240–249CrossRef Yang XS (2012) Flower pollination algorithm for global optimization. Unconventional computation and natural computation. Springer, Berlin, pp 240–249CrossRef
16.
go back to reference Alam DF, Yousri DA, Eteiba MB (2015) Flower pollination algorithm based solar PV parameter estimation. Energy Convers Manag 101:410–422CrossRef Alam DF, Yousri DA, Eteiba MB (2015) Flower pollination algorithm based solar PV parameter estimation. Energy Convers Manag 101:410–422CrossRef
17.
go back to reference Wang R, Zhou Y, Qiao S, Huang K (2016) Flower pollination algorithm with bee pollinator for cluster analysis. Inf Process Lett 116(1):1–14CrossRef Wang R, Zhou Y, Qiao S, Huang K (2016) Flower pollination algorithm with bee pollinator for cluster analysis. Inf Process Lett 116(1):1–14CrossRef
18.
go back to reference Dubey HM, Pandit M, Panigrahi BK (2015) Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch. Renew Energy 83:188–202CrossRef Dubey HM, Pandit M, Panigrahi BK (2015) Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch. Renew Energy 83:188–202CrossRef
21.
go back to reference Mahdad B, Srairi K (2016) Security constrained optimal power flow solution using new adaptive partitioning flower pollination algorithm. Appl Soft Comput 46:501–522CrossRef Mahdad B, Srairi K (2016) Security constrained optimal power flow solution using new adaptive partitioning flower pollination algorithm. Appl Soft Comput 46:501–522CrossRef
22.
go back to reference Nabil E (2016) A modified flower pollination algorithm for global optimization. Exp Syst Appl 57:192–203CrossRef Nabil E (2016) A modified flower pollination algorithm for global optimization. Exp Syst Appl 57:192–203CrossRef
23.
go back to reference Sayed SAF, Nabil E, Badr A (2016) A binary clonal flower pollination algorithm for feature selection. Pattern Recogn Lett 77:21–27CrossRef Sayed SAF, Nabil E, Badr A (2016) A binary clonal flower pollination algorithm for feature selection. Pattern Recogn Lett 77:21–27CrossRef
24.
go back to reference Pan JS, Dao TK, Chu SC, Pan TS (2016) Dynamic Diversity Population Based Flower Pollination Algorithm for Multimodal Optimization. Intelligent information and database systems. Springer, Berlin, pp 440–448CrossRef Pan JS, Dao TK, Chu SC, Pan TS (2016) Dynamic Diversity Population Based Flower Pollination Algorithm for Multimodal Optimization. Intelligent information and database systems. Springer, Berlin, pp 440–448CrossRef
25.
go back to reference Hoang ND, Bui DT, Liao KW (2016) Groutability estimation of grouting processes with cement grouts using differential flower pollination optimized support vector machine. Appl Soft Comput 45:173–186CrossRef Hoang ND, Bui DT, Liao KW (2016) Groutability estimation of grouting processes with cement grouts using differential flower pollination optimized support vector machine. Appl Soft Comput 45:173–186CrossRef
26.
go back to reference Wang R, Zhou Y, Zhou Y, Bao Z (2015) Local greedy flower pollination algorithm for solving planar graph coloring problem. J Comput Theor Nanosci 12(11):4087–4096CrossRef Wang R, Zhou Y, Zhou Y, Bao Z (2015) Local greedy flower pollination algorithm for solving planar graph coloring problem. J Comput Theor Nanosci 12(11):4087–4096CrossRef
28.
go back to reference Emary E, Zawbaa HM, Hassanien AE, Parv B (2016) Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search. Advances in data analysis and classification, pp 1–17 Emary E, Zawbaa HM, Hassanien AE, Parv B (2016) Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search. Advances in data analysis and classification, pp 1–17
29.
go back to reference Maini R, Aggarwal H (2009) Study and comparison of various image edge detection techniques. Int J Image Process 3(1):1–11CrossRef Maini R, Aggarwal H (2009) Study and comparison of various image edge detection techniques. Int J Image Process 3(1):1–11CrossRef
30.
go back to reference Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev E 49(5):4677–4683CrossRef Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev E 49(5):4677–4683CrossRef
31.
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights. World congress on nature and biologically inspired computing. Coimbatore, India, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. World congress on nature and biologically inspired computing. Coimbatore, India, pp 210–214
32.
go back to reference Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
33.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
34.
go back to reference Meng XB, Gao XZ, Lu L, Liu Y, Zhang H (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 27:1–15 Meng XB, Gao XZ, Lu L, Liu Y, Zhang H (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 27:1–15
35.
go back to reference 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–471MathSciNetCrossRefMATH 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–471MathSciNetCrossRefMATH
36.
go back to reference Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
37.
go back to reference Gibbons JD, Chakraborti S (2011) Nonparametric statistical inference. Springer, Berlin, pp 977–979MATH Gibbons JD, Chakraborti S (2011) Nonparametric statistical inference. Springer, Berlin, pp 977–979MATH
38.
go back to reference Hollander M, Wolfe DA, Chicken E (2013) Nonparametric statistical methods. Wiley, New YorkMATH Hollander M, Wolfe DA, Chicken E (2013) Nonparametric statistical methods. Wiley, New YorkMATH
Metadata
Title
Using flower pollination algorithm and atomic potential function for shape matching
Authors
Yongquan Zhou
Sen Zhang
Qifang Luo
Chunming Wen
Publication date
17-08-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 6/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2524-0

Other articles of this Issue 6/2018

Neural Computing and Applications 6/2018 Go to the issue

Premium Partner