Call for Paper - October 2019 Edition
IJCA solicits original research papers for the October 2019 Edition. Last date of manuscript submission is September 20, 2019. Read More

Multithreaded Approach for Registration of Medical Images using Mutual Information in Multicore Environment and its Applications in Medical Imaging

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 113 - Number 3
Year of Publication: 2015
Authors:
Sanjay Saxena
Neeraj Sharma
Shiru Sharma
10.5120/19807-1598

Sanjay Saxena, Neeraj Sharma and Shiru Sharma. Article: Multithreaded Approach for Registration of Medical Images using Mutual Information in Multicore Environment and its Applications in Medical Imaging. International Journal of Computer Applications 113(3):23-32, March 2015. Full text available. BibTeX

@article{key:article,
	author = {Sanjay Saxena and Neeraj Sharma and Shiru Sharma},
	title = {Article: Multithreaded Approach for Registration of Medical Images using Mutual Information in Multicore Environment and its Applications in Medical Imaging},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {113},
	number = {3},
	pages = {23-32},
	month = {March},
	note = {Full text available}
}

Abstract

Image Registration plays very crucial role in case of medical imaging to register different modalities of images like CT (Computed Tomography) and PET (Positron Emission Tomography) registration. CT is essential for structural information of anatomic and PET (Positron Emission Tomography) is for functional information. Basically it is the procedure of transforming dissimilar sets of data into one coordinate system. These sets of data can be acquired from multiple image modalities, different viewpoints, similar or dissimilar sensors. MI based image registration has been found to be reasonably useful methods of image registration. However, it is found to be quite computationally intensive and time consuming process for enormous size images and for different data sets of images. It involves steps for computation of joint histogram, marginal entropies, calculation and probability distribution. Main motive of this paper is to provide an intelligent method for image registration based on Mutual Information using multi core environment with maintaining the synchronization between different activated cores and processors. Proposed Method has been able to execute with different number of threads to achieve all the remuneration of the processors and gives significant speedup working with verity of images like gray scale, RGB and Dicom images with different size. Finally the designed algorithm has been used to register medical images of different modalities.

References

  • Derek L G Hill, Philipp G Batchelor, Mark Holden and David J Hawkes, "Medical image registration", PHYSICS IN MEDICINE AND BIOLOGY, 2001, , R1–R45.
  • Moriyoshi Ohara, Hangu Yeo, Frank Savino, Giridharan Iyengar, Leiguang Gong, Hiroshi Inoue, Hideaki Komatsu, Vadim Sheinin, Shahrokh Daijavad, and Bradley Erickson, "Real-time mutual-information-based linear registration on the cell Broadband engine processor" in IEEE, ISBI 2007.
  • Sanjay Saxena, Neeraj Sharma and Shiru Sharma, "Image Processing Tasks using Parallel Computing in Multi core Architecture and its Applications in Medical Imaging" International Journal of Advanced Research in Computer and Communication Engineering, Vol. 2, Issue 4, April 2013.
  • T. W. Burger, "Intel Multi-Core Processors: Quick Reference Guide", http://cachewww. intel. com/cd/00/00/23/19/231912_231912. pdf
  • M. C. Michael, "Programming models for scalable multicore programming", http://www. hpcwire. com/ features/17902939. html, 2007
  • L. Chai, Q. Gao, D. K. Panda, "Understanding the Impact of Multi-Core Architecture in Cluster Computing: A Case Study with Intel Dual-Core" .
  • Accelerating non-linear image registration with GPUs Paul Ross Academic year 2010/2011
  • C. E. Shannon, A mathematical theory of communication, Bell Syst. Tech . J. 27 1948, 379–423, 623–656.
  • Josien P. W. Pluim, J. B. Antoine Maintz and Max A. Viergever "Mutual information based registration of medical images : A survey " in IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. XX, NO. Y, MONTH 2003.
  • Elisabeth Hedlund, Jan-Erik Karlsson, Sven-Åke Starck, "Automatic and manual image fusion of In-pentetreotide SPECT and diagnostic CT in neuroendocrine tumor imaging - An evaluation" in Journal of Medical Physics, Vol. 35. No 4 , 2014, pp. 223 – 228.
  • "Mutual Information for Image Registration and Feature Selection" by M. Farmer.
  • Sanjay Saxena , Shiru Sharma and Neeraj Sharma "Image Registration Techniques using Parallel Computing in Multicore Environment and Its Applications in Medical Imaging : An Overview" accepted in ICCCT, IEEE Xplore database(in press), 2014.
  • Sanjay Saxena , Shiru Sharma and Neeraj Sharma "Parallel Computation of Mutual Information for Image Registration in Multicore Environment & Its Applications in Medical Image Registration" accepted in MEDCOM 2014(in press), 2014.
  • Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Marchal. "Automated multi-modality image registration based on information theory Information Process" Med. Imaging, 1995 , pages 263–274.
  • F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens , "Multimodality image registration by maximization of mutual information". IEEE Trans. Med. Imaging. ,1997, 16(2):187–198.
  • W. M. WellIII, P. Viola, H. Atsumi , and R. Kikinis, "Multi-modal volume registration by maximization of mutual information" in Medical Image Analysis. , 1(1): 1996, 35–51.
  • C. R. Castro-Pareja, J. M. Jagadeesh, and R. Shekhar, "FAIR: A Hardware Architecture for Real-Time 3-D Image Registration," IEEE Transactions on Information Technology in Biomedicine, vol. 7, no. 4, Dec. 2003, pp. 426-434.
  • L. Jianchun, R. Shekhar, and C. Papachristou, "A "brick" caching scheme for 3D medical imaging," IEEE International Symposium on Biomedical Imaging: Macro to Nano vol. 1, Apr. 2004, pp. 563-566.
  • T. Rohlfing, C. R. Maurer, "Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees ," IEEE Transactions on Information Technology in Biomedicine , vol. 7, no. 1,Mar. 2003, pp. 16- 25.
  • S. K. Warfield, F. Jolesz, and R. Kikinis, "A high performance approach to the registration of medical imaging data ," Parallel Computing, vol. 24, no. 9–10, 1998 pp. 1345–1368.
  • Jian Shen,Yurong Chen, He Li, Yimin Zhang, Yinlong Xu, "Accelerating Mutual-Information-Based Registration om Multi-Core Systems" in IEEE 2010.
  • Vaibhav Saxena, Jonathan Rohrer, Leiguang Gong, "A Parallel GPU Algorithm for Mutual Information Based 3D Nonrigid Image Registration" in Lecture Notes in Computer Science Volume 6272,2010, pp 223-234.
  • Y unfei Du, Haifang Zhou, Panfeng Wang, Xuejun Yang, Hengzhu Liu , "A Parallel Mutual Information Based Image Registration Algorithm for Applications in Remote Sensing" in Parallel and Distributed Processing and Applications Volume 4330, 2006, pp 464-473.
  • S. Mahalakshmi, "GPU Accelerated Medical Image Registration Techniques International Journal of Innovative Research in Science & Engineering".
  • B. Laksanapanai, W. Withayachumnankul , C. Pintavirooj and P. Tosranon , "Acceleration of Genetic Algorithm with Parallel Processing with Application in Medical Image Registration"in Conference proceedings ISBN 80-903100-9-5 WSCG'2005.
  • Silviu-Ioan Bejinariu, Florin Rotaru, Cristina Nita, Ramona Luca, Hariton Costin, "Parallel Image Registration using Bio-inspired Computing" in 4th IEEE International Conference on E-Health and Bioengineering - EHB 2013
  • Xiaolu Sun, "Multimodal Image Registration Using GPU Parallel Computing Technology" Research Project in Computational mathematics, Waterloo, Ontario, Canada, 2010.
  • Denis P. Shamonin, EstherE. Bron, BoudewijnP. F. Lelieveldt, MarionSmits, StefanKlein and MariusStaring,"Fast parallel image registration on CPU and GPU for diagnostic classification of Alzheimer's disease", Frontiers in Neuroinformatics Volume 7, January 2014
  • Benjamin Guthier, Stephan Kopf, Matthias Wichtlhuber, Wolfgang Effelsberg, "Parallel algorithms for histogram-based image registration", IWSSIP , Vienna, Austria, 2012.
  • Sanjay Saxena , Shiru Sharma and Neeraj Sharma "Image Registration Techniques using Parallel Computing in Multicore Environment and Its Applications in Medical Imaging : An Overview" Accepted in ICCCT, IEEE Xplore database (in press), 2014.
  • Help, MATLAB Software.
  • Sanjay Saxena, Neeraj Sharma, Shiru Sharma , "An intelligent System for Segmenting an Abdominal Image in Multicore Architecture", IEEE Explore in CEWIT, New York , USA, 2013.
  • J. Fung and S. Mann, "Using graphics devices in reverse: GPU – based image processing and computer vision", in IEEE International Conference on Multimedia and Expo. IEEE, June 2008, pp. 9-12.
  • Edelman, P. Husbands, S. Leibman, "Interactive Supercomputing" s Star – P Platform: Parallel MATLAB and MPI Homework Classroom Study on High Level Language Productivity," HPEC, 2006.
  • Blaise Barney, Lawrence Livermore National Laboratory, "Introduction to Parallel Computing"( https://computing. llnl. gov/tutorials/parallel_comp/) August 10 , 2014.
  • Slabaugh, Richard Boyes,om Xiaoyun Yang, "Multicore Image Processing with OpenMP".
  • Teng-Yi Huang?, Yu-Wei Tang, Shiun-Ying Ju , "Accelerating image registration of MRI by GPU-based parallel computation" in Magnetic Resonance Imaging 29 , 2011, 712–716.
  • Concepts of Parallel Computing by NVIDIA
  • Simi V. R. , Justin Joseph and Praveer Sihota, "An Analysis of the performance of Brightness Preserving Bi-Histogram Equalization on Medical Images".
  • Mark D. Hill and Michael R. Marty , "Amdahl's Law in the Multicore Era" IBM, 2007.
  • Sanjay Saxena, Neeraj Sharma and Shiru Sharma, "Image Processing Tasks using Parallel Computing in Multi core Architecture and its Applications in Medical Imaging" International Journal of Advanced Research in Computer and Communication Engineering, Vol. 2, Issue 4, April 2013.
  • R. T. Rasúa, "Algoritmos paralelos para la solución deproblemas de optimización discretos aplicados a ladecodificación de señales," Ph. D. dissertation, Departamento de Sistemas Informáticos y Computación. Universidad Politécnica de Valencia, Valencia, España, 2009.
  • http://en. wikipedia. org/wiki/Multi-core_processor(August 17, 2014)
  • http://en. wikipedia. org/wiki/Multi core_processor#mediaviewer/File:Dual_Core_Generic. svg(August 18, 2014)
  • Teng-Yi Huang?, Yu-Wei Tang, Shiun-Ying Ju , "Accelerating image registration of MRI by GPU-based parallel computation" in Magnetic Resonance Imaging 29 , 2011, 712–716.
  • YasserM. Kadah, Khaled Z. Abd-Elmoniem, and Aly A. Farag , "Parallel Computation inMedical Imaging Applications" in International Journal of Biomedical Imaging Volume 2011.
  • Friston, K. , Holmes, A. , Worsley, K. , Poline, J. -P. , Frith, C. , and Frackowiak, R. "Statistical parametric maps in functional imaging: a general linear approach" Hum. Brain Mapp. 2, 1994, 189–210.
  • Ashburner, J. , and Friston, K. "Voxel-based morphometry–the methods". Neuroimage 11, 805–821, 2000.
  • Fischl, B. , Salat, D. , Busa, E. , Albert, M. , Dieterich, M. , Haselgrove, C. , et al. "Whole brain segmentation: automated labeling of neuroanatomical structures in the human brain" Neuron 33, 2002,341–355.
  • Ashburner, J. , and Friston, K. "Unified segmentation", Neuroimage 26, 2005, 839–851.
  • Klöoppel, S. , Stonnington, C. , Chu, C. , Draganski, B. , Scahill, R. , Rohrer, J. , et al. "Automatic classification of MR scans in Alzheimer's disease" Brain 131,2008, 681–689.
  • Magnin, B. , Mesrob, L. , Kinkingnéhun, S. , Pélégrini-Issac, M. , Colliot, O. , Sarazin, M. , et al. "Support vector machine-based classification of Alzheimer's disease from whole-brain anatomical MRI", Neuroradiology 51, 2009, 73–83.
  • Cuingnet, R. , Gerardin, E. , Tessieras, J. , Auzias, G. , Lehéricy, S. , Habert, M. , et al. "Automatic classification of patients with Alzheimer's disease from structural MRI: a comparison of ten methods using the ADNI database. " Neuroimage 56, 2011, 766–781.
  • Sanjay Saxena, Neeraj Sharma and Shiru Sharma, "Region wise processing of an image using multithreading in multicore environment & its application in Medical Imaging" in IJCET Volume:4,Issue:4, 2013, Pages:20-30.
  • Josien P. W. Pluim, J. B. Antoine Maintz and Max A. Viergever "Mutual information based registration of medical images : A survey " in IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. XX, NO. Y, MONTH 2003