An automatic segmentation algorithm for 3D cell cluster splitting using volumetric confocal images

Journal of Microscopy

Volumn 243, Issue 1, 2011, Pages 60-76

  Indhumathi, C ^a   Cai, Y Y ^a,b   Guan, Y Q ^c   Opas, M ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c TEMASEK POLYTECHNIC   (Singapore)

^d UNIVERSITY OF TORONTO   (Canada)

Author keywords

Cell clustering; Cluster splitting; Concave points; Split path

Indexed keywords

CLUSTERING ALGORITHMS; CYTOLOGY; HIGHER ORDER STATISTICS; IMAGE SEGMENTATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

AUTOMATIC SEGMENTATIONS; CELL CLUSTERING; CELL CLUSTERS; CELL/B.E; CELLULAR IMAGE; CELLULARS; CLUSTER SPLITTING; CONCAVE POINT; SPLIT PATH; SPLITTINGS;

CELLS;

ALGORITHM; ANIMAL TISSUE; ARTICLE; CELL VOLUME; COMPARATIVE STUDY; CONFOCAL MICROSCOPY; CYTOLOGY; IMAGE ANALYSIS; IMAGING SYSTEM; MOUSE; NONHUMAN; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING; WATERSHED;

EID: 79958844030     PISSN: 00222720     EISSN: 13652818     Source Type: Journal    
DOI: 10.1111/j.1365-2818.2010.03482.x     Document Type: Article

References (39)

1. Adiga, P.S.U. & Chaudhuri, B.B. (2001) An efficient method based on watershed and rule-based merging for segmentation of 3-D histopathological images. Pattern Recog. 34, 1449-1458.
2. Ancin, H., Dufresne, T.E., Ridder, G.M., Turner, J.N. & Roysam, B. (1995) An improved watershed algorithm for counting objects in noisy, anisotropic 3-D biological images. Proceedings of the International Conference on Image Processing, Washington DC, USA, pp. 172-175.
3. Ancin, H., Roysam, B., Dufresne, T.E., Chesnut, M.M., Ridder, G.M., Szarowski, D.H. & Turner, J.N. (1996) Advances in automated 3-D image analysis of cell populations imaged by confocal microscopy. Cytometry 25, 221-234.
4. Bai, X., Sun, C. & Zhou, F. (2009) Splitting touching cells based on concave points and ellipse fitting. Pattern Recog. 42, 2434-2446.
5. Cong, G. & Parvin, B. (2000) Model-based segmentation of nuclei. Pattern. Recog. 33, 1383-1393.
6. Fernandez, G., Kunt, M. & Zryd, J.P. (1995) A new plant image segmentation algorithm. Proceedings of the Eighth International Conference on Image Analysis and Processing, San Remo, Italy, pp. 229-234.
7. Fok, Y.L., Chan, J.C.K. & Chin, R.T. (1996) Automated analysis of nerve-cell images using active contour models. IEEE Trans. Med. Imaging 15, 353-368.
8. Gniadek, T.J. & Warren, G. (2007) Watershed Counting 3D: a new method for segmenting and counting punctuate structures from confocal image data. Traffic 8, 339-346.
9. Indhumathi, C., Cai, Y.Y., Guan, Y.Q. & Opas, M. (2009) 3D boundary extraction of confocal cellular images using higher order statistics. J. Microsc. 235, 209-220.
10. Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C. & Chew, F.T. (2002) Automated clump splitting in digital spore images. Proceedings of the Seventh International Congress on Aerobiology, Quebec, Canada, p. 112.
11. Kumar, S., Ong, S.H., Ranganath, S., Ong, T.C. & Chew, F.T. (2006) A rule-based approach for robust clump splitting. Pattern. Recog. 39, 1088-1098.
12. Li, G., Liu, T., Tarokh, A., Nie, J., Guo, L., Mara, A., Holley, S. & Wong, T.C. (2007) 3D cell nuclei segmentation based on gradient flow tracking. BMC Cell Biol. 8(40), 1-17.
13. Liang, J. (1989) Intelligent splitting the chromosome domain. Pattern Recog. 22, 519-532.
14. Lin, G., Adiga, U., Olson, K., Guzowski, J.F., Barnes, C.A. & Roysam, B. (2003) A hybrid 3D watershed algorithm for incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks. Cytometry 56A, 23-36.
15. Lin, G., Chawla, M.K., Olson, K., Guzowski, J.F., Barnes, C.A. & Roysam, B. (2005) Hierarchical, model-based merging of multiple fragments for improved three-dimensional segmentation of nuclei. Cytometry 63A, 20-33.
16. Long, F., Peng, H. & Myers, E. (2007) Automatic segmentation of nuclei in 3D microscopy images of C. Elegans. Proceedings of the 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Arlington, VA, pp. 536-539.
17. Pal, U., Rodenacker, K. & Chaudhuri, B.B. (1998) Automatic cell segmentation in cyto- and histometry using dominant contour feature points. Analyt. Cellular Pathol. 17, 243-250.
18. Malpica, N., de Solorzano, C.O., Vaquero, J., Santos, A., Vallcorba, I., Sagredo, J.M.G. & del-Pozo, F. (1997) Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 28, 289-297.
19. Mao, K.Z., Zhao, P., Koh, T.S. & Tan, P.H. (2003) Overlapping/touching cell nuclei segmentation based on analysis of perpendicular distance curve. Proceedings of IEEE EMBS Asian-Pacific Conference on Biomedical Engineering, Kyoto, Japan, pp. 212-213.
20. Najman, L. & Schmitt, M. (1996) Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18, 1163-1173.
21. Nilsson, B. & Heyden, A. (2005) Segmentation of complex cell clusters in microscopic images: application to bone marrow samples. Cytometry 66A, 24-31.
22. Pawley, J.B. (1995) Handbook of Biological Confocal Microscopy. Plenum Press, New York.
23. Rosenfeld, A. (1985) Measuring the sizes of concavities. Pattern Recog. Lett. 3, 71-75.
24. Ruberto, C.D., Dempster, A., Khan, S. & Jarra, B. (2002) Analysis of infected blood cell images using morphological operators. Image Vis. Comput. 20, 133-146.
25. Schmitt, O. & Hasse, M. (2009) Morphological multiscale decomposition of connected regions with emphasis on cell clusters. Comput. Vis. Image Underst. 113, 188-201.
26. Schmitt, O. & Reetz, S. (2009) On the decomposition of cell clusters. J. Math. Imaging Vision 33, 85-103.
27. Solorzano, C. & Rodriguez, E. (1999) Segmentation of confocal microscope images of cell nuclei in thick tissue sections. J. Microsc. 193, 212-226.
28. Sun, Y., Rajwa, B. & Robinson, J. P. (2004) Adaptive image-processing technique and effective visualization of confocal microscopy images. Micros. Res. Tech. 64, 156-163.
29. Ta, V.T., Lézoray, O., Elmoataz, A. & Schupp, S. (2009) Graph-based tools for microscopic cellular image segmentation. Pattern Recog. 42, 1113-1125.
30. Vincent, L. & Soille, P. (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583-598.
31. Wählby, C. & Bengtsson, E. (2003) Segmentation of cell nuclei in tissue by combining seeded watersheds with gradient information. Proceedings of 13th Scandinavian Conference, LCNS 2749, Halmstad, Sweden, pp. 408-414.
32. Wählby, C., Sintorn, I.M., Erlandsson, F., Borgefors, G. & Bengtsson, E. (2004) Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. J. Microsc. 215, 67-76.
33. Wang, W. (2007) Study on cell cluster splitting. Proceedings of the Fourth International Conference on Image and Graphics, Sichuan, China, pp. 427-431.
34. Wang, W.X. (1998) Binary image segmentation of aggregates based on polygonal approximation and classification of concavities. Pattern Recog. 31, 1503-1524.
35. Wu, X. & Kemeny, J. M. (1992) A segmentation method for multiconnected particle delineation. Proceedings of IEEE workshop on Application of Computer Vision, CA, USA, pp. 240-247.
36. Yeo, T.T.E., Jin, X.C., Ong, S.H. & Jayasooriah, R.S. (1993) Clump splitting through concavity analysis. Pattern Recog. Lett. 15, 1013-1018.
37. Yu, D., Pham, T.D. & Zhou, X. (2009) Analysis and recognition of touching cell images based on morphological structures. Comput. Biol. Med. 39, 27-39.
38. Zhong, Q., Zhou, P., Yao, Q. & Mao, K. (2009) A novel segmentation algorithm for clustered slender-particles. Comput. Electron. Agric. 69, 118-127.
39. Zhang, G., Jayas, D. & White, D.G. (2005) Separation of touching grain kernels in an Image by ellipse fitting algorithm. Biosys. Eng. 92, 135-142.