BMC Bioinformatics | |
Cellular quantitative analysis of neuroblastoma tumor and splitting overlapping cells | |
Siamak Tafavogh3  Daniel R Catchpoole2  Paul J Kennedy1  | |
[1] QCIS and the Head of School of Software in the Faculty of Engineering and IT, University of Technology, Sydney, PO Box 123, Broadway, NSW 2007 Sydney, Australia | |
[2] Head of Biospecimens and Tumor Bank, Children’s Cancer Research Unit, The Kids Research Institute, The Children’s Hospital at Westmead, Locked Bag 400, Westmead, NSW 2145 Sydney, Australia | |
[3] Centre for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and IT, University of Technology, Sydney, PO Box 123, Broadway, NSW 2007 Sydney, Australia | |
关键词: Cell convex hull; Cell concave regions; Morphological analysis; Neuroblastoma tumor; Splitting overlapping cells; | |
Others : 1086542 DOI : 10.1186/1471-2105-15-272 |
|
received in 2014-02-28, accepted in 2014-07-25, 发布年份 2014 | |
【 摘 要 】
Background
Neuroblastoma Tumor (NT) is one of the most aggressive types of infant cancer. Essential to accurate diagnosis and prognosis is cellular quantitative analysis of the tumor. Counting enormous numbers of cells under an optical microscope is error-prone. There is therefore an urgent demand from pathologists for robust and automated cell counting systems. However, the main challenge in developing these systems is the inability of them to distinguish between overlapping cells and single cells, and to split the overlapping cells. We address this challenge in two stages by: 1) distinguishing overlapping cells from single cells using the morphological differences between them such as area, uniformity of diameters and cell concavity; and 2) splitting overlapping cells into single cells. We propose a novel approach by using the dominant concave regions of cells as markers to identify the overlap region. We then find the initial splitting points at the critical points of the concave regions by decomposing the concave regions into their components such as arcs, chords and edges, and the distance between the components is analyzed using the developed seed growing technique. Lastly, a shortest path determination approach is developed to determine the optimum splitting route between two candidate initial splitting points.
Results
We compare the cell counting results of our system with those of a pathologist as the ground-truth. We also compare the system with three state-of-the-art methods, and the results of statistical tests show a significant improvement in the performance of our system compared to state-of-the-art methods. The F-measure obtained by our system is 88.70%. To evaluate the generalizability of our algorithm, we apply it to images of follicular lymphoma, which has similar histological regions to NT. Of the algorithms tested, our algorithm obtains the highest F-measure of 92.79%.
Conclusion
We develop a novel overlapping cell splitting algorithm to enhance the cellular quantitative analysis of infant neuroblastoma. The performance of the proposed algorithm promises a reliable automated cell counting system for pathology laboratories. Moreover, the high performance obtained by our algorithm for images of follicular lymphoma demonstrates the generalization of the proposed algorithm for cancers with similar histological regions and histological structures.
【 授权许可】
2014 Tafavogh et al.; licensee BioMed Central Ltd.
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
20150416105437263.pdf | 286KB | download | |
Figure 15. | 240KB | Image | download |
Figure 14. | 84KB | Image | download |
Figure 13. | 57KB | Image | download |
Figure 12. | 120KB | Image | download |
Figure 11. | 132KB | Image | download |
Figure 10. | 51KB | Image | download |
Figure 9. | 104KB | Image | download |
Figure 8. | 56KB | Image | download |
Figure 7. | 80KB | Image | download |
Figure 6. | 189KB | Image | download |
Figure 5. | 51KB | Image | download |
20140705003347213.pdf | 215KB | download | |
Figure 3. | 142KB | Image | download |
Figure 2. | 184KB | Image | download |
Figure 1. | 125KB | Image | download |
【 图 表 】
Figure 1.
Figure 2.
Figure 3.
Figure 5.
Figure 6.
Figure 7.
Figure 8.
Figure 9.
Figure 10.
Figure 11.
Figure 12.
Figure 13.
Figure 14.
Figure 15.
【 参考文献 】
- [1]Park J, Eggert A, Caron H: Neuroblastoma: biology, prognosis, and treatment. Hematol Clin North Am 2010, 24:65-86.
- [2]Stiller C, Parkin DM: International variations in the incidence of neuroblastoma. J Cancer 1992, 52(4):538-543.
- [3]Teot L, Sposto R, Khayat A, Qualman S, Reaman G, Parham D: The problems of central pathology review: development of a standardized procedure for the children’s oncology group. Pediatr Dev Pathol 2007, 10(3):199-207.
- [4]Rojo MG, García GB, Mateos CP, García JG, Vicente MC: Critical comparison of 31 commercially available digital slide systems in pathology. Int J Surg Pathol 2006, 14(4):285-305.
- [5]Al-Kofahi Y, Lassoued W, Lee W, Roysam B: Improved automatic detection and segmentation of cell nuclei in histopathology images. IEEE Trans Biomed Eng 2010, 57(4):841-852.
- [6]Gurcan M, Boucheron L, Can A, Madabhushi A, Rajpoot N, Yener B: Histopathological image analysis: a review. IEEE Rev Biomed Eng 2009, 2:147-171.
- [7]Beucher S, Lantuejoul C: Use of watersheds in contour detection. In Proc. Int Workshop on Image Process, Real-Time Edge and Motion Detection/Estimation. France; 1979.
- [8]Kim Y, Kim J, Won Y, In Y: Segmentation of protein spots in 2D gel electrophoresis images with watersheds using hierarchical threshold. In Computer and Information Sciences-ISCIS 2003. Turkey: Springer; 2003:389-396.
- [9]Lezoray O, Cardot H: Cooperation of color pixel classification schemes and color watershed: a study for microscopic images. IEEE Trans Image Process 2002, 11(7):783-789.
- [10]Belhomme P, Elmoataz A, Herlin P, Bloyet D: Generalized region growing operator with optimal scanning: application to segmentation of breast cancer images. J Microsc 1997, 186:41-50.
- [11]Malpica N, Ortiz de Solorzano C, Vaquero J, Santos A, Vallcorba I, Garcia-Sagredo J, del Pozo F: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 1997, 28(4):289-297.
- [12]Wang H, Zhang H, Ray N: Clump splitting via bottleneck detection and shape classification. Pattern Recognit 2012, 45(7):2780-2787.
- [13]Qi X, Xing F, Foran DJ, Yang L: Robust segmentation of overlapping cells in histopathology using parallel seed detection and repulsive level set. IEEE Trans Biomed Eng 2012, 59(3):754-765.
- [14]Markiewicz T, Osowski S, Patera J, Kozlowski W: Image processing for accurate cell recognition and count on histologic slides. Anal Quant Cytol Histol 2006, 28(5):281-291.
- [15]Wählby C, Sintorn IM, Erlandsson F, Borgefors G, Bengtsson E: Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. J Microscopy 2004, 215:67-76.
- [16]Kass M, Witkin A, Terzopoulos D: Snakes: active contour models. Int J Comput Vis 1988, 1(4):321-331.
- [17]Zeng Z, Strange H, Han C, Zwiggelaar R: Unsupervised cell nuclei segmentation based on morphology and adaptive active contour modeling. Image Anal Recognit 2013, 7950:605-612.
- [18]Sadeghian F, Seman Z, Ramli A, Kahar B, Saripan M: A framework for white blood cell segmentation in microscopic blood images using digital image processing. Biol Proced Online 2009, 11:196-206.
- [19]Hu M, Ping X, Ding Y: Automated cell nucleus segmentation using improved snake. In IEEE International Conference on Image Processing ICIP’04, Volume 4. USA; 2004:2737-2740.
- [20]Gurcan MN, Pan T, Shimada H, Saltz J: Image analysis for neuroblastoma classification: segmentation of cell nuclei. In 28th Annual IEEE International Conference on Engineering in Medicine and Biology Society. EMBS’06. New York; 2006:4844-4847.
- [21]Kong H, other: Partitioning histopathological images: An integrated framework for color-texture segmentation and cell splitting. IEEE Trans Med Imaging 2011, 30(9):1661-1677.
- [22]Sintorn I, Homman-Loudiyi M, Söderberg-Nauclér C, Borgefors G: A refined circular template matching method for classification of human cytomegalovirus capsids in TEM images. Programs Biomed 2004, 76(2):95-102.
- [23]Tafavogh S, Navarro KF, Catchpoole DR, Kennedy PJ: Non-parametric and integrated framework for segmenting and counting neuroblastic cells within NT images. Med Biol Eng Comput 2013, 8:645-655.
- [24]Fox H: Is H&E morphology coming to an end? J Clin Pathol 2000, 53:38-40.
- [25]Zhou X, Li F: A novel cell segmentation method and cell phase identification using Markov model. IEEE Trans Inform Technol Biomed 2009, 13(2):152-157.
- [26]Fang B, Hsu W, Lee ML: On the accurate counting of tumor cells. IEEE Trans Nanobiosci 2003, 2(2):94-103.
- [27]Shimada H, Ambros I, Dehner L, Hata J, Joshi V, Roald B: Terminology and morphologic criteria of neuroblastic tumors. Cancer 1999, 86(2):349-363.
- [28]Powers D: Evaluation: From precision, recall and f-measure to ROC, informedness, markedness & correlation. J Mach Learn Technol 2011, 2:37-63.
- [29]Soille P: Morphological Image Analysis: Principles and Applications. New York: Springer-Verlag; 2003.
- [30]Canny J: A computational approach to edge detection. IEEE Trans Pattern Mach Intell 1986, 8(6):679-698.
- [31]Cantrell CD: Modern Mathematical Methods for Physicists and Engineers. Cambridge: Cambridge University Press; 2000.
- [32]Shih FY, Wu YT: Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood. Comput Vis Image Underst 2004, 93(2):195-205.
- [33]Lee YH, Horng SJ: The chessboard distance transform and the medial axis transform are interchangeable. In The 10th International of Parallel Processing Symposium, Proceedings of IPPS’96. Washington, DC; 1996:424-428.
- [34]Shih FC, Mitchell OR: A mathematical morphology approach to Euclidean distance transformation. IEEE Trans Image Process 1992, 1(2):197-204.
- [35]Lam L, Lee SW, Suen CY: Thinning methodologies-a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 1992, 14(9):869-885.
- [36]Roerdink J, Meijster A: The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae 2000, 41(1–2):187-228.
- [37]Zahn CT, Roskies RZ: Fourier descriptors for plane closed curves. IEEE Trans Comput 1972, 100(3):269-281.
- [38]Comaniciu D, Meer P: Mean shift: a robust approach toward feature space analysis. IEEE Trans Patt Anal Mach Intell 2002, 24(5):603-619.
- [39]Holm S: A simple sequentially rejective multiple test procedure. Scand J Stat 1979, 6(2):65-70.
- [40]García S, Molina D, Lozano M, Herrera F: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC ‘2005 special session on real parameter optimization. J Heuristics 2009, 15(6):617-644.
- [41]Aickin M, Gensler H: Adjusting for multiple testing when reporting research results: the Bonferroni vs Holm methods. Am J Public Health 1996, 86(5):726-728.
- [42]Shafarenko L, Petrou M, Kittler J: Automatic watershed segmentation of randomly textured color images. IEEE Trans Image Process 1997, 6(11):1530-1544.