Voronoi-Based Segmentation of Cells on Image Manifolds

  • Thouis R. Jones
  • Anne Carpenter
  • Polina Golland
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3765)


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.


Voronoi Diagram Active Contour Automatic Segmentation Seed Region Manual Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beucher, S.: The Watershed Transformation Applied to Image Segmentation. Scanning Microscopy International 6, 299–314 (1992)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Carpenter, A.E., Sabatini, D.M.: Systematic Genome-wide Screens of Gene Function. Nature Reviews Genetics 5, 11–22 (2004)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. Int. J. Comput. Vision 22, 61–79 (1997)zbMATHCrossRefGoogle Scholar
  6. 6.
    Dijkstra, E.W.: A Note on Two Problems in Connection with Graphs. Numerische Math. 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Montanari, U.: A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance. Journal of the ACM 15, 600–624 (1968)CrossRefGoogle Scholar
  8. 8.
    Wählby, C.: Algorithms for Applied Digital Image Cytometry. PhD Thesis (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Thouis R. Jones
    • 1
  • Anne Carpenter
    • 2
  • Polina Golland
    • 1
  1. 1.MIT CSAILCambridgeUSA
  2. 2.Whitehead Institute for Biomedical ResearchCambridgeUSA

Personalised recommendations