Interactive Segmentation of Clustered Cells via Geodesic Commute Distance and Constrained Density Weighted Nystrom Method

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