改进的Otsu算法在图像分割中的应用

作者：胡敏; 李梅; 汪荣贵

来源：Journal of Electronic Measurement and Instrument, 2010, (05): 443-449.

• 图像分割
• 二维直方图
• Otsu算法
• 类内离散度
• 遗传算法 image segmentation
• two-dimensional histogram
• Otsu algorithm
• scattered measure within clusters
• genetic algorithm.

针对二维Otsu自适应阈值算法计算复杂度高的问题,提出一种新的快速有效的Otsu图像分割改进算法。该算法通过求两个一维Otsu法的阈值来代替传统的二维Otsu法的分割阈值,使得分割的计算复杂度从O(L4)降到O(L)。为保证分割对象的完整性,算法引入类内最小离散度的概念,并通过遗传算法实现对参数的自动优化。理论分析和实验结果表明本算法计算速度不仅优于原二维Otsu算法,而且分割效果较好。

• 单位
  合肥工业大学计算机与信息学院