Abstract
We present a method for finding the boundaries between adjacent regions in an image, where “seed” areas have already been identified in the individual regions to be segmented. This method was motivated by the problem of finding the borders of cells in microscopy images, given a labelling of the nuclei in the images. The method finds the Voronoi region of each seed on a manifold with a metric controlled by local image properties. We discuss similarities to other methods based on image-controlled metrics, such as Geodesic Active Contours, and give a fast algorithm for computing the Voronoi regions. We validate our method against hand-traced boundaries for cell images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beucher, S.: The Watershed Transformation Applied to Image Segmentation. Scanning Microscopy International 6, 299–314 (1992)
Boutros, M., Kiger, A., Armknecht, S., Kerr, K., Hild, M., Koch, B., Haas, S.: Genome-wide RNAi Analysis of Cell Growth and Viability in Drosophila. Science 303, 832–835 (2004)
Carpenter, A.E., Sabatini, D.M.: Systematic Genome-wide Screens of Gene Function. Nature Reviews Genetics 5, 11–22 (2004)
CellProfiler: versatile software for high throughput image analysis, Carpenter, A.E., Jones, T.R., Wheeler, D.B., Guertin, D.A., Kang, I.H., Golland, P., Sabatini, D.M (in preparation)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. Int. J. Comput. Vision 22, 61–79 (1997)
Dijkstra, E.W.: A Note on Two Problems in Connection with Graphs. Numerische Math. 1, 269–271 (1959)
Montanari, U.: A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance. Journal of the ACM 15, 600–624 (1968)
Wählby, C.: Algorithms for Applied Digital Image Cytometry. PhD Thesis (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jones, T.R., Carpenter, A., Golland, P. (2005). Voronoi-Based Segmentation of Cells on Image Manifolds. In: Liu, Y., Jiang, T., Zhang, C. (eds) Computer Vision for Biomedical Image Applications. CVBIA 2005. Lecture Notes in Computer Science, vol 3765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569541_54
Download citation
DOI: https://doi.org/10.1007/11569541_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29411-5
Online ISBN: 978-3-540-32125-5
eBook Packages: Computer ScienceComputer Science (R0)