Biomedical Image Registration by means of Bacterial Foraging Paradigm
Keywords:
medical imaging, image registration, soft computing, evolutionary strategies, bacterial foraging algorithm, global optimizationAbstract
Image registration (IR) is the process of geometric overlaying or alignment f two or more 2D/3D images of the same scene (unimodal registration), taken r not at different time slots, from different angles, and/or by different image acquisition ystems (multimodal registration). Technically, image registration implies  complex optimization of different parameters, performed at local or/and global evel. Local optimization methods often fail because functions of the involved metrics ith respect to transformation parameters are generally nonconvex and irregular, and lobal methods are required, at least at the beginning of the procedure. This paper resents a new evolutionary and bio-inspired robust approach for IR, Bacterial Foraging ptimization Algorithm (BFOA), which is adapted for PET-CT multimodal nd magnetic resonance image rigid registration. Results of optimizing the normalized utual information and normalized cross correlation similarity metrics validated he efficacy and precision of the proposed method by using a freely available medical mage database.References
Cordon, O.; Damas, S.; Santamaria, J. (2006);
Feature-based Image Registration by Means f the CHC Evolutionary Algorithm, Image and Vision Computing, 24(5): 525-533. http://dx.doi.org/10.1016/j.imavis.2006.02.002
Gonzales, R.C.; Woods, R.E. (2002); Digital Image Processing (2nd ed.), Prentice Hall, ew Jersey.
Pratt, W.K. (2001); Digital Image Processing, John Wiley & Sons, New York. http://dx.doi.org/10.1002/0471221325
Rangayyan, R.M. (2005); Biomedical Image Analysis, CRC Press, Boca Raton, 2005.
Alterovitz, R., et al. (2006);
Registration of MR Prostate Images with Biomechanical odeling and Nonlinear Parameter Estimation, Medical Physics, 33(2): 446-454. http://dx.doi.org/10.1118/1.2163391
Cooper, J. (2003); Optical Flow for Validating Medical Image Registration, Proc. of the 9th ASTED Int. Conference on Signal and Image Processing, IASTED/ACTA Press: 502-506.
He, R.; Narayana, P.A. (2002); Global Optimization of Mutual Information: Application o Three Dimensional Retrospective Registration of Magnetic Resonance Images, Computerized edical Imaging and Graphics, 26(4): 277-292.
Hill, D.; Studholme, C.; Hawkes, D. (1994); Voxel Similarity Measures for Automated Image egistration, Proceedings of the Third SPIE Conference on Visualization in Biomedical omputing: 205-216.
Lavavely, W.C.; Scarfone, C. et al. (2004);
Phantom Validation of Co-Registration of PET nd CT for Image-Guided Radiotherapy, Medical Physics, 31(5): 1083-92. http://dx.doi.org/10.1118/1.1688041
Levin, D.N.; Pelizzari, C.A. et al. (1988);
Retrospective Geometric Correlation of MR, CT, nd PET Images, Radiology, 169(3): 817-823.
Lee, H.; Hong, H. (2006); Robust Surface Registration for Brain PET-CT Fusion, Medical maging 2006: Visualization, Image-Guided Procedures, and Display, Ed. by Cleary, Kevin .; Galloway, Robert L., Jr., Proceedings of the SPIE, 6141: 684-693.
Maintz, B.A.; van den Elsen, P.A.; Viergever, M.A. (1996); Registration of SPECT and R Brain Images Using a Fuzzy Surface, in Loew, M.H. and Hanson, K.M. (eds), Medical maging: Image processing, Bellingham, WA. SPIE, 2710: 821-829.
Maintz, B.A.; Viergever, M.A. (1998); A Survey of Medical Image Registration, Medical mage Analysis, Oxford University Press, 2(1): 1-37.
Pluim, J.P.; Maintz, J.B.A.; Viergever, M.A. (2003);
Mutual Information-based Registration f Medical Images: A Survey, IEEE Transactions on Medical Imaging, 22(8): 986-1004. http://dx.doi.org/10.1109/TMI.2003.815867
Pietrzyk, U., Herholz, K. et al., (1996); Clinical Applications of Registration and Fusion f Multimodality Brain Images from PET, SPECT, CT, and MRI, European Journal of adiology, 21: 174-182.
Chen, Qin-Sheng (1993); Image Registration and Its Applications in Medical Imaging, PhD hesis, Vrije Universiteit Brussel.
Zibaeifard, M.; Rahmati, M. (2001); An Improved Multi-stage Method for Medical Image egistration Based on Mutual Information, Proceedings of the 8-th International Conference n Computer Vision: 718-725.
Xuan, J.; Wang,Y. et al.(2006); Nonrigid Medical Image Registration by Finite-element Deformable heet-curve Models, Int. Journal of Biomedical Imaging, 2006, Article ID 73430: -9, Hindawi Publishing Corporation.
Zitova, B., Flusser, J. (2003); Image Registration Methods: A Survey, Image and Vision omputing, 21, Elsevier, 977-1000.
Alpert, N.M.; Bradshaw, J.F.; Kennedy, D.; Correia, J.A. (1990);
The Principal Axis ransformation - A Method for Image Registration, Journal of Nuclear Medicine, 31, 717-1722.
Wahl, R.L.; Quint, L.E.; et al. (1993); "Anametabolic" Tumor Imaging: Fusion of FDG ET with CT or MRI to Localize Foci of Increased Activity. Journal of Nuclear Medicine, 4: 1190-1197.
Maguire, G.Q. Noz, M. et al. (1991); Graphics Applied to Medical Image Registration. EEE Computer Graphics and Applications, 11(2): 20-28. http://dx.doi.org/10.1109/38.75587
Back, T.; Fogel, D.B.; Michalewicz, Z. (Eds.) (1997); Handbook of Evolutionary Computation, OP, Bristol, UK; Oxford University Press, Oxford, UK.
Fitzpatrick, J.M.; Grefenstette, J.J.; Van Gucht, D. (1984); Image Registration by Genetic earch, Proc. of the IEEE Southeast Conference, Louisville, USA, 460-464.
Chow, C. K.; Tsui, H.T.; Lee, T. (2004);
Surface Registration Using a Dynamic Genetic lgorithm, Pattern Recognition, 37(1): 105-117. http://dx.doi.org/10.1016/S0031-3203(03)00222-X
Cordon, O.; Damas, S.; Santamaria, J. (2007); A Practical Review on the Applicability f Different Evolutionary Algorithms to 3D Feature-based Image Registration, in Genetic nd Evolutionary Computation for Image Processing and Analysis, Eds.: S. Cagnoni, E. utton, G. Olague, Hindawi Publishing Corporation, 241-264.
Etienne, E.K.; Nachtegael, M. (2000) (eds.). Fuzzy Techniques in Image Processing, hysica-Verlag, N.Y.
Reyes-Sierra, M.; Coello C.A. (2006); Multi-objective Particle Swarm Optimizers: A Survey f the State-of-the-art, International Journal of Computational Intelligence Research, (3): 287-308.
Rouet, J.-M.; Jacq, J.-J.; Roux, C. (2000); Genetic Algorithms for a Robust 3-D MR-CT egistration, IEEE Trans. on Information Technology in Biomedicine, 4(2): 126-136. http://dx.doi.org/10.1109/4233.845205
Wachowiak, M. P.; SmolÃková, R. et al. (2004); An Approach to Multimodal Biomedical mage Registration Utilizing Particle Swarm Optimization, IEEE Transactions on Evolutionary omputation, 8(3): 289-301.
Passino, K.M. (2002); Biomimicry of Bacterial Foraging for Distributed Optimization and ontrol, IEEE Control Systems Magazine, 52-67. http://dx.doi.org/10.1109/MCS.2002.1004010
Liu, Y.; Passino, K.M. (2002); Biomimicry of Social Foraging Bacteria for Distributed Optimization: odels, Principles, and Emergent Behaviors, Journal of Optimization Theory nd Applications, 115(3): 603-628.
Verma, O. P.; Hanmandlu, M.; Kumar, P.; Chhabra, S.; Jindal, A. (2011); A Novel Bacterial oraging Technique for Edge Detection, Pattern Recognition Letters, Elsevier, 32: 187-1196.
N. Sanyal, A. Chatterjee, S. Munshi (2011); "An Adaptive Bacterial Foraging Algorithm or Fuzzy Entropy Based Image Segmentation", Expert Systems with Applications, Elsevier, 8: 15489-15498. http://dx.doi.org/10.1016/j.eswa.2011.06.011
Sathya, P.D.; Kayalvizhi, R. (2011); Modified Bacterial Foraging Algorithm Based Multilevel hresholding for Image Segmentation, Engineering Applications of Artificial Intelligence, lsevier, 24: 595-615.
Yudong, Z.; Lenan, W. (2008); Multi-resolution Rigid Image Registration Using Bacterial ultiple Colony Chemotaxis, 5th Int. Conf. on Visual Information Engineering, VIE 2008, 28-532.
Bejinariu, S. I.; Costin, H., Rotaru, F.; Niţă, C.; Luca, R.; Lazăr, C. (2014); Parallel rocessing and Bioinspired Computing for Biomedical Image Registration, The Computer cience Journal of Moldova, 22(2): 253-277.
Campbell, C.; Miller, A. (2012); Parallel Programming with Microsoft Visual C++, Microsoft orporation.
DICOM Sample Image Sets (http://www.osirix-viewer.com/datasets/), accessed on .09.2014
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
