| 基于类间和类内方差的快速二维阈值分割法 |
| |
| 引用本文： | 刘金,金炜东.基于类间和类内方差的快速二维阈值分割法[J].西南交通大学学报,2014(5). |
| |
| 作者姓名： | 刘金 金炜东 |
| |
| 作者单位： | 1. 西南交通大学信息科学与技术学院，四川成都 610031; 江西师范大学软件学院，江西南昌 330022
2. 西南交通大学电气工程学院,四川成都,610031 |
| |
| 基金项目： | 国家自然科学基金重点项目(61134002)；国家自然科学基金资助项目 |
| |
| 摘 要： | 为了提高二维阈值分割法的处理速度，提出二维类间方差最大法的快速实现方法。首先，将二维最佳阈值（s*，t*）的求解拆分成两个一维最佳阈值s*和t*的求解，并引入类内距离的定义，提出新的最佳阈值判别式。其次，将原二维直方图分成M ×M个区域，合并每个区域为一点，并构建新的二维直方图，在其上应用本文改进的阈值判别式D（s*，t*）求解，得到分割阈值所在的区域编号。最后，在该区域内再次使用D（s*，t*）求解得到原始图像的最佳分割阈值。理论分析及针对不同信噪比的多幅图像的实验结果表明，本文方法的分割错误率低于原始二维Otsu法，且将原算法的时间复杂度由O（L4）降为O（L1/2），空间复杂度由S（L2）降为S（2L）。
|
| 关 键 词： | 图像处理 图像分割 模式识别 类间方差 类内方差 边缘概率分布 |
Fast Method for 2 D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances |
| |
| LIU Jin,JIN Weidong.Fast Method for 2 D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances[J].Journal of Southwest Jiaotong University,2014(5). |
| |
| Authors: | LIU Jin JIN Weidong |
| |
| Abstract: | |
| |
| Keywords: | image processing image segmentation pattern recognition inter-class variance intra-class variance probability distributions |
|
