Elsevier

Pattern Recognition

Volume 29, Issue 8, August 1996, Pages 1335-1346
Pattern Recognition

A survey on evaluation methods for image segmentation

https://doi.org/10.1016/0031-3203(95)00169-7Get rights and content

Abstract

This paper studies different methods proposed so far for segmentation evaluation. Most methods can be classified into three groups: the analytical, the empirical goodness and the empirical discrepancy groups. Each group has its own characteristics. After a brief description of each method in every group, some comparative discussions about different method groups are first carried out. An experimental comparison for some empirical (goodness and discrepancy) methods commonly used is then performed to provide a rank of their evaluation abilities. In addition, some special methods are also discussed. This study is helpful for an appropriate use of existing evaluation methods and for improving their performance as well as for systematically designing new evalution methods.

References (54)

  • N.R. Pal et al.

    Image thresholding: some new techniques

    Sign. Process.

    (1993)
  • W.A. Yasnoff et al.

    Error measures for scene segmentation

    Pattern Recognition

    (1977)
  • S.U. Lee et al.

    A comparative performance study of several global thresholding techniques for segmentation

    CVGIP

    (1990)
  • K. Strasters et al.

    Three-dimensional image segmentation using a split, merge and group approach

    Pattern Recognition Lett.

    (1991)
  • Y. Zhang

    Influence of image segmentation over feature measurement

    Pattern Recognition Lett.

    (1995)
  • L.J. Kitchen et al.

    The effect of spatial discretization on the magnitude and direction response of simple differential edge operators on a step edge

    CVGIP

    (1989)
  • A. Beghdadi et al.

    Entropic thresholding using a block source model

    GMIP

    (1995)
  • A.D. Brink

    Gray-level thresholding of images using a correlation criterion

    Pattern Recognition Lett.

    (1989)
  • P.C. Chen et al.

    Image segmentation as an estimation problem

    CGIP

    (1980)
  • T. Pavlidis

    Image analysis

    Ann. Rev. Comput. Sci.

    (1988)
  • V.I. Borisenko et al.

    Image segmentation (state of the art survey)

    Automat. Remote. Control

    (1987)
  • Y.J. Zhang et al.

    Segmentation evaluation using ultimate measurement accuracy

    SPIE

    (1992)
  • R.M. Haralick et al.

    Computer and Robot Vision

    (1992)
  • A. Rosenfeld et al.

    Image segmentation and image models

  • C.E. Liedtke et al.

    Segmentation of microscopic cell scenes

    AQCH

    (1987)
  • I.E. Abdou et al.

    Quantitative design and evaluation of enhancement/thresholding edge detectors

  • C. Garbay

    Image structure representation and processing: a discussion of some segmentation methods in cytology

    IEEE Trans.

    (1986)
  • Cited by (910)

    View all citing articles on Scopus

    This research has been supported under Grants SCE-F1994660 and SCE-TM 199416.

    View full text