Biomedical Image Registration by means of Bacterial Foraging Paradigm

Hariton Costin, Silviu Bejinariu, Diana Costin

Abstract


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.

Keywords


medical imaging, image registration, soft computing, evolutionary strategies, bacterial foraging algorithm, global optimization

Full Text:

PDF

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




DOI: https://doi.org/10.15837/ijccc.2016.3.1860



Copyright (c) 2017 Hariton Costin, Silviu Bejinariu, Diana Costin

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.