Premium
Evolving generalized Voronoi diagrams for accurate cellular image segmentation
Author(s) -
Yu Weimiao,
Lee Hwee Kuan,
Hariharan Srivats,
Bu Wenyu,
Ahmed Sohail
Publication year - 2010
Publication title -
cytometry part a
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.316
H-Index - 90
eISSN - 1552-4930
pISSN - 1552-4922
DOI - 10.1002/cyto.a.20876
Subject(s) - voronoi diagram , segmentation , computer science , artificial intelligence , image segmentation , pattern recognition (psychology) , diagram , image (mathematics) , computer vision , mathematics , geometry , database
Analyzing cellular morphologies on a cell‐by‐cell basis is vital for drug discovery, cell biology, and many other biological studies. Interactions between cells in their culture environments cause cells to touch each other in acquired microscopy images. Because of this phenomenon, cell segmentation is a challenging task, especially when the cells are of similar brightness and of highly variable shapes. The concept of topological dependence and the maximum common boundary (MCB) algorithm are presented in our previous work (Yu et al., Cytometry Part A 2009;75A:289–297). However, the MCB algorithm suffers a few shortcomings, such as low computational efficiency and difficulties in generalizing to higher dimensions. To overcome these limitations, we present the evolving generalized Voronoi diagram (EGVD) algorithm. Utilizing image intensity and geometric information, EGVD preserves topological dependence easily in both 2D and 3D images, such that touching cells can be segmented satisfactorily. A systematic comparison with other methods demonstrates that EGVD is accurate and much more efficient. © 2010 International Society for Advancement of Cytometry