A Generalization of Otsu's Method and Minimum Error Thresholding

07/14/2020
by   Jonathan T. Barron, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 9

page 17

03/11/2017

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

This paper proposes an innovative method for segmentation of skin lesion...
12/11/2015

A New Approach of Gray Images Binarization with Threshold Methods

The paper presents some aspects of the (gray level) image binarization m...
01/20/2014

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...
01/25/2012

A New Local Adaptive Thresholding Technique in Binarization

Image binarization is the process of separation of pixel values into two...
09/02/2019

Optimal k-thresholding algorithms for sparse optimization problems

The simulations indicate that the existing hard thresholding technique i...
02/12/2020

FPGA Implementation of Minimum Mean Brightness Error Bi-Histogram Equalization

Histogram Equalization (HE) is a popular method for contrast enhancement...
03/08/2011

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.