A survey on evaluation methods for image segmentation

Pattern Recognition

Volumn 29, Issue 8, 1996, Pages 1335-1346

  Zhang, Yu Jin ^a,b,c,d  

^a TSINGHUA UNIVERSITY   (China)

^b SHANTOU UNIVERSITY   (China)

^c UNIVERSITY OF LIÈGE   (Belgium)

^d DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Algorithm comparison; Analytical and empirical study; Criteria function; Image analysis; Image quality measure; Image segmentation; Method characterization; Performance assessment; Segmentation evaluation

Indexed keywords

ALGORITHMS; COMPUTER VISION; IMAGE ANALYSIS; MATHEMATICAL TECHNIQUES;

CRITERIA FUNCTION; PERFORMANCE ASSESSMENT; SEGMENTATION EVALUATION;

IMAGE SEGMENTATION;

EID: 0030216623     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00169-7     Document Type: Article

References (54)

1. T. Pavlidis, Image analysis, Ann. Rev. Comput. Sci. 3, 121-146 (1988).
2. Y. J. Zhang and J. J. Gerbrands, Objective and quantitative segmentation evaluation and comparison, Sign. Process. 39, 43-54 (1994).
3. E. M. Riseman and M. A. Arbib, Survey: computational techniques in the visual segmentation of static scenes, CGIP 6, 221-276 (1977).
4. J. S. Weszka, A survey of threshold selection techniques, CGIP 7, 259-265 (1978).
5. K. S. Fu and J. K. Mui, A survey on image segmentation, Pattern Recognition 13, 3-16 (1981).
6. R. M. Haralick and L. G. Shapiro, Survey: image segmentation techniques, CVGIP 29, 100-132 (1985).
7. V. I. Borisenko, A. A. Zlatotol, I. B. Muchnik, Image segmentation (state of the art survey), Automat. Remote. Control 48, 837-879 (1987).
8. P. K. Sahoo, S. Soltani, A. K. C. Wong, Y. C. Chen, A survey of thresholding techniques. CVGIP 41, 233-260 (1988).
9. N. R. Pal and S. K. Pal, A review on image segmentation techniques, Pattern Recognition 26, 1277-1294 (1993).
10. R. M. Haralick, Performance characterization in computer vision, CVGIP-IU 60, 245-249 (1994).
11. Y. J. Zhang and J. J. Gerbrands, Segmentation evaluation using ultimate measurement accuracy. SPIE 1657, 449-460 (1992).
12. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Addison-Wesley, New York (1992).
13. A. Rosenfeld and L. S. Davis, Image segmentation and image models, Proc. IEEE 67, 764-772 (1979).
14. C. E. Liedtke, T. Gahm, F. Kappei, B. Aeikens, Segmentation of microscopic cell scenes, AQCH 9, 197-211 (1987).
15. Y. J. Zhang and J. J. Gerbrands, Transition region determination based thresholding, Pattern Recognition Lett. 12, 13-23 (1991).
16. I. E. Abdou and W. K. Pratt, Quantitative design and evaluation of enhancement/thresholding edge detectors, Proc. IEEE 67, 753-763 (1979).
17. C. Garbay, Image structure representation and processing: a discussion of some segmentation methods in cytology, IEEE Trans. PAMI-8, 140-146 (1986).
18. Y. J. Zhang, Comparison of segmentation evaluation criteria, Proc. 21CSP 870-873 (1993).
19. J. J. Gerbrands, Segmentation of noisy images, Doctoral Thesis, Delft University of Technology, Delft, The Netherlands (1988).
20. M. D. Levine and A. Nazif, Dynamic measurement of computer generated image segmentations, IEEE Trans. PAMI-7, 155-164 (1985).
21. J. S. Weszka and A. Rosenfeld, Threshold evaluation techniques, IEEE Trans. SMC-8, 622-629 (1978).
22. R. M. Haralick, K. Shanmugam, I. Dinstein, Textural features for image classification, IEEE Trans. SMC-3, 610-622 (1973).
23. A. M. Nazif and M. D. Levine, Low level image segmentation: an expert system, IEEE Trans. PAMI-6, 555-577 (1984).
24. N. R. Pal and S. K. Pal, Entropic thresholding, Sign. Process. 16, 97-108 (1989).
25. N. R. Pal and D. Bhandari, Image thresholding: some new techniques, Sign. Process. 33, 139-158 (1993).
26. N. Otsu, A threshold selection method from gray-level histogram, IEEE Trans. SMC-9, 62-66 (1979).
27. C. N. Graaf, A. S. E. Koster, K. L. Vincken, M. A. Viergever, Validation of the interleaved pyramid for the segmentation of 3D vector images, Pattern Recognition Lett. 15, 467-475 (1994).
28. Y. J. Zhang and J. J. Gerbrands, On the design of the test images for segmentation evaluation, Proc. EUROSCO-92 1, 551-554 (1992).
29. R. C. Gonzalez and P. Wintz, Digital Image Processing, Addison-Wesley, New York (1987).
30. W. A. Yasnoff, J. K. Mui, J. W. Bacus, Error measures for scene segmentation, Pattern Recognition 9, 217-231 (1977).
31. S. U. Lee, S. Y. Chung, R. H. Park, A comparative performance study of several global thresholding techniques for segmentation, CVGIP 52, 171-190 (1990).
32. Y. W. Lim and S. U. Lee, On the color Image segmentation algorithms based on the thresholding and fuzzy c-means techniques, Pattern Recognition 23, 935-952 (1990).
33. J. R. Fram and E. S. Deutsch, On the quantitative evaluation of edge detection schemes and their comparison with human performance, IEEE Trans. C-24, 616-628 (1975).
34. W. K. Pratt, Digital Image Processing. John Wiley and Sons, New York (1978).
35. F. Heyden, Evaluation of edge detection algorithms, Proc. 3ICIPA 618-622 (1989).
36. K. Strasters and J. J. Gerbrands, Three-dimensional image segmentation using a split, merge and group approach, Pattern Recognition Lett. 12, 307-325 (1991).
37. W. A. Yasnoff and J. W. Bacus, Scene segmentation algorithm development using error measures, AOCH 6, 45-58 (1984).
38. I. T. Young, Sampling density and quantitative microscopy, AOCH 10, 269-275 (1988).
39. P. C. Cosman, R. M. Gray, R. A. Olshen, Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy, Proc. IEEE 82, 919-932 (1994).
40. Y. Zhang, Influence of image segmentation over feature measurement, Pattern Recognition Lett. 16, 201-206 (1995).
41. M. D. Levine and A. Nazif, An experimental rule based system for testing low level segmentation strategies, in Multi-Computers and Image Processing: Algorithms and Programs, K. Preston and L. Uhr, eds., pp. 149-160. Academic Press, New York (1982).
42. L. J. Kitchen and J. A. Malin, The effect of spatial discretization on the magnitude and direction response of simple differential edge operators on a step edge, CVGIP 47, 243-258 (1989).
43. Y. J. Zhang, Image synthesis and segmentation comparison, Proc. 3ICYCS 8.21-8.24 (1993).
44. Y. J. Zhang, Segmentation evaluation and comparison: a study of various algorithms, SPIE 2094, 801-812 (1993).
45. Y. Shirai, Three-Dimensional Computer Vision. Springer-Verlag, Berlin (1987).
46. Y. J. Zhang and J. J. Gerbrands, Comparison of thresholding techniques using synthetic images and ultimate measurement accuracy, Proc. 11ICPR 3, 209-213 (1992).
47. A. Beghdadi, A. Negrate, P. V. Lesegno, Entropic thresholding using a block source model, GMIP 57, 197-205 (1995).
48. C. N. Graaf, A. S. E. Koster, K. L. Vincken, M. A. Viergever, Task-directed evaluation of image segmentation methods, Proc. 11ICPR 3, 219-222 (1992).
49. C. MacAuley and B. Palcic, A comparison of some quick and simple threshold selection methods for stained cells, AOCH 10, 155-164 (1988).
50. A. D. Brink, Gray-level thresholding of images using a correlation criterion, Pattern Recognition Lett. 9, 335-341 (1989).
51. I. Cseke and Z. Fazekas, Comments on gray-level thresholding of images using a correlation criteria, Pattern Recognition Lett. 11, 209-210 (1990).
52. D. J. Bryant and D. W. Bouldin, Evaluation of edge operators using relative and absolute grading, Proc. IEEE PRIP 138-145 (1979).
53. P. C. Chen and T. Pavlidis, Image segmentation as an estimation problem, CGIP 12, 153-172 (1980).
54. W. A. Yasnoff, W. Galbraith, J. W. Bacus, Error measures for objective assessment of scene segmentation algorithms, AQC 1, 107-121 (1979).