A fast multilevel thresholding method based on lowpass and highpass filtering

被引:33
作者
Chang, CC [1 ]
Wang, LL [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
关键词
multilevel thresholding; Gaussian smoothing; spread parameter; highpass filtering;
D O I
10.1016/S0167-8655(97)00134-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:1469 / 1478
页数:10
相关论文
共 10 条
[1]  
BURDEN K, 1993, NUMERICAL METHODS
[2]   Parallel entropic auto-thresholding [J].
Fleury, M ;
Hayat, L ;
Clark, AF .
IMAGE AND VISION COMPUTING, 1996, 14 (04) :247-263
[3]  
FU SK, 1981, PATTERN RECOGN, V13, P3
[4]   A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM [J].
KAPUR, JN ;
SAHOO, PK ;
WONG, AKC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :273-285
[5]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47
[6]   DYNAMIC MEASUREMENT OF COMPUTER GENERATED IMAGE SEGMENTATIONS [J].
LEVINE, MD ;
NAZIF, AM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (02) :155-164
[7]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[8]   A SURVEY OF THRESHOLDING TECHNIQUES [J].
SAHOO, PK ;
SOLTANI, S ;
WONG, AKC ;
CHEN, YC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (02) :233-260
[9]  
TSAI DM, 1995, PATTERN RECOGN LETT, V16, P653, DOI 10.1016/0167-8655(95)00005-2
[10]   MOMENT-PRESERVING THRESHOLDING - A NEW APPROACH [J].
TSAI, WH .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :377-393