Mohammed A. Shehab

Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU-GPU implementations

Medical image processing is one of the most famous image processing fields in this era. This fame comes because of the big revolution in information technology that is used to diagnose many illnesses and saves patients lives. There are many image processing techniques used in this field, such as image reconstructing, image segmentation and many more. Image segmentation is a mandatory step in many image processing based diagnosis procedures. Many segmentation algorithms use clustering approach. In this paper, we focus on Fuzzy C-Means based segmentation algorithms because of the segmentation accuracy they provide. In many cases, these algorithms need long execution times. In this paper, we accelerate the execution time of these algorithms using Graphics Process Unit (GPU) capabilities. We achieve performance enhancement by up to 8.9x without compromising the segmentation accuracy.

Accelerating 3D medical volume segmentation using GPUs

Medical images have an undeniably integral role in the process of diagnosing and treating of a very large number of ailments. Processing such images (for different purposes) can significantly improve the efficiency and effectiveness of this process. The first step in many medical image processing applications is segmentation, which is used to extract the Region of Interest (ROI) from a given image. Due to its effectiveness, a very popular segmentation algorithm is the Fuzzy C-Means (FCM) algorithm. However, FCM takes a long processing time especially for 3D model. This problem can be solved by utilizing parallel programming using Graphics Processing Unit (GPU). In this paper, a hybrid parallel implementation of FCM for extracting volume object from medical DICOM files has been proposed. The proposed algorithm improves the performance 5× compared with the sequential version.

Improving FCM and T2FCM algorithms performance using GPUs for medical images segmentation

Image segmentation gained popularity recently due to numerous applications in many fields such as computer vision, medical imaging. From its name, segmentation is interested in partitioning the image into separate regions where one of them is of special interest. Such region is called the Region of Interest (RoI) and it is very important for many medical imaging problems. Clustering is one of the segmentation approaches typically used on medical images despite its long running time. In this work, we propose to leverage the power of the Graphics Processing Unit (GPU)to improve the performance of such approaches. Specifically, we focus on the Fuzzy C-Means (FCM) algorithm and its more recent variation, the Type-2 Fuzzy C-Means (T2FCM) algorithm. We propose a hybrid CPU-GPU implementation to speed up the execution time without affecting the algorithms accuracy. The experiments show that such an approach reduces the execution time by up to 80% for FCM and 74% for T2FCM.

Emotion analysis of Arabic articles and its impact on identifying the author's gender

The Gender Identification (GI) problem is concerned with determining the gender of the author of a given text based on its contents. The GI problem is one of the authorship profiling problems which have a wide range of applications in various fields such as marketing and security. Due to its importance, extensive research efforts have been invested in the GI problem for different languages. Unfortunately, the same cannot be said about the Arabic language despite its strategic importance and widespread. In this work, we explore the GI problem for Arabic text as a supervised learning problem. Specifically, we consider and compare two approaches for feature extraction. The first one is the Bag-Of-Words (BOW) approach while the second one is based on computing features related to sentiments and emotions. One goal of this work is to confirm the validity of the common stereotype that female authors tend to write in a more emotional way than male authors. Our results show that there is no conclusive evidence that this is true for our dataset.

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

Accelerating Needleman-Wunsch global alignment algorithm with GPUs

\times

Using GPUs to speed-up FCM-based community detection in Social Networks

× to 20