完全线性多阈值Otsu快速算法

摘要：

针对经典多阈值Otsu算法在对图像进行分割的过程中采用穷举方法来寻找最优阈值,从而导致算法计算量庞大,并且随着阈值个数的增多时间复杂度呈指数增长的问题,本文提出了一种时间复杂度为O(n)的多阈值Otsu快速分割算法,即完全线性多阈值Otsu快速算法.该算法首先从理论上分析了导致多阈值Otsu算法计算量大、时间复杂度过高的主要因素.并在此基础上,从数值计算、多阈值的划分以及对于最优阈值的搜索三个主要方面,对经典的多阈值Otsu算法进行改进,采用动态规划的思想优化分割过程中的数值计算.然后对于多阈值的问题进行递归求解,将多阈值问题分解为多个单阈值问题.最后使用多种群粒子群(Multi-population PSO)算法对最优阈值进行搜索.实验结果表明,该算法大大降低了多阈值Otsu算法的时间复杂度,能够较好地应用于实时性环境.

关键词：计算机应用、图像分割、线性算法、多阚值分割、快速Otsu

所属期刊栏目：49

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;青年人才项目

在线出版日期：2020-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：268-274