基于类间和类内方差的快速二维阈值分割法

刘金; 金炜东

doi:10.3969/j.issn.0258-2724.2014.05.026

基于类间和类内方差的快速二维阈值分割法

doi: 10.3969/j.issn.0258-2724.2014.05.026

刘金^1,2,
金炜东³

基金项目:

国家自然科学基金重点项目（61134002）

国家自然科学基金资助项目（60971103）

计量
- 文章访问数: 1048
- HTML全文浏览量: 95
- PDF下载量: 547
- 被引次数: 0
出版历程
- 收稿日期: 2012-12-11
- 刊出日期: 2014-10-25

Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances

LIU Jin^1,2,
JIN Weidong³

摘要

摘要: 为了提高二维阈值分割法的处理速度，提出二维类间方差最大法的快速实现方法.首先，将二维最佳阈值（s*，t*）的求解拆分成两个一维最佳阈值s*和t*的求解，并引入类内距离的定义，提出新的最佳阈值判别式.其次，将原二维直方图分成M×M个区域，合并每个区域为一点，并构建新的二维直方图，在其上应用本文改进的阈值判别式D（s*，t*）求解，得到分割阈值所在的区域编号.最后，在该区域内再次使用D（s*，t*）求解得到原始图像的最佳分割阈值.理论分析及针对不同信噪比的多幅图像的实验结果表明，本文方法的分割错误率低于原始二维Otsu法，且将原算法的时间复杂度由O（L4）降为O（L1/2），空间复杂度由S（L2）降为S（2L）.
- 图像处理 /
- 图像分割 /
- 模式识别 /
- 类间方差 /
- 类内方差 /
- 边缘概率分布
Abstract: In order to shorten the running time of 2D threshold segmentation algorithm, a fast implementation of 2D Otsu was developed. First, a two-dimensional optimal threshold (s*,t*) was split into two one-dimensional optimal thresholds, s* and t*. The intra-class variance was defined to propose a new optimal discriminant D(s*,t*). Then the original 2D histogram was divided into M×M regions, and each region was combined as a point to form a new 2D histogram. Based on this new 2D histogram, the discriminant D(s*,t*) was solved to determine the region that corresponds to the optimal threshold, and last the optimal threshold was calculated using D(s*,t*). The theoretical analysis and experimental results of some images with different signal-to-noise ratios (SNRs) show that the segmentation error rate of the proposed algorithm is lower than the original two-dimensional Otsu method. The time complexity of the proposed method is reduced from O(L4) to O(L1/2), and space complexity is reduced from S(L2) to S(2L).
- image processing /
- image segmentation /
- pattern recognition /
- inter-class variance /
- intra-class variance /
- probability distributions

HTML全文

参考文献(16)

DIRAMI A, HAMMOUCHE K, DIAF M, et al. Fast multilevel thresholding for image segmentation through a multiphase level set method[J]. Signal Processing, 2013, 93(1): 139-153.

颜学颖,焦李成. 基于各向异性自适应高斯加权方向窗的非局部三维Otsu图像门限分割[J]. 电子与信息学报,2012,34(11): 2672-2679. YAN Xueying, JIAO Licheng. Non-local three dimensional Otsu image thresholding segmentation based on anisotropic adaptive Gaussian weighted window[J]. Journal of Electronics & Information Technology, 2012, 34(11): 2672-2679.

赵菲,卢焕章,张志勇. 自适应双极性红外舰船目标分割算法[J]. 电子与信息学报,2012,34(10): 2432-2438. ZHAO Fei, LU Huanzhang, ZHANG Zhiyong. Adaptive bilateral polarity ship segmentation in infrared images[J]. Journal of Electronics & Information Technology, 2012, 34(10): 2432-2438.

SEZGIN M, SANKUR B. Survey over image thresholding techniques and quantitative performance evaluation[J]. Journal of Electronic Imaging, 2004, 13(1): 146-168.

NOBUYUKI Otsu. A threshold selection method from gray-level histograms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1): 62-66.

KITTLER J, ILLINGWORTH J. Minimum error thresholding[J]. Pattern Recognition, 1986, 19(1): 41-47.

KAPUR J N, SAHOO P K. A new method for gray-level picture thresholding using the entropy of the hisgram[J]. Computer Vision Graphics Image Process, 1985, 29(3): 273-285.

刘健庄,栗文青. 灰度图像的二维Otsu自动阈值分割方法[J]. 自动化学报,1993,19(1): 101-105. LIU Jianzhuang, LI Wenqing. The automatic thresholding of gray-level picture via 2D Otsu method[J]. Acta Automatica Sinica, 1993, 19(1): 101-105.

SAHOO P K, ARARA G. A thresholding method based on two-dimensional Renyi's entropy [J]. Pattern Recognition, 2004, 37(6): 1149-1161.

范九伦,雷博. 灰度图像最小误差阈值分割法的二维推广[J]. 自动化学报,2009,35(4): 386-393. FAN Jiulun, LEI Bo. Two-dimensional extension of minimum error threshold segmentation method for gray-level images[J]. Acta Automatica Sinica, 2009, 35(4): 386-393.

岳峰,左旺孟,王宽全. 基于分解的灰度图像二维阈值选取算法[J]. 自动化学报,2009,35(7):1022-1027. YUE Feng, ZUO Wangmeng, WANG Kuanquan. Decom-position based two-dimensional threshold algorithm for gray images[J]. Acta Automatica Sinica, 2009, 35(7): 1022-1027.

梁光明,刘东华,李波. 二维Otsu自适应阈值分割算法的改进[J]. 自动化技术与应用,2002,21(5): 43-47. LIANG Guangming, LIU Donghua, LI Bo. Improvement of a two-dimension adaptive thresholding segmentation algorithm[J]. Techniques of Automation and Application, 2002, 21(5): 43-47.

范九伦,赵凤. 灰度图像的二维Ostu曲线阈值分割法[J]. 电子学报,2007,35(4): 751-755. FAN Jiulun, ZHAO Feng. Two-dimensional Otsu's curve thresholding segmentation method for gray-level images[J]. Acta Electronic Sinica, 2007, 35(4): 751-755.

汪海洋,潘德炉,夏德深. 二维Otsu自适应阈值选取算法的快速实现[J]. 自动化学报,2007,33(9): 968-971. WANG Haiyang, PAN Delu, XIA Deshen. A fast algorithm for two-dimensional Otsu adaptive threshold algorithm[J]. Acta Automatica Sinica, 2007, 33(9): 968-971.

GONG Jian, LI liyuan, CHEN Weinan. Fast recursive algorithm for two-dimensional thresholding[J]. Pattern Recognition, 1998, 31(3): 295-300.

CHEN Q, ZHAO L, LU J, et al. Modified two-dimensional Otsu image segmentation algorithm and fast realization[J]. IET Image Processing, 2012, 4(6): 426-433.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1048
HTML全文浏览量: 95
PDF下载量: 547
被引次数: 0

基于类间和类内方差的快速二维阈值分割法

doi: 10.3969/j.issn.0258-2724.2014.05.026

计量

出版历程

Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances

计量

出版历程

目录