Unimodal thresholding

From HandWiki
Revision as of 18:55, 6 March 2023 by Pchauhan2001 (talk | contribs) (fixing)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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. Bibcode2010PaReL..31.1010C. https://hal.archives-ouvertes.fr/hal-00827953/file/MIPS_2010_01_MANUSCRIT.pdf. 
  2. Rosin, Paul L. (2001). "Unimodal thresholding". Pattern Recognition 34 (11): 2083–2096. doi:10.1016/s0031-3203(00)00136-9. Bibcode2001PatRe..34.2083R. 
  3. Voorhees, Harry; Poggio (1987). "Detecting textons and texture boundaries in natural images". IEEE International Conference on Computer Vision: 250–258.