自动选取阈值方法比较研究.pdfVIP

第 22卷 第 2期 2 0 0 2年 6月 抚 顺 石 油 学 院 学 报 JOURNAL OF FUSHUN PETROLEUM INSTITUTE No 2 2002 文章编号：1005—3883(2002)02—0070—04 自动选取阂值方法比较研究 王坤口月， 朱双东 ， 张 超 (抚顺石油学院信息分院．抚顺 113001) 摘 要： 在数字图象处理中，阚值处理是非常有用的图象分割技术 它已被广泛地应用于数字图象赴理的许 领域．近年来巴有许多种闽值化方珐授提出。闽值选取是图象处理与分析问题的基础．如何才能正确地簸到适当 的阁值，是一个非常棘手的问题。针对几种常用的图象二值化 自动选取闽值方法，通过计算机仿真对宴验结果进行 了比较研完。并在此基础上，提出了一种新的图象二值化算法。该算法着重于在图象二值化时保留图象的边缘特 征。其基表思想是：首先，用微分算子辁剥图象的边缘；然后，在这些边缘象素点上进行二值扎阀值的自动选择；最 后，对于其它非边缘象素点且叶采取常规方法进行二值化处理。宴验结果表明．这个基于边缘特征辁剥算子的算 能 很 好地保 留原 国的边缘特征，并能处理低质量的 图象。 关键词： 图象分割； 图象处理i 二值化 中固分类号：TP391 文献标识码：A 图象分割是图象分析和处理的重要的手段，其 目的是从图象中把目标区域和背景区域分开。在模 式识别技术、光学字符识别、以及在指纹识别系统等 工程应用中，图象分割是它们进行数据处理的重要 技术。图象分割有很多种方挂。其中最为简单和有 效的是阈值处理。通过选择一个或几个合适的灰度 阚值，原图中的目标和背景就很容易被分开。如何 选取阈值，也即如何才能达到有效的分割效果，是阈 值处理的关键。 在实际应用中，图象二值化时的阈值的选择必 须是由计算机自动选取的，因此，自动闽值的选取方 法就非常值得研究。本文讨论了几种图象二值化自 动选择阈值的方法，在此基础上，提出了一种新的图 象二值化算法。该算法着重于在图象二值化时保留 图象的边缘特征，而且不需要人工干预。 1 典型算法 1 1 平均灰度值法 该方法 图象中的所有象素的灰度值的平均值 为阈值。『两值 T可由下面的公式计算得到 ： 收稿 日期：2001—07～02 作者简介：王坤明(1975一)．男，安撮滁州，在读硕士研究生。 * 通讯联系人。 T 1 ． ，( ) 其中，～为象素总数，L为最大灰度级，f(i，J)为 点(i，7)处的灰度值?。 该方法计算简单，对那些对比度强的图象非常 有效，但对那些对比度较低的图象则效果较差。 1．2 类别方差法 对一幄图象．根据一个门限可将其划分为前景 和背景两类，选取不同的门限可以得到不同的类别 分离性能，类别方差反映了类别划分的性能。类别 方差自动门限法就是利用类别方差作为判别依据， 选取使得类间方差最大和类内方差最小的门限作为 最佳阈值。 设图象中的的灰度范围是 G={0，1，?，L一 1}，选择门限 t将其划分为两类：Co={0，1，?，￡：， C1=} +1，t+2，?，L一1}。每一灰度出现的概率 是 P，= ．／N。其中，N为象素总数， ．为灰度值 为 的象素数。 C0和 C。类出现的概率及均值为 ￡ L l ∞0= p．，ml= ∑ P，=1一 0 ￡ L 1 flo 互 ／,oo ．革 ip ／,oj C0和 C．类的方差为： d0 玉(i— 0) P ／,o0 第 2期 坤明 自动选取闽值方法比较研究 71 l = ∑ (i— 1) P ／Ⅲl 按照模式|只别理论，可求出这两类的类内方差 ， 类fnqgY~ 和总体方差 w = 0 0 + 1 1 ， B = 0 1( l— 2) ) T2 B2+ Ⅳ 2 当0B2／0-T2最大时分类性能最优，这时的门限 值就是最佳门限【2,5]。 该方法对噪声和目标大小较敏感，对类间方差 为单峰的图象能产生较高的分割效果。 1 3 最大熵法 因为熵属于一种均匀性度量，均匀性用熵来度 量时，则可以导出最大墒阈值法： 设 t为阈值，目标灰度分布为 Po}P ．“}P 。 ，Pt 其中， =∑P，。 同样，背景灰度分布为 P +1／(1一 )，?，PL一1／(1一P，) 目标部分熵为： E1㈩一主 -n 背景部分熵为： r，l、 ， E2c 一点 直方图的墒为：E(t)：E1(t)+E2(t) E(t)最大即意昧着目标区域和背景区域内各 自的灰度分布具有最大的同一性．同时 t代表分割 两区域的阈值 ]。 该方法由于涉及对数运算．运算速度较慢，但对 不同目标大小和信噪比的图象能产生较好的分割效 果 2 基于边缘特征的二值化算法 以上几种算法都没有考虑在二值化过程中保留 原有图象的特征。本文提出的新