A fast multilevel thresholding method based on lowpass and highpass filtering

Abstract A new method of thresholding a gray-scale image into a desired number of classes is proposed in this paper. The proposed method first evaluates the number of peaks in the histogram, then finds a suitable lowpass or highpass filter such that the number of peaks in the filtered histogram is equal to the desired number of classes. Then, valleys in the filtered histogram are used as thresholds. The proposed method is computationally fast and corresponds to human intuition. In the experiments, we compare the performance of our proposed method with other thresholding methods and the method is shown effective and efficient in multilevel thresholding.

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

[2]  Du-Ming Tsai,et al.  A fast thresholding selection procedure for multimodal and unimodal histograms , 1995, Pattern Recognit. Lett..

[3]  Martin Fleury,et al.  Parallel entropic auto-thresholding , 1996, Image Vis. Comput..

[4]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[6]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[7]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[8]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..