Jump to content

Unimodal thresholding

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 216.165.126.103 (talk) at 21:11, 24 June 2016. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Original image
Edge map (inverted)
Thresholded edge map using Otsu's algorithm
Thresholded edge map using Rosin's algorithm

Unimodal thresholding is an algorithm for automatic image threshold selection in image processing. Most threshold selection algorithms assume that the intensity histogram is multi-modal; typically bimodal. However, some types of images are essentially unimodal since a much larger proportion of just one class of pixels (e.g. the background) is present in the image, and dominates the histogram. In such circumstances many of the standard threshold selection algorithms will fail. However, a few algorithms have been designed to specifically cope with such images.

Methods

Some examples of unimodal image threshold selection algorithms are

  • "T-point algorithm: the tail of the histogram is fitted by two line segments, and the threshold is selected at their intersection[1]
  • maximum deviation algorithm: a straight line is drawn from the histogram peak to the end of the tail, and the threshold is selected at the point of the histogram furthest from the straight line[2]
  • Rayleigh distribution model algorithm: the mode (peak) is assumed to correspond to noise. The user specifies an allowable proportion of noise from which the threshold is determined using the model[3]

Citations

  1. ^ Coudray, Nicolas; Buessler, Urban (2010). "Robust threshold estimation for images with unimodal histograms". Pattern Recognition Letters. 31 (9): 1010–1019. doi:10.1016/j.patrec.2009.12.025.
  2. ^ Rosin, Paul L. (2001). "Unimodal thresholding". Pattern Recognition. 34 (11): 2083–2096. doi:10.1016/s0031-3203(00)00136-9.
  3. ^ Voorhees, Harry; Poggio (1987). "Detecting textons and texture boundaries in natural images". IEEE International Conference on Computer Vision: 250–258.