基于二维直方图的otsu图像分割算法改进.pdf

　第 45 卷 2009 年第 1 期 　　　　　西 　北 　师 　范 　大 　学 　学 　报 (自然科学版) 　Vol145 　2009 　No11 　　　　　Journal of Northwest Normal University (Natural Science) 　 收稿日期 : 2007212205 ; 修改稿收到日期 : 2008204221 基金项目 : 甘肃省科技攻关项目 (2 GS0472A522002207) 作者简介 : 马胜前 (1954 —) , 男 , 甘肃天水人 , 教授 , 硕士研究生导师. 主要研究方向为计算机测控技术与信号处理. E2mail : s1 q1 ma @1631com 基于二维直方图的 otsu 图像分割算法改进 马胜前1 , 张光南1 ,2 , 杨金龙1 , 佘乾顺1 (11 西北师范大学 物理与电子工程学院 , 甘肃 兰州 　730070 ; 21 宝鸡文理学院 计算机科学系 , 陕西 宝鸡 　721007) 摘 　要 : 分析了灰度图像传统的二维最大类间方差 ot su 法 , 在此基础上改进了传统的阈值分割方法 , 提出了新的阈 值分割输出函数 , 并通过压缩二维直方图预搜索的方法 , 使运算量大大降低. 理论分析和实验结果表明 , 该方法不仅 增强了识别能力 , 而且大大提高了分割效率. 关键词 : 灰度图象 ; 阈值分割 ; 二维 ot su 法 ; 二维直方图压缩 中图分类号 : TP 391 　　　　文献标识码 : A 　　　　文章编号 :Ⅹ(2009) 0120057205 Improved ot su image segmentation algorit hm based on two2dimensional histogram MA Sheng2qian1 , ZHAN G Guang2nan1 ,2 , YAN G Jin2long1 , SH E Qian2shun1 (11 College of Physics and Elect ronic Engineering , Northwest Normal University , Lanzhou 730070 , Gansu , China ; 21Department of Computer Science , Baoji University of Art s and Science , Baoji 721007 , Shaanxi , China) Abstract : Traditional gray2level image segmentation algorit hm based on two2dimensional maximum between2cluster variance histogram2ot su is firstly analyzed , and t hen improves t raditional t hreshold segmentation met hod. A new threshold segmentation f unction is given , which can reduce the comp utation by compressing two2dimensional histogram and pre2searching. Theoretical analysis and experiment s p rove t hat t his met hod not only enhances t he identification capability , but also enhances segmentation efficiency greatly. Key words : gray2level image ; t hreshold segmentation ; two2dimensional ot su method ; two2dimensional histogram compression 　　在早期灰度图像域值分割算法中 , 大多数是根 据图像的一维灰度直方图选择阈值[1 ,2 ] . 其中著名 的 ot su 法是一种广受关注的基于一维直方图的类 间方差阈值选取方法. 该法计算简单、运算速度 快 , 可以应用于实时处理. 当目标与背景比例适当 和信噪比较高时 , 分割效果好 ; 当目标与背景的比 例悬殊 , 或者信噪比降低时 , 类间方差法的分割精 度差 , 有小目标失落的现像. 为了克服一维 ot su 分割法受噪声影响较大的缺点 , 有研究者提出了一 些新的基于二维 ot su 阈值分割算法[ 325 ]