A Novel Graphical Model Approach to Segmenting Cell Images

Successful biological image analysis usually requires satisfactory segmentations to identify regions of interest as an intermediate step. Here we present a novel graphical model approach for segmentation of multi-cell yeast images acquired by fluorescence microscopy. Yeast cells are often clustered together, so they are hard to segment by conventional techniques. Our approach assumes that two parallel images are available for each field: an image containing information about the nuclear positions (such as an image of a DNA probe) and an image containing information about the cell boundaries (such as a differential interference contrast, or DIC, image). The nuclear information provides an initial assignment of whether each pixel belongs to the background or one of the cells. The boundary information is used to estimate the probability that any two pixels in the graph are separated by a cell boundary. From these two kinds of information, we construct a graph that links nearby pairs of pixels, and seek to infer a good segmentation from this graph. We pose this problem as inference in a Bayes network, and use a fast approximation approach to iteratively improve the estimated probability of each class for each pixel. The resulting algorithm can efficiently generate segmentation masks which are highly consistent with hand-labeled data, and results suggest that the work will be of particular use for large scale determination of protein location patterns by automated microscopy

[1]  Joakim Lindblad,et al.  Robust Cell Image Segmentation Methods , 2004 .

[2]  Daniel P. Huttenlocher,et al.  Efficient Belief Propagation for Early Vision , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[3]  N. Cressie,et al.  Image analysis with partially ordered Markov models , 1998 .

[4]  José M. F. Moura,et al.  Topology preserving STACS segmentation of protein subcellular location images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[5]  Robert F. Murphy,et al.  A novel approximate inference approach to automated classification of protein subcellular location patterns in multi-cell images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[6]  Robert F. Murphy,et al.  Automated determination of protein subcellular locations from 3D fluorescence microscope images , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[7]  B. Cipra An introduction to the Ising model , 1987 .

[8]  Alexandre X. Falcão,et al.  The Ordered Queue and the Optimality of the Watershed Approaches , 2000, ISMM.

[9]  R. B. Potts Some generalized order-disorder transformations , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[11]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[12]  Robert F. Murphy,et al.  A graphical model approach to automated classification of protein subcellular location patterns in multi-cell images , 2006, BMC Bioinformatics.

[13]  Ben Taskar,et al.  Discriminative Probabilistic Models for Relational Data , 2002, UAI.

[14]  R. Malladi,et al.  Segmentation of nuclei and cells using membrane related protein markers , 2001, Journal of microscopy.

[15]  Karsten Rodenacker,et al.  Quantification of tissue sections : Graph theory and topology as modelling tools , 1990, Pattern Recognit. Lett..

[16]  Meel Velliste,et al.  Automated interpretation of subcellular patterns in fluorescence microscope images for location proteomics , 2006, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[17]  E. O’Shea,et al.  Global analysis of protein localization in budding yeast , 2003, Nature.