Performance evaluation of image segmentation algorithms on microscopic image data

Journal of Microscopy

Volumn 257, Issue 1, 2015, Pages 65-85

  Beneš, Miroslav ^a,b   Zitová, Barbara ^a  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Image analysis; Image segmentation; Microscopic images; Performance evaluation

Indexed keywords

IMAGE DATA; IMAGE DATA PARTITIONING; IMAGE SEGMENTATION ALGORITHM; IMAGE-ANALYSIS; IMAGES SEGMENTATIONS; MICROSCOPIC IMAGE; PERFORMANCE; PERFORMANCES EVALUATION; SEGMENTATION METHODS; TESTING SETS;

IMAGE SEGMENTATION;

ALGORITHM; ANIMAL; EVALUATION STUDY; IMAGE PROCESSING; MICROSCOPY; MOUSE; PROCEDURES; STANDARDS;

ALGORITHMS; ANIMALS; IMAGE PROCESSING, COMPUTER-ASSISTED; MICE; MICROSCOPY;

EID: 84912550395     PISSN: 00222720     EISSN: 13652818     Source Type: Journal    
DOI: 10.1111/jmi.12186     Document Type: Article

References (60)

1. Arbelaez, P., Maire, M., Fowlkes, C. & Malik, J. (2011) Contour detection and hierarchical image segmentation. IEEE T. Pattern Anal. 33, 898-916.
2. Beneš, M., Zitová, B., Blažek, J., Hradilová, J. & Hradil, D. (2011) Removing the artifacts from artwork cross-section images. In Proceedings of the IEEE Image. pp. 3537-3540. IEEE, Brussels, Belgium.
3. Chan, T.F. & Vese, L. A. (2001) Active contours without edges. IEEE T. Image Process. 10, 266-277.
4. Cohen, J. (1960) A coefficient of agreement for nominal scales. Educ. Psychol. Meas. 20, 37-46.
5. Comaniciu, D. & Meer, P. (2002) Mean shift: a robust approach toward feature space analysis. IEEE T. Pattern Anal. 24, 603-619.
6. Cour, T., Benezit, F. & Shi, J. (2005) Spectral segmentation with multiscale graph decomposition. In Proceedings of the CVPR IEEE. Vol. 2, pp. 1124-1131. IEEE, San Diego, CA, USA.
7. Daněk, O. (2012) Graph cut based image segmentation in fluorescence microscopy. Ph.D. thesis, Masarykova univerzita, Brno.
8. Dempster, A.P., Laird, N. M. & Rubin, D. B. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. B Met., 39, 1-38.
9. Dey, V., Zhang, Y. & Zhong, M. (2010) A review on image segmentation techniques with remote sensing perspective. In Proceedings of the ISPRS TC VII Symposium-100 Years ISPRS, 5-7 July 2010, Vol. XXXVIII, Part 7A, pp. 31-42 (eds. by W. Wagner & B. Székely), IAPRS, Vienna, Austria.
10. Dice, L.R. (1945) Measures of the amount of ecologic association between species. Ecology 26, 297-302.
11. Doyle, W. (1962) Operations useful for similarity-invariant pattern recognition. J. ACM 9, 259-267.
12. Dwork, C., Kumar, R., Naor, M. & Sivakumar, D. (2001) Rank aggregation methods for the web. In Proceedings of the WWW. pp. 613-622. ACM, Hong Kong.
13. Felzenszwalb, P.F. & Huttenlocher, D. P. (2004) Efficient graph-based image segmentation. Int. J. Comput Vision 59, 167-181.
14. Fowlkes, E.B. & Mallows, C.L. (1983) A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. 78, 553-569.
15. Franek, L., Abdala, D.D., Vega-Pons, S. & Jiang, X. (2011) Image segmentation fusion using general ensemble clustering methods. In Lect. Notes Comput. Sc. 6495, 373-384. Springer.
16. Freixenet, J., Mu noz, X., Raba, D., Martí, J. & Cufí, X. (2002) Yet another survey on image segmentation: region and boundary information integration. In Proceedings of the Lecture Notes in Computer Science. Vol. 2352, pp. 408-422. Springer, Berlin-Heidelberg, Germany.
17. Glasbey, C.A. (1993) An analysis of histogram-based thresholding algorithms. CVGIP-Graph. Model. Im. 55, 532-537.
18. Grady, L. (2006) Random walks for image segmentation. IEEE T. Pattern Anal. 28, 1768-1783.
19. Hamming, R.W. (1950) Error detecting and error correcting codes. Bell Syst. Tech. J. 29, 147-160.
20. Huang, L.-K. & Wang, M.-J.J. (1995) Image thresholding by minimizing the measures of fuzziness. Pattern recogn. 28, 41-51.
21. Huang, Q. & Dom, B. (1995) Quantitative methods of evaluating image segmentation. In Proceedings of the IEEE Image. Vol. 3, pp. 53-56. IEEE, Washington, DC, USA.
22. Hubert, L. & Arabie, P. (1985) Comparing partitions. J. Classif. 2, 193-218.
23. Jaccard, P. (1912) The distribution of the flora in the alpine zone. New phytol. 11, 37-50.
24. Kapur, J., Sahoo, P.K. & Wong, A. (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision Graph. 29, 273-285.
25. Kittler, J., Hatef, M., Duin, R.P. & Matas, J. (1998) On combining classifiers. IEEE T. Pattern Anal. 20, 226-239.
26. Kittler, J. & Illingworth, J. (1986) Minimum error thresholding. Pattern recogn. 19, 41-47.
27. Kohli, P., Ladický, L. & Torr, P.H. (2009) Robust higher order potentials for enforcing label consistency. Int. J. Comput Vision 82, 302-324.
28. Kuncheva, L., Hadjitodorov, S. & Todorova, L. (2006) Experimental comparison of cluster ensemble methods. In Proceedings of the FUSION. pp. 1-7. IEEE, Florence, Italy.
29. Li, C. & Tam, P. K.-S. (1998) An iterative algorithm for minimum cross entropy thresholding. Pattern recogn. Lett. 19, 771-776.
30. MacQueen, J. (1967) Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symp. Math. Stat. Vol. 1, pp. 281-297. Berkeley, CA, USA.
31. Malcolm, J., Rathi, Y. & Tannenbaum, A. (2007) A graph cut approach to image segmentation in tensor space. In Proceedings of the CVPR IEEE. pp. 1-8. IEEE, Minneapolis, MN, USA.
32. Martin, D., Fowlkes, C., Tal, D. & Malik, J. (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In IEEE I. Conf. Comp. Vis. Vol. 2, pp. 416-423. IEEE, Vancouver, BC.
33. Meilă, M. (2007) Comparing clusterings: an information based distance. J. Multivariate Anal. 98, 873-895.
34. Mirkin, B. (1996) Mathematical Classification and Clustering. Kluwer Academic Publishers, Dordrecht, Netherlands.
35. Otsu, N. (1975) A threshold selection method from gray-level histograms. Automatica 11, 23-27.
36. Pal, N.R. & Pal, S.K. (1993) A review on image segmentation techniques. Pattern recogn. 26, 1277-1294.
37. Pihur, V., Datta, S. & Datta, S. (2009) Rankaggreg, an R package for weighted rank aggregation. BMC Bioinformatics 10, 62.
38. Pratt, W.K. (2007) Digital Image Processing: PIKS Scientific Inside. 4th edn. Wiley-Interscience, Hoboken, NJ, USA.
39. Prewitt, J. & Mendelsohn, M.L. (1966) The analysis of cell images. Ann. N.Y. Acad. Sci. 128, 1035-1053.
40. Rand, W.M. (1971) Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66, 846-850.
41. Ridler, T. & Calvard, S. (1978) Picture thresholding using an iterative selection method. IEEE T. Syst., Man Cyb. 8, 630-632.
42. Rijsbergen, C.J.V. (1979) Information Retrieval. 2nd edn. Butterworth-Heinemann, Newton, MA, USA.
43. Rosenfeld, A. & De La Torre, P. (1983) Histogram concavity analysis as an aid in threshold selection. IEEE T. Syst., Man Cyb. SMC-13, 231-235.
44. Rother, C., Kolmogorov, V. & Blake, A. (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM T. Graphic 23, 309-314.
45. Rousson, M. & Deriche, R. (2002) A variational framework for active and adaptative segmentation of vector valued images. In Proceedings of the MOTION. pp. 56-61. IEEE, Orlando, FL, USA.
46. Shanbhag, A.G. (1994) Utilization of information measure as a means of image thresholding. CVGIP-Graph. Model. Im. 56, 414-419.
47. Sharkey, A.J.C. (1996) On combining artificial neural nets. Connect. Sci. 8, 299-314.
48. Shi, J. & Malik, J. (2000) Normalized cuts and image segmentation. IEEE T. Pattern Anal. 22, 888-905.
49. Sluimer, I., Prokop, M. & van Ginneken, B. (2005) Toward automated segmentation of the pathological lung in CT. IEEE T. Med. Imaging 24, 1025-1038.
50. Strehl, A. & Ghosh, J. (2003) Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583-617.
51. Tao, W., Jin, H., Zhang, Y., Liu, L. & Wang, D. (2008) Image thresholding using graph cuts. IEEE T. Syst., Man Cyb. 38, 1181-1195.
52. Tsai, W.-H. (1985) Moment-preserving thresolding: a new approach. Comput. Vision Graph. 29, 377-393.
53. Vega-Pons, S., Jiang, X. & Ruiz-Shulcloper, J. (2011) Segmentation ensemble via kernels. In Proceedings of the ACPR. pp. 686-690. IEEE, Beijing, China.
54. Vega-Pons, S. & Ruiz-Shulcloper, J. (2011) A survey of clustering ensemble algorithms. Int. J. Pattern Recogn. 25, 337-372.
55. Vinh, N.X., Epps, J. & Bailey, J. (2009) Information theoretic measures for clusterings comparison: is a correction for chance necessary? In Proceedings of the ICML. pp. 1073-1080. ACM, Montreal, Canada.
56. Warrens, M.J. (2008) On the equivalence of Cohen's kappa and the Hubert-Arabie adjusted Rand index. J. Classif., 25 177-183.
57. Wilcoxon, F. (1945) Individual comparisons by ranking methods. Biometrics Bull. 1, 80-83.
58. Yen, J.-C., Chang, F.-J. & Chang, S. (1995) A new criterion for automatic multilevel thresholding. IEEE T. Image Process. 4, 370-378.
59. Zack, G., Rogers, W. & Latt, S. (1977) Automatic measurement of sister chromatid exchange frequency. J. Histochem. Cytochem. 25, 741-753.
60. Zhang, H., Fritts, J.E. & Goldman, S.A. (2008) Image segmentation evaluation: A survey of unsupervised methods. Comput. Vis. Image Und. 110, 260-280.