Jump to content

Circular thresholding

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Krazykat9000 (talk | contribs) at 19:34, 17 November 2014 (Created page with '{{User sandbox}} <!-- EDIT BELOW THIS LINE --> thumb|250px|Original image Image:Lena stasjon edges.png|thumb|250px|Edge map (inverte...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

This sandbox is in the article namespace. Either move this page into your userspace, or remove the {{User sandbox}} template.

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

Circular 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, Nicholas; 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.