A Spatial Thresholding Method for Image Segmentation

Several model-based algorithms for threshold selection are presented, concentrating on the two-population univariate case in which an image contains an object and background. It is shown how the main ideas behind two important nonspatial thresholding algorithms follow from classical discriminant analysis. Novel thresholding algorithms that make use of available local/spatial information are then given. It is found that an algorithm using alternating mean thresholding and median filtering provides an acceptable method when the image is relatively highly contaminated, and seems to depend less on initial values than other procedures. The methods are also applicable to multispectral k-population images. >

[1]  Paul Switzer,et al.  Extensions of linear discriminant analysis for statistical classification of remotely sensed satellite imagery , 1980 .

[2]  Stanley M. Dunn,et al.  Local Estimation of the Uniform Error Threshold , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Josef Kittler,et al.  On threshold selection using clustering criteria , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[5]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[6]  Flavio R. Dias Velasco,et al.  Thresholding Using the Isodata Clustering Algorithm , 1979 .

[7]  David Michel,et al.  Geostatistical Ore Reserve Estimation , 1977 .

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[10]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[11]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Josef Kittler,et al.  Contextual classification of multispectral pixel data , 1984, Image Vis. Comput..

[13]  Kanti V. Mardia,et al.  Spatial discrimination and classification maps , 1984 .

[14]  Stanley M. Dunn,et al.  Bimean clustering , 1983, Pattern Recognit. Lett..