Automatic segmentation of granular objects in images: Combining local density clustering and gradient-barrier watershed

Pattern Recognition

Volumn 47, Issue 6, 2014, Pages 2266-2279

  Yang, Huiguang ^a   Ahuja, Narendra ^a  

^a United States of America   (United States)

Author keywords

Cell nuclei segmentation; Edge detection; Gradient barrier watershed; Granular object recognition; Image segmentation; Intensity moment; Local density clustering; Nanoparticle segmentation

Indexed keywords

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

References (41)

1. S. Shetty, Isotropy criteria and algorithms for data clustering, Ph.D. dissertation in electrical and computer engineering, University of Illinois, Urbana-Champaign, 2011.
2. J.A. Hartigan Clustering Algorithms 1975 Wiley NY, USA
3. P. Bajcsy, and N. Ahuja Location- and density-based hierarchical clustering using similarity analysis IEEE Trans. Patt. Anal. Mach. Intell. 20 1998 1011 1015
4. D. Jiang, J. Pei, A. Zhang, DHC: A density-based hierarchical clustering method for time series gene expression data. In: Proceedings of Third IEEE Symposium on Bioinformatics and Bioengineering, 2003, pp. 393-400.
5. D. Zhou, Z. Cheng, C. Wang, H. Zhou, W. Wang, and B. Shi SUDEPHIC: Self-tuning density-based partitioning and hierarchical clustering, database systems for advanced applications, ser Y. Lee, J. Li, K.-Y. Whang, D. Lee, Lecture Notes in Computer Science vol. 2973 2004 Springer Berlin/Heidelberg 69 108
6. J.Z. Chiwoo Park, J.X. Huang, and Yu Ding Ji Segmentation, Inference and classification of partially overlapping nanoparticles IEEE Trans. Pattern Anal. and Mach. Intell. 35 3 2013 1 10.1109/TPAMI.2012.163
7. S. Beucher The watershed transformation applied to image segmentation Scanning Microsc. 6 Suppl. 1992 299 314
8. N. Malpica, C. de Soĺorzano, J. Vaquero, A. Santos, I. Vallcorba, J. GarćIa-Sagredo, and F. del Pozo Applying watershed algorithms to the segmentation of clustered nuclei Cytometry Part A 28 4 1997 289 297
9. G. Lin, U. Adiga, K. Olson, J.F. Guzowski, C.A. Barnes, and B. Roysam A hybrid 3D watershed algorithm incorporating gradient cues and object models for automatic segmentation of nuclei in confocal image stacks Cytometry Part A 56A 2003 23 36
10. F. Long, H. Peng, E. Myers, Automatic segmentation of nuclei in 3D microscopy images of C. elegans. In: Proceedings of the 4th IEEE International Symposium on Biomedical Imaging: from Nano to Macro, ISBI, 2007, pp. 536-539.
11. P.S. Umesh Adiga, and B.B. Chaudhuri An efficient method based on watershed and rule-based merging for segmentation of 3-D histo-pathological images Patt. Recognit. 34 2001 1449 1458
12. F. Tek, A. Dempster, and I. Kale Blood cell segmentation using minimum area watershed and circle radon transformations Mathematical Morphology: 40 Years On, Computational Imaging and Vision 30 2005 441 454
13. J. Cheng, and J. Rajapakse Segmentation of clustered nuclei with shape markers and marking function IEEE Trans. Biomed. Eng. 56 2009 741 748
14. G. Lin, M. Chawla, K. Olson, J. Guzowski, C. Barnes, and B. Roysam Hierarchical, model-based merging of multiple fragments for improved three-dimensional segmentation of nuclei Cytometry Part A 63 1 2005 20 33
15. N. Salman Image segmentation based on watershed and edge detection techniques Int. Arab J. Inf. Technol. 3 2 2006
16. P. Bamford, and B. Lovell Unsupervised cell nucleus segmentation with active contours Signal Process. 71 2 1998 203 213
17. S. Nath, K. Palaniappan, F. Bunyak, Cell segmentation using coupled level sets and graph-vertex coloring. In: Proceedings of the 9th International Conference on Medical Image Computing and Computer-Assisted Intervention MICCAI'06, Copenhagen, Denmark, Springer, 2006, pp. 101-108.
18. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models Int. J. Comput. Vis. 1 4 1988 321 331
19. T. Chan, and L. Vese Active contours without edges IEEE Trans. Image Process. 10 2 2001 266 277
20. L. Vese, and T. Chan A multiphase level set framework for image segmentation using the Mumford and Shah model Int. J. Comput. Vis. 50 3 2002 271 293
21. Y. Chen, H. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. Gopinath, R. Briggs, and E. Geiser Using prior shapes in geometric active contours in a variational framework Int. J. Comput. Vis. 50 3 2002 315 328
22. A. Foulonneau, P. Charbonnier, and F. Heitz Multi-reference shape priors for active contours Int. J. Comput. Vis. 81 1 2009 68 81
23. F. Lecumberry, A. Pardo, and G. Sapiro Simultaneous object classification and segmentation with high-order multiple shape models IEEE Trans. Image Process. 19 3 2010 625 635
24. Y. Zhang, B. Matuszewski, Multiphase active contour segmentation constrained by evolving medial axes. In: Proceedings of the 16th IEEE International Conference on Image Processing. Cairo, Egypt, 2009, pp. 2993-2996.
25. M. Marcuzzo, P. Quelhas, A. Mendonca, and A. Campilho Evaluation of symmetry enhanced sliding band filter for plant cell nuclei detection in low contrast noisy fluorescent images Image Anal. Recognit. 2009 824 831
26. P. Quelhas, M. Marcuzzo, A. Mendonca, and A. Campilho Cell nuclei and cytoplasm joint segmentation using the sliding band filter IEEE Trans. Med. Imaging 29 8 2010 1463 1473
27. S. Beucher Watershed: hierarchical segmentation and waterfall algorithm J. Serra, P. Soille, Mathematical Morphology and Its Applications to Image Processing 1994 Kluwer Academic Publishers Dordrecht, The Netherlands 69 76
28. L. Najman, and M. Schmitt Geodesic saliency of watershed contours and hierarchical segmentation IEEE Trans. Patt. Anal. Mach. Intell. 18 12 1996 1163 1173
29. K.Z. Mao, P. Zhao, and P.H. Tan Supervised learning-based cell image segmentation for P53 immunohistochemistry IEEE Trans. Viomed. Eng. 53 2006 1153 1163
30. F. Meyer Levelings, image simplification filters for segmentation J. Math. Image Vis. 20 2004 59 72
31. C. Wählby, I.-M. Sintorn, F. Erlandsson, G. Borgefors, and E. Bengtsson Combining intensity, edge, and shape information for 2D and 3D segmentation of cell nuclei in tissue sections J. Microsc. 215 2004 67 76
32. N.A. Otsu Threshold selection method from gray-level histograms IEEE Trans. Syst. Man Cybern. 9 1979 62 66
33. S. Johnsrud, H. Yang, A. Nayak, and S.W. Punyasena Semi-automated segmentation of pollen grains in microscopic images: a tool for three imaging modes Grana 52 3 2013 181 191
34. O. Ronneberger, W. Qing, H. Burkhardt, Fast and robust segmentation of spherical particles in volumetric data sets from brightfield microscopy. In: Proceedings of the 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2008, 2008, pp. 372-375.
35. S.H. Landsmeer, E.A. Hendriks, L.A. de Weger, J.H.C. Reiber, and B.C. Stoel Detection of pollen grains in multifocal optical microscopy images of air samples Microsc. Res. Tech. 72 2009 424 430
36. H. Samet, and M. Tamminen Efficient component labeling of images of arbitrary dimension represented by linear bintrees IEEE Trans. Patt. Anal. Mach. Intell. 10 1988 579
37. L. He, Y. Chao, and K. Suzuki A run-based two-scan labeling algorithm IEEE Trans. Image Process. 17 5 2008 749 756
38. M.B. Dillencourt, H. Samet, and M. Tamminen A general approach to connected-component labeling for arbitrary image representations J. ACM 39 2 1992 253 280
39. N. Jamil, H.C. Soh, T.M.T. Sembok, and Z.A. Bakar A modified edge-based region growing segmentation of geometric objects, visual informatics: sustaining research and innovations Lect. Notes Comput. Sci. 7066 2011 99 112
40. A. Rosenfeld, and J.L. Pfaltz Sequential operations in digital picture processing J. Assoc. Comput. Mach. 13 4 1966 471 494
41. P.F. Felzenszwalb, and D.P. Huttenlocher Distance transforms of sampled functions Theor. Comput. 8 2012 415 428