Medical image registration algorithm based on Powell algorithm and improved genetic algorithm
LI Chao1*, LI Guangyao1, TAN Yunlan2,1, XU Xianglong1
1. College of Electronics and Information, Tongji University, Shanghai 201804, China;
2. College of Electronics and Information Engineering, Jinggangshan University, Jinggangshan Jiangxi 343009, China
Abstract:Concerning the faults of local extremum in image registration based on mutual information, a new medical image registration method based on Powell and improved genetic algorithm was proposed in this paper. It put forward an improved method regarding the shortcomings of the standard genetic algorithm, such as slow convergence and prematurity that will result in artifacts, and generated the iteration individual by Logistic chaos map. This method utilized the multi-resolution analysis strategy and searched for the optimal of the objective function by this hybrid optimized algorithm in the lowest resolution image level. Then it continued the optimization course and accomplished the image registration by this optimal data with the Powell algorithm. The experimental results indicate that this algorithm can effectively improve the image registration velocity and avoid local extremum of the operator while getting better performance of image precision in contrast to the Powell algorithm and unimproved genetic algorithm.
李超 李光耀 谭云兰 徐祥龙. 基于Powell算法与改进遗传算法的医学图像配准方法[J]. 计算机应用, 2013, 33(03): 640-644.
LI Chao LI Guangyao TAN Yunlan XU Xianglong. Medical image registration algorithm based on Powell algorithm and improved genetic algorithm. Journal of Computer Applications, 2013, 33(03): 640-644.
PARADLOS P M, SHALOWAY D, XUE G L. Optimization methods for computing global minima of nonconvex potential energy functions[J]. Journal of Global Optimization, 1994, 4(1):17-133.
[6]
NELDER J A, MEAD R. A simplex method for function minimization[J]. The Computer Journal, 1965,7(4):308-313.
[7]
WILKINSON B, ALLEN M. Parallel programming techniques and applications using networked workstations and parallel computers[M]. 影印版. 北京:机械工业出版社, 2002:45-56.
KENNEDY J, EBERHART R. Particle swarm optimization[C]// Proceedings of IEEE International Conference on Neural Networks. Piscataway, NJ: IEEE Press, 1995,4:1942-1948.
[16]
EBERHANT R, KENNEDY J. A new optimizer using particle swarm theory[C]// Proceedings of the 6th International Symposium on Micromachine and Human Science. Piscataway, NJ: IEEE Press, 1995, 10:39-43.
[17]
SHI Y, EBERHART R. A modified particle swarm optimizer[C]// IEEE World Congress on Computational Intelligence. Piscataway, NJ: IEEE Press, 1998, 1:69-73.
[18]
de JONG K A. Analysis of the behavior of a class of genetic adaptive systems[D]. Ann Arbor, MI: University of Michigan,1975:23-42.
[19]
GOLDBERG D E. Genetic algorithms in search,optimization and machine learning[M]. Upper Saddle River: Addison Wesley,1989:67-88.
[20]
BACK T. The interaction of mutation rate, selection and self-adaptation within a genetic algorithm[C]// Proceedings of the 2nd Conference on Parallel Problem Solving from Nature. North-Holland: Elsevier, 1992:82-94.
DAVIS L. Handbook of genetic algorithms[M]. New York:Van Nostrand Reinhold, 1991:21-45.
[23]
MENG F L, WU S X. Research of genetic algorithm in function optimizer based on HCI[C]// Proceedings of the IEEE International Symposium on IT in Medicine and Education. Piscataway, NJ: IEEE Press, 2008,1:1049-1052.
[24]
MEHMET C, OZSAGIAM M Y. A comparative study on particle swarm optimization and genetic algorithms for traveling salesman problems[J]. Cybernetics and Systems, 2009,40(6):490-507.
[25]
NASER Z, JAN K S, AlOTHMAN A K. Real coded genetic algorithm compared to the classical method of fast Fourier transformation harmonics analysis[C]// Proceedings of the 41st International Universities Power Engineering Conference. Piscataway, NJ: IEEE Press, 2006,3:1021-1025.
[26]
盛昭瀚,马军海.非线性动力系统分析引论[M].北京:科学出版社,2002:19-33.
[27]
王兴元. 复杂非线性系统中的混沌[M]. 北京:电子工业出版社,2003:26-37.
[28]
SAKAGUCHI H, TOMITA K. Bifurcation of the couple logistic map[J]. Progress of Theoretical Physics, 1987,78(2):305-309.