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

• 作者: 陈露晨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图像分割 多阈值 0-1规划
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 图形、图形、模式识别
• 页码范围: 197-199,232
• 分类号: TP391
• 字数: 2388字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈露晨	南方医科大学生物医学工程学院	7	36	3.0	6.0