title: Segmentation of whole cells and cell nuclei from 3-D optical microscope images using dynamic programming.
abstract: Communications between cells in large part drive tissue development and function, as well as disease-related processes such as tumorigenesis. Understanding the mechanistic bases of these processes necessitates quantifying specific molecules in adjacent cells or cell nuclei of intact tissue. However, a major restriction on such analyses is the lack of an efficient method that correctly segments each object (cell or nucleus) from 3-D images of an intact tissue specimen. We report a highly reliable and accurate semi-automatic algorithmic method for segmenting fluorescence-labeled cells or nuclei from 3-D tissue images. Segmentation begins with semi-automatic, 2-D object delineation in a user-selected plane, using dynamic programming (DP) to locate the border with an accumulated intensity per unit length greater that any other possible border around the same object. Then the two surfaces of the object in planes above and below the selected plane are found using an algorithm that combines DP and combinatorial searching. Following segmentation, any perceived errors can be interactively corrected. Segmentation accuracy is not significantly affected by intermittent labeling of object surfaces, diffuse surfaces, or spurious signals away from surfaces. The unique strength of the segmentation method was demonstrated on a variety of biological tissue samples where all cells, including irregularly shaped cells, were accurately segmented based on visual inspection.
authors.affiliation: High Performance Technologies, Inc., Reston, VA 20190, USA. dmccullough@hpti.com
authors.forename: D P
authors.initials: DP
authors.lastname: McCullough
authors.forename: P R
authors.initials: PR
authors.lastname: Gudla
authors.forename: B S
authors.initials: BS
authors.lastname: Harris
authors.forename: J A
authors.initials: JA
authors.lastname: Collins
authors.forename: K J
authors.initials: KJ
authors.lastname: Meaburn
authors.forename: M A
authors.initials: MA
authors.lastname: Nakaya
authors.forename: T P
authors.initials: TP
authors.lastname: Yamaguchi
authors.forename: T
authors.initials: T
authors.lastname: Misteli
authors.forename: S J
authors.initials: SJ
authors.lastname: Lockett
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D002467:Cell Nucleus / Q000648:ultrastructure*; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008853:Microscopy / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity