A Fast Algorithm for Multilevel Thresholding

@article{Liao2001AFA,
  title={A Fast Algorithm for Multilevel Thresholding},
  author={Ping-Sung Liao and Tse-Sheng Chen and P. C. Chung},
  journal={J. Inf. Sci. Eng.},
  year={2001},
  volume={17},
  pages={713-727}
}
Otsu reference proposed a criterion for maximizing the between-class variance of pixel intensity to perform picture thresholding. However, Otsu's method for image segmentation is very time-consuming because of the inefficient formulation of the be- tween-class variance. In this paper, a faster version of Otsu's method is proposed for improving the efficiency of computation for the optimal thresholds of an image. First, a criterion for maximizing a modified between-class variance that is… 

Figures and Tables from this paper

A modified Otsu image segment method based on the Rayleigh distribution
TLDR
An improved threshold im- age segmentation algorithm based on the Otsu method is developed, which takes into account that the object and the background in image obey Rayleigh distributions, and the maximum between-cluster variance is modifiedbased on the model.
Framework for efficient optimal multilevel image thresholding
TLDR
This paper defines two classes of objective functions for which the optimal thresholds can be found by efficient algorithms and shows, for example, that the method proposed by Otsu and other well-known methods have objective functions belonging to these classes.
Automatic multi-thresholds selection for image segmentation based on evolutionary approach
TLDR
The experimental results show that the evolutionary approach achieves a satisfactory segmentation effect and that the processing time can be greatly reduced when the number of thresholds increases.
Multilevel image thresholding based on an extended within-class variance criterion
  • Chi-Yi Tsai
  • Computer Science
    2014 19th International Conference on Digital Signal Processing
  • 2014
TLDR
A new variance-based criterion function is proposed that is able to evaluate upper-bound and lower-bound thresholds for multiple classes individually and is possible to find 2N optimal thresholds for segmenting N classes.
Digital Image Segmentation in Matlab: A Brief Study on OTSU’s Image Thresholding
TLDR
Otsu’s thresholding for image segmentation has been implemented and it is surmised that a threshold resulting in the best class separation is the optimal one.
Efficient Polynomial Implementation of Several Multithresholding Methods for Gray-Level Image Segmentation
TLDR
This work presents a polynomial easy-to-implement dynamic programming algorithm to find the exact optimum thresholds of three well-known criteria functions for multithresholding: the maximum of histogram between class-variance (Otsu’s method); the maximum histogram entropy (Kapur et al.“s method), and minimum histogram error (Kittler and Illingworth”s method).
Fast optimal thresholding based on between-class variance using mixture of log-normal distribution
TLDR
This paper proposes a new method for segmenting images based on Otsu's method by estimating the threshold using a histogram based on between-class variance, and finds the optimal threshold using the first derivative of the BCV relation to obtain iterative equations which then produce the optimal thresholds.
Optimal multilevel thresholding using a hybrid ant colony system
TLDR
The experimental results show that the ACS–Otsu algorithm efficiently speeds up Otsu's method to a great extent and preserves its robustness at multilevel thresholding.
...
...

References

SHOWING 1-10 OF 16 REFERENCES
A new criterion for automatic multilevel thresholding
TLDR
A new criterion for multilevel thresholding based on the consideration of two factors, the discrepancy between thresholded and original images and the number of bits required to represent the thresholded image, and a cost function that takes both factors into account are proposed.
A comparative performance study of several global thresholding techniques for segmentation
Automatic Thresholding Of Gray-Level Pictures Using 2-D Entropy
Automatic thresholding of the gray level of an image is very useful in automated analysis of morphological images, and it represents the first step in many applications in Image understanding.
Thresholding of digital images using two-dimensional entropies
  • A. Brink
  • Computer Science, Environmental Science
    Pattern Recognit.
  • 1992
A threshold selection method from gray level histograms
A nonparametric and unsupervised method ofautomatic threshold selection for picture segmentation is presented. An optimal threshold is selected by the discriminant criterion, namely, so as to
A fast two-dimensional entropic thresholding algorithm
TLDR
A fast two-phase 2D entropic thresholding algorithm that reduces the processing time of each image from more than two hours to about two minutes and the required memory space is greatly reduced.
A survey of thresholding techniques
Fast recursive algorithms for two-dimensional thresholding
Moment-preserving thresholding: a new approach
TLDR
Experimental results show that the new approach to automatic threshold selection using the moment-preserving principle can be employed to threshold a given picture into meaningful gray-level classes.
Automatic multithreshold selection
...
...