A high-throughput system for segmenting nuclei using multiscale techniques - PubMed (original) (raw)
A high-throughput system for segmenting nuclei using multiscale techniques
Prabhakar R Gudla et al. Cytometry A. 2008 May.
Abstract
Automatic segmentation of cell nuclei is critical in several high-throughput cytometry applications whereas manual segmentation is laborious and irreproducible. One such emerging application is measuring the spatial organization (radial and relative distances) of fluorescence in situ hybridization (FISH) DNA sequences, where recent investigations strongly suggest a correlation between nonrandom arrangement of genes to carcinogenesis. Current automatic segmentation methods have varying performance in the presence of nonuniform illumination and clustering, and boundary accuracy is seldom assessed, which makes them suboptimal for this application. The authors propose a modular and model-based algorithm for extracting individual nuclei. It uses multiscale edge reconstruction for contrast stretching and edge enhancement as well as a multiscale entropy-based thresholding for handling nonuniform intensity variations. Nuclei are initially oversegmented and then merged based on area followed by automatic multistage classification into single nuclei and clustered nuclei. Estimation of input parameters and training of the classifiers is automatic. The algorithm was tested on 4,181 lymphoblast nuclei with varying degree of background nonuniformity and clustering. It extracted 3,515 individual nuclei and identified single nuclei and individual nuclei in clusters with 99.8 +/- 0.3% and 95.5 +/- 5.1% accuracy, respectively. Segmented boundaries of the individual nuclei were accurate when compared with manual segmentation with an average RMS deviation of 0.26 microm (approximately 2 pixels). The proposed segmentation method is efficient, robust, and accurate for segmenting individual nuclei from fluorescence images containing clustered and isolated nuclei. The algorithm allows complete automation and facilitates reproducible and unbiased spatial analysis of DNA sequences.
Published 2008 Wiley-Liss, Inc.
Figures
Figure 1.
Flow diagram illustrating the modular framework of the proposed high-throughput segmentation system.
Figure 2.
Laplacian tree structure used in the multiscale entropybased thresholding technique.
Figure 3.
Results from various steps of the proposed algorithm. (A) 2-D image with DAPI stained nuclei, scale bar at top right corner = 15 _μ_m; (B) reconstructed image after applying MEE; (C) output from the multiscale entropy-based thresholding of reconstructed image; (D) labeled objects from Figure 3B used for calculating the minimum nuclear area (objects along the image edges are ignored during the estimation process); (E) result of clustering the size of the labeled objects in Figure 3D into four classes using _K_-means; (F) gradient magnitude of the reconstructed image in Figure 2B; (G) result of watershed segmentation on the gradient magnitude image; (H) result of region merging based on maximum depth and minimum nuclear area constraints and after removing the edge nuclei; (I) result from multistage classifier (edge nuclei have been discarded), red color: single nuclei (Sa,SN); and blue color: clustered nuclei (Sa,CN). In Figures 3F–3H, solid-line arrow and dashed-line arrow point to an isolated nucleus and overlapping nuclei without any edge information between them and the effect of watershed and region merging, respectively. In Figures 3G–3H, dashed rectangle is used for illustrating the declustering of closely packed nuclei and corresponds to a clustered region in MET thresholded image (shown in Figs. 3D–3E).
Figure 4.
Comparison of edge enhancement from MEE and corner-preserving filtering (CPF). (A) Original image along with nuclei selected for analysis (red color polygons); (B) MEE image along with nuclei selected for analysis (green color polygons); (C) edge enhanced image after CPF along with nuclei selected for analysis (blue color polygons); (D) error-bar plot showing EI [Eq. (13)] for the nuclei selected from the original, MEE, and CPF images. (E) intensity line profiles from original, MEE, and CPF images across two closely packed nuclei selected from top-middle region (shown as a dashed rectangle with a vertical line in Figs. 4A–4C). The dashed horizontal line represents the approximate location where the two nuclei are separated.
Figure 5.
Quantitative comparison of the boundaries from automatic segmentation and manual segmentation. (A) The red and green color borders correspond to automatic and manual boundaries, respectively. The numbers inside each object is the RMS deviation (in pixels). (B)–(D) zoomed-in version of regions (B), (C), and (D) in Figure 5A. The arrows with triangular heads point to the “jump across” effect and the arrows with square heads point to nuclei with large RMSD because of improper breakage of a cluster. (E) RMSD (in pixels) for each dataset, triangular marker points are the mean values the blue bars denote ± 1 standard deviation. The solid red line is the average RMSD (1.75 pixels) for nuclei from datasets and the dashed red lines (above and below) the solid line denote the ± 1 standard deviation (0.94 pixels).
Similar articles
- Improved automatic detection and segmentation of cell nuclei in histopathology images.
Al-Kofahi Y, Lassoued W, Lee W, Roysam B. Al-Kofahi Y, et al. IEEE Trans Biomed Eng. 2010 Apr;57(4):841-52. doi: 10.1109/TBME.2009.2035102. Epub 2009 Oct 30. IEEE Trans Biomed Eng. 2010. PMID: 19884070 - Ranked retrieval of segmented nuclei for objective assessment of cancer gene repositioning.
Cukierski WJ, Nandy K, Gudla P, Meaburn KJ, Misteli T, Foran DJ, Lockett SJ. Cukierski WJ, et al. BMC Bioinformatics. 2012 Sep 12;13:232. doi: 10.1186/1471-2105-13-232. BMC Bioinformatics. 2012. PMID: 22971117 Free PMC article. - An entropy-based automated cell nuclei segmentation and quantification: application in analysis of wound healing process.
Oswal V, Belle A, Diegelmann R, Najarian K. Oswal V, et al. Comput Math Methods Med. 2013;2013:592790. doi: 10.1155/2013/592790. Epub 2013 Mar 5. Comput Math Methods Med. 2013. PMID: 23533544 Free PMC article. - Single-cell-based image analysis of high-throughput cell array screens for quantification of viral infection.
Matula P, Kumar A, Wörz I, Erfle H, Bartenschlager R, Eils R, Rohr K. Matula P, et al. Cytometry A. 2009 Apr;75(4):309-18. doi: 10.1002/cyto.a.20662. Cytometry A. 2009. PMID: 19006066 - Recent computational methods for white blood cell nuclei segmentation: A comparative study.
Andrade AR, Vogado LHS, Veras RMS, Silva RRV, Araujo FHD, Medeiros FNS. Andrade AR, et al. Comput Methods Programs Biomed. 2019 May;173:1-14. doi: 10.1016/j.cmpb.2019.03.001. Epub 2019 Mar 6. Comput Methods Programs Biomed. 2019. PMID: 31046984 Review.
Cited by
- Large-scale mapping of positional changes of hypoxia-responsive genes upon activation.
Nakayama K, Shachar S, Finn EH, Sato H, Hirakawa A, Misteli T. Nakayama K, et al. Mol Biol Cell. 2022 Jul 1;33(8):ar72. doi: 10.1091/mbc.E21-11-0593. Epub 2022 Apr 27. Mol Biol Cell. 2022. PMID: 35476603 Free PMC article. - Ex Vivo MR Histology and Cytometric Feature Mapping Connect Three-dimensional in Vivo MR Images to Two-dimensional Histopathologic Images of Murine Sarcomas.
Blocker SJ, Cook J, Mowery YM, Everitt JI, Qi Y, Hornburg KJ, Cofer GP, Zapata F, Bassil AM, Badea CT, Kirsch DG, Johnson GA. Blocker SJ, et al. Radiol Imaging Cancer. 2021 May;3(3):e200103. doi: 10.1148/rycan.2021200103. Radiol Imaging Cancer. 2021. PMID: 34018846 Free PMC article. - Detection and segmentation of morphologically complex eukaryotic cells in fluorescence microscopy images via feature pyramid fusion.
Korfhage N, Mühling M, Ringshandl S, Becker A, Schmeck B, Freisleben B. Korfhage N, et al. PLoS Comput Biol. 2020 Sep 8;16(9):e1008179. doi: 10.1371/journal.pcbi.1008179. eCollection 2020 Sep. PLoS Comput Biol. 2020. PMID: 32898132 Free PMC article. - Evaluation of Deep Learning Strategies for Nucleus Segmentation in Fluorescence Images.
Caicedo JC, Roth J, Goodman A, Becker T, Karhohs KW, Broisin M, Molnar C, McQuin C, Singh S, Theis FJ, Carpenter AE. Caicedo JC, et al. Cytometry A. 2019 Sep;95(9):952-965. doi: 10.1002/cyto.a.23863. Epub 2019 Jul 16. Cytometry A. 2019. PMID: 31313519 Free PMC article. - Automatic extraction of cell nuclei from H&E-stained histopathological images.
Yi F, Huang J, Yang L, Xie Y, Xiao G. Yi F, et al. J Med Imaging (Bellingham). 2017 Apr;4(2):027502. doi: 10.1117/1.JMI.4.2.027502. Epub 2017 Jun 21. J Med Imaging (Bellingham). 2017. PMID: 28653017 Free PMC article.
References
- Gasser SM. Positions of potential: Nuclear organization and gene expression. Cell 2001;104:639–642. - PubMed
- Heun P, Laroche T, Shimada K, Furrer P, Gasser SM. Chromosome dynamics in the yeast interphase nucleus. Science 2001;294:2181–2186. - PubMed
- Pederson T Gene territories and cancer. Nat Genet 2003;34:242–243. - PubMed
- Kosak ST, Skok JA, Medina KL, Riblet R, Le Beau MM, Fisher AG, Singh H. Subnuc-lear compartmentalization of immunoglobulin loci during lymphocyte development. Science 2002;296:158–162. - PubMed
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources