A Generalization of Otsu's Method and Minimum Error Thresholding

by   Jonathan T. Barron, et al.

We present Generalized Histogram Thresholding (GHT), a simple, fast, and effective technique for histogram-based image thresholding. GHT works by performing approximate maximum a posteriori estimation of a mixture of Gaussians with appropriate priors. We demonstrate that GHT subsumes three classic thresholding techniques as special cases: Otsu's method, Minimum Error Thresholding (MET), and weighted percentile thresholding. GHT thereby enables the continuous interpolation between those three algorithms, which allows thresholding accuracy to be improved significantly. GHT also provides a clarifying interpretation of the common practice of coarsening a histogram's bin width during thresholding. We show that GHT outperforms or matches the performance of all algorithms on a recent challenge for handwritten document image binarization (including deep neural networks trained to produce per-pixel binarizations), and can be implemented in a dozen lines of code or as a trivial modification to Otsu's method or MET.



There are no comments yet.


page 2

page 9

page 17


Segmentation of skin lesions based on fuzzy classification of pixels and histogram thresholding

This paper proposes an innovative method for segmentation of skin lesion...

A New Approach of Gray Images Binarization with Threshold Methods

The paper presents some aspects of the (gray level) image binarization m...

Study of Efficient Technique Based On 2D Tsallis Entropy For Image Thresholding

Thresholding is an important task in image processing. It is a main tool...

A New Local Adaptive Thresholding Technique in Binarization

Image binarization is the process of separation of pixel values into two...

Optimal k-thresholding algorithms for sparse optimization problems

The simulations indicate that the existing hard thresholding technique i...

FPGA Implementation of Minimum Mean Brightness Error Bi-Histogram Equalization

Histogram Equalization (HE) is a popular method for contrast enhancement...

All Roads Lead To Rome

This short article presents a class of projection-based solution algorit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.