基于二维直方图重建的Otsu图像分割算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 313-315.

基于二维直方图重建的Otsu图像分割算法

龚劬,付云凤,叶剑英,姚玉敏

重庆大学数学与统计学院重庆401331;重庆大学数学与统计学院重庆401331;重庆大学数学与统计学院重庆401331;重庆大学数学与统计学院重庆401331

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受中央高校基本科研业务费基金项目(CDJXS11100032)资助

Otsu Image Segmentation Algorithm Based on Rebuilding of Two-dimensional Histogram

GONG Qu,FU Yun-feng,YE Jian-ying and YAO Yu-min

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对二维Otsu算法因区域误分而产生的抗噪性差和计算量较大这一问题,提出了一种基于二维直方图重建的Otsu图像分割算法。该算法首先分析了原始算法中二维直方图所存在的误分和不足；然后重建二维直方图,以此来减弱噪声的干扰；最后将二维直方图区域划分由原来的四分法改为二分法,从而提高了计算速度。实验结果表明,本算法具有更强的抗噪性,分割效果也更为理想。

关键词: 二维Otsu,图像分割,阈值,二维直方图

Abstract: Concerning the poor anti-noise performance in two-dimensional Otsu’s method due to the obviously wrong region division and its huge calculation,this paper proposed an Otsu image segmentation algorithm based on rebuilding of the two-dimensional histogram．This method firstly analyzes the obviously wrong region division of two-dimensional histogram and its shortage,then rebuilds the two-dimensional histogram for reducing the noise interference,finally transfers the region division in two-dimensional histogram from four partitions into two partitions,thus reducing the search space of threshold,which saves a lot of processing time．The experimental results show that the proposed algorithm has better anti-noise performance and better segmentation result.

Key words: Two-dimensional Otsu,Image segmentation,Threshold,Two-dimensional Otsu’s histogram

龚劬,付云凤,叶剑英,姚玉敏. 基于二维直方图重建的Otsu图像分割算法[J]. 计算机科学, 2013, 40(8): 313-315. https://doi.org/

GONG Qu,FU Yun-feng,YE Jian-ying and YAO Yu-min. Otsu Image Segmentation Algorithm Based on Rebuilding of Two-dimensional Histogram[J]. Computer Science, 2013, 40(8): 313-315. https://doi.org/

参考文献

[1] 冈萨雷斯.数字图像处理(第二版)[M]．北京:电子工业出版社,2003:460-521
[2] 姚敏.数字图像处理[M]．北京:机械工业出版社,2006:243-253
[3] Otsu N．A threshold selection method from gray-level histo-grams [J].IEEE Transactions on Systems,Man and Cyberne-tics,1979,9(1):62-66
[4] Farrahi Moghaddam R,Cheriet M．A multi-scale framework for adaptive binarization of degraded document images [J]．Pattern Recognition,2010,43(6):2186-2198
[5] Yang Wen-zhu,Li Dao-liang,Zhu Liang,et al．A new approach for image processing in foreign fiber detection [J]．Computers and Electronics in Agriculture,2009,68(1):68-77
[6] 刘健庄,栗文青.灰度图像的二维Otsu自动阈值分割法[J].自动化学报,1993,9(1):101-105
[7] 景晓军,蔡安妮,孙景鳌．一种基于二维最大类间方差的图像分割算法[J]．通信学报,2001,2(4):71-76
[8] Gong J,Li L Y,Chen W N．Fast recursive algorithms for two-dimensional thresholding[J]．Pattern Recognition,1998,31(3):295-300
[9] 郝颖明,朱枫．二维Otsu自适应阈值的快速算法[J]．中国图像图形学报,2005,0(4):484-488
[10] 岳峰,左旺孟,王宽全.基于分解的灰度图像二维阈值选取算法[J].自动化学报,2009,359(7):1022-1027
[11] 吴一全,潘喆,吴文怡．二维直方图区域斜分阈值分割及快速递推算法[J].通信学报,2008,29(4):77-89

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed