Thresholding (image processing): Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Alter: url, pages. URLs might have been anonymized. Add: s2cid, pmid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Image segmentation | #UCB_Category 14/29
Line 14:
Many types of automatic thresholding methods exist, the most famous and widely used being [[Otsu's method]]. The following list, based on the works of [[#Sezgin2004|Sezgin et al. (2004)]] categorizes thresholding methods into broad groups based on the information the algorithm manipulates. Note however that such a categorization is necessarily fuzzy as some methods can fall in several categories (for example, Otsu's method can be both considered a histogram-shape and a clustering algorithm)
 
* '''[[Histogram]] shape'''-based methods, where, for example, the peaks, valleys and curvatures of the smoothed histogram are analyzed.<ref>{{Cite journal |lastlast1=Zack |firstfirst1=G W |last2=Rogers |first2=W E |last3=Latt |first3=S A |date=July 1977 |title=Automatic measurement of sister chromatid exchange frequency. |url=http://journals.sagepub.com/doi/10.1177/25.7.70454 |journal=Journal of Histochemistry & Cytochemistry |language=en |volume=25 |issue=7 |pages=741–753 |doi=10.1177/25.7.70454 |pmid=70454 |s2cid=15339151 |issn=0022-1554}}</ref> Note that these methods, more than others, make certain assumptions about the image intensity probability distribution (i.e., the shape of the histogram),
* '''Clustering'''-based methods, where the gray-level samples are clustered in two parts as background and foreground,<ref>{{Cite journal |date=1978 |title=Picture Thresholding Using an Iterative Selection Method |url=httphttps://ieeexplore.ieee.org/document/4310039/ |journal=IEEE Transactions on Systems, Man, and Cybernetics |volume=8 |issue=8 |pages=630–632 |doi=10.1109/TSMC.1978.4310039 |issn=0018-9472}}</ref><ref>{{Cite journal |lastlast1=Barghout |firstfirst1=L. |last2=Sheynin |first2=J. |date=2013-07-25 |title=Real-world scene perception and perceptual organization: Lessons from Computer Vision |url=http://jov.arvojournals.org/Article.aspx?doi=10.1167/13.9.709 |journal=Journal of Vision |language=en |volume=13 |issue=9 |pages=709–709709 |doi=10.1167/13.9.709 |issn=1534-7362}}</ref>
* '''[[Entropy (information theory)|Entropy]]'''-based methods result in algorithms that use the entropy of the foreground and background regions, the cross-entropy between the original and binarized image, etc.,<ref>{{Cite journal |lastlast1=Kapur |firstfirst1=J. N. |last2=Sahoo |first2=P. K. |last3=Wong |first3=A. K. C. |date=1985-03-01 |title=A new method for gray-level picture thresholding using the entropy of the histogram |url=https://wwwdx.sciencedirectdoi.comorg/science10.1016/article/pii/0734189X859012520734-189X%2885%2990125-2 |journal=Computer Vision, Graphics, and Image Processing |language=en |volume=29 |issue=3 |pages=273–285 |doi=10.1016/0734-189X(85)90125-2 |issn=0734-189X}}</ref>
* '''Object Attribute'''-based methods search a measure of similarity between the gray-level and the binarized images, such as fuzzy shape similarity, edge coincidence, etc.,
* '''Spatial''' methods use higher-order probability distribution and/or correlation between pixels.
Line 30:
 
=== Multi-band images ===
Color images can also be thresholded. One approach is to designate a separate threshold for each of the [[RGB color model|RGB]] components of the image and then combine them with an [[Binary and|AND]] operation. This reflects the way the camera works and how the data is stored in the computer, but it does not correspond to the way that people recognize color. Therefore, the [[HSL and HSV]] color models are more often used; note that since [[hue]] is a circular quantity it requires [[circular thresholding]]. It is also possible to use the [[CMYK color model|CMYK]] color model.<ref>{{Cite journal |lastlast1=Pham |firstfirst1=Nhu-An |last2=Morrison |first2=Andrew |last3=Schwock |first3=Joerg |last4=Aviel-Ronen |first4=Sarit |last5=Iakovlev |first5=Vladimir |last6=Tsao |first6=Ming-Sound |last7=Ho |first7=James |last8=Hedley |first8=David W. |date=2007-02-27 |title=Quantitative image analysis of immunohistochemical stains using a CMYK color model |url=https://doi.org/10.1186/1746-1596-2-8 |journal=Diagnostic Pathology |volume=2 |issue=1 |pages=8 |doi=10.1186/1746-1596-2-8 |issn=1746-1596 |pmc=1810239 |pmid=17326824}}</ref>
 
=== Multiple thresholds ===