一种有效的图像二值化方法-JournalofNortheasternUniversity.PDF

第2 5卷第12 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 25 ,No . 12 2 0 0 4 年 12 月 Journal of Nort heastern U niver sity (N at ural Science) Dec . 2 0 0 4 文章编号 : (2004) 一种有效的图像二值化方法 董立菊 , 于 　戈 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 将图像二值化作为一个优化问题来解决 :通过最小化一个加权误差平方和函数来找 到最佳阈值 给出了一个快速的迭代优化算法来实现这一 目标 还将新方法和一个最经典 、常用的 · · 二值化方法进行了比较 理论分析和实验结果均表明 ,两种方法是等价的 ,但本文对该问题的新的 · 描述 ,能够推导出一个更加有效的算法 新算法有着更广泛的实际应用 ,特别是在实时的视频监控 · 与跟踪系统中 · 关 　键 　词 : 二值化 ;直方图;优化 ;分割 ; 阈值 中图分类号 : TP 39 1 　　　文献标识码 : A 图像分割在模式识别 、计算机视觉和图像 、视 新的有效算法 · 频的检索中起着很重要的作用 其中 , 图像二值化 1. 1 　问题的定义 · [ 1～5 ] ( 是图像分割的最重要的技术之一 其 目的是 设一个图像有 L 个灰度级, 其分布为 0 , 1, · …, L - 1} , 令 nl 表示灰度级为 l 的像素的个数 如 从图像的直方图中找到阈值 ,该阈值将图像分割 · 成两个区域 ,每个区域有着相似的灰度值 在众多 果一个图像只包含两个不同灰度的物体, 而每个物 · 的二值化技术中 ,Ot su 方法[6 ] 被认为是最普遍使 体有着完全相同的灰度级, 在直方图上就只会存在 ( ) [2～5 ] 两个不为零的 l ∈{ 0 , 1, …, l - 1} 理想情况 然 用的方法 , 同时它也是二值化技术中最快最 · 好的方法[2 ,3 ,7 ] 在众多的二值化技术 中 , 只有 而,在实际情况下, 一个有着两个物体的图像的直 · 方图会有更多的非零 n , 这些灰度级会分散到直 Ot su 方法在 Matlab 中被 实现 , 其调用 函数为 l