Threshold selection based on a simple image statistic
Computer Vision Graphics and Image ProcessingPublished 1 May 1985
Josef Kittler, J. Illingworth, J. Föglein
Citations252
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
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.
Abstract
The problem of automatic threshold selection is considered. After a brief review of available techniques, a novel method is proposed. It is based on image statistics which can be computed without histogramming the grey level values of the image. A detailed analysis of the properties of the algorithm is then carried out. The effectiveness of the method is shown on a number of practical examples.
Keywords
Computer Science
Signal ProcessingA new method for grey-level picture thresholding using the entropy of the histogram
672 Citations1980Thierry Pun
It is shown that, by an a priori maximation of an entropy determined a posteriori, a picture can successfully be thresholded into a two-level image.
Computer Graphics and Image ProcessingEntropic thresholding, a new approach
488 Citations1981Thierry Pun
An automatic threshold selection method for picture segmentation based on the definition of an anisotropy coefficient, related to the asymmetry of the grey-level histogram, which has been successfully applied to images having various kinds of histograms.
IEEE Transactions on Systems Man and CyberneticsHistogram concavity analysis as an aid in threshold selection
309 Citations1983Azriel Rosenfeld, Pilar de la Torre
Histogram concavity analysis as an approach to threshold selection is investigated and its performance on a set of histograms of infrared images of tanks is illustrated.
Computer Graphics and Image ProcessingA segmentation system based on thresholding
278 Citations1981Ralf R. Kohler
The segmentation algorithm proposed in this paper is a complex form of thresholding which utilizes multiple thresholds and not only works well for simple images but also produces reasonable segmentations for complex images.
IBM Journal of Research and DevelopmentImage Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction
230 Citations1983Jacob M. White, G. D. Rohrer
Two new, cost-effective thresholding algorithms for use in extracting binary images of characters from machine- or hand-printed documents are described, with a more aggressive approach directed toward specialized, high-volume applications which justify extra complexity.
Pattern RecognitionSome experiments on variable thresholding
202 Citations1979Yasuo Nakagawa, Azriel Rosenfeld
An adaptive quantization scheme, based on histogram peak sharpening, was applied to two of the images; the results do not seem to be as good as those obtained using variable thresholding.
IEEE Transactions on Systems Man and CyberneticsComments on "Picture Thresholding Using an Iterative Selection Method"
155 Citations1979H.J. Trussell
The mathematical description of the algorithm presented in a previous paper and a more efficient software implementation is given.
Histogram Modification for Threshold Selection.
152 Citations1977Joan S. Weszka, Azriel Rosenfeld
A standard approach to threshold selection for image segmentation is based on locating valleys in the image's gray level histogram, but several methods have been proposed that produce a transformed histogram in which the valley is deeper, or is converted into a peak, and is thus easier to detect.
IEEE Transactions on Systems Man and CyberneticsHistogram Modification for Threshold Selection
148 Citations1979
Pattern Recognition LettersAutomatic grey level thresholding through index of fuzziness and entropy
141 Citations1983Sankar K. Pal, Robert A. King +1 more
Algorithms for automatic thresholding of grey levels (without reference to histogram) are described using the terms 'index of fuzziness' and 'entropy' of a fuzzy set to be minimum when the crossover point of an S-function corresponds to boundary levels among different regions in image space.
Computer Graphics and Image ProcessingAn efficient algorithm for the piecewise linear approximation of planar curves
125 Citations1978Charles M. Williams
A simple, highly efficient, and computationally stable algorithm is developed for the approximation of arbitrary planar curves by linear segments that yields excellent results in economizing the number of line vectors required to represent curves on display within precisions specified by an error tolerance parameter.
IEEE Transactions on ComputersTwo Algorithms for Piecewise-Linear Continuous Approximation of Functions of One Variable
101 Citations1974Ivan Tomek
Two simple heuristic algorithms for piecewise-linear approximation of functions of one variable are described, which use a limit on the absolute value of error and strive to minimize the number of approximating segnents subject to the error limit.
Computer Graphics and Image ProcessingRegion extraction using convergent evidence
91 Citations1979David L. Milgram
Scenes consisting of spatially compact regions which contrast with their surrounds can be segmented by extracting connected components of above-threshold values whose borders match the positions of edges, illustrating how the redundancy of different information sources aids segmentation.
IEEE Transactions on Pattern Analysis and Machine IntelligenceThresholding Using Relaxation
76 Citations1981A. Rosenfeld, Russell C. Smith
If a picture contains dark objects on a light background (or vice versa), the objects can be extracted by thresholding, i.e., by classifying the pixels into ``light'' and ``dark'' classes.
Pattern Recognition LettersGrey level thresholding using second-order statistics
68 Citations1983Farzin Deravi, Sankar K. Pal
This letter describes algorithms for global thresholding of grey-tone images which use second-order grey level statistics which are seen to be independent of the grey level histogram and effective in selecting thresholds for images with unimodal grey level distributions.
IEEE Transactions on Pattern Analysis and Machine IntelligenceThreshold Selection Using Quadtrees
63 Citations1982Angela Y. Wu, Tsai-Hong Hong +1 more
A simple class of piecewise constant approximations to an image is constructed as follows: start with the entire image, subdivide it into quadrants if its gray level standard deviation is high, and repeat the process for each quadrant so that each of them can be approximated by a constant value, namely, its mean.
IEEE Transactions on Pattern Analysis and Machine IntelligenceSegmentation of Images Having Unimodal Distributions
48 Citations1982Bir Bhanu, Olivier Faugeras
IEEE Transactions on Pattern Analysis and Machine IntelligencePeak Detection Using Difference Operators
29 Citations1979Jan‐Olof Eklundh, Azriel Rosenfeld
This correspondence describes an approach to detecting peaks and valleys by applying simple difference operators at each point to neighborhoods having a wide range of sizes, and making simple comparisons of the outputs of these operators for various sizes and positions.
Processing Cones: A Computational Structure for Image Analysis.
20 Citations1981Allen R. Hanson, Edward M. Riseman
A layered hierarchical parallel array architecture for image analysis applications, referred to as a processing cone, is described and sample algorithms are presented that form the basis of a sophisticated operating system for an image analysis environment.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Variable Thresholding Applied To Angiography</title>
17 Citations1982G.M. X. Fernando, D.M. Monro
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Smoothing, Thresholding And Contour Extraction In Images From Gated Blood Pool Studies</title>
12 Citations1982Horst Bunke, H. Feistl +4 more
Experiments are described with different operations for smoothing, thresholding, and contour extraction in images from gated blood pool studies to locate the heart and the left ventricle in an image.
Applied OpticsAdaptive binarization using a hybrid image processing system
10 Citations1978Junsei Tokumitsu, Satoshi Kawata +2 more
Experimental results show that the method of hybrid image processing is effective for adaptive binarization for simplicity of data handling and economy of computer time.
Pattern RecognitionThe magnitude accuracy of the template edge detector
8 Citations1983J. Kittler, J. Illingworth +1 more
It is shown that this computationally simple detector is more accurate than the Sobel detector and a method for compensating the edge magnitude fluctuations to edge displacement is proposed.