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: Ant lion optimizer, Image matching, 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)
王晓燕.基于非线性方程的多灰度失真图像拼接[J].中国电子科学研究院学报,2017,12(6):662-667.
[4]SANG Z M.Several image matching algorithms based on gray [D].Tianjin:Nankai University,2011.(in Chinese)
桑智明.几种基于灰度的图像匹配算法研究[D].天津:南开大学,2011.
[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)
杨思燕,曹文灿,李世平.结合高阶图模型与蚁群优化的图像匹配方法[J].西安电子科技大学学报,2017,44(1):159-164.
[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)
杨延西,刘丁,辛菁.基于混沌粒子群优化的图像相关匹配算法研究[J].电子与信息学报,2008,30(3):529-533.
[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)
周美茹.细菌觅食优化算法研究及其在图像匹配中的应用[D].西安:西安电子科技大学,2014.
[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)
马灿,刘坚,余方平.混合模拟退火的布谷鸟算法研究[J].小型微型计算机系统,2016,37(9):2029-2034.
[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] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] ZHU Xu-hui, SHEN Guo-jiao, XIA Ping-fan, NI Zhi-wei. Model Based on Spirally Evolution Glowworm Swarm Optimization and Back Propagation Neural Network and Its Application in PPP Financing Risk Prediction [J]. Computer Science, 2022, 49(6A): 667-674.
[4] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[5] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[6] PAN Yan-na, FENG Xiang, YU Hui-qun. Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool [J]. Computer Science, 2022, 49(2): 182-190.
[7] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[8] GAO Shi-shun, ZHAO Hai-tao, ZHANG Xiao-ying, WEI Ji-bo. Self-adaptive Intelligent Wireless Propagation Model to Different Scenarios [J]. Computer Science, 2021, 48(7): 324-332.
[9] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[10] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[11] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[12] LIU Wei, LI Dong-kun, XU Chang, TIAN Zhao, SHE Wei. Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks [J]. Computer Science, 2021, 48(5): 277-282.
[13] LUAN Ling, PAN Lian-wu, YAN Lei, WU Xiao-lin. Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing [J]. Computer Science, 2021, 48(11A): 688-692.
[14] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[15] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!