基于多阈值Otsu准则的阈值分割快速计算

申铉京; 刘翔; 陈海鹏

doi:10.11999/JEIT160248

基于多阈值Otsu准则的阈值分割快速计算

doi: 10.11999/JEIT160248

基金项目:

国家青年科学基金(61305046)，吉林省自然科学基金(20140101193JC, 20150101055JC)

计量
- 文章访问数: 1834
- HTML全文浏览量: 194
- PDF下载量: 744
- 被引次数: 0
出版历程
- 收稿日期: 2016-03-17
- 修回日期: 2016-07-22
- 刊出日期: 2017-01-19

Fast Computation of Threshold Based on Multi-threshold Otsu Criterion

Funds:

The Young Scientists Fund of the National Natural Science Foundation of China (61305046), The Natural Science Foundation of Jilin Province (20140101193JC, 20150101055JC)

摘要

摘要: 针对传统多阈值Otsu方法在寻找最佳阈值过程中穷举计算效率低的问题，该文分析了多阈值Otsu的阈值性质，证明了使用Otsu方法找到的一组最佳阈值与分割出的各类均值之间的数学对应关系。根据多阈值Otsu的阈值性质，该文提出一个新算法用来快速计算所需最佳阈值，建立了一种新的阈值搜索模型。该算法搜寻满足Otsu多阈值与以此阈值分割出的各类均值之间关系的一组最优阈值，从而确定符合Otsu准则的最佳阈值。该算法有效减少了阈值搜索范围，并且在均值、方差等计算上引入了查找表，优化了底层运算。实验结果表明，与传统多阈值Otsu方法相比，该算法的分割速度大幅度提高，相比于其他多阈值Otsu快速算法，不仅在计算速度上有所提升，而且得到的最佳阈值克服了随机性和偶然性的缺点，是严格符合Otsu原则的。
- 图像分割 /
- 多阈值Otsu准则 /
- 阈值选取 /
- 快速计算
Abstract: To resolve the problem of low efficiency which traditional multi-threshold Otsu existing in searching of optimal thresholds on the brute-force method, the thresholds properties of multi-threshold Otsu are analyzed, and the mathematical correspondence is proved between a set of optimal thresholds and the means of various categories. A new algorithm is proposed to calculate the optimal thresholds and a new model of searching thresholds is also built according to the properties of thresholds of multi-threshold Otsu. The algorithm searches for a set of optimal thresholds that satisfy the correspondence between the thresholds and the means of various categories segmented by them, so the optimal thresholds of Otsu can be determined. The algorithm reduces the search range effectively and optimizes the calculation of means and variances using lookup table. Experimental results show that the segmentation speed of the algorithm is greatly improved compared with the traditional multi-threshold Otsu method, and the algorithm can not only improve the computation speed, but also overcome the shortcomings of randomness and contingency of thresholds compared with other fast multi-threshold Otsu algorithm, and the results are strictly in line with the principle of multi-threshold Otsu.
- Image segmentation /
- Multi-threshold Otsu criterion /
- Threshold selection /
- Fast computation

HTML全文

参考文献(25)

申铉京, 龙建武, 陈海鹏, 等. 三维直方图重建和降维的Otsu阈值分割算法[J]. 电子学报, 2011, 39(5) : 1108-1114.

SHEN Xuanjing, LONG Jianwu, CHEN Haipeng, et al. Otsu thresholding algorithm based on rebuilding and dimension reduction of the 3-dimensional histogram[J]. Acta Electronica Sinica, 2011, 39(5): 1108-1114.

汪海洋, 潘德炉, 夏德深. 二维Otsu自适应阈值选取算法的快速实现[J]. 自动化学报, 2007, 33(9): 968-971. doi: 10.16383/j.aas.2007.09.004.

WANG Haiyang, PAN Delu, and XIA Deshen. A fast algorithm for two-dimensional Otsu adaptive threshold algorithm[J]. Acta Automatica Sinica, 2007, 33(9): 968-971. doi: 10.16383/j.aas.2007.09.004.

OTSU N. A threshold selection method from gray-level histograms[J]. IEEE Transactions on System, Man, and Cybemetics, 1979, 9(1): 62-66.

刘立, 焦斌亮, 刘钦龙. Otsu 多阈值算法推广实现[J]. 测绘科学, 2009, 34(6): 240-241.

LIU Li, JIAO Binliang, and LIU Qinlong. Otsu multi- threshold promotion and realization of Otsu multi-threshold segmentation method[J]. Science of Surveying and Mapping, 2009, 34(6): 240-241.

刘艳, 赵英良. Otsu多阈值快速求解算法[J]. 计算机应用, 2011, 31(12): 3363-3365. doi: 10.3724/SP.J.1087.2011.03363.

LIU Yan and ZHAO Yingliang. Quick approach of multi-threshold Otsu method for image segmentation[J]. Journal of Computer Applications, 2011, 31(12): 3363-3365. doi: 10.3724/SP.J.1087.2011.03363.

HAMMOUCHE K, DIAF M, and SIARRY P. A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem[J]. Engineering Applications of Artificial Intelligence, 2010, 23(5): 676-688. doi: 10.1016 /j.engappai.2009.09.011.

HORNG Minghuwi. A multi-level image thresholding using the honey bee mating optimization[J]. Applied Mathematics and Computation, 2010, 215(9): 3302-3310. doi: 10.1016/ j.amc.2009.10.018.

张怀柱, 向长波, 宋建中, 等. 改进的遗传算法在实时图像分割中的应用[J]. 光学精密工程, 2008, 16(2): 333-338.

ZHANG Huaizhu, XIANG Changbo, SONG Jianzhong, et al. Application of improved adaptive genetic algorithm to image segmentation in real-time[J]. Optics and Precision Engineering, 2008, 16(2): 333-338.

BHANDARI A K, KUMAR A, and SINGH G K. Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapurs, Otsu and Tsallis functions[J]. Expert Systems with Applications, 2015, 42(3): 1573-1601. doi: 10.1016/j.eswa. 2014.09.049.

CHEN Zezhi , PEARS N, FREEMAN M, et al. Background subtraction in video using recursive mixture models, spatio- temporal filtering and shadow removal[C]. International Symposium on Visual Computing, Berlin, Germany, 2009: 1141-1150. doi: 10.1007/978-3-642-10520-3_109.

ARORA S, ACHARYA J, VERMA A, et al. Multi-level thresholding for image segmentation through a fast statistical recursive algorithm[J]. Pattern Recognition Letters, 2008, 29(2): 119-125. doi: 10.1016/j.patrec.2007.09.005.

范九伦, 赵凤, 张雪峰. 三维Otsu阈值分割方法的递推算法[J]. 电子学报, 2007, 35(7): 1398-1402.

FAN Jiulun, ZHAO Feng, and ZHANG Xuefeng. Recursive algorithm for three-dimensional Otsu,s thresholding segmentation method[J]. Acta Electronica Sinica, 2007, 35(7): 1398-1402.

WU Peng. Image segmentation method based on firefly algorithm and maximum entropy method[J]. Computer Engineering and Applications, 2014, 50(12): 115-119.

曲仕茹, 杨红红. 基于遗传算法参数优化的PCNN红外图像分割[J]. 强激光与粒子束, 2015, 27(5): 38-43. doi: 10.11884/ HPLPB201527.051007.

QU Shiru and YANG Honghong. Infrared image segmentation based on PCNN with genetic algorithm parameter optimization[J]. High Power Laser and Particle Beams, 2015, 27(5): 38-43. doi: 10.11884/HPLPB201527. 051007.

YUAN Xiaocui, WU Lushen, and PENG Qingjin. An improved Otsu method using the weighted object variance for defect detection[J]. Applied Surface Science, 2015, 349(15): 472-484. doi: 10.1016/j.apsusc.2015.05.033.

FAYCAL?Hamdaoui, ANIS?Sakly, and ABDELLATIF Mtibaa. Computational Intelligence Applications in Modeling and Control[M]. Germany: Springer, 2015: 343-367.

何志勇, 孙立宁, 陈立国. Otsu准则下分割阈值的快速计算[J]. 电子学报, 2013, 41(2): 267-272. doi: 10.3969/j.issn.0372- 2112.2013.02.010.

HE Zhiyong, SUN Lining, and CHEN Liguo. Fast computation of threshold based on Otsu criterion[J]. Acta Electronica Sinica, 2013, 41(2): 267-272. doi: 10.3969/j. issn.0372-2112. 2013.02.010.

施引文献

资源附件(0)

访问统计