Journal
CYTOMETRY PART A
Volume 77A, Issue 12, Pages 1137-1147Publisher
WILEY
DOI: 10.1002/cyto.a.20993
Keywords
interactive cell segmentation; geodesic commute distance; Nystrom approximation; spectral graph theory
Categories
Funding
- European Union (BioSim Network) [005137]
- BBSRC [BBF0059381/BBF0058141]
- Biotechnology and Biological Sciences Research Council [BB/F005938/2, BB/F005938/1] Funding Source: researchfish
- BBSRC [BB/F005938/1, BB/F005938/2] Funding Source: UKRI
Ask authors/readers for more resources
An interactive method is proposed for complex cell segmentation, in particular of clustered cells. This article has two main contributions: First, we explore a hybrid combination of the random walk and the geodesic graph based methods for image segmentation and propose the novel concept of geodesic commute distance to classify pixels. The computation of geodesic commute distance requires an eigenvector decomposition of the weighted Laplacian matrix of a graph constructed from the image to be segmented. Second, by incorporating pairwise constraints from seeds into the algorithm, we present a novel method for eigenvector decomposition, namely a constrained density weighted Nystrom method. Both visual and quantitative comparison with other semiautomatic algorithms including Voronoi-based segmentation, grow cut, graph cuts, random walk, and geodesic method are given to evaluate the performance of the proposed method, which is a powerful tool for quantitative analysis of clustered cell images in live cell imaging. (C) 2010 International Society for Advancement of Cytometry
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available