完全线性多阈值Otsu快速算法 |
| |
引用本文: | 申铉京,秦俊,吕颖达,王瑞卿,刘翔.完全线性多阈值Otsu快速算法[J].吉林大学学报(工学版),2019,49(1):268-274. |
| |
作者姓名: | 申铉京 秦俊 吕颖达 王瑞卿 刘翔 |
| |
作者单位: | 吉林大学计算机科学与技术学院,长春130012;吉林大学公共计算机教学与研究中心,长春130012;吉林大学第二医院,长春130041 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;青年人才项目 |
| |
摘 要: | 针对经典多阈值Otsu算法在对图像进行分割的过程中采用穷举方法来寻找最优阈值,从而导致算法计算量庞大,并且随着阈值个数的增多时间复杂度呈指数增长的问题,本文提出了一种时间复杂度为O(n)的多阈值Otsu快速分割算法,即完全线性多阈值Otsu快速算法。该算法首先从理论上分析了导致多阈值Otsu算法计算量大、时间复杂度过高的主要因素。并在此基础上,从数值计算、多阈值的划分以及对于最优阈值的搜索三个主要方面,对经典的多阈值Otsu算法进行改进,采用动态规划的思想优化分割过程中的数值计算。然后对于多阈值的问题进行递归求解,将多阈值问题分解为多个单阈值问题。最后使用多种群粒子群(Multi-population PSO)算法对最优阈值进行搜索。实验结果表明,该算法大大降低了多阈值Otsu算法的时间复杂度,能够较好地应用于实时性环境。
|
关 键 词: | 计算机应用 图像分割 线性算法 多阚值分割 快速Otsu |
Fast multi-threshold Otsu algorithm with complete linear time complexity |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|