Design of Statistical Measures for the Assessment of Image Segmentation Schemes

  • Marc Van Droogenbroeck
  • Olivier Barnich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3691)


Image segmentation is discussed for years in numerous papers, but assessing its quality is mainly dealt with in recent works. Quality assessment is a primary concern for anyone working towards better segmentation tools. It both helps to objectively improve segmentation techniques and to compare performances with respect to other similar algorithms.

In this paper we use a statistical framework to propose statistical measures capable to describe the performances of a segmentation scheme. All the measures rely on a ground-truth segmentation map that is supposed to be known and that serves as a reference when qualifying the results of any segmentation tool. We derive the analytical expression of several transition probabilities and show how to calculate them. An important conclusion from our study, often overlooked, is that performances can be content dependent, which means that one should adapt a measure to the content of an image.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, Y.: A survey on evaluation methods for image segmentation. Pattern Recognition 29, 1335–1346 (1996)CrossRefGoogle Scholar
  2. 2.
    Li, L., Huang, W., Gu, Y.H., Tian, Q.: Statistical modeling of complex backgrounds for foreground object detection. IEEE Transactions on Image Processing 13, 1459–1472 (2004)CrossRefGoogle Scholar
  3. 3.
    Radke, R., Andra, S., Al-Kofahi, O., Roysam, B.: Image change detection algorithms: a systematic survey. IEEE Transactions on Image Processing 14, 294–307 (2005)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Martin, D.: An Empirical Approach to Grouping and Segmentation. PhD thesis. University of California, Berkeley (2002)Google Scholar
  5. 5.
    Lim, Y., Lee, S.: On the color image segmentation algorithm based on the thresholding and the fuzzy C-means techniques. Pattern Recognition 23, 935–952 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Marc Van Droogenbroeck
    • 1
  • Olivier Barnich
    • 1
  1. 1.Department of Electricity, Electronics and Computer Science, Institut Montefiore B-28, Sart TilmanUniversity of LigeLiègeBelgium

Personalised recommendations