计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3363-3365.

• 图形图像技术 • 上一篇    下一篇

Otsu多阈值快速求解算法

刘艳,赵英良   

  1. 西安交通大学 电子与信息工程学院,西安 710049
  • 收稿日期:2011-05-23 修回日期:2011-07-04 发布日期:2011-12-12 出版日期:2011-12-01
  • 通讯作者: 刘艳

Quick approach of multi-threshold Otsu method for image segmentation

LIU Yan,ZHAO Ying-liang   

  1. School of Electronic and Information Engineering, Xian Jiaotong University, Xian Shaanxi 710049,China
  • Received:2011-05-23 Revised:2011-07-04 Online:2011-12-12 Published:2011-12-01
  • Contact: LIU Yan

摘要: 最大类间方差(Otsu)方法计算简单,分割效果良好,广泛应用于图像的单阈值分割。为了使Otsu方法能够适应于更加复杂的图像,很多学者对其进行了多阈值的推广,但存在计算量大、效率低的问题。针对此不足,对Otsu方法也进行了多阈值的推广,首先划分直方图区间,然后采用快速二分法求取区间中的阈值以实现Otsu方法的多阈值扩展,使其在保持良好分割效果的基础上大大节省了时间。实验说明了该算法的有效性。

关键词: 图像分割, 直方图区间, 局部阈值, 最大类间方差法, 多阈值

Abstract: Otsu has been widely used because of its simplicity in calculation and good segmentation result. And many scholars have put forward multi-threshold Otsu method to make it more useful in more complex pictures. But this multi-threshold Otsu method is of low efficiency and time consuming. Concerning this shortage, this paper made histogram intervals first, and then the rapid dichotomy was used to seek for the threshold in the interval. The improvement in this paper can maintain good segmentation result and save lots of time. The experiments show that the algorithm is effective.

Key words: image segmentation, histogram interval, local threshold, Otsu method, multi-threshold

中图分类号: