Computer Science ›› 2019, Vol. 46 ›› Issue (6): 328-333.doi: 10.11896/j.issn.1002-137X.2019.06.050

Previous Articles    

Image Matching Method Combining Hybrid Simulated Annealing and Antlion Optimizer

ZHANG Huan-long, GAO Zeng, ZHANG Xiu-jiao, SHI Kun-feng   

  1. (College of Electric and Information Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,China)
  • Received:2018-04-20 Published:2019-06-24

Abstract: Aiming at low matching efficiency and accuracy of traditional swarm optimization algorithms in image matching,this paper proposed an image matching method combining hybrid simulated annealing(SA) and ant lion optimizer(ALO).In this method,the ALO algorithm is applied to image matching for the first time,and the boundary shrinkage mechanism and the search method of the interaction between ant and antlion are exploited to improve the matching efficiency and accuracy.Then,on the basis of making use of the rule of partial embedding criterion,the simulated annealing mechanism is introduced if the matching result falls into local optimum.Besides,the Lévy flight and the Metropolis criterion are utilized to ensure the algorithm run beyond the local optimum,thus improving the optimization performance and matching accuracy.Otherwise,ALO search strategy is directly used to complete image matching.The experimental results demonstrate fast matching speed and high matching accuracy of the proposed method.

Key words: Image matching, Ant lion optimizer, Simulated annealing, Swarm optimization

CLC Number: 

  • TP391.41
[1]SONG Y B,MA C,GONG L J,et al.CREST:Convolutional Residual Learning for Visual Tracking[C]∥2017 IEEE International Conference on Computer Vision (ICCV).Venice,Italy:IEEE,2017.
[2]GALOOGAHI H K,FAGG A,LUCEY S.Learning Back-ground-Aware Correlation Filters for Visual Tracking[C]∥2017 IEEE International Conference on Computer Vision (ICCV).Venice,Italy:IEEE,2017.
[3]WANG X Y.Multi-grayscale Distortion Image Mosaic Based on Nonlinear Equation[J].Journal of China Academy of Elecronicsand Information Technology,2017,12(6):662-667.(in Chinese)
[4]SANG Z M.Several image matching algorithms based on gray [D].Tianjin:Nankai University,2011.(in Chinese)
[5]MA J Y,ZHOU H B,ZHAO J,et al.Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming[J].IEEE Transactions on Geoscience and Remote Sensing,2015,53(12):6469-6481.
[6]PARK S,PARK S K,HEBERT M.Fast and scalable approximate spectral matching for higher order graph matching [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2014,36(3):479-492.
[7]YANG S Y,CAO W C,LI S P.Second-order graph model ant and colony optimization based image matching[J].Journal of Xidian University,2017,44(1):159-164.(in Chinese)
[8]LIU L X.An image matching algorithm based on wavelet and Particle Swarm Optimization[J].Advances in InformationScie-nces and Service Sciences,2012,4(21):56-62.
[9]YANG Y X,LIU D,XIN J.Research of Image Correlation Matching Method Based on CPSO[J].Journal of Electronics & Information Technology,2008,30(3):529-533.(in Chinese)
[10]SUN Y B,DUAN H B.Pigeon-inspired optimization and lateral inhibition for image matching of autonomous aerial refueling[J].Proceedings of the Institution of Mechanical Engineers,Part G:Journal of Aerospace Engineering,2017,232(8):095441001769611.
[11]CHEN S J,DUAN H B.Fast image matching via multi-scale Gaussian mutation pigeon-inspired optimization for low cost quadrotor[J].Aircraft Engineering and Aerospace Technology,2017,89(6):777-790.
[12]ZHOU M R.Research on Bacterial Foraging Optimization Algorithm and Its application in Image Matching [D].Xi’an:Xidian University,2014.(in Chinese)
[13]DUBEY H M,PANDIT M,PANIGRAHI B K.Ant lion optimization for short-term wind integrated hydrothermal power ge-neration scheduling[J].International Journal of Electrical Power &Energy Systems,2016,83:158-174.
[14]ZHAO S J,GAO L F,YU D M.Ant Lion Optimizer with Chao-tic Investigation Mechanism for Optimizing SVM Parameters[J].Journal of Frontiers of Computer Science and Technology,2016,10(5):722-731.(in Chinese)
赵世杰,高雷阜,于冬梅.带混沌侦查机制的蚁狮优化算法优化SVM 参数[J].计算机科学与探索,2016,10(5):722-731.
[15]MIRJALILI S.The Ant Lion Optimizer[J].Advances in Engineering Software,2015,83:80-98.
[16]MA C,LIU J,YU F P.Research on Cuckoo Algorithm with Simulated Annealing[J].Journal of Chinese Computer Systems,2016,37(9):2029-2034.(in Chinese)
[17]LIU L X,HUA Y,ZHAO Q J,et al.Blind image quality assessment by relative gradient statistics and adaboosting neural network[J].Signal Processing:Image Communication,2016,40:1-15.
[18]SATPATHY A,JIANG X D.How-Lung Eng.Human Detection by Quadratic Classification on Subspace of Extended Histogram of Gradients[J].IEEE Transactions on Image Processing,2014,23(1):287-297.
[19]ZHANG H L,ZHANG J W,WU Q E,et al.Extended kernel correlation filter for abrupt motion tracking[J].KSII Transactions on Internet & Information Systems,2017,11(9):4438-4446.
[20]MIRJALILI S,GANDOMI A H,MIRJALILI S Z,et al.Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems[J].Advances in Engineering Software,2017,114:163-191.
[1] WANG Zhe, TANG Qi, WANG Ling, WEI Ji-bo. Joint Optimization Algorithm for Partition-Scheduling of Dynamic Partial Reconfigurable Systems Based on Simulated Annealing [J]. Computer Science, 2020, 47(8): 26-31.
[2] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[3] SUN Jun-yan, ZHANG Yuan-yuan, WU Bing-ying, NIU Ya-ru, CHEN Chan-juan. Evolution Analysis of Household Car Supply Chain Based on Multi-Agent [J]. Computer Science, 2020, 47(7): 171-178.
[4] QI Wei, YU Hui-qun, FAN Gui-sheng, CHEN Liang. WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization [J]. Computer Science, 2020, 47(7): 243-249.
[5] TANG Cheng-e and WEI Jun. Application of Power Load Prediction Based on Improved Support Vector Regression Machine [J]. Computer Science, 2020, 47(6A): 58-65.
[6] SONG Yan, HU Rong-hua, GUO Fu-min, YUAN Xin-liang and XIONG Rui-yang. Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG [J]. Computer Science, 2020, 47(6A): 75-78.
[7] JIN Xiao-min, HUA Wen-qiang. Energy Optimization Oriented Resource Management in Mobile Cloud Computing [J]. Computer Science, 2020, 47(6): 247-251.
[8] ZHANG De-gan, YANG Peng, ZHANG Jie, GAO Jin-xin, ZHANG Ting. New Method of Traffic Flow Forecasting of Connected Vehicles Based on Quantum Particle Swarm Optimization Strategy [J]. Computer Science, 2020, 47(11A): 327-333.
[9] LI Bao-sheng, QIN Chuan-dong. Study on Electric Vehicle Price Prediction Based on PSO-SVM Multi-classification Method [J]. Computer Science, 2020, 47(11A): 421-424.
[10] XU Fei-xiang,YE Xia,LI Lin-lin,CAO Jun-bo,WANG Xin. Comprehensive Calculation of Semantic Similarity of Ontology Concept Based on SA-BP Algorithm [J]. Computer Science, 2020, 47(1): 199-204.
[11] WANG Li-zhi,MU Xiao-dong,LIU Hong-lan. Using SVM Method Optimized by Improved Particle Swarm Optimization to Analyze Emotion of Chinese Text [J]. Computer Science, 2020, 47(1): 231-236.
[12] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[13] ZHANG Na,TENG Sai-na,WU Biao,BAO Xiao-an. Test Case Generation Method Based on Particle Swarm Optimization Algorithm [J]. Computer Science, 2019, 46(7): 146-150.
[14] LI Hao-jun, ZHANG Zheng, ZHANG Peng-wei. Personalized Learning Resource Recommendation Method Based on Three-dimensionalFeature Cooperative Domination [J]. Computer Science, 2019, 46(6A): 461-467.
[15] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .