A Marker-Free Watershed Approach for 2D-GE Protein Spot Segmentation

Two-dimensional gel electrophoresis (2D-GE) is the key technique in large-scale protein identification from complex protein mixtures. The 2D-GE images, which represent protein signals as spots of various intensities and sizes, may yield a lot of information that can help the biologists for exploring the elements affecting human health. Automatic analysis for the gel images can help saving time and labor for biologist in identifying and matching the proteins across the 2D-GE images in which protein spot segmentation is a critical step. In this paper, we present a novel approach for protein spot detection, which is a marker-free watershed that does not require specification of predefined markers for the process of finding watershed contour lines. This approach includes a selective nonlinear filter and pixel intensity distribution analysis for removing local minima which causes over-segmentation when applying watershed transform. It then superimposes those true minima over the reconstructed gradient image before applying watershed transform for spot segmentation. The effectiveness of this marker-free approach was experimentally comparable with other methods.

[1]  Jan Sijbers,et al.  Automatic segmentation and modelling of two-dimensional electrophoresis gels , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[2]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[3]  Qinghua Li,et al.  Multiuser detection for DS-CDMA UWB in the home environment , 2002, IEEE J. Sel. Areas Commun..

[4]  J. A. GARCIA,et al.  Segmenting Biomedical Images through a Watershed-based Algorithm , 2007 .

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

[6]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[7]  Yonggwan Won,et al.  Segmentation of Protein Spots in 2D Gel Electrophoresis Images with Watersheds Using Hierarchical Threshold , 2003, ISCIS.

[8]  Jeffrey R. Foerster The effects of multipath interference on the performance of UWB systems in an indoor wireless channel , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[9]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Dimitris K. Iakovidis,et al.  A Genetic Approach to Spot Detection in Two-Dimensional Gel Electrophoresis Images , 2022 .

[13]  Haibin Ling,et al.  Deformation invariant image matching , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[15]  Beata Walczak,et al.  Preprocessing of two‐dimensional gel electrophoresis images , 2004, Proteomics.

[16]  A.O. Hero,et al.  Mathematical morphology applied to spot segmentation and quantification of gene microarray images , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[17]  Robert A. Scholtz,et al.  Multiple access with time-hopping impulse modulation , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[18]  P. O’Farrell High resolution two-dimensional electrophoresis of proteins. , 1975, The Journal of biological chemistry.

[19]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..