吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 357-364.

Previous Articles     Next Articles

Fast image matching by using mutual information with 16 histogram bins and improved particle swarm optimization algorithm

AN Ru1, WANG Hui-lin2, WANG Ying3, CHEN Chun-ye1, ZHANG Qin1, XU Xiao-feng1   

  1. 1. School of Earth Sciences and Engineering, Hohai University, Nanjing 210093, China;
    2. School of Geographic and Oceanographic Sciences, Nanjing University, Nanjing 210093, China;
    3. School of Architecture and Urban Planning, Nanjing University, Nanjing 210093, China
  • Received:2012-05-18 Published:2013-06-01

PDF (PC)

512

Abstract:

Image matching performance of normalized mutual information with different histogram bins was analyzed and discussed.Taking normalized mutual information with 16 histogram bins as similarity criteria,a fast image matching method was proposed based on an improved self-organizing hierarchical particle swarm optimizer with time-varying Acceleration Coefficients (IHPSO) through increasing the population of particles reinitialized and improving convergence criterion.Taking remotely sensed imageries captured by different sensors at different time as testing data,the algorithm with the exhaustive search method based on mutual information,Standard PSO and some improved PSO were compared.It is proved that the algorithm suggested has better matching performance and can be applied to the areas of fast image matching,e.g.aero craft navigation,positioning and movement tracking.

Key words: image matching, mutual information, particle swarm optimization, improved self-argnizing hierarchical PSO, navigation and positioning

CLC Number: 

  • TP391

[1] Zitova B,Flusser J.Image registration methods:a survey[J].Image and Vision Computing,2003,21:977-1000.

[2] 安如,王慧麟,陶晓勋,等.景象匹配相似性测度准则研究[J].河海大学学报:自然科学版,2009,37(2):147-152. An Ru,Wang Hui-lin,Tao Xiao-xun,et al.Scene matching similarty measure criteria[J].Journal of Hohai University(Natural Sciences),2009,37(2):147-152.

[3] Studholme C,Hill DLG,Hawkes D J.An overlap invariant entropy measure of 3D medical Imagealignment[J].PatternRecognition,1999,32(1),71-86.

[4] Chen H M,Varshney P K,Arora M K.Performance of mutual information similarity measure for registration of multitemporal remote sensing images[J].IEEETransactions on Geoscience and Remote Sensing,2003,41(11):2445-2454.

[5] Eberhart R C,Kennedy J.A new optimizer using particles swarm theory [C]//Proc 6th Int'l Symp on Micro Machine and Human Science.1995:39-43.

[6] Eberhart R C.Fuzzy adaptive particle swarm optimization[C]//Proceedings of the IEEE Conference on Evolutionary Computation.Seoul,Korea,2001:101-106.

[7] Carlos A Gregorio Toscano Pulido,Maximino Salazar Lechuga.Handling multiple objectives with particle swarm optimization[J].IEEE Transactions Evolutionary Computation,2004,8(3):138-142.

[8] Chunming Yang,Dan Simon.A new particle swarm optimization technique[C]//Proceedings of the 18th International Conference on Systems Engineering,IEEE.2005.

[9] 张见威,韩国强.基于互信息的医学图像配准中的互信息的计算[J].生物医学工程学杂志,2008,25(1):12-17.Zhang Jian-wei,Han Guo-qiang.Calculation of mutual information based on mutual information image regislration[J].Journal of Biomedical Engineering,2008,25(1):12-17.

[10] Van Den Bergh F,Engelbrecht A P.A Cooperative approach to particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2004,8(3):225-239.

[11] Cover T M,Thomas J A.Elements of information theory[C]//Proceedings of the 18th International Conference on Systems Engineering IEEE.New York:John Wiley & Sons,2009.

[12] Studholme C,Hill d L G,Hawkes D J.An overlap invariant entropy measure of 3D medical image alignment[J].Pattern Recognition,1999,32(1):71-86.

[13] An Ru,Gong Peng,Wang Hui-lin,et al.A modified PSO algorithm for remote sensing image template matching[J].Photogrammetric Engineering & Remote Sensing,2010,76(4):379-389.

[14] Hu Xiao-hui,Shi Yu-hui,Russ Eberhart.Recent advances in particle swarm[C]//Proceedings of the 2004 Congress on Evolutionary Computation,2011:90-97.

[15] Mendes R,Kennedy J,Neves J.The fully informed particle swarm:simpler,maybe better[J].IEEE Transactions on Evolutionary Computation,2004,8(3):204-210.

[16] Ratnaweera A,Halgamure S K,Watson H C.Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J].Evolutionary Computation,IEEE Transactions,2004,(8):240-255.

[17] Liu Yu,Qin Zheng,Shi Zhe-wen,et al.Center particle swarm optimization[C]//Preprint submitted to Elsevier Science,2006:12-19.

[18] Jin Jing,Wang Qiang,Shen Yi.High-performance medical image registration using improving particle swarm optimization[C]//IEEE International Instrumentation and Measurement Techonlogy Conference,2008:12-15.
[1] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[2] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[3] ZANG Guo-shuai, SUN Li-jun. Method based on inertial point for setting depth to rigid layer [J]. 吉林大学学报(工学版), 2018, 48(4): 1037-1044.
[4] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[5] YANG Dong-sheng, ZHANG Zhan, LIAN Meng-jia, WANG Li-na. Matching binary feature search algorithm of bitmap locality sensitive hashing [J]. 吉林大学学报(工学版), 2018, 48(3): 893-902.
[6] TAN Si-qiao, ZHANG Xi, LI Qian, AI Chen. Information push model-building based on maximum mutual information coefficient [J]. 吉林大学学报(工学版), 2018, 48(2): 558-563.
[7] LIU Ying, ZHANG Kai, YU Xiang-jun. Multi-objective optimization of hydrostatic bearing of hollow shaft based on surrogate model [J]. 吉林大学学报(工学版), 2017, 47(4): 1130-1137.
[8] HUANG Xuan, GUO Li-hong, LI Jiang, YU Yang. Target threat assessment based on BP neural network optimized by modified particle swarm optimization [J]. 吉林大学学报(工学版), 2017, 47(3): 996-1002.
[9] SUN Liang, XU Hai-lang, GE Hong-wei. Novel global convergence stochastic particle swarm optimizers [J]. 吉林大学学报(工学版), 2017, 47(2): 615-623.
[10] ZHANG Jia-xu, LI Jing. Parameter identification for UniTire model based on hybrid optimization method [J]. 吉林大学学报(工学版), 2017, 47(1): 15-20.
[11] LU Ying, WANG Hui-qin, QIN Li-ke. Accurate fire location method in high and large-span space buildings [J]. 吉林大学学报(工学版), 2016, 46(6): 2067-2073.
[12] ZHANG Jing, LIU Xiang-dong. Prediction of concrete strength based on least square support vector machine optimized by chaotic particle swarm optimization [J]. 吉林大学学报(工学版), 2016, 46(4): 1097-1102.
[13] JI Yan-jie, CHEN Xiao-shi, WANG Wei, HU Bo. Short-term forecasting of parking space using particle swarm optimization-wavelet neural network model [J]. 吉林大学学报(工学版), 2016, 46(2): 399-405.
[14] JIANG Rong-chao, WANG Deng-feng, QIN Min, JIANG Yong-feng. Lightweight design of twist beam of rear suspension of passenger car based on fatigue life [J]. 吉林大学学报(工学版), 2016, 46(1): 35-42.
[15] GAO Ming-liang, YU Sheng-bao, ZHENG Jian-bo, XU Chang, ZHANG Kun, LUAN Hui. Application of PSBP method in high-density two-dimensional resistivity inversion [J]. 吉林大学学报(工学版), 2015, 45(6): 2026-2033.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd