Morphological multiscale decomposition of connected regions with emphasis on cell clusters

Computer Vision and Image Understanding

Volumn 113, Issue 2, 2009, Pages 188-201

  Schmitt, Oliver ^a   Hasse, Maria ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Cell clustering; Cell grouping; Decomposition; Decoupling; Image analysis; Multiscale morphology; Partitioning; Separation; Splitting; Subdivision

Indexed keywords

CYTOLOGY; EROSION; IMAGE ANALYSIS; IMAGE ENHANCEMENT; IMAGE MATCHING; LANDFORMS; RESTORATION; SOIL MECHANICS; TREES (MATHEMATICS); WATERSHEDS;

DECOUPLING; MULTISCALE MORPHOLOGY; PARTITIONING; SPLITTING; SUBDIVISION;

CELLS;

EID: 58149239619     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2008.08.011     Document Type: Article

References (139)

1. P. Adiga, B. Chaudhuri, K. Rodenacker, K., Semiautomatic segmentation of tissue cells from confocal microscope images, in: ICPR'96, pp. 494-497.
2. H. Ancin, T.E. Dufresne, G.M. Ridder, J.N. Turner, B. Roysam, An improved watershed algorithm for counting objects in noisy, anisotropic 3D biological images, in: ICIP '95: Proceedings of the 1995 International Conference on Image Processing, vol. 3, IEEE Computer Society, Washington, DC, USA, 1995, p. 3172.
3. 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
4. Arcelli C., and Serino L. From discs to parts of visual form. Image Vis. Comp. 15 (1997) 1-10
5. Attneave F. Some informational aspects of visual perception. Psychol. Rev. 61 (1954) 183-193
6. Bamford P., Jackway P., and Lovell B. Progress in the robust automated segmentation of real cell images. SPIE 3747 (1999) 34-56
7. Barenholtz E., Cohen E., Feldman J., and Singh M. Detection of change in shape: an advantage for concavities. Cognition 89 (2003) 1-9
8. Bengtsson E. Computerized cell image analysis: past present, and future. LNCS 2749 (2003) 395-407
9. Bengtsson E., Wählby C., and Lindblad J. Robust cell image segmentation methods. Pattern Recogn. Image Anal. 14 (2004) 157-167
10. Bertamini M., and Croucher C. The shape of holes. Cognition 87 (2003) 33-54
11. Bilodeau G.-A. Part segmentation of objects in real images. Pattern Recogn. 35 (2002) 2913-2926
12. Bilodeau M., Meyer F., and Schmitt M. Lecture Notes in Statistics: Space, Structure and Randomness (2006), Springer-Verlag, New York vol. 183
13. Braga-Neto U. Multiscale connected operators. J. Math. Image Vis. 22 (2005) 199-216
14. Burt P., and Adelson E. The Laplacian pyramid as compact image code. IEEE Trans. Commun. 31 (1983) 532-540
15. Chen C., Luo J., and Parker K. Image segmentation via adaptive K-mean clustering and knowledge-based morphological operations with biomedical applications. IEEE Trans. Image Process. 7 (1998) 1673-1683
16. Clocksin W. Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models. ICIAP 1 (2003) 682-687
17. D. Comaniciu, P. Meer, Mean shift analysis and applications, in: ICCV '99: Proceedings of the International Conference on Computer Vision, vol. 2, IEEE Computer Society, Washington, DC, USA, 1999, pp. 1197-1203.
18. Comaniciu D., and Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002) 603-619
19. Costa L., and Cesar R.M. Shape Analysis and Classification (2001), CRC Press, Boca Raton
20. Costa J., Mascarenhas D., Marcio L., and de Andrade Netto M. Cell nuclei segmentation in noisy images using morphological watersheds. SPIE 3164 (1997) 314-324
21. Crespo J., and Maojo V. New results on the theory of morphological filters by reconstruction. Pattern Recogn 31 (1998) 419-429
22. Cronin T. Visualizing concave and convex partitioning of 2D contours. Pattern Recogn. Lett. 24 (2003) 429-443
23. Cui Y., and Zhou N. Blob analysis using watershed transformation. LNAI 1821 (2000) 482-491
24. Dejnozkova E., and Dokladal P. Modelling of overlapping circular objects based on level set approach. LNCS 3211 (2004) 416-423
25. Desolneux A., Moisan L., and Morel J.-M. From Gestalt Theory to Image Analysis (2008), Springer, New York
26. Dougherty E. Mathematical Morphology in Image Processing (1993), Marcel Dekker, New York, Basel, Hong Kong
27. Dow A., Shafer S., and Waggoner A. Morphological segmentation of multi-probe fluorescence images for immunophenotyping in melanoma tissue sections. SPIE 2055 (1993) 487-498
28. 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
29. Feldman J., and Singh M. Information along contours and objects. Psychol. Rev. 112 (2005) 243-252
30. Foran D., and Berg R. A method for quantitative image assessment based on redundant feature measurements and statistical reasoning. Comp. Methods Prog. Biomed. 45 (1994) 291-305
31. Freixenet J., Mu n X., Raba D., Marti{dotless}́ J., and Cufi{dotless}́ X. Yet another survey on image segmentation: region and boundary information integration. LNCS 2352 (2002) 408-422
32. Fukunaga K. Introduction to Statistical Pattern Recognition (1990), Academic Press, New York
33. 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
34. J.M. Geusebroek, A.W.M. Smeulders, F. Cornelissen, 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, 1997, pp. 248-252.
35. 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
36. E.E. Gose, W.H. Rose, W.E. Barnes, E. Kaplan, J.S. Arnold, Decomposition of image sequences of overlapping homogeneous transparent radiating objects, in: International Conference of pattern Recognition (ICPR80), 1980, pp. 971-973.
37. Goutsias J., and Heijmans H. Multiresolution signal decomposition schemes. Part 1: Linear and morphological pyramids. IEEE Trans. Image Process. 9 (2000) 1862-1876
38. S. Grinaker, Edge based segmentation and texture separation in: International Conference of pattern Recognition (ICPR80), 1980, pp. 554-557.
39. Haralick R., and Shapiro L. Image segmentation techniques. CVGIP 29 (1985) 100-132
40. Heijmans H. Shape in Picture: Mathematical Description of Shape in Grey-level Images. Mathematical Morphology as a Tool for Shape Description (1994), Springer, Berlin
41. Heijmans H., and van den Boomgaard R. Algebraic framework for linear and morphological scale-spaces. J. Math. Image Vis. 13 (2002) 269-301
42. V. Hodge, G. Hollier, J. Eakins, J. Austin, Eliciting perceptual ground truth for image segmentation, in: CIVR06, 2006, pp. 320-329.
43. Hoffman D., and Singh M. Salience of visual parts. Cognition 63 (1997) 29-78
44. P. Jackway, Morphological Scale-space with Application to Three-dimensional Object Recognition. Ph.D. Thesis, Queensland University of Technology, Brisbane, 1994.
45. Jackway P. Gradient watersheds in morphological scale-space. IEEE Image Proc. 5 (1996) 913-921
46. C. Jung, Multiscale Image Segmentation using Wavelets and Watersheds, in: SIBGRAPI'03, 2003, pp. 278-284.
47. Kumar S., S H.O., Ranganath S., Ong T., and Chew F. A rule-based approach for robust clump splitting. Pattern Recogn. 39 (2006) 1088-1098
48. Lakshmanan V., DeBrunner V., and Rabin R. Nested partitions using texture segmentation. SSIAI 00 (2002) 0153
49. Leavers V. Shape Detection in Computer Vision using the Hough Transform (1992), Springer, Berlin
50. Lee T., and Atkins M. A new approach to measure border irregularity for melanocytic lesions. SPIE 3979 (2000) 668-675
51. Lee Y.-K., and Kim J.-H. An efficient morphological segmentation for significantly overlapped particles. SPIE 2424 (1995) 349-357
52. Lee T., Atkins M., and Li Z.-N. Indentation and protrusion detection and its applications. LNCS 2106 (2001) 335-343
53. Likas A., Vlassis N., and Verbeek J. The global k-means clustering algorithm. Pattern Recogn. 36 (2003) 451-461
54. 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
55. 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
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. Liu L., and Sclaroff S. Region segmentation via deformable model-guided split and merge. ICCV 1 (2001) 98-104
58. Liu H.-C., and Srinath M. Corner detection from chain-code. Pattern Recogn. 21 (1990) 51-68
59. Liu Z., Jacobs D., and Basri R. The role of convexity in perceptual completion: beyond good continuation. Vis. Res. 39 (1999) 4244-4257
60. Liu T., Li G., Nie J., Tarokh A., Zhou X., Guo L., Malicki J., Xia W., and Wong S. An automated method for cell detection in zebrafish. Neuroinformatics 6 (2008) 5-21
61. Loncaric S. A survey of shape analysis techniques. Pattern Recogn. 31 (1998) 983-1001
62. Loukas C., Wilson G., and Vojnovic B. Automated segmentation of cancer cell nuclei in complex tissue sections. SPIE 4158 (2001) 188-198
63. Malladi R. Geometric Methods in Bio-medical Image Processing (2001), Springer, Berlin
64. 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
65. Maragos P. Pattern spectrum and multiscale shape representation. IEEE Trans. PAMI 11 (1989) 701-716
66. Maragos P., and Schaffer R. Morphological filters. Part II: Their relation to median, order-statistic, and stack filters. IEEE Trans. Acoust. Speech Signal Process. 35 (1987) 1170-1184
67. Marji M., and Siy P. Polygonal representation of digital planar curves through dominant point detection-a nonparametric algorithm. Pattern Recogn 37 (2004) 2113-2130
68. J. McQueen, Some Methods for Classification and Analysis of Multivariate Observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, 1967, pp. 281-297.
69. Metzler V., Lehmann T., and Aach T. Morphological multiscale shape analysis of light micrographs. SPIE 3961 (2000) 227-238
70. Metzler V., Lehmann T., Bienert H., Mottaghy K., and Spitzer K. Scale-indepenent shape analysis for quantitative cytology using mathematical morphology. Comp. Biol. Med. 30 (2000) 135-151
71. Meyer F., and Beucher S. Morphological segmentation. J. Vis. Commun. Image Rep. 1 (1990) 21-46
72. Modersitzki J. Numerical Methods for Image Registration (2004), Oxford University Press, Oxford
73. Nedzved A., Ablameyko S., and Pitas I. Morphological segmentation of histology cell images. ICPR 1 (2000) 1500-1504
74. B. Nilsson, A. Heyden, Segmentation of dense leukocyte clusters, in: Proc. MMBIA, vol. 1, pp. 221-227.
75. Norman J., Phillips F., and Ross H. Information concentration along the boundary contours of naturally shaped solid objects. Perception 30 (2001) 1285-1294
76. Orbert C., Bengtsson E., and Nordin B. Watershed segmentation of binary images using distance transformations. SPIE 1902 (1992) 159-170
77. Otsu N. A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cyb. 9 (1979) 62-66
78. Pal N., and Pal S. A review on image segmentation techniques. Pattern Recogn. 26 (1993) 1277-1294
79. Pavlidis T., and Horowitz S. Segmentation of plane curves. IEEE Trans. Comput. 23 (1974) 860-870
80. D. Pham, Robust fuzzy segmentation of magnetic resonance images, in: Proc 14th IEEE Symp Comp-Based Med Syst (CBMS2001), 2001, pp. 127-131.
81. Pham D., and Prince J. An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recogn. Lett. 20 (1999) 57-68
82. Pham D., and Prince J. An adaptive fuzzy segmentation algorithm for three-dimensional magnetic resonance images. LNCS 1613 (1999) 140-153
83. Pham D., and Prince J. Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imaging 18 (1999) 737-752
84. G.G. Pieroni, M.F. Costabile, G. Guerra, Decomposition of shape boundaries in a problem of map sequence analysis, in: A comparison of some segmentation algorithms for cytology, 1980, pp. 618-623.
85. 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. Imaging 18 (1999) 851-865
86. 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
87. Reinhardt J., and Higgins W. Comparision between the morphological skeleton and morphological shape decomposition. IEEE Trans. PAMI 18 (1996) 951-957
88. Resnikoff H. The Illusion of Reality: Topics in Information Science (1985), Springer-Verlag, New York
89. S. Rist, Ein Ansatz zur Klassifizierung biologischer Neuronen mittels künstlicher neuronaler Netze. Technical report, Institute of Mathematics, University of Lübeck, 1999.
90. Rodenacker K., and Bengtsson E. A feature set for cytometry on digitized microscopic images. Anal. Cell Path. 25 (2003) 1-36
91. Roerdink J., and Meijster A. The watershed transform: definitions, algorithms and parallelization strategies. Fund. Inform. 41 (2001) 187-228
92. Rosin P. Shape partitioning by convexity. IEEE Trans. Syst. Man Cyb. A 30 (2000) 202-210
93. 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
94. Russ J. The Image Processing Handbook (2002), CRC Press, Boca Raton
95. Sahoo P., Soltani S., Wong A., and Chen Y. A survey of thresholding techniques. CVGIP 41 (1988) 233-260
96. Salden A. Dynamic scale-space paradigms versus mathematical morphology. SPIE 3716 (1999) 155-166
97. Salembier P., and Kunt M. Size-sensitive multiresolution decomposition of images with rank-order based filters. Signal Process. 27 (1992) 205-241
98. Salotti M. An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recogn. Lett. 22 (2001) 215-221
99. 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
100. Schmitt O., and Eggers R. Flat-bed scanning as a tool for quantitative neuroimaging. J. Microsc. 196 (1999) 337-346
101. Schmitt O., Eggers R., and Modersitzki J. Videomicroscopy, image processing, and analysis of whole histologic sections of the human brain. Microsc. Res. Technol. 66 (2005) 203-218
102. Schüpp S., Elmoataz A., Fadili M.-J., and Bloyet D. Fast statistical level sets image segmentation for biomedical applications. LNCS 2106 (2001) 380-388
103. Sclaroff S., and Liu L. Deformable shape detection and description via model-based region grouping. IEEE Trans. Pattern Mach. Intell. 23 (2001) 475-489
104. Serpico S., Vernazza G., and Dellepiane S. Merging of different segmentation techniques for sell image recognition. SPIE 1027 (1988) 208-213
105. Serra J. Image Analysis and Mathematical Morphology vol. 1 (1993), Academic Press, London
106. Shah J. Segmentation of Shapes. LNCS 2106 (2001) 236-244
107. Shannon C. A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948) 379-423
108. Siddiqi K., Tresness K., and Kimia B. Parts of visual form: psychophysical aspects. Perception 25 (1996) 399-424
109. Soille P. Morphological image analysis. Principles and applications (2006), Springer, Berlin
110. O. Stephansson, W. Wang, S. Dahlhielm, Automatic image processing of aggregates, in: ISRM Symposium: Eurock'92, 1992, pp. 31-35.
111. Szegin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Elect. Imaging 13 (2004) 146-165
112. H. Talbot, B. Appleton, Elliptical distance transforms and the object splitting problem, in: Proceedings of ISMM2002, 2002, pp. 229-240.
113. Thompson D., Bartels H., Haddad J., and Bartels P. Scene segmentation in a machine vision system for histopathology. SPIE 1206 (1990) 40-47
114. K. Thórisson, Simulated perceptual grouping: an application to human-computer interaction, in: Proceedings of the 16th Annual Conference of Cognitive Science Society, Atlanta, GA, 1994, pp. 876-881.
115. Tǎnase M., and Veltkamp R. Polygon decomposition based on the straight line skeleton. SoCG 1 (2003) 58-67
116. R. Unnikrishnan, M. Hebert, Measures of similarity, in: Seventh IEEE workshop on applications of computer vision, 2005, pp. 394-400.
117. Unnikrishnan R., Pantofaru C., and Hebert M. Toward objective evaluation of image segmentation algorithms. IEEE Trans. PAMI 29 (2007) 929-944
118. Vachier C., and Meyer F. The viscous watershed transform. J. Math. Imag. Vis. 22 (2005) 251-267
119. van den Boomgaard R., and Dorst L. Gaussian Scale-space Theory. The Morphological Equivalent of Gaussian Scale Space (1996), Kluwer Academic Publishers, Dordrecht pp. 203-220
120. van den Boomgaard R., and Smeulders A. The morphological structure of images: the differential equations of morphological scale-space. IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 1101-1113
121. 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 2710 (1996) 967-978
122. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 583-597
123. Wählby C., and Bengtsson E. Segmentation of cell nuclei in tissue by combining seeded watersheds with gradient information. LNCS 2749 (2003) 408-414
124. Wählby C., Sintorn I.-M., Erlandsson F., Borgefors G., and Bengtsson E. Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections. J. Microsc. 215 (2004) 67-76
125. Wang W., and Song H. Cell cluster image segmentation on form analysis. ICNC 4 (2007) 833-836
126. Wei Q., Reme C., and Stucki P. Advanced image processing and modeling system for the analysis of cell micrographs in morphology. SPIE 1905 (1993) 175-185
127. Weszka J. A survey of threshold selection techniques. CGIP 7 (1978) 259-265
128. Witkin A. Image Understanding. Scale Space Filtering: A New Approach to Multi-Scale Description (1984), Ablex, Norwood, NY pp. 79-95
129. 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
130. Xiaohua C., and Chang Y. Application of some valid methods in cell segmentation. SPIE 4550 (2001) 340-344
131. Xu J. Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons. Pattern Recogn. 29 (1996) 1075-1104
132. Yang F., and Jiang T. Cell image segmentation with kernal-based dynamic clustering and an ellipsoidal cell shape model. J. Biomed. Inform. 34 (2001) 67-73
133. Yang Q., and Parvin B. Harmonic cut and regularized centroid transform for localization of subcellular structures. IEEE Trans. Biomed. Eng. 50 (2003) 469-475
134. Yeo T., Jin X., Ong S., Jayasooriah S., and Sinniah R. Clump splitting through concavity analysis. Pattern Recogn. Lett. 15 (1994) 1013-1018
135. Z. Yu, C. Bajaj, Image segmentation using gradient vector diffusion and region merging, in: ICPR02, 2002, pp. II: 941-944.
136. Z. Yu, C. Bajaj, Normalized gradient vector diffusion and image segmentation, in: ECCV02, 2002, pp. III: 517-530.
137. Zhang Y. Evaluation and comparison of different segmentation algorithms. Pattern Recogn. Lett. 18 (1997) 963-974
138. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recogn. 37 (2004) 1-19
139. Zimmer C., Labruyère E., Meas-Yedid V., Guillén N., and Olivo-Marin J.-C. Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing. IEEE Trans. Med. Imaging 21 (2002) 1212-1221