On minimum variance thresholding

被引:140
作者
Hou, Z.
Hu, Q.
Nowinski, W. L.
机构
[1] Inst Infocomm Res, Dept Interact Media, Singapore 119613, Singapore
[2] Singapore Bioimaging Consortium, Biomed Imaging Lab, Singapore 138667, Singapore
关键词
image thresholding; centroid; class variance; class probability;
D O I
10.1016/j.patrec.2006.04.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Variance-based thresholding methods could be biased from the threshold found by expert and the underlying mechanism responsible for this bias is explored in this paper. An analysis on the minimum class variance thresholding (MCVT) and the Otsu method, which minimizes the within-class variance, is carried out. It turns out that the bias for the Otsu method is due to differences in class variances or class probabilities and the resulting threshold is biased towards the component with larger class variance or larger class probability. The MCVT method is found to be similar to the minimum error thresholding. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1732 / 1743
页数:12
相关论文
共 29 条
[1]   Edge detector evaluation using empirical ROC curves [J].
Bowyer, K ;
Kranenburg, C ;
Dougherty, S .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 84 (01) :77-103
[2]   Efficient two-level image thresholding method based on Bayesian formulation and the maximum entropy principle [J].
Chang, Y ;
Fu, AMN ;
Yan, H ;
Zhao, MS .
OPTICAL ENGINEERING, 2002, 41 (10) :2487-2498
[3]   Fuzzy partition of two-dimensional histogram and its application to thresholding [J].
Cheng, HD ;
Chen, YH .
PATTERN RECOGNITION, 1999, 32 (05) :825-843
[4]   IMPROVEMENT OF KITTLER AND ILLINGWORTH MINIMUM ERROR THRESHOLDING [J].
CHO, SZ ;
HARALICK, R ;
YI, SG .
PATTERN RECOGNITION, 1989, 22 (05) :609-617
[5]   AUTOMATIC BOUNDARY DETECTION OF LEFT VENTRICLE FROM CINEANGIOGRAMS [J].
CHOW, CK ;
KANEKO, T .
COMPUTERS AND BIOMEDICAL RESEARCH, 1972, 5 (04) :388-&
[6]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[7]   Supervised range-constrained thresholding [J].
Hu, QM ;
Hou, ZJ ;
Nowinski, WL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (01) :228-240
[8]   IMAGE THRESHOLDING BY MINIMIZING THE MEASURES OF FUZZINESS [J].
HUANG, LK ;
WANG, MJJ .
PATTERN RECOGNITION, 1995, 28 (01) :41-51
[9]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[10]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47