改进的三维Otsu阈值分割法及其快速实现.pdfVIP

第 3O卷第 6期 萍乡高等专科学校学报 20l3年 I2月 、，0I．3O NO．6 JournalofPingxiangCollege DecI20l3 改进的三维 Otsu阈值分割法及其快速实现 肖乐意 (长沙师范学院 教务处，湖南 长沙 410100) 摘 要：常用的三维直方图一般南灰度级．平均灰度级．中位灰度级构成，其区域划分方式存祚明显的不足。对此，本文提 出了一种改进的三维Otsu法。该方法基于灰度级一平均梯度．中位梯度建立_三维直方图，采用新的区域划分方式提高划分精 度；为提高算法效率，推导了该方法的快速迭代公式。测试实验表明：与传统三维Otsu法相比，该方法的计算效率高，分 割精度好、抗噪性强，表现出较好的应用价值。 关键词：图像分割：阈位选取：三维直方图：Otsu法 中图分类号：TN911．73 文献标识码：A 文章编号：1007．9149(2013)06．0035．07 l引言 近似为 1”，该假设不具普适性，影响了算法分割的准 图像分割是对图像进行识别与分析的基础，分割结 确性。对此，景晓军 7】等在二维 Otsu法的基础上，引 果直接影响后续处理过程1l。在诸多分割方法中，阈值 入了中值灰度级，提出了三维Otsu法。 分割法因简单有效且易于理解而被广泛应用。如何确定 三维Otsu法改善了二维Otsu法的分割效果，但因 最佳阈值是阈值分割的关键问题，对此，国外学者进行 其基于灰度级．平均灰度级．中值灰度级三维直方图，选 了广泛研究，提出了各种阈值分割法，如：Otsu法 【、 取最佳闽值时仅考虑了主对角线附近的两长方体区域， 最大熵法[31、最小交叉熵法 【等。其中Otsu法因其适用 因此，其分割结果往往不够准确。为改善算法分割的准 范围广、分割效果好且实现简单而成为一种最为广泛使 确性，本文提出了灰度级．平均梯度．中值梯度直方图， 用的阈值分割方法5【J。 给出了该算法的快速实现过程，并将分割结果与文 6【】、 由于一维 Otsu法仅依靠像素灰度值来选取最佳阂 文 7【】、文 8【】方法进行了比较。 值，并没考虑像素间的空间相关性。因此，当图像中存 2传统三维 Otsu阈值法 在噪声时，一维Otsu法的分割效果往往难以令人满意。 设图像的尺寸为 MxN，灰度级为 。像素点 ，) 对此，刘健庄6【】等引入了像素的邻域平均灰度级，将一 的灰度值表示为Ax~v)，其NxN邻域内的平均灰度值和 维Otsu法推广为二维Otsu法，改善了算法的分割效果。 中值灰度值分别表示为 )和 。g(x 及 h(x,y) 但是，二维 Otsu法假设 “对象和背景区域上的概率和 的定义如下 【1： 1 N／2 ^，／2 g( ) “ +) (1) ， lN／2 u／2 l ()=Med{∑∑ (+i，Y+ (2) ti=一N／2j：一N{2 l 其 i=一N|2，…，N／2；j=一N|2，…，N／2 收稿 日期：2013-11-15 作者简介：肖乐意(1986一)，女，湖南常德人，硕士，研究方向：智能课程设计、