A comparative performance study of several global thresholding techniques for segmentation

Computer Vision Graphics and Image ProcessingPublished 1 November 1990

Sang Uk Lee, Seok Yoon Chung, Rae‐Hong Park

Citations570

TL;DR

Computer simulation results reveal that most algorithms perform consistently well on images with a bimodal histogram, however, all algorithms break down for a certain ratio of population of object and background pixels in an image, which in practice may arise quite frequently.

Abstract

A comparative performance study of five global thresholding algorithms for image segmentation was investigated. An image database with a wide variety of histogram distribution was constructed. The histogram distribution was changed by varying the object size and the mean difference between object and background. The performance of five algorithms was evaluated using the criterion functions such as the probability of error, shape, and uniformity measures Attempts also have been made to evaluate the performance of each algorithm on the noisy image. Computer simulation results reveal that most algorithms perform consistently well on images with a bimodal histogram. However, all algorithms break down for a certain ratio of population of object and background pixels in an image, which in practice may arise quite frequently. Also, our experiments show that the performances of the thresholding algorithms discussed in this paper are data-dependent. Some analysis is presented for each of the five algorithms based on the performance measures.

Keywords

Computer Science

Computer Vision Graphics and Image ProcessingA new method for gray-level picture thresholding using the entropy of the histogram

3,603 Citations1985J. N. Kapur, Prasanna K. Sahoo +1 more

Two methods of entropic thresholding proposed by Pun (Signal Process.,2, 1980, 223–237;Comput.16, 1981, 210–239) have been carefully and critically examined and a new method with a sound theoretical foundation is proposed.

Computer Vision Graphics and Image ProcessingA survey of thresholding techniques

2,658 Citations1988Prasanna K. Sahoo, Soheil Soltani +1 more

This paper presents a survey of thresholding techniques and attempts to evaluate the performance of some automatic global thresholding methods using the criterion functions such as uniformity and shape measures.

Pattern RecognitionA survey on image segmentation

1,202 Citations1981K. S. Fu, Jack K. Mui

This survey summarizes some of the proposed segmentation techniques in the area of biomedical image segmentation, which fall into the categories of characteristic feature thresholding or clustering and edge detection.

Computer Vision Graphics and Image ProcessingMoment-preserving thresolding: A new approach

908 Citations1985Wen‐Hsiang Tsai

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.

NatureDigital image processing

830 Citations1978P. W. Hawkes

View PDF

Computer Graphics and Image ProcessingA survey of threshold selection techniques

480 Citations1978Joan S. Weszka

This paper presents a review of a variety of techniques for automatic threshold selection, including global, local, and dynamic methods, which have been proposed for automatic thresholds selection in image segmentation.

IEEE Transactions on Pattern Analysis and Machine IntelligenceDynamic Measurement of Computer Generated Image Segmentations

367 Citations1985Martin D. Levine, Ahmed M. Nazif

A general purpose performance measurement scheme for image segmentation algorithms that function in real-time distinguish this method from previous approaches that depended on an a priori knowledge of the correct segmentation.

IEEE Transactions on Systems Man and CyberneticsOn threshold selection using clustering criteria

319 Citations1985Josef Kittler, J. Illingworth

The threshold selection method of N. Otsu (ibid., vol.SMC-9, p.62-6, 1979) is shown to break down for a certain range of object-to-background pixel population ratios.

Computer Vision Graphics and Image ProcessingThreshold selection based on a simple image statistic

252 Citations1985Josef Kittler, J. Illingworth +1 more

A novel method based on image statistics which can be computed without histogramming the grey level values of the image is proposed, which is shown to be effective on a number of practical examples.

IEEE Transactions on Systems Man and CyberneticsThreshold Evaluation Techniques

213 Citations1978Joan S. Weszka, Azriel Rosenfeld

The problem of threshold evaluation is addressed, and two methods are proposed for measuring the "goodness" of a thresholded image, one based on a busyness criterion and the otherbased on a discrepancy or error criterion.