首页 | 本学科首页   官方微博 | 高级检索  
     

基于分解的灰度图像二维阈值选取算法
引用本文:岳峰,左旺孟,王宽全.基于分解的灰度图像二维阈值选取算法[J].自动化学报,2009,35(7):1022-1027.
作者姓名:岳峰  左旺孟  王宽全
作者单位:1.哈尔滨工业大学计算机学院生物信息技术研究中心 哈尔滨 150001
基金项目:国家高技术研究发展计划(863计划)(2006AA012308);;国家自然科学基金(60571025,60872099)资助~~
摘    要:作为一维Otsu法的推广, 二维Otsu法综合考虑了像素点的灰度信息及其邻域灰度的均值信息, 可以有效地滤除噪声. 其快速算法采用递归的方式构建查找表, 将算法的时间复杂性由OL4降到OL2. 提出基于分解的阈值选取算法, 求解两个一维Otsu法的阈值来替代原始的二维Otsu法的最佳阈值. 指出在原算法的假设成立的条件下, 该方法可以得到与原二维Otsu法相同的分割阈值, 而算法的时间复杂性可以进一步降低到OL. 而在实际中, 原算法的假设一般不成立. 本文的实验结果表明此时该阈值选取方法也可以在保证原二维Otsu算法良好的抗噪性的前提下, 计算阈值所需的时间更短、空间更小, 且阈值化结果也可以达到或优于二维Otsu算法的结果.

关 键 词:图像分割    Otsu    二值图像    阈值化    灰度图像
收稿时间:2008-3-28
修稿时间:2008-11-10

Decomposition Based TWo-dimensional Threshold Algorithm for Gray Images
YUE Feng ZUO Wang-Meng WANG Kuan-Quan .Biocomputing Research Center,School of Computer Science , Technology,Harbin Institute of Technology,Harbin.Decomposition Based TWo-dimensional Threshold Algorithm for Gray Images[J].Acta Automatica Sinica,2009,35(7):1022-1027.
Authors:YUE Feng ZUO Wang-Meng WANG Kuan-Quan Biocomputing Research Center  School of Computer Science  Technology  Harbin Institute of Technology  Harbin
Affiliation:1.Biocomputing Research Center, School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001
Abstract:As a generalization of 1D Otsu algorithm, 2D Otsu algorithm considers both the gray value of a pixel and the average gray value of its neighborhood, thus is more robust to noise. By constructing look-up tables recursively, its fast algorithm reduces its complexity from OL4 to OL2. Based on the decomposition of 2D Otsu algorithm, a method of calculating the optimal threshold of two 1D Otsu algorithms independently, instead of the optimal threshold of 2D Otsu algorithm, is proposed. When the hypothesis of original 2D Otsu algorithm holds, we point out that the threshold computed by our method is exactly the same as that of 2D Otsu algorithm, while the computational complexity is reduced to OL. As for real images, the hypothesis of 2D Otsu algorithm always fails, whereas experimental results show that the proposed threshold algorithm still outperforms original 2D Otsu algorithm. Without losing the robustness to noise, this method needs less time and space, and produces a comparable or better segmentation result.
Keywords:Image segmentation  Otsu  binary image  thresholding  grey image
本文献已被 CNKI 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号