Hierarchical, model‐based merging of multiple fragments for improved three‐dimensional segmentation of nuclei
Open Access
- 6 December 2004
- journal article
- research article
- Published by Wiley in Cytometry Part A
- Vol. 63A (1) , 20-33
- https://doi.org/10.1002/cyto.a.20099
Abstract
Background Automated segmentation of fluorescently labeled cell nuclei in three-dimensional confocal images is essential for numerous studies, e.g., spatiotemporal fluorescence in situ hybridization quantification of immediate early gene transcription. High accuracy and automation levels are required in high-throughput and large-scale studies. Common sources of segmentation error include tight clustering and fragmentation of nuclei. Previous region-based methods are limited because they perform merging of two nuclear fragments at a time. To achieve higher accuracy without sacrificing scale, more sophisticated yet computationally efficient algorithms are needed. Methods A recursive tree-based algorithm that can consider multiple object fragments simultaneously is described. Starting with oversegmented data, it searches efficiently for the optimal merging pattern guided by a quantitative scoring criterion based on object modeling. Computation is bounded by limiting the depth of the merging tree. Results The proposed method was found to perform consistently better, achieving merging accuracy in the range of 92% to 100% compared with our previous algorithm, which varied in the range of 75% to 97%, even with a modest merging tree depth of 3. The overall average accuracy improved from 90% to 96%, with roughly the same computational cost for a set of representative images drawn from the CA1, CA3, and parietal cortex regions of the rat hippocampus. Conclusion Hierarchical tree model-based algorithms significantly improve the accuracy of automated nuclear segmentation without sacrificing speed.Keywords
This publication has 44 references indexed in Scilit:
- A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacksCytometry Part A, 2003
- The hierarchy of the cocoons of a graph and its application to image segmentationPattern Recognition Letters, 2003
- Graphical gaussian shape models and their application to image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An efficient method based on watershed and rule-based merging for segmentation of 3-D histo-pathological imagesPattern Recognition, 2001
- Watershed-Based Segmentation and Region MergingComputer Vision and Image Understanding, 2000
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Joint segmentation and image interpretationPattern Recognition, 1999
- Region growing: a new approachIEEE Transactions on Image Processing, 1998
- Advances in automated 3-D image analysis of cell populations imaged by confocal microscopyCytometry, 1996
- Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996