nach oben

The Journal of Supercomputing

Erschienen in:

22.10.2016

Accelerating compute-intensive image segmentation algorithms using GPUs

verfasst von: Mohammed Shehab, Mahmoud Al-Ayyoub, Yaser Jararweh, Moath Jarrah

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel Task scheduling for heterogeneous systems using an incremental approach

Nächster Artikel Improved clustering algorithms for target tracking in wireless sensor networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Auntminnie (2016). http://www.auntminnie.com/index.aspx?sec=def

Cudafy.net (2016). https://cudafy.codeplex.com/

Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647CrossRef

Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199CrossRef

Al-Ayyoub M, Abu-Dalo AM, Jararweh Y, Jarrah M, Al Sad M (2015) A GPU-based implementations of the fuzzy c-means algorithms for medical image segmentation. J Supercomput 71(8):3149–3162CrossRef

Al-Ayyoub M, Qussai Y, Shehab MA, Jararweh Y, Albalas F (2016) Accelerating clustering algorithms using GPUs. In: Conference: 2016 IEEE High Performance Extreme Computing Conference (HPEC-2016), p 1. IEEE

Alsmirat MA, Jararweh Y, Al-Ayyoub M, Shehab MA, Gupta BB (2016) Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU–GPU implementations. Multimed Tools Appl. doi:10.1007/s11042-016-3884-2

Arabnia H, Oliver M (1987) Arbitrary rotation of raster images with SIMD machine architectures. Comput Graph Forum 6(1):3–11CrossRef

Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–192CrossRef

10.

Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243–269CrossRefMATH

11.

Arabnia HR, Oliver MA (1986) Fast operations on raster images with SIMD machine architectures. Comput Graph Forum 5(3):179–188CrossRef

12.

Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425–432CrossRef

13.

Begum SA, Devi OM (2012) A rough type-2 fuzzy clustering algorithm for mr image segmentation. Int J Comput Appl 54(4):4–11

14.

Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203CrossRef

15.

Bhandarkar S, Arabnia H (1995) The Hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24(1):107–114CrossRef

16.

Bhandarkar SM, Arabnia HR (1995) The refine multiprocessor theoretical properties and algorithms. Parallel Comput 21(11):1783–1805CrossRef

17.

Bhandarkar SM, Arabnia HR, Smith JW (1995) A reconfigurable architecture for image processing and computer vision. Int J Pattern Recogn Artif Intell 09(02):201–229CrossRef

18.

Cheng H, Shan J, Ju W, Guo Y, Zhang L (2010) Automated breast cancer detection and classification using ultrasound images: a survey. Pattern Recogn 43(1):299–317CrossRefMATH

19.

Cheng J, Grossman M, McKercher T (2014) Professional CUDA C programming. Wiley, New York

20.

Cook S (2012) CUDA programming: a developer’s guide to parallel computing with GPUs. Morgan Kaufmann, Newnes

21.

Doi K (2005) Current status and future potential of computer-aided diagnosis in medical imaging. Br J Radiol 78(suppl_1):s3–s19

22.

Eklund A, Paul Dufort DF, LaConte SM (2013) Medical image processing on the GPU past, present and future. Med Image Anal 17(8):01–22CrossRef

23.

Rhee FCH, Hwang C (2001) A type-2 fuzzy c-means clustering algorithm. In: IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th, vol 4, pp 1926–1929

24.

Gauge C (2016) Fuzzy c-mean algorithm (2016). http://www.codeproject.com/Articles/91675/Computer-Vision-Applications-with-C-Fuzzy-C-means

25.

Hwang C, Rhee FCH (2007) Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means. IEEE Trans Fuzzy Syst 15(1):107–120CrossRef

26.

İçer S (2013) Automatic segmentation of corpus collasum using Gaussian mixture modeling and fuzzy c means methods. Comput Methods Progr Biomed 112(1):38–46CrossRef

27.

Jafri R, Ali SA, Arabnia HR (2013) Computer vision-based object recognition for the visually impaired using visual tags. In: Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), p 1. The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp)

28.

Jafri R, Ali SA, Arabnia HR, Fatima S (2014) Computer vision-based object recognition for the visually impaired in an indoors environment: a survey. Vis Comput 30(11):1197–1222CrossRef

29.

Jafri R, Arabnia HR (2008) Fusion of face and gait for automatic human recognition. In: 5th International Conference on Information Technology: New Generations, 2008, ITNG 2008, pp 167–173. IEEE

30.

Ji Z, Xia Y, Sun Q, Chen Q, Feng D (2014) Adaptive scale fuzzy local Gaussian mixture model for brain MR image segmentation. Neurocomputing 134:60–69CrossRef

31.

McAuliffe MJ, Lalonde FM, McGarry D, Gandler W, Csaky K, Trus BL (2001) Medical image processing, analysis and visualization in clinical research. In: 14th IEEE Symposium on Computer-Based Medical Systems 2001. CBMS 2001. Proceedings, pp 381–386

32.

Michel K (2016) Parasitology research (2016). https://www.k-state.edu/parasitology/

33.

Olabarriaga S, Smeulders A (2001) Interaction in the segmentation of medical images: a survey. Med Image Anal 5(2):127–142CrossRef

34.

Pan L, Gu L, Xu J (2008) Implementation of medical image segmentation in cuda. In: 2008 International Conference on Information Technology and Applications in Biomedicine, pp 82–85. IEEE

35.

Papadrakakis M, Stavroulakis G, Karatarakis A (2011) A new era in scientific computing: domain decomposition methods in hybrid CPU–GPU architectures. Comput Methods Appl Mech Eng 200(13):1490–1508MathSciNetCrossRefMATH

36.

Qiu C, Xiao J, Yu L, Han L, Iqbal MN (2013) A modified interval type-2 fuzzy c-means algorithm with application in MR image segmentation. Pattern Recogn Lett 34(12):1329–1338CrossRef

37.

Rowińska Z, Gocławski J (2012) Cuda based fuzzy c-means acceleration for the segmentation of images with fungus grown in foam matrices. Image Process Commun 17(4):191–200

38.

Severance C (2010) High performance computing, an open textbook

39.

Shehab MA, Al-Ayyoub M, Jararweh Y (2015) Improving fcm and T2FCM algorithms performance using GPUS for medical images segmentation. In: 2015 6th International Conference on Information and Communication Systems (ICICS), pp 130–135. IEEE

40.

Shih FY, Cheng S (2005) Automatic seeded region growing for color image segmentation. Image Vis Comput 23(10):877–886CrossRef

41.

Sonka M, Hlavac V, Boyle R (2014) Image processing, analysis, and machine vision. Cengage Learning. ISBN-10: 1133593607

42.

Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding fuzzy c-means hybrid approach. Pattern Recogn 44(1):1–15CrossRefMATH

43.

Tang J (2010) A color image segmentation algorithm based on region growing. In: 2010 2nd International Conference on Computer Engineering and Technology (ICCET), vol 6, pp V6–634. IEEE

44.

Ugarriza LG, Saber E, Vantaram SR, Amuso V, Shaw M, Bhaskar R (2009) Automatic image segmentation by dynamic region growth and multiresolution merging. IEEE Trans Image Process 18(10):2275–2288MathSciNetCrossRef

45.

Walters JP, Balu V, Kompalli S, Chaudhary V (2009) Evaluating the use of gpus in liver image segmentation and hmmer database searches. In: IEEE International Symposium on Parallel Distributed Processing, 2009. IPDPS 2009, pp 1–12. IEEE

46.

Wang H, Fei B (2009) A modified fuzzy c-means classification method using a multiscale diffusion filtering scheme. Med Image Anal 13(2):193–202CrossRef

47.

Wani MA, Arabnia HR (2003) Parallel edge-region-based segmentation algorithm targeted at reconfigurable multiring network. J Supercomput 25(1):43–62CrossRefMATH

Titel: Accelerating compute-intensive image segmentation algorithms using GPUs
verfasst von: Mohammed Shehab
Mahmoud Al-Ayyoub
Yaser Jararweh
Moath Jarrah
Publikationsdatum: 22.10.2016
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 5/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-016-1897-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 5/2017

Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers

Improved clustering algorithms for target tracking in wireless sensor networks

DLRankSVM: an efficient distributed algorithm for linear RankSVM

A parallel solving method for block-tridiagonal equations on CPU–GPU heterogeneous computing systems

A particle swarm optimization and min–max-based workflow scheduling algorithm with QoS satisfaction for service-oriented grids

Detecting subgraph isomorphism with MapReduce