Parallel implementation for 3D medical volume fuzzy segmentation

Abstract In the past, 2D models were the main models for medical image processing applications, whereas the wide adoption of 3D models has appeared only in recent years. The 2D Fuzzy C-Means (FCM) algorithm has been extensively used for segmenting medical images due to its effectiveness. Various extensions of it were proposed throughout the years. In this work, we propose a modified version of FCM for segmenting 3D medical volumes, which has been rarely implemented for 3D medical image segmentation. We present a parallel implementation of the proposed algorithm using Graphics Processing Unit (GPU). Researchers state that efficiency is one of the main problems of using FCM for medical imaging when dealing with 3D models. Thus, a hybrid parallel implementation of FCM for extracting volume objects from medical files is proposed. The proposed algorithm has been validated using real medical data and simulated phantom data. Segmentation accuracy of predefined datasets and real patient datasets were the key factors for the system validation. The processing times of both the sequential and the parallel implementations are measured to illustrate the efficiency of each implementation. The acquired results conclude that the parallel implementation is 5X faster than the sequential version of the same operation.

[1]  Stefano Soatto,et al.  Really Quick Shift: Image Segmentation on a GPU , 2010, ECCV Workshops.

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  Mats Jirstrand,et al.  Systems biology Systems Biology Toolbox for MATLAB : a computational platform for research in systems biology , 2006 .

[4]  Lawrence O. Hall,et al.  Fast Accurate Fuzzy Clustering through Data Reduction , 2003 .

[5]  Anders Eklund,et al.  Medical image processing on the GPU - Past, present and future , 2013, Medical Image Anal..

[6]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[7]  E. Fishman,et al.  Volume rendering versus maximum intensity projection in CT angiography: what works best, when, and why. , 2006, Radiographics : a review publication of the Radiological Society of North America, Inc.

[8]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

[9]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[10]  F. Rhee,et al.  A type-2 fuzzy C-means clustering algorithm , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[11]  Xiaojun Chang,et al.  Feature Interaction Augmented Sparse Learning for Fast Kinect Motion Detection , 2017, IEEE Transactions on Image Processing.

[12]  Farshad Fotouhi,et al.  Diffusion Maps: A Superior Semantic Method to Improve Similarity Join Performance , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[13]  Mahmoud Al-Ayyoub,et al.  Accelerating compute-intensive image segmentation algorithms using GPUs , 2017, The Journal of Supercomputing.

[14]  Musa H. Asyali,et al.  Image Processing with MATLAB: Applications in Medicine and Biology , 2008 .

[15]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[16]  M. Rajeswari,et al.  Automatic Overlaid Text Detection, Extraction and Recognition for High Level Event/Concept Identification in Soccer Videos , 2008, 2008 International Conference on Computer and Electrical Engineering.

[17]  Konstantina S. Nikita,et al.  A computer-aided diagnostic system to characterize CT focal liver lesions: design and optimization of a neural network classifier , 2003, IEEE Transactions on Information Technology in Biomedicine.

[18]  Stefan O Schoenberg,et al.  Accuracy of percutaneous soft-tissue interventions using a multi-axis, C-arm CT system and 3D laser guidance. , 2015, European journal of radiology.

[19]  Ewa Pietka,et al.  Fuzzy Clustering in Segmentation of Abdominal Structures Based on CT Studies , 2008, Information Technologies in Biomedicine.

[20]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[21]  Piotr Zarychta,et al.  Computer Assisted Location of the Lower Limb Mechanical Axis , 2012, ITIB.

[22]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[23]  Ewa Pietka,et al.  Watershed based intelligent scissors , 2015, Comput. Medical Imaging Graph..

[24]  Farshad Fotouhi,et al.  A privacy preserving efficient protocol for semantic similarity join using long string attributes , 2011, PAIS '11.

[25]  Frank Chung-Hoon Rhee,et al.  Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-Means , 2007, IEEE Transactions on Fuzzy Systems.

[26]  Mhd Saeed Sharif,et al.  Multi-resolution analysis using curvelet and wavelet transforms for medical imaging , 2011, 2011 IEEE International Symposium on Medical Measurements and Applications.

[27]  Mahmoud Al-Ayyoub,et al.  Accelerating 3D medical volume segmentation using GPUs , 2016, Multimedia Tools and Applications.

[28]  Nicu Sebe,et al.  The Many Shades of Negativity , 2017, IEEE Transactions on Multimedia.

[29]  Abbes Amira,et al.  3D Medical Volume Segmentation Using Hybrid Multiresolution Statistical Approaches , 2010, Adv. Artif. Intell..

[30]  Claudia Leopold,et al.  Parallel and Distributed Computing: A Survey of Models, Paradigms and Approaches , 2008 .

[31]  Mahmoud Al-Ayyoub,et al.  Exploiting GPUs to accelerate clustering algorithms , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[32]  Jun Tang,et al.  A color image segmentation algorithm based on region growing , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[33]  Mohamed R Mahfouz,et al.  Effect of segmentation errors on 3D-to-2D registration of implant models in X-ray images. , 2005, Journal of biomechanics.

[34]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[35]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[36]  Mahmoud Al-Ayyoub,et al.  Improving FCM and T2FCM algorithms performance using GPUs for medical images segmentation , 2015, 2015 6th International Conference on Information and Communication Systems (ICICS).

[37]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[38]  Qing Wang,et al.  Distance metric optimization driven convolutional neural network for age invariant face recognition , 2018, Pattern Recognit..

[39]  Kenneth Revett,et al.  Computer-aided diagnosis of human brain tumor through MRI: A survey and a new algorithm , 2014, Expert Syst. Appl..

[40]  Pawel Badura,et al.  Virtual bacterium colony in 3D image segmentation , 2017, Comput. Medical Imaging Graph..

[41]  Gaurav Sharma,et al.  MATLAB®: A Language for Parallel Computing , 2009, International Journal of Parallel Programming.

[42]  Rosni Abdullah,et al.  Fast decision tree-based method to index large DNA-protein sequence databases using hybrid distributed-shared memory programming model , 2014, Int. J. Bioinform. Res. Appl..

[43]  Pawel Badura,et al.  Open architecture computer‐aided diagnosis system , 2010, Expert Syst. J. Knowl. Eng..

[44]  Kwan-Liu Ma,et al.  High-quality lighting and efficient pre-integration for volume rendering , 2004, VISSYM'04.

[45]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[46]  Yi Yang,et al.  Bi-Level Semantic Representation Analysis for Multimedia Event Detection , 2017, IEEE Transactions on Cybernetics.

[47]  Yi Yang,et al.  Semantic Pooling for Complex Event Analysis in Untrimmed Videos , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Zhihui Li,et al.  Beyond Trace Ratio: Weighted Harmonic Mean of Trace Ratios for Multiclass Discriminant Analysis , 2017, IEEE Transactions on Knowledge and Data Engineering.

[49]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[50]  Ling Zhang,et al.  Automated breast cancer detection and classification using ultrasound images: A survey , 2015, Pattern Recognit..

[51]  Gita Alaghband,et al.  Fundamentals of Parallel Processing , 2002 .

[52]  Kunio Doi,et al.  Computer-aided diagnosis in medical imaging: Historical review, current status and future potential , 2007, Comput. Medical Imaging Graph..

[53]  Jens von Berg,et al.  A hybrid method for registration of interventional CT and ultrasound images , 2004, CARS.

[54]  Fatimah Khalid,et al.  Artificial Neural Network-Based Texture Classification Using Reduced Multidirectional Gabor Features , 2014 .

[55]  Nicu Sebe,et al.  Joint Attributes and Event Analysis for Multimedia Event Detection , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[56]  Jonathan C. Silverstein,et al.  Automatic perceptual color map generation for realistic volume visualization , 2008, J. Biomed. Informatics.

[57]  W. Wieclawek,et al.  Live-Wire-Based 3D Segmentation Method , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[58]  Martin R. Stytz,et al.  Three-dimensional medical imaging: algorithms and computer systems , 1991, CSUR.

[59]  M. Kantarci,et al.  How Can New Imaging Modalities Help in the Practice of Radiology? , 2017, The Eurasian journal of medicine.

[60]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[61]  Mahmoud Al-Ayyoub,et al.  Enhanced 3D segmentation techniques for reconstructed 3D medical volumes: Robust and Accurate Intelligent System , 2017, EUSPN/ICTH.

[62]  M. Abbod,et al.  Efficient implementation and evaluation of wavelet packet for 3D medical image segmentation , 2011, 2011 IEEE International Symposium on Medical Measurements and Applications.

[63]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

[64]  Pawel Badura,et al.  Fuzzy Connectedness in Segmentation of Medical Images - A Look at the Pros and Cons , 2011, IJCCI.

[65]  Hui Wang,et al.  A new dynamic firefly algorithm for demand estimation of water resources , 2018, Inf. Sci..

[66]  Frank Y. Shih,et al.  Image Processing and Mathematical Morphology: Fundamentals and Applications , 2017 .

[67]  Mansour Jamzad,et al.  Automatic image annotation using semi-supervised generative modeling , 2015, Pattern Recognit..

[68]  Zbigniew J. Czech,et al.  Introduction to Parallel Computing , 2017 .

[69]  Mark Q. Shaw,et al.  Automatic Image Segmentation by Dynamic Region Growth and Multiresolution Merging , 2009, IEEE Transactions on Image Processing.

[70]  Manuel Desco,et al.  Assessment of intraoperative 3D imaging alternatives for IOERT dose estimation. , 2017, Zeitschrift fur medizinische Physik.

[71]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[72]  Joon Beom Seo,et al.  Validation of a CT-guided intervention robot for biopsy and radiofrequency ablation: experimental study with an abdominal phantom. , 2017, Diagnostic and interventional radiology.