On performance limits of image segmentation algorithms

Renbin Peng, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


Image segmentation is a very important step in image analysis, and performance evaluation of segmentation algorithms plays a key role both in developing efficient algorithms and in selecting suitable methods for the given tasks. Although a number of publications have appeared on segmentation methodology and segmentation performance evaluation, little attention has been given to statistically bounding the performance of image segmentation algorithms. In this paper, to determine the performance limits of image segmentation algorithms, a modified Cramér-Rao bound combined with the Affine bias model is employed. A fuzzy segmentation formulation is considered, of which hard segmentation is a special case. Experimental results are obtained where we compare the performance of several representative image segmentation algorithms with the derived bound on both synthetic and real-world image data.

Original languageEnglish (US)
Pages (from-to)24-38
Number of pages15
JournalComputer Vision and Image Understanding
StatePublished - Mar 2015


  • Affine bias model
  • Cramér-Rao bound
  • Image segmentation
  • Statistical parameter estimation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'On performance limits of image segmentation algorithms'. Together they form a unique fingerprint.

Cite this