An automatically initialized level-set approach for the segmentation of proteomics images

This work introduces an automatically initialized level-set approach for the segmentation of proteomics images. Level-set methods are natural candidates for this segmentation task, since their topological adaptability is a prerequisite to identify the boundaries of thousands of protein spots present. However, they require manual initialization, whereas their convergence is highly sensitive to the position of the initial contour. The proposed initialization process is based on the formation of a level-set surface of multiple cones, which are centered at regional intensity maxima positions, associated with protein spots. This initialization process, as is the case with the subsequent contour evolution, is aided by means of histogram equalization and morphological processing. The experimental results indicate that the proposed level-set approach facilitates quicker convergence than the one obtained by the straightforward application of the Chan-Vese model. In addition, the identified spot boundaries are more plausible than the ones obtained by the application of state-of-the-art proteomics image analysis software.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Watanabe,et al.  Fully-Automated Spot Recognition and Matching Algorithms for 2-D Gel Electrophoretogram of Genomic DNA. , 1998, Genome informatics. Workshop on Genome Informatics.

[3]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[4]  Guang-Zhong Yang,et al.  The role of bioinformatics in two‐dimensional gel electrophoresis , 2003, Proteomics.

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

[6]  H Alt,et al.  New algorithmic approaches to protein spot detection and pattern matching in two‐dimensional electrophoresis gel databases , 1999, Electrophoresis.

[7]  G. Ya. Wiederschain,et al.  The proteomics protocols handbook , 2006, Biochemistry (Moscow).

[8]  Dimitris Maroulis,et al.  Segmentation of two-dimensional gel electrophoresis images containing overlapping spots , 2009, 2009 9th International Conference on Information Technology and Applications in Biomedicine.

[9]  Paul Cutler,et al.  A novel approach to spot detection for two‐dimensional gel electrophoresis images using pixel value collection , 2003, Proteomics.

[10]  Suk Ho Lee,et al.  Level set-based bimodal segmentation with stationary global minimum , 2006, IEEE Transactions on Image Processing.

[11]  Brittan N Clark,et al.  The myth of automated, high‐throughput two‐dimensional gel analysis , 2008, Proteomics.

[12]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[13]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[14]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[15]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[16]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[17]  Matthias Berth,et al.  The state of the art in the analysis of two-dimensional gel electrophoresis images , 2007, Applied Microbiology and Biotechnology.

[18]  Michael H. F. Wilkinson,et al.  Efficient 2-D Grayscale Morphological Transformations With Arbitrary Flat Structuring Elements , 2008, IEEE Transactions on Image Processing.