An Image Registration Approach Based on 3D Geometric Projection Similarity of the Human Head
- 35 Downloads
This study aims to develop a novel brain image registration algorithm, the geometry projection similarity (GPS) algorithm, which utilizes the anatomical feature of human head and simplifies the objective function for optimization and search for registration parameters in a step-by-step fashion, largely reducing the solution space and improving the efficiency. The algorithm was tested and compared with existing algorithms in simulation environment and tested on computed tomography/magnetic resonance imaging (CT/MRI) clinical datasets pre- and post-craniotomy surgery. Compared with the maximal mutual information algorithm, the GPS algorithm showed significantly smaller errors (1.2 ± 1.1 vs. 4.5 ± 3.5, 1.0 ± 1.0 vs. 3.5 ± 2.5, 0.8 ± 1.1 vs. 2.8 ± 2.4 pixels, at cluster size of 100, 150 and 200, respectively) and shorter computational durations. Compared with the iterative closest point algorithm, the GPS algorithm showed a greater robustness to the perturbed initial mismatch between registering images (registration failure rate 0 vs. 29 out of 200 trials), while keeping a satisfactorily low registration error (0.71 ± 0.83 pixels). Overall results demonstrated that registration accuracy, efficiency, and robustness of this new algorithm surpass those of existing methods. Pilot test on CT/MRI clinical datasets also showed a satisfactory outcome, demonstrating great potentials for future applications of registration of brain images across modalities.
KeywordsGeometry projection similarity Geometry shape information Image registration Iterative closest point Maximal mutual information
This research was partly supported by National Nature Science Foundation of China (Grant No. 61462063), Natural Science Foundation of Jiangxi Province (Grant No. 20151BAB205050), Foundation of Jiangxi Educational Committee (Grant No. GJJ14503), Guangdong Provincial Work Injury Rehabilitation Center and the University of Houston.
- 4.Cavalcante, J. L., Lalude, O. O., Schoenhagen, P., & Lerakis, S. (2016). Cardiovascular magnetic resonance imaging for structural and valvular heart disease interventions. JACC: Cardiovascular Interventions, 9, 399–425.Google Scholar
- 16.Besl, P. J. & McKay, N. D. (1992). Method for registration of 3-D shapes. In Robotics-DL tentative (pp. 586–606).Google Scholar
- 17.Segal, A., Haehnel, D., & Thrun, S. (2009). Generalized-ICP. In Robotics: Science and systems.Google Scholar
- 18.Xie, W., Nolte, L.-P., & Zheng, G. (2011). ECM versus ICP for point registration. In Engineering in Medicine and Biology Society, EMBC, 2011 annual international conference of the IEEE (pp. 2131–2135).Google Scholar
- 19.Milella, A. & Siegwart, R. (2006). Stereo-based ego-motion estimation using pixel tracking and iterative closest point. In IEEE international conference on computer vision systems, 2006, ICVS’06 (pp. 21–21).Google Scholar
- 22.Kennedy, J. (2011). Particle swarm optimization. In Encyclopedia of machine learning (pp. 760–766). Heidelberg: Springer.Google Scholar
- 23.Chipperfield, A. & Fleming, P. (1995). The MATLAB genetic algorithm toolbox. In IEE colloquium on applied control techniques using MATLAB (pp. 10/1–10/4).Google Scholar
- 34.Hassan, R., Cohanim, B., De Weck, O., & Venter, G. (2005). A comparison of particle swarm optimization and the genetic algorithm. In Proceedings of the 1st AIAA multidisciplinary design optimization specialist conference (p. e21).Google Scholar
- 37.Hwang, C.-R. (1988). Simulated annealing: Theory and applications. Acta Applicandae Mathematicae, 12, 108–111.Google Scholar
- 38.Justice, R. K., Stokely, E. M., Strobel, J. S., Ideker, R. E., & Smith, W. M. (1997). Medical image segmentation using 3-D seeded region growing. In Proceedings of SPIE symposium on medical imaging (pp. 900–910).Google Scholar