基于0-1规划的快速图像阈值分割算法

摘要：

阈值方法是一种重要的图像分割方法,在图像分割中得到了广泛应用.Otsu算法虽然是图像分割阈值法中较好的方法之一,但是由于传统的Otsu算法通常用穷举法求解,使得处理多阈值问题时运算速度太慢,难以满足应用需求.为了快速有效地确定阈值,提出了一种改进的Otsu算法.将Otsu算法转化为一个非线性0-1数学规划问题,再利用遗传算法求解得到最优阈值.通过对测试图像的分割实验,表明该算法与传统的Otsu算法相比运算速度有非常显著的提高,能够满足一般的应用需求.

关键词：图像分割、多阈值、0-1规划

所属期刊栏目：48

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

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

页数：共4页

页码：197-199,232