Accelerating compute-intensive image segmentation algorithms using GPUs

Image segmentation is an important process that facilitates image analysis such as in object detection. Because of its importance, many different algorithms were proposed in the last decade to enhance image segmentation techniques. Clustering algorithms are among the most popular in image segmentation. The proposed algorithms differ in their accuracy and computational efficiency. This paper studies the most famous and new clustering algorithms and provides an analysis on their feasibility for parallel implementation. We have studied four algorithms which are: fuzzy C-mean, type-2 fuzzy C-mean, interval type-2 fuzzy C-mean, and modified interval type-2 fuzzy C-mean. We have implemented them in a sequential (CPU only) and a parallel hybrid CPU–GPU version. Speedup gains of 6$$\times $$× to 20$$\times $$× were achieved in the parallel implementation over the sequential implementation. We detail in this paper our discoveries on the portions of the algorithms that are highly parallel so as to help the image processing community, especially if these algorithms are to be used in real-time processing where efficient computation is critical.

[1]  Charles Severance.  High Performance Computing, an open textbook , 2010 .

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

[3]  Baowei Fei,et al.  A modified fuzzy C-means classification method using a multiscale diffusion filtering scheme , 2009, Medical Image Anal..

[4]  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).

[5]  Hamid R. Arabnia,et al.  A Parallel Algorithm for the Arbitrary Rotation of Digitized Images Using Process-and-Data-Decomposition Approach , 1990, J. Parallel Distributed Comput..

[6]  Hamid R. Arabnia,et al.  A Transputer Network for the Arbitrary Rotation of Digitised Images , 1987, Comput. J..

[7]  Rabia Jafri,et al.  Computer vision-based object recognition for the visually impaired in an indoors environment: a survey , 2013, The Visual Computer.

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

[9]  Hamid R. Arabnia,et al.  Parallel stereocorrelation on a reconfigurable multi-ring network , 1996, The Journal of Supercomputing.

[10]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[11]  Matthew J. McAuliffe,et al.  Medical Image Processing, Analysis and Visualization in clinical research , 2001, Proceedings 14th IEEE Symposium on Computer-Based Medical Systems. CBMS 2001.

[12]  Qiang Chen,et al.  Adaptive scale fuzzy local Gaussian mixture model for brain MR image segmentation , 2014, Neurocomputing.

[13]  Manolis Papadrakakis,et al.  A new era in scientific computing: Domain decomposition methods in hybrid CPU-GPU architectures , 2011 .

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

[15]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Max Grossman,et al.  Professional CUDA C Programming , 2014 .

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

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

[19]  S.M. Bhandarkar,et al.  The Hough Transform on a Reconfigurable Multi-Ring Network , 1995, J. Parallel Distributed Comput..

[20]  Hamid R. Arabnia,et al.  A Reconfigurable Architecture for Image Processing and Computer Vision , 1995, Int. J. Pattern Recognit. Artif. Intell..

[21]  Hamid R. Arabnia,et al.  Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network , 2003, The Journal of Supercomputing.

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

[23]  Jarosław Gocławski,et al.  Cuda Based Fuzzy C-Means Acceleration for the Segmentation of Images with Fungus Grown in Foam Matrices , 2012 .

[24]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[25]  Shahin Ara Begum,et al.  A Rough Type-2 Fuzzy Clustering Algorithm for MR Image Segmentation , 2012 .

[26]  Hamid R. Arabnia,et al.  The REFINE Multiprocessor - Theoretical Properties and Algorithms , 1995, Parallel Comput..

[27]  K. Doi,et al.  Current status and future potential of computer-aided diagnosis in medical imaging. , 2005, The British journal of radiology.

[28]  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).

[29]  Mahmoud Al-Ayyoub,et al.  A GPU-based implementations of the fuzzy C-means algorithms for medical image segmentation , 2015, The Journal of Supercomputing.

[30]  Mahmoud Al-Ayyoub,et al.  Accelerating Clustering Algorithms Using GPUs , 2016 .

[31]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[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]  Rabia Jafri,et al.  Fusion of Face and Gait for Automatic Human Recognition , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[34]  Hamid R. Arabnia,et al.  Arbitrary Rotation of Raster Images with SIMD Machine Architectures , 1987, Comput. Graph. Forum.

[35]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[36]  Semra Içer,et al.  Automatic segmentation of corpus collasum using Gaussian mixture modeling and Fuzzy C means methods , 2013, Comput. Methods Programs Biomed..

[37]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[38]  Lei Pan,et al.  Implementation of medical image segmentation in CUDA , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[39]  Mahmoud Al-Ayyoub,et al.  Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU-GPU implementations , 2017, Multimedia Tools and Applications.

[40]  Hamid R. Arabnia,et al.  Fast Operations on Raster Images with SIMD Machine Architectures , 1986, Comput. Graph. Forum.

[41]  John Paul Walters,et al.  Evaluating the use of GPUs in liver image segmentation and HMMER database searches , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.