On the decomposition of cell clusters

Journal of Mathematical Imaging and Vision

Volumn 33, Issue 1, 2009, Pages 85-103

  Schmitt, Oliver ^a   Reetz, Stephan ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Aggregate particles; Aggregates; Cell cluster; Clump splitting; Decomposition; Fused objects; Juxtaposed objects; Overlapping objects; Partial occlusion; Partitioning; Perceptual grouping; Segmentation; Splitting; Subdivision; Touching particles; Visual grouping

Indexed keywords

AGGREGATES; CELLS; CYTOLOGY; IMAGE ENHANCEMENT; LANDFORMS; TREES (MATHEMATICS); WATERSHEDS;

CELL CLUSTER; CLUMP SPLITTING; FUSED OBJECTS; JUXTAPOSED OBJECTS; OVERLAPPING OBJECTS; PARTIAL OCCLUSION; PARTITIONING; PERCEPTUAL GROUPING; SEGMENTATION; SPLITTING; SUBDIVISION; TOUCHING PARTICLES; VISUAL GROUPING;

AGGLOMERATION;

EID: 58149525403     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-008-0110-5     Document Type: Article

References (128)

1. K. Abe 1996 Parts of planar shapes Pattern Recogn. 29 1703 1711
2. Adiga, P., Chaudhuri, B., Rodenacker, K.: Semi-automatic segmentation of tissue cells from confocal microscope images. In: ICPR'96, pp. 494-497 (1996)
3. G. Agam I. Dinstein 1997 Geometric separation of partially overlaping nonrigid objects applied to automatic chromosome classification IEEE Trans. Pattern Anal. Mach. Intell. 19 1212 1222
4. Ancin, H., Dufresne, T.E., Ridder, G.M., Turner, J.N., Roysam, B.: An improved watershed algorithm for counting objects in noisy, anisotropic 3-d biological images. In: ICIP '95: Proceedings of the 1995 International Conference on Image Processing, vol. 3, p. 3172. IEEE Comput. Soc., Washington (1995)
5. H. Ancin B. Roysam T. Dufresne M. Chestnut G. Ridder D. Szarowski J. Turner 1996 Advances in automated 3-d image analyses of cell populations imaged by confocal microscopy Cytometry 25 221 234
6. Anoraganingrum, D.: Cell segmentation with median filter and mathematical morphology operation. In: Proc. 10th International Conference on Image Analysis and Processing, vol. 10, pp. 1043-1046 (1999)
7. F. Attneave 1954 Some informational aspects of visual perceptrion Psychol. Rev. 61 183 193
8. P. Bamford P. Jackway B. Lovell 1999 Progress in the robust automated segmentation of real cell images SPIE 3747 34 56
9. E. Barenholtz E. Cohen J. Feldman M. Singh 2003 Detection of change in shape: an advantage for concavities Cognition 89 1 9
10. Bengtsson, E.: Computerized cell image analysis: past present, and future. In: LNCS, vol. 2749, pp. 395-407 (2003)
11. E. Bengtsson C. Wählby J. Lindblad 2004 Robust cell image segmentation methods Pattern Recogn. Image Anal. 14 157 167
12. M. Bertamini C. Croucher 2003 The shape of holes Cognition 87 33 54
13. G.-A. Bilodeau 2002 Part segmentation of objects in real images Pattern Recogn. 35 2913 2926
14. Blum, H.: A Transformation for Extracting New Descriptions of Shape, p. 362 (1967)
15. J. Braquelaire L. Brun 1998 Image segmentation with topological maps and interpixel representation J. Vis. Commun. Image Represent. 9 62 79
16. Cao, F.: Geometric curve evolution and image processing. In: LNM, vol. 1805, pp. 1-187 (2003)
17. Chen, X., Yu, C.: Application of some valid methods in cell segmentation. In: SPIE, vol. 4550, pp. 340-344 (2001)
18. Clocksin, W.: Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models. In: ICIAP, vol. 1, pp. 682-687 (2003)
19. Cornsweet, T.: Visual Perception. Academic Press, New York (1970)
20. Costa, J., Mascarenhas, D., Marcio, L., de Andrade Netto, M.: Cell nuclei segmentation in noisy images using morphological watersheds. In: SPIE, vol. 3164, pp. 314-324 (1997)
21. Costa, L., Cesar, R.M.: Shape Analysis and Classification: Theory and Praxis. CRC Press, Boca Raton (2001).
22. T. Cronin 1999 A boundary concavity code to support dominant point detection Pattern Recogn. Lett. 20 617 634
23. T. Cronin 2003 Visualizing concave and convex partitioning of 2d contours Pattern Recogn. Lett. 24 429 443
24. Cui, Y., Zhou, N.: Blob analysis using watershed transformation. In: LNAI, vol. 1821, pp. 482-491 (2000)
25. J. de Winter J. Wagemans 2006 Segmentation of object outlines into parts: a large-scale integrative study Cognition 99 275 325
26. Dejnozkova, E., Dokladal, P.: Modelling of overlapping circular objects based on level set approach. In: LNCS, vol. 3211, pp. 416-423 (2004)
27. Dias, A.V., Pianço-Diniz, C., Garçon, S.: Segmentation of neurons using mathematical morphology. In: IAPR, vol. 1, pp. 435-438 (1998)
28. D. Douglas T. Peucker 1973 Algorithm for the reduction of the number of points required to represent a line or its caricature Can. Cartogr. 10 112 122
29. Dow, A., Shafer, S., Waggoner, A.: Morphological segmentation of multi-probe fluorescence images for immunophenotyping in melanoma tissue sections. In: SPIE, vol. 2055, pp. 487-498 (1993)
30. Du, H., Qin, H.: Medial axis extraction and shape manipulation of solid objects using parabolic PDEs. In: SM '04: Proceedings of the ninth ACM symposium on Solid modeling and applications, pp. 25-35 (2004)
31. Eschenbach, C., Habel, C., Kulik, L., Leßmöllmann, A.: Shape nouns and shape concepts: a geometry for 'corner'. In: LNCS, vol. 1404, pp. 177-203 (1998)
32. C. Fantoni W. Gerbino 2003 Contour interpolation by vector-field combination J. Vis. 3 281 303
33. J. Feldman M. Singh 2005 Information along contours and objects Psychol. Rev. 112 243 252
34. H.-Y. Feng T. Pavlidis 1975 Decomposition of polygons into simpler components: feature generation for syntactic pattern recognition IEEE Trans. Comput. 24 636 650
35. M. Fischler H. Wolf 1994 Locating perceptually salient points on planar curves IEEE Trans. Pattern Anal. Mach. Intell. 16 113 129
36. D. Foran R. Berg 1994 A method for quantitative image assessment based on redundant feature measurements and statistical reasoning Comput. Methods Programs Biomed. 45 291 305
37. Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: Region and boundary information integration. In: LNCS, vol. 2352, p. 408422 (2002)
38. F. Gallyas M. Hsu G. Buzsaki 1993 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 159 164
39. Garrido, A., de la Blanca, N.P., Garcia-Silvente, M.: Cell image segmentation. In: SCIA, vol. 1, pp. 659-665 (1997)
40. Gauch, J.: Multiresolution Image Shape Description. Springer, New York (1992)
41. Geusebroek, J.M., Smeulders, A.W.M., Cornelissen, F.: Segmentation of cell clusters by nearest neighbour graphs. In: ASCI'97, Proceedings of the third annual conference of the Advanced School for Computing and Imaging, pp. 248-252 (1997)
42. J.M. Geusebroek A.W.M. Smeulders F. Cornelissen H. Geerts 1999 Segmentation of tissue architecture by distance graph matching Cytometry 35 1 12 22
43. Gonzalez, R., Woods, R., Eddins, S.: Digital Image Processing Using Matlab. Prentice Hall, Upper Saddle River (2004)
44. Gose, E.E., Rose, W.H., Barnes, W.E., Kaplan, E., Arnold, J.S.: Decomposition of image sequences of overlapping homogeneous transparent radiating objects. In: A Comparison of Some Segmentation Algorithms for Cytology, pp. 971-973 (1980)
45. Grinaker, S.: Edge based segmentation and texture separation. In: A Comparison of Some Segmentation Algorithms for Cytology, pp. 554-557 (1980)
46. R. Haralick L. Shapiro 1985 Image segmentation techniques Comput. Vis. Graph. Image Process. 29 100 132
47. A. Held K. Abe 1994 On the decomposition of binary shapes into meaningful parts Pattern Recogn. 27 637 647
48. D. Hoffman M. Singh 1997 Salience of visual parts Cognition 63 29 78
49. S. Jayasooriah H. Yeow R. Sinniah 1992 Decomposition of digital clumps into convex parts by contour tracing and labelling Pattern Recogn. Lett. 13 789 795
50. B. Kailay R. Sadananda J. Das 1981 An algorithm for segmenting juxtaposed objects Pattern Recogn. 13 347 351
51. C. Kim J. Sklansky 1982 Digital and cellular convexity Pattern Recogn. 15 359 367
52. Kolesnikov, A.: Efficient algorithms for vectorization and polygonal approximation. Ph.D. thesis, University of Joensuu, Joensuu, Finland (2003)
53. Lam, R., Ip, H., Li, C.: Approaches to decompose flat structuring element for fast overlapping search morphological algorithm. In: ICPR, vol. 2, pp. 1461-1463 (1998)
54. Leavers, V.: Shape Detection in Computer Vision Using the Hough Transform. Springer, Berlin (1992)
55. Lee, T., Atkins, M.: A new approach to measure border irregularity for melanocytic lesions. In: SPIE, vol. 3979, pp. 668-675 (2000).
56. Lee, T., Atkins, M., Li, Z.-N.: Indentation and protrusion detection and its applications. In: LNCS, vol. 2106, pp. 335-343 (2001)
57. Lee, Y.-K., Kim, J.-H.: An efficient morphological segmentation for significantly overlapped particles. In: SPIE, vol. 2424, pp. 349-357 (1995)
58. G. Lin U. Adiga K. Olson J. Guzowski C. Barnes B. Roysam 2003 A hybrid 3d watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks Cytometry 56 23 36
59. G. Lin M. Chawia K. Olson J. Guzowski C. Barnes B. Roysam 2004 Hierarchical, model-based merging of multiple fragments for improved three-dimensional segmentation of nuclei Cytometry 63 20 33
60. J. Lindblad C. Wählby E. Bengtsson A. Zaltsman 2004 Image analysis for automatic segmentation of cytoplasms and classification of rac1 activation Cytometry 57 22 33
61. J. Lisani L. Moisan P. Monasse J. Morel 2003 On the theory of planar shape Multiscale Model. Simul. 1 1 24
62. H.-C. Liu M. Srinath 1990 Corner detection from chain-code Pattern Recogn. 21 51 68
63. Liu, L., Sclaroff, S.: Region segmentation via deformable model-guided split and merge. In: ICCV, vol. 1, pp. 98-104 (2001)
64. Z. Liu D. Jacobs R. Basri 1999 The role of convexity in perceptual completion: beyond good continuation Vis. Res. 39 4244 4257
65. S. Loncaric 1998 A survey of shape analysis techniques Pattern Recogn. 31 983 1001
66. Loukas, C., Wilson, G., Vojnovic, B.: Automated segmentation of cancer cell nuclei in complex tissue sections. In: SPIE, vol. 4158, pp. 188-198 (2001)
67. Lowe, D.: Perceptual Organization and Visual Recognition. Kluwer Academic, New York (1985)
68. Malladi, R.: Geometric Methods in Bio-Medical Image Processing. Springer, Berlin (2001)
69. N. Malpica C.O. de Solorzano J. Vaquero A. Santos I. Vallcorba J.M. Garcia-Sagredo F. del Pozo 1997 Applying watershed algorithms to the segmentation of clustered nuclei Cytometry 28 289 297
70. M. Marji P. Siy 2004 Polygonal representation of digital planar curves through dominant point detection-nonparametric algorithm Pattern Recogn. 37 2113 2130
71. Metzler, V., Lehmann, T., Aach, T.: Morphological multiscale shape analysis of light micrographs. In: SPIE, vol. 3961, pp. 227-238 (2000)
72. Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, London (2004)
73. Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Computational Imaging and Vision, vol. 25. Springer, Berlin (2003)
74. F. Mokhtarian A. Mackworth 1992 A theory of multi-scale, curvature-based shape representation for planar curves IEEE Trans. Pattern Anal. Mach. Intell. 14 789 805
75. Nedzved, A., Ablameyko, S., Pitas, I.: Morphological segmentation of histology cell images. In: 15th International Conference on Pattern Recognition (ICPR'00), vol. 1, pp. 1500-1504 (2000)
76. Nilsson, B., Heyden, A.: Segmentation of dense leukocyte clusters. In: Proc. MMBIA, vol. 1, pp. 221-227 (2001)
77. J. Norman F. Phillips H. Ross 2001 Information concentration along the boundary contours of naturally shaped solid objects Perception 30 1285 1294
78. S. Ong 1996 Image analysis of tissue sections Comput. Biol. Med. 26 269 279
79. N. Otsu 1979 A threshold selection method from gray level histograms IEEE Trans Syst. Man. Cybern. 9 62 66
80. N. Pal S. Pal 1993 A review on image segmentation techniques Pattern Recogn. 26 1277 1294
81. T. Pavlidis S. Horowitz 1974 Segmentation of plane curves IEEE Trans. Comput. 23 860 870
82. Pieroni, G.G., Costabile, M.F., Guerra, G.: Decomposition of shape boundaries in a problem of map sequence analysis. In: A Comparison of Some Segmentation Algorithms for Cytology, pp. 618-623 (1980)
83. S. Pinker 1984 Visual cognition: An introduction Cognition 18 1 63
84. S. Pizer D. Fritsch P. Yushkevich V. Johnson E. Chaney 1999 Segmentation, registration, and measurement of shape variation via image object shape IEEE Trans. Med. Imaging. 18 851 865
85. Reiss, T.: Recognizing Planar Objects Using Invariant Image Features. Springer, New York (1993)
86. Resnikoff, H.: The Illusion of Reality: Topics in Information Science. Springer, New York (1985)
87. K. Rodenacker E. Bengtsson 2003 A feature set for cytometry on digitized microscopic images Anal. Cell. Pathol. 25 1 36
88. J. Roerdink A. Meijster 2001 The watershed transform: Definitions, algorithms and parallelization strategies Fundam. Inform. 41 187 228
89. P. Rosin 2000 Shape partitioning by convexity IEEE Trans. Syst. Man. Cybern. Part A 30 202 210
90. N. Rougon F. Prêteux 1998 Directional adaptive deformable models for segmentation J. Electron. Imag. 7 231 256
91. J. Rowinski C. Souchier J. Czyba M. Pages R. Fages J. Laurent T. Greenland 1980 Morphometric studies of cell nuclei by means of image analysis and computer data processing Gegenbaurs Morphl. Jahrb. 126 253 263
92. W. Rutkowski 1981 Shape segmentation using arc-chord properties Comput. Graph. Image Process. 17 114 129
93. P. Sahoo S. Soltani A. Wong Y. Chen 1988 A survey of thresholding techniques Comput. Vis. Graph. Image Process. 41 233 260
94. M. Salotti 2001 An efficient algorithm for the optimal polygonal approximation of digitized curves Pattern Recogn. Lett. 22 215 221
95. O. Schmitt R. Eggers 1997 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 197 215
96. O. Schmitt R. Eggers 1999 Flat-bed scanning as a tool for quantitative neuroimaging J. Microsc. 196 337 346
97. O. Schmitt R. Eggers J. Modersitzki 2005 Videomicroscopy, image processing, and analysis of whole histologic sections of the human brain Microsc. Res. Tech. 66 203 218
98. Schüpp, S., Elmoataz, A., Fadili, M.-J., Bloyet, D.: Fast statistical level sets image segmentation for biomedical applications. In: LNCS, vol. 2106, pp. 380-388 (2001)
99. N. Schwartz 2005 Estimating curvature of nondifferentiable functions and complex shape contours Percept. Mot. Ski. 101 362 364
100. S. Sclaroff L. Liu 2001 Deformable shape detection and description via model-based region grouping IEEE Trans. Pattern Mach. Intell. 23 475 489
101. Serpico, S., Vernazza, G., Dellepiane, S.: Merging of different segmentation techniques for sell image recognition. In: SPIE, vol. 1027, pp. 208-213 (1988)
102. Shah, J.: Segmentation of shapes. In: LNCS, vol. 2106, pp. 236-244 (2001)
103. C. Shannon 1948 A mathematical theory of communication Bell Syst. Techn. J. 27 379 423
104. H. Sheu W.-C. Hu 1999 Multiprimitive segmentation of planar curves-a two-level breakpoint classification and tuning approach IEEE Pattern Anal. Mach. Intell. 21 791 797
105. K. Siddiqi B. Kimia 1995 Parts of visual form: computational aspects IEEE Trans. Pattern Anal. Mach. Intell. 17 239 251
106. K. Siddiqi K. Tresness B. Kimia 1996 Parts of visual form: psychophysical aspects Perception 25 399 424
107. M. Singh G. Seyranian D. Hoffman 1999 Parsing silhouettes: The short-cut rule Percept. Psychophys. 61 636 660
108. J. Sklansky R. Chazin B. Hansen 1972 Minimum perimeter polygons of digitized silhouettes IEEE Trans. Comput. 21 260 268
109. Stephansson, O., Wang, W., Dahlhielm, S.: Automatic image processing of aggregates. In: ISRM Symposium: Eurock'92, pp. 31-35 (1992)
110. M. Szegin B. Sankur 2004 Survey over image thresholding techniques and quantitative performance evaluation J. Electron Imag. 13 146 165
111. Talbot, H., Appleton, B.: Elliptical distance transforms and the object splitting problem. In: Proceedings of ISMM2002, pp. 229-240 (2002)
112. Thompson, D., Bartels, H., Haddad, J., Bartels, P.: Scene segmentation in a machine vision system for histopathology. In: SPIE, vol. 1206, pp. 40-47 (1990)
113. Thórisson, K.: Simulated perceptual grouping: An application to human-computer interaction. In: Proceedings of the 16 th Annual Conference of Cognitive Science Society, Atlanta, GA, pp. 876-881 (1994)
114. A. Todman E. Claridge 2000 Low-level grouping mechanisms for contour completion Inf. Sci. 125 19 35
115. Tǎnase, M., Veltkamp, R.: Polygon decomposition based on the straight line skeleton. In: SoCG, vol. 1, pp. 58-67 (2003)
116. van Ham, P., de Hauwer, C., Kiss, R.: Dynamic behaviour analysis of in vitro cancerous cells by means of an automatic image processing device. In: SPIE, vol. 2710, pp. 967-978 (1996)
117. Wählby, C., Bengtsson, E.: Segmentation of cell nuclei in tissue by combining seeded watersheds with gradient information. In: LNCS, vol. 2749, pp. 408-414 (2003)
118. C. Wählby I.-M. Sintorn F. Erlandsson G. Borgefors E. Bengtsson 2004 Combining intensity, edge and shape information for 2d and 3d segmentation of cell nuclei in tissue sections J. Microsc. 215 67 76
119. W. Wang 1998 Binary image segmentation of aggregates based on polygonal approximation and classification of concavities Pattern Recogn. 31 1503 1524
120. Weszka, J.: A survey of threshold selection techniques. In: CGIP, vol. 7, pp. 259-265 (1978)
121. H.-S. Wu J. Barba J. Gil 1998 A parametric fitting algorithm for segmentation of cell images IEEE Trans. Biomed. Eng. 45 400 407
122. J. Xu 1996 Morphological decomposition of 2-d binary shapes into conditionally maximal convex polygons Pattern Recogn. 29 1075 1104
123. F. Yang T. Jiang 2001 Cell image segmentation with kernel-based dynamic clustering and an ellipsoidal cell shape model J. Biomed. Inf. 34 67 73
124. Q. Yang B. Parvin 2003 Harmonic cut and regularized centroid transform for localization of subcellular structures IEEE Trans. Biomed. Eng. 50 469 475
125. T. Yeo X. Jin S. Ong S. Jayasooriah R. Sinniah 1994 Clump splitting through concavity analysis Pattern Recogn. Lett. 15 1013 1018
126. D. Zhang G. Lu 2004 Review of shape representation and description techniques Pattern Recogn. 37 1 19
127. Y. Zhang 1997 Evaluation and comparison of different segmentation algorithms Pattern Recogn. Lett. 18 963 974
128. Zusne, L.: Visual Perception and Form. Academic Press, San Diego (1970)