Title: Fuzzy watershed segmentation algorithm: an enhanced algorithm for 2D gel electrophoresis image segmentation

Authors: Shaheera Rashwan; Amany Sarhan; Muhamed Talaat Faheem; Bayumy A. Youssef

Addresses: Informatics Research Institute, City of Scientific Research and Technological Applications, Borg El Arab, Alexandria, Egypt ' Computer and Automatic Control Engineering Department, Faculty of Engineering, University of Tanta, Tanta, Egypt ' Electrical Engineering Department, Faculty of Engineering, Taif University, Taif, Saudi Arabia ' Informatics Research Institute, City of Scientific Research and Technological Applications, Borg El Arab, Alexandria, Egypt

Abstract: Detection and quantification of protein spots is an important issue in the analysis of two-dimensional electrophoresis images. However, there is a main challenge in the segmentation of 2DGE images which is to separate overlapping protein spots correctly and to find the weak protein spots. In this paper, we describe a new robust technique to segment and model the different spots present in the gels. The watershed segmentation algorithm is modified to handle the problem of over-segmentation by initially partitioning the image to mosaic regions using the composition of fuzzy relations. The experimental results showed the effectiveness of the proposed algorithm to overcome the over segmentation problem associated with the available algorithm. We also use a wavelet denoising function to enhance the quality of the segmented image. The results of using a denoising function before the proposed fuzzy watershed segmentation algorithm is promising as they are better than those without denoising.

Keywords: protein spot detection; watershed segmentation; bioinformatics; over-segmentation; fuzzy relations; gel electrophoresis images; image segmentation; fuzzy logic; protein spots; wavelet denoising.

DOI: 10.1504/IJDMB.2015.069659

International Journal of Data Mining and Bioinformatics, 2015 Vol.12 No.3, pp.275 - 293

Accepted: 22 Nov 2013
Published online: 29 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article