A Novel Graphical Model Approach to Segmenting Cell Images
Authors:
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
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 microscopyKeywords
This publication has 13 references indexed in Scilit:
- Topology Preserving Stacs Segmentation of Protein Subcellular Location Images2006
- A graphical model approach to automated classification of protein subcellular location patterns in multi-cell imagesBMC Bioinformatics, 2006
- Global analysis of protein localization in budding yeastNature, 2003
- Automated determination of protein subcellular locations from 3D fluorescence microscope images2003
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Image analysis with partially ordered markov modelsComputational Statistics & Data Analysis, 1998
- Quantification of tissue sectionsPattern Recognition Letters, 1990
- An Introduction to the Ising ModelThe American Mathematical Monthly, 1987
- Picture Thresholding Using an Iterative Selection MethodIEEE Transactions on Systems, Man, and Cybernetics, 1978
- Some generalized order-disorder transformationsMathematical Proceedings of the Cambridge Philosophical Society, 1952