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

• 作者: 刘金 金炜东
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 图像处理 图像分割 模式识别 类间方差 类内方差 边缘概率分布
• 年，卷（期）: 2014,（5）
• 页码范围: 913-919
• 页数: 7页
• 分类号: TP391
• 字数: 5070字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2014.05.026

摘要

为了提高二维阈值分割法的处理速度，提出二维类间方差最大法的快速实现方法。首先，将二维最佳阈值（s*，t*）的求解拆分成两个一维最佳阈值s*和t*的求解，并引入类内距离的定义，提出新的最佳阈值判别式。其次，将原二维直方图分成M ×M个区域，合并每个区域为一点，并构建新的二维直方图，在其上应用本文改进的阈值判别式D（s*，t*）求解，得到分割阈值所在的区域编号。最后，在该区域内再次使用D（s*，t*）求解得到原始图像的最佳分割阈值。理论分析及针对不同信噪比的多幅图像的实验结果表明，本文方法的分割错误率低于原始二维Otsu法，且将原算法的时间复杂度由O（L4）降为O（L1/2），空间复杂度由S（L2）降为S（2L）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金炜东	西南交通大学电气工程学院	295	3889	30.0	49.0
2	刘金	西南交通大学信息科学与技术学院	7	22	3.0	4.0