Median-based image thresholding

被引:53
作者
Xue, Jing-Hao [1 ]
Titterington, D. Michael [2 ]
机构
[1] UCL, Dept Stat Sci, London WC1E 6BT, England
[2] Univ Glasgow, Sch Math & Stat, Glasgow G12 8QQ, Lanark, Scotland
关键词
Image segmentation; Image thresholding; Laplace distributions; Mean absolute deviation from the median (MAD); Minimum error thresholding (MET); Otsu's method; GENERALIZED GAUSSIAN DISTRIBUTION;
D O I
10.1016/j.imavis.2011.06.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to select an optimal threshold for image thresholding that is relatively robust to the presence of skew and heavy-tailed class-conditional distributions, we propose two median-based approaches: one is an extension of Otsu's method and the other is an extension of Kittler and Illingworth's minimum error thresholding. We provide theoretical interpretation of the new approaches, based on mixtures of Laplace distributions. The two extensions preserve the methodological simplicity and computational efficiency of their original methods, and in general can achieve more robust performance when the data for either class is skew and heavy-tailed. We also discuss some limitations of the new approaches. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:631 / 637
页数:7
相关论文
共 22 条
[1]   Image thresholding based on the EM algorithm and the generalized Gaussian distribution [J].
Bazi, Yakoub ;
Bruzzone, Lorenzo ;
Melgani, Farid .
PATTERN RECOGNITION, 2007, 40 (02) :619-634
[2]   Image thresholding using a novel estimation method in generalized Gaussian distribution mixture modeling [J].
Fan, Shu-Kai S. ;
Lin, Yen ;
Wu, Chia-Chan .
NEUROCOMPUTING, 2008, 72 (1-3) :500-512
[3]  
FIELLER NRJ, 1992, J R STAT SOC C-APPL, V41, P127
[4]   AN ANALYSIS OF HISTOGRAM-BASED THRESHOLDING ALGORITHMS [J].
GLASBEY, CA .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (06) :532-537
[5]   Automatic threshold selection based on histogram modes and a discriminant criterion [J].
Guo, R ;
Pandit, SM .
MACHINE VISION AND APPLICATIONS, 1998, 10 (5-6) :331-338
[6]   A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem [J].
Hammouche, Kamal ;
Diaf, Moussa ;
Siarry, Patrick .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) :676-688
[7]   ON THRESHOLD SELECTION USING CLUSTERING CRITERIA [J].
KITTLER, J ;
ILLINGWORTH, J .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (05) :652-655
[8]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47
[9]   MAXIMUM-LIKELIHOOD THRESHOLDING BASED ON POPULATION MIXTURE-MODELS [J].
KURITA, T ;
OTSU, N ;
ABDELMALEK, N .
PATTERN RECOGNITION, 1992, 25 (10) :1231-1240
[10]   AN OPTIMAL MULTIPLE THRESHOLD SCHEME FOR IMAGE SEGMENTATION - COMMENT [J].
LEE, H ;
PARK, RH .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (03) :741-742