DocumentCode :
2802493
Title :
A Delaunay triangulation approach for segmenting clumps of nuclei
Author :
Wen, Quan ; Chang, Hang ; Parvin, Bahram
Author_Institution :
Lawrence Berkeley Nat. Lab., Berkeley, CA, USA
fYear :
2009
fDate :
June 28 2009-July 1 2009
Firstpage :
9
Lastpage :
12
Abstract :
Cell-based fluorescence imaging assays have the potential to generate massive amount of data, which requires detailed quantitative analysis. Often, as a result of fixation, labeled nuclei overlap and create a clump of cells. However, it is important to quantify phenotypic read out on a cell-by-cell basis. In this paper, we propose a novel method for decomposing clumps of nuclei using high-level geometric constraints that are derived from low-level features of maximum curvature computed along the contour of each clump. Points of maximum curvature are used as vertices for Delaunay triangulation (DT), which provides a set of edge hypotheses for decomposing a clump of nuclei. Each hypothesis is subsequently tested against a constraint satisfaction network for a near optimum decomposition. The proposed method is compared with other traditional techniques such as the watershed method with/without markers. The experimental results show that our approach can overcome the deficiencies of the traditional methods and is very effective in separating severely touching nuclei.
Keywords :
biological techniques; biology computing; cellular biophysics; computational geometry; fluorescence; image processing; mesh generation; Delaunay triangulation vertices; cell based fluorescence imaging assays; cell clump; cellular phenotypic read out; high level geometric constraints; low level features; maximum curvature points; nuclei clump segmentation; Biosensors; Cells (biology); Computer science; Fluorescence; Image analysis; Image segmentation; Laboratories; Nuclear electronics; Testing; Voting; Delaunay triangulation; geometric grouping; nuclear segmentation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Biomedical Imaging: From Nano to Macro, 2009. ISBI '09. IEEE International Symposium on
Conference_Location :
Boston, MA
ISSN :
1945-7928
Print_ISBN :
978-1-4244-3931-7
Electronic_ISBN :
1945-7928
Type :
conf
DOI :
10.1109/ISBI.2009.5192970
Filename :
5192970
Link To Document :
بازگشت