A FAST THRESHOLDING SELECTION PROCEDURE FOR MULTIMODAL AND UNIMODAL HISTOGRAMS

被引:29
作者
TSAI, DM
机构
[1] Department of Industrial Engineering, Yuan-Ze Institute of Technology, Nei-Li
关键词
MULTILEVEL THRESHOLDING; GAUSSIAN SMOOTHING; LOCAL MAXIMUM CURVATURE; MULTIMODAL HISTOGRAM; UNIMODAL HISTOGRAM;
D O I
10.1016/0167-8655(95)80011-H
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a simple and efficient histogram-based approach is presented for multi-level thresholding. It uses Gaussian kernel smoothing to detect peaks and valleys in a multimodal histogram, and uses a local maximum curvature method to detect points of discontinuity in a unimodal histogram. The computational time will decrease as the desired number of thresholding levels increases. The performance of the proposed algorithm is compared with those of the widely applied between-class variance and entropy methods.
引用
收藏
页码:653 / 666
页数:14
相关论文
共 12 条
[1]   AN ANALYSIS OF HISTOGRAM-BASED THRESHOLDING ALGORITHMS [J].
GLASBEY, CA .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (06) :532-537
[2]   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
[3]   ON THRESHOLD SELECTION USING CLUSTERING CRITERIA [J].
KITTLER, J ;
ILLINGWORTH, J .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (05) :652-655
[4]   A COMPARATIVE PERFORMANCE STUDY OF SEVERAL GLOBAL THRESHOLDING TECHNIQUES FOR SEGMENTATION [J].
LEE, SU ;
CHUNG, SY ;
PARK, RH .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 52 (02) :171-190
[5]   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
[6]   MINIMUM CROSS ENTROPY THRESHOLDING [J].
LI, CH ;
LEE, CK .
PATTERN RECOGNITION, 1993, 26 (04) :617-625
[7]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[8]   SCALE-BASED DETECTION OF CORNERS OF PLANAR CURVES [J].
RATTARANGSI, A ;
CHIN, RT .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (04) :430-449
[9]   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
[10]  
SYNDER W, 1990, PATTERN RECOGN, V11, P803