Radial symmetries based decomposition of cell clusters in binary and gray level images

Pattern Recognition

Volumn 41, Issue 6, 2008, Pages 1905-1923

  Schmitt, Oliver ^a   Hasse, Maria ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Cell cluster; Center of mass; Decomposition; Image analysis; Iterative voting; Partitioning; Points of interest; Radial symmetry; Saliency; Separation; Splitting; Subdivision

Indexed keywords

BIOMATERIALS; CLUSTER ANALYSIS; IMAGE FUSION; IMAGE SEGMENTATION; ITERATIVE METHODS; OPTOELECTRONIC DEVICES;

CENTER OF MASS; ITERATIVE VOTING; PARTITIONING; POINTS OF INTEREST; RADIAL SYMMETRY;

IMAGE ANALYSIS;

EID: 38949196706     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.11.006     Document Type: Article

References (116)

1. Schmitt O., and Eggers R. Systematic investigations of the contrast results of histochemical stainings of neurons and glial cells in the human brain by means of image analysis. Micron 28 (1997) 197-215
2. Ong S. Image analysis of tissue sections. Comput. Biol. Med. 26 (1996) 269-279
3. Adiga P., Chaudhuri B., and Rodenacker K. Semi-automatic segmentation of tissue cells from confocal microscope images. ICPR'96 (1996) 494-497
4. Ancin H., Roysam B., Dufresne T., Chestnut M., Ridder G., Szarowski D., and Turner J. Advances in automated 3-D image analyses of cell populations imaged by confocal microscopy. Cytometry 25 (1996) 221-234
5. Schmitt O., Eggers R., and Modersitzki J. Videomicroscopy, image processing, and analysis of whole histologic sections of the human brain. Microsc. Res. Tech. 66 (2005) 203-218
6. Schmitt O., and Eggers R. Flat-bed scanning as a tool for quantitative neuroimaging. J. Microsc. 196 (1999) 337-346
7. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognition 37 (2004) 1-19
8. Rodenacker K., and Bengtsson E. A feature set for cytometry on digitized microscopic images. Anal. Cell Pathol. 25 (2003) 1-36
9. Costa L., and Cesar R.M. Shape Analysis and Classification (2001), CRC Press, Boca Raton
10. Pizer S., Fritsch D., Yushkevich P., Johnson V., and Chaney E. Segmentation, registration, and measurement of shape variation via image object shape. IEEE Trans. Med. Image 18 (1999) 851-865
11. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 (1998) 983-1001
12. Foran D., and Berg R. A method for quantitative image assessment based on redundant feature measurements and statistical reasoning. Comput. Methods Programs Biomed. 45 (1994) 291-305
13. Xiaohua C., and Chang Y. Application of some valid methods in cell segmentation. SPIE J. 4550 (2001) 340-344
14. Wählby C., Sintorn I.-M., Erlandsson F., Borgefors G., and Bengtsson B. Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. J. Microsc. 215 (2004) 67-76
15. Bengtsson E., Wählby C., and Lindblad J. Robust cell image segmentation methods. Pattern Recognition Image Anal. 14 (2004) 157-167
16. C. Wählby, E. Bengtsson, Segmentation of cell nuclei in tissue by combining seeded watersheds with gradient information, Lecture Notes in Computer Science, vol. 2749, Springer, Berlin, 2003, pp. 408-414.
17. Loukas C., Wilson G., and Vojnovic B. Automated segmentation of cancer cell nuclei in complex tissue sections. SPIE J. 4158 (2001) 188-198
18. Nilsson B., and Heyden A. Segmentation of dense leukocyte clusters. Proceedings of MMBIA vol. 1 (2001) 221-227
19. Y. Cui, N. Zhou, Blob analysis using watershed transformation, Lecture Notes in Artificial Intelligence, vol. 1821, 2000, pp. 482-491.
20. Costa J., Mascarenhas D., Marcio L., and de Andrade Netto M. Cell nuclei segmentation in noisy images using morphological watersheds. SPIE J. 3164 (1997) 314-324
21. van Ham P., de Hauwer C., and Kiss R. Dynamic behaviour analysis of in vitro cancerous cells by means of an automatic image processing device. SPIE J. 2710 (1996) 967-978
22. Ancin H., Dufresne T.E., Ridder G.M., Turner J.N., and Roysam B. An improved watershed algorithm for counting objects in noisy, anisotropic 3-D biological images. ICIP '95: Proceedings of the 1995 International Conference on Image Processing vol. 3 (1995), IEEE Computer Society, Washington, DC, USA 3172
23. Lee Y.-K., and Kim J.-H. An efficient morphological segmentation for significantly overlapped particles. SPIE J. 2424 (1995) 349-357
24. Dow A., Shafer S., and Waggoner A. Morphological segmentation of multi-probe fluorescence images for immunophenotyping in melanoma tissue sections. SPIE J. 2055 (1993) 487-498
25. Pavlidis T., and Horowitz S. Segmentation of plane curves. IEEE Trans. Comput. 23 (1974) 860-870
26. Gose E.E., Rose W.H., Barnes W.E., Kaplan E., and Arnold J.S. Decomposition of image sequences of overlapping homogeneous transparent radiating objects. A Comparison of Some Segmentation Algorithms for Cytology (1980) 971-973
27. Grinaker S. Edge based segmentation and texture separation. A Comparison of Some Segmentation Algorithms for Cytology (1980) 554-557
28. Pieroni G.G., Costabile M.F., and Guerra G. Decomposition of shape boundaries in a problem of map sequence analysis. A Comparison of Some Segmentation Algorithms for Cytology (1980) 618-623
29. Rowinski J., Souchier C., Czyba J., Pages M., Fages R., Laurent J., and Greenland T. Morphometric studies of cell nuclei by means of image analysis and computer data processing. Gegenbaurs Morphl. Jahrb. 126 (1980) 253-263
30. Serpico S., Vernazza G., and Dellepiane S. Merging of different segmentation techniques for cell image recognition. SPIE J. 1027 (1988) 208-213
31. Thompson D., Bartels H., Haddad J., and Bartels P. Scene segmentation in a machine vision system for histopathology. SPIE J. 1206 (1990) 40-47
32. Stephansson O., Wang W., and Dahlhielm S. Automatic image processing of aggregates. ISRM Symposium: Eurock'92 (1992) 31-35
33. Yeo T., Jin X., Ong S., Jayasooriah S., and Sinniah R. Clump splitting through concavity analysis. Pattern Recognition Lett. 15 (1994) 1013-1018
34. Malladi R. Geometric Methods in Bio-medical Image Processing (2001), Springer, Berlin
35. Bamford P., Jackway P., and Lovell B. Progress in the robust automated segmentation of real cell images. SPIE J. 3747 (1999) 34-56
36. Modersitzki J. Numerical Methods for Image Registration (2004), Oxford University Press, Oxford
37. Szegin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J Electron. Imaging 13 (2007) 146-165
38. Zhang Y. Evaluation and comparison of different segmentation algorithms. Pattern Recognition Lett. 18 (1997) 963-974
39. Pal N., and Pal S. A review on image segmentation techniques. Pattern Recognition 26 (1993) 1277-1294
40. Sahoo P., Soltani S., Wong A., and Chen Y. A survey of thresholding techniques. CVGIP 41 (1988) 233-260
41. Haralick R., and Shapiro L. Image segmentation techniques. CVGIP 29 (1985) 100-132
42. Weszka J. A survey of threshold selection techniques. CGIP 7 (1978) 259-265
43. Wei Q., Reme C., and Stucki P. Advanced image processing and modeling system for the analysis of cell micrographs in morphology. SPIE J. 1905 (1993) 175-185
44. Elmoataz A., Schupp S., Clouard R., Herlin P., and Bloyet D. Using active contours and mathematical morphology tools for quantification of immunohistochemical images. Signal. Process. 71 (1998) 215-226
45. Portet S., Vassy J., Beil M., Millot G., Hebbache A., Rigault J., and Schoevaert D. Quantitative analysis of cytokeratin network topology in the MCG7 cell line. Cytometry 35 (1999) 203-213
46. Metzler V., Lehmann T., Bienert H., Mottaghy K., and Spitzer K. Scale-independent shape analysis for quantitative cytology using mathematical morphology. Comput. Biol. Med. 30 (2000) 135-151
47. Maragos P., and Schaffer R. Morphological filters-part II: their relation to median, order-statistic, and stack filters. IEEE Trans. Acout. Speech Signal Process 35 (1987) 1170-1184
48. H. Heijmans, Mathematical morphology as a tool for shape description, Shape in Picture: Mathematical Description of Shape in Grey-level Images, Springer, Berlin, 1994, pp. 147-176 (chapter).
49. Maragos P. Pattern spectrum and multiscale shape representation. IEEE Trans. PAMI 11 (1989) 701-716
50. Reinhardt J., and Higgins W. Comparison between the morphological skeleton and morphological shape decomposition. IEEE Trans. PAMI 18 (1996) 951-957
51. Salembier P., and Kunt M. Size-sensitive multiresolution decomposition of images with rank-order based filters. Signal Process. 27 (1992) 205-241
52. Goutsias J., and Heijmans H. Multiresolution signal decomposition schemes. Part 1: Linear and morphological pyramids. IEEE Trans. Image Process. 9 (2000) 1862-1876
53. Heijmans H., and van den Boomgaard R. Algebraic framework for linear and morphological scale-spaces. J. Math. Image Vision 13 (2002) 269-301
54. Talbot H., and Appleton B. Elliptical distance transforms and the object splitting problem. Proceedings of ISMM2002 (2002) 229-240
55. Lindblad J., Wählby C., Bengtsson E., and Zaltsman A. Image analysis for automatic segmentation of cytoplasms and classification of Rac1 activation. Cytometry 57 (2004) 22-33
56. Lin G., Chawia M., Olson K., Guzowski J., Barnes C., and Roysam B. Hierarchical, model-based merging of multiple fragments for improved three-dimensional segmentation of nuclei. Cytometry 63 (2004) 20-33
57. E. Bengtsson, Computerized cell image analysis: past present, and future, Lecture Notes in Computer Science, vol. 2749, Springer, Berlin, 2003, pp. 395-407.
58. Metzler V., Lehmann T., and Aach T. Morphological multiscale shape analysis of light micrographs. SPIE J. 3961 (2000) 227-238
59. Nedzved A., Ablameyko S., and Pitas I. Morphological segmentation of histology cell images. ICPR 1 (2000) 1500-1504
60. Marji M., and Siy P. Polygonal representation of digital planar curves through dominant point detection-a nonparametric algorithm. Pattern Recognition 37 (2004) 2113-2130
61. Cronin T. Visualizing concave and convex partitioning of 2D contours. Pattern Recognition Lett. 24 (2003) 429-443
62. Tǎnase M., and Veltkamp R. Polygon decomposition based on the straight line skeleton. SoCG 1 (2003) 58-67
63. Yang Q., and Parvin B. Harmonic cut and regularized centroid transform for localization of subcellular structures. IEEE Trans. Biomed. Eng. 50 (2003) 469-475
64. Bilodeau G.-A. Part segmentation of objects in real images. Pattern Recognition 35 (2002) 2913-2926
65. T. Lee, M. Atkins, Z.-N. Li, Indentation and protrusion detection and its applications, Lecture Notes in Computer Science, vol. 2106, Springer, Berlin, 2001, pp. 335-343.
66. Salotti M. An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recognition Lett. 22 (2001) 215-221
67. J. Shah, 2001. Segmentation of shapes, Lecture Notes in Computer Science, vol. 2106, Springer, Berlin, 2001, pp. 236-244.
68. Lee T., and Atkins M. A new approach to measure border irregularity for melanocytic lesions. SPIE J. 3979 (2000) 668-675
69. Rosin P. Shape partitioning by convexity. IEEE Trans. Syst. Man Cybern.-Part A 30 (2000) 202-210
70. W. Clocksin, Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models, in: ICIAP, vol. 1, 2003, pp. 682-687.
71. Sclaroff S., and Liu L. Deformable shape detection and description via model-based region grouping. IEEE Trans. PAMI 23 (2001) 475-489
72. Geusebroek J.M., Smeulders A.W.M., Cornelissen F., and Geerts H. Segmentation of tissue architecture by distance graph matching. Cytometry 35 (1999) 12-22
73. Geusebroek J.M., Smeulders A.W.M., and Cornelissen F. Segmentation of cell clusters by nearest neighbour graphs. ASCI'97, Proceedings of the Third Annual Conference of the Advanced School for Computing and Imaging (1997) 248-252
74. E. Dejnozkova, P. Dokladal, Modelling of overlapping circular objects based on level set approach, Lecture Notes in Computer Science, vol. 3211, Springer, Berlin, 2004, pp. 416-423.
75. Yang F., and Jiang T. Cell image segmentation with kernel-based dynamic clustering and an ellipsoidal cell shape model. J. Biomed. Inf. 34 (2001) 67-73
76. Wu H.-S., Barba J., and Gil J. A parametric fitting algorithm for segmentation of cell images. IEEE Trans. Biomed. Eng. 45 (1998) 400-407
77. S. Schüpp, A. Elmoataz, M.-J. Fadili, D. Bloyet, 2001. Fast statistical level sets image segmentation for biomedical applications, Lecture Notes in Computer Science, vol. 2106, Springer, Berlin, 2001, pp. 380-388.
78. Attneave F. Some informational aspects of visual perceptrion. Psychol. Rev. 61 (1954) 183-193
79. M. Mellor, M. Brady, A new technique for local symmetry estimation, in: Lecture Notes in Computer Science, Springer, Berlin, 2005, pp. 38-49.
80. Liu Y., Collins R., and Tsin Y. A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. PAMI 26 (2004) 354-371
81. Loy G., and Zelinsky A. Fast radial symmetry for detecting points of interest. IEEE Trans. PAMI 25 (2003) 959-973
82. Johansson B., Knutsson H., and Granlund G. Detecting rotational symmetries using normalized convolution. ICPR (2000) 3500-3504
83. Zabrodsky H., Peleg S., and Avnir D. Symmetry as a continuous feature. IEEE Trans. PAMI 17 (1995) 1154-1166
84. Reisfeld D., Wolfson H., and Yeshurun Y. Context-free attentional operators: the generalized symmetry transform. IJCV 14 (1995) 119
85. Reisfeld D., and Yeshurun Y. Preprocessing of face images: detection of features and pose normalization. CVIU 71 (1998) 13
86. Sela G., and Levine M. Real-time attention for robotic vision. Real-time Imaging 3 (1997) 173-194
87. Leavers V. Shape Detection in Computer Vision using the Hough Transform (1992), Springer, Berlin
88. Yang Q., and Parvin B. Harmonic cut and regularized centroid transform for localization of subcellular structures. ICPR '02: Proceedings of the 16th International Conference on Pattern Recognition (ICPR'02) vol. 1 (2002), IEEE Computer Society, Washington, DC, USA 788-791
89. Parvin B., Yang Q., Fontenay G., and Barcellos-Hoff M. BioSig: an imaging bioinformatic system for studying phenomic. Computer 35 (2002) 65-71
90. Parvin B., Cong G., Fontenay G., Taylor J., Henshall R., and Barcellos-Hoff M.H. BioSig: a bioinformatic system for studying the mechanism of inter-cell signaling. BIBE '00: Proceedings of the 1st IEEE International Symposium on Bioinformatics and Biomedical Engineering (2000), IEEE Computer Society, Washington, DC, USA 281-288
91. Yang Q., and Parvin B. Perceptual organization of radial symmetries. CVPR vol. 1 (2004) 320-325
92. F. Cao, Geometric curve evolution and image processing, Lecture Notes in Mathematics, vol. 1805, 2003, pp. 1-187.
93. Gallyas F., Hsu M., and Buzsaki G. Four modified silver methods for thick sections of formaldehyde-fixed mammalian central nervous tissue: 'dark' neurons, perikarya of all neurons, microglial cells and capillaries. J. Neurosci. Methods 50 (1993) 159-164
94. Otsu N. A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. 9 (1979) 62-66
95. Roerdink J., and Meijster A. The watershed transform: definitions, algorithms and parallelization strategies. Fundam. Inf. 41 (2001) 187-228
96. Malpica N., de Solorzano C.O., Vaquero J., Santos A., Vallcorba I., Garcia-Sagredo J.M., and del Pozo F. Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 28 (1997) 289-297
97. Feldman J., and Singh M. Information along contours and objects. Psychol. Rev. 112 (2005) 243-252
98. Barenholtz E., Cohen E., Feldman J., and Singh M. Detection of change in shape: an advantage for concavities. Cognition 89 (2003) 1-9
99. Bertamini M., and Croucher C. The shape of holes. Cognition 87 (2003) 33-54
100. Norman J., Phillips F., and Ross H. Information concentration along the boundary contours of naturally shaped solid objects. Perception 30 (2001) 1285-1294
101. Liu Z., Jacobs D., and Basri R. The role of convexity in perceptual completion: beyond good continuation. Vision Res. 39 (1999) 4244-4257
102. Hoffman D., and Singh M. Salience of visual parts. Cognition 63 (1997) 29-78
103. Siddiqi K., Tresness K., and Kimia B. Parts of visual form: psychophysical aspects. Perception 25 (1996) 399-424
104. Resnikoff H. The Illusion of Reality: Topics in Information Science (1985), Springer, New York
105. Shannon C. A mathematical theory of communication. The Bell System Technical J. 27 (1948) 379-423
106. Thórisson K. Simulated perceptual grouping: an application to human-computer interaction. Proceedings of the 16th Annual Conference of Cognitive Science Society (1994), Atlanta, GA 876-881
107. Orbert C., Bengtsson E., and Nordin B. Watershed segmentation of binary images using distance transformations. SPIE J. 1902 (1992) 159-170
108. Liu H.-C., and Srinath M. Corner detection from chain-code. Pattern Recognition 21 (1990) 51-68
109. Russ J. The Image Processing Handbook (2002), CRC Press, Boca Raton
110. Liu L., and Sclaroff S. Region segmentation via deformable model-guided split and merge. ICCV 1 (2001) 98-104
111. Serra J. Image Analysis and Mathematical Morphology vol. 1 (1993), Academic Press, London
112. Lin G., Adiga U., Olson K., Guzowski J., Barnes C., and Roysam B. A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks. Cytometry 56 (2003) 23-36
113. Yang Q., Parvin B., and Barcellos-Hoff M. Localization of saliency through iterative voting. ICPR vol. 1 (2004) 63-66
114. Raman S., Parvin B., Maxwell C., and Barcellos-Hoff M. Geometric approach to segmentation and protein localization in cell cultured assays. ISVC (2005) 427-436
115. Livens S., van Roost C., Scheunders P., and van Dyck D. Granulometric segmentation using a gradient convergence map. SCIA97 (1997) 389-396
116. Bigün J., and Granlund G. Optimal orientation detection of linear symmetry. Proceeding of ICCV (1987) 433-438