保持边缘的高斯平滑滤波算法研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
( 天津大学计算机工程系 天津 3 0 0 0 7 2 )
摘 要 提出了一种新的彩色图像高斯滤波算法 E P G F , 该方法从人眼视觉感知中的彩色细节失明及同时对比特性出发, 根据像 素间的色差和位置关系共同确定高斯权值, 使算法对区域内部进行平滑的同时, 保持区域间的边缘不变。给出了各种滤波结果的主 观和客观的对比, 实验结果表明了算法的有效性。 关键词 高斯滤波 图像平滑 色差 双边滤波
O NE D G E P R E S E R V E DG A U S S I A NS MO O T H I N GF I L T E R I N GA L G O R I T H M
L i X u e w e i Z h a n gX i n r o n g
( D e p a r t m e n t o f C o m p u t e r E n g i n e e r i n g , T i a n j i nU n i v e r s i t y , T i a n j i n 3 0 0 0 7 2 , C h i n a )
4 , 5 ] 另一方面, 人眼视觉感知还存在同时对比现象 [ , 即两个相邻
的不同颜色会相互影响使人眼感知到的颜色值产生变化, 导致 颜色差异更大。彩色图像中的边缘是颜色剧烈变化之处, 故边 缘周围的不同颜色对边缘本身的影响也符合同时对比现象。故 对图像进行平滑时, 如果中心像素非边缘点, 则它的颜色会受到 邻域内其它同区域像素的影响; 反之, 如果中心像素是边缘点, 则邻域中的非边缘点的颜色对中心点没有影响。由于对区域内 部进行了平滑, 故边缘颜色不变的同时, 也相对实现了视觉上的 边缘锐化。 E P G F用邻域像素与中心像素之间的色差来判断邻域像素 对中心像素的颜色的贡献。对一个 N×N的邻域, 如果一个邻
i + N / 2 j + N / 2
G ( x , y )=
{
- ( ( x - i )+ ( y - j )) / σ e Δ E< t h
2
2
2
f i l t e r=
x = i - N / 2y = j - N / 2
( x , y ) f ( x , y ) ∑ ∑G
2 ) (
式中 f ( x , y ) 表示输入彩色图像, 包含 R G B三个颜色通道。 经过 E P G F对输入图像进行平滑后, 同一区域内部的像素, 其颜色更趋于一致, 并且区域之间的边界也被有效地保留下来。 对二维高斯卷积来说, 如果转换为两次一维的高斯卷积, 那 么将会降低计算复杂度。假设一维高斯模板大小为 N , 则高斯 模板的权值最多有( N+ 1 ) / 2种。本文利用高斯卷积模板的对 称性, 以及颜色级的有限性( 以2 4位 B M P为例, R 、 G 、 B的变化 范围均为 0- 2 5 5 ) , 将权值与 R 、 G 、 B所有取值的乘积存入一个 查找表; 卷积时进行查表操作, 从而减少乘法次数。对 2 4位彩 色图像来说, 假设像素总数为 M, 则卷积所需运算乘法次数, 由 原来的 6 N× M 次降为现在的( N+ 1 )× 1 2 8次。可见当 M 很大 时, 乘法的次数大幅减少。另外, 由于在卷积时, 需要首先判断 某像素与中心像素的色差, 才能决定卷积时的权值。本文同样 采用查表法, 事先将不同颜色的色差存入一个二维数组, 可以加 快判断过程。
3 ] 现象 [ , 这种现象导致了彩色图像中人眼看上去颜色一致的区
域, 其内部像素的 R G B值都有一定的偏差。故边缘检测或区域 分割都受区域内部的颜色细节变化影响较大从而容易出现较多 的虚假边缘。事实上, 对不存在明显噪声的彩色数字图像, 其颜 色层次比较丰富, 变化也比较细腻, 故对区域内部的人眼分辨能 力弱的颜色细节进行平滑是很必要的, 这不仅能提供一个更符 合人眼视觉的输出图像, 更能使后续的处理取得更好的效果。
1 , 2 ] 持边缘的同时, 对图像进行平滑 [ 。但实结果表明, 双边滤
失明现象和同时对比现象出发, 提出一种保持边缘的高斯平滑 滤波器 E P G F ( E d g e P r e s e r v i n gG a u s s i a nF i l t e r ) , 使平滑后的图像 能够保持边缘。一方面, 由于人眼对彩色图像的细节分辨能力 不强, 远低于亮度细节的分辨能力, 也就是所谓的彩色细节失明
1 保持边缘的高斯平滑滤波算法
高斯平滑滤波器是图像处理中常用的一种平滑方法, 算法 简单。但它对任一像素都进行相同的平滑操作, 而没有考虑像
8 4
计算机应用与软件
2 0 1 0年
域像素和中心像素之间的色差小于人眼可觉察阈值, 就认为它 的颜色值对中心像素的贡献( 高斯函数的系数) 符合高斯分布; 反之, 认为它和中心像素不属于同一个区域内部, 故令它对中心 像素的贡献为 0 。如果中心像素是孤立噪声, 则可以采取传统 高斯模板进行卷积, 从而去噪。 色差是指通过两个颜色间的欧式距离表达人眼视觉感知的
第2 7卷第 1期 2 0 1 0年 1月
计算机应用与软件 C o m p u t e r A p p l i c a t i o n s a n dS o f t w a r e
V o l 2 7N o . 1 1 0 J a n . 2 0
保持边缘的高斯平滑滤波算法研究
李雪威 张新荣
0 引 言
彩色图像滤波是一种图像增强技术, 目的是改善后续的彩 色图像分割等处理的效果。滤波算法可以分为平滑和锐化两 类。当对图像进行平滑操作时, 大多的低通滤波算法在平滑区 域内部的同时, 区域之间的边缘也被平滑而模糊不清; 而对图像 进行锐化时, 使用一般的高频增强滤波器, 在增强边缘的同时, 图像各个目标区域内部的细节变化以及噪声也随之被增强。如 果对区域内部进行平滑的同时, 区域之间的边缘保持不变, 则这 种操作既能满足人眼的视觉要求, 又会提高后续的分割等处理 的准确性。现有的方法中, 中值滤波和双边滤波都能够对图像 进行平滑的同时, 保持边缘。中值滤波在去除孤立点和线噪声 的同时能够保持图像的边缘, 但当窗口内噪声点的个数大于窗 口宽度的一半时, 中值滤波的效果不好。双边滤波也可以在保
[ 6 ]
。
令G ( x , y ) 表示高斯卷积核, ( i , j ) 是模板的中心, σ是标准 差, 则保持边缘的高斯平滑滤波器 E P G F可以定义为: ( 1 ) E h Δ ≥t 式中, E是( i , j ) 和( x , y ) 位置处的两个像素之间的色差, t h是 Δ 恰可分辩色差阈值 J N C D , 一般的, 设置为 6 。具体实现时, 初始 0 高斯模板的计算和色差无关。卷积时, 首先判断邻域内某位置 处的像素和中心像素之间的色差是否大于阈值, 如果是, 则令此 点对应的权值为 0 ; 否则, 仍为初始值。在公式( 1 ) 的基础上, 利 用E P G F对图像滤波的过程可以用公式( 2 ) 描述:
A b s t r a c t T h i s p a p e r p r e s e n t s an e wG a u s s i a nf i l t e r i n ga l g o r i t h m , n a m e l yE P G F , f o r c o l o u r i m a g e s . T h ep r o p o s e dm e t h o du t i l i s e s t h eh u m a nv i s u a l m e c h a n i s mo f c o l o u r d e t a i l b l i n d n e s s a n dt h ec h a r a c t e r o f s i m u l t a n e o u s c o n t r a s t , a n dt h e nd e c i d e s t h eG a u s s i a nm a s kj o i n t l ya c c o r d i n gt ot h ec o l o u r d i f f e r e n c ea n dt h el o c a t i o nb e t w e e na d j a c e n t p i x e l s . T h ep r o p o s e dm e t h o dc a nm a i n t a i nt h ee d g e sb e t w e e na r e a su n c h a n g e dw h i l es m o o t ht h ei m a g ei n s i d ea r e a . D i f f e r e n t f i l t e r e dr e s u l t s a r ep r o v i d e dw i t ht h e i r s u b j e c t i v ea n do b j e c t i v ec o n t r a s t s . E x p e r i m e n t a l r e s u l t s s h o wt h ev a l i d i t yo f t h ep r o p o s e dm e t h o d . K e y w o r d s G a u s s i a nf i l t e r i n g I m a g es m o o t h i n g C o l o u r d i f f e r e n c e B i l a t e r a l f i l t e r i n g 素本身的特点, 故导致边缘也被模糊。本文从人眼的彩色细节
收稿日期: 2 0 0 8 - 0 8 - 2 1 。天津市自然科学基金项目( 0 5 Y F J M J C 0 9 2 0 0 ) 。 李雪威, 博士生, 主研领域: 图像处理。
波只能保留比较强烈的边缘, 对不同目标间的一些细节不能保 留, 并且随着迭代次数的增多, 光照的真实感也越来越差。本文 提出了一种新的保持边缘的高斯平滑滤波器( E P G F ) , 它可以 在平滑区域内部像素的同时, 有效保持目标之间的边缘及光照 真实感。
3 ] 颜色差别 [ 。色差计算很大程度上依赖于颜色空间的均匀性。
d )根据 c ) 求n × n 邻域各点对应的新权值, 并对各个权值 累加求和; e )若计数器值不等于 1 , 对中心像素的 R G B分量按照新的 权值矩阵进行卷积; f )如果计数器值等于 1 , 并且权值的和等于模板中心位置 的权值, 这表明邻域内除中心像素外的各像素与中心像素的色 差都大于阈值, 故认为中心像素为孤立噪声, 此时采用传统高斯 模板对 R G B分量进行卷积去噪。 算法用 V C+ +6 . 0实现, 并对 2 4位 b m p 图像进行了实验。 为了便于对滤波结果进行比较, 本文选用文献[ 1 ] 的图像作为 样本。图 1和图 2对输入图像分别进行了中值滤波、 双边滤波 ( 经多次迭代) 、 普通高斯滤波和本文提出的 E P G F滤波。其中, 滤波器的大小均为 3× 3 。 从图 1可以看出, 本文算法不仅有效地对区域内部进行了 平滑, 而且保持了区域之间的边缘, 对比度清晰, 而传统高斯算 法对区域内部平滑的同时, 也使边缘大为模糊。图 2中多次迭 代的双边滤波虽然可以使区域内部更加趋于平滑, 对主要边缘 的保持能力较强, 但是对人眼可区分的细节处的边缘( 如头发) 不能保持, 且小面积强光照被大幅削弱( 如嘴上方) 。指数双边 滤波虽然从视觉上看不到明显光照失真, 但是从图 2可见, 指数 双边滤波对部分边缘的影响( 如头发、 下巴、 耳朵处的边缘有缺 失及位置偏移) 也较大。而本文提出的 E P G F算法却不仅维持 边缘的位置不变, 而且视觉上增强了有效的细节边缘, 同时削弱 了区域内部的虚假边缘, 即使经过四次迭代, 光照的真实感也没 有明显改变。
均匀颜色空间中, 人眼可分辨出来的两个颜色间的色差值是相 等的。也就是说, 当色差大于某阈值的时候, 人眼就能够区分出 两个不同的颜色, 而当色差小于这个阈值的时候, 人眼认为是同 一种颜色。这个阈值即为恰可分辨色差阈值 J N C D ( J u s t N o t i c e a b l ec o l o r D i f f e r e n c e ) 。常用的色差公式基于 C I E系统的颜色空 间, 有 C I E L U V 、C I E L A B 、C I E 1 9 9 4 、C I E 2 0 0 0 等。 本 文 采 用 C I E 2 0 0 0 , 它被认为是工业评估方面目前性能最好的色差 公式
摘 要 提出了一种新的彩色图像高斯滤波算法 E P G F , 该方法从人眼视觉感知中的彩色细节失明及同时对比特性出发, 根据像 素间的色差和位置关系共同确定高斯权值, 使算法对区域内部进行平滑的同时, 保持区域间的边缘不变。给出了各种滤波结果的主 观和客观的对比, 实验结果表明了算法的有效性。 关键词 高斯滤波 图像平滑 色差 双边滤波
O NE D G E P R E S E R V E DG A U S S I A NS MO O T H I N GF I L T E R I N GA L G O R I T H M
L i X u e w e i Z h a n gX i n r o n g
( D e p a r t m e n t o f C o m p u t e r E n g i n e e r i n g , T i a n j i nU n i v e r s i t y , T i a n j i n 3 0 0 0 7 2 , C h i n a )
4 , 5 ] 另一方面, 人眼视觉感知还存在同时对比现象 [ , 即两个相邻
的不同颜色会相互影响使人眼感知到的颜色值产生变化, 导致 颜色差异更大。彩色图像中的边缘是颜色剧烈变化之处, 故边 缘周围的不同颜色对边缘本身的影响也符合同时对比现象。故 对图像进行平滑时, 如果中心像素非边缘点, 则它的颜色会受到 邻域内其它同区域像素的影响; 反之, 如果中心像素是边缘点, 则邻域中的非边缘点的颜色对中心点没有影响。由于对区域内 部进行了平滑, 故边缘颜色不变的同时, 也相对实现了视觉上的 边缘锐化。 E P G F用邻域像素与中心像素之间的色差来判断邻域像素 对中心像素的颜色的贡献。对一个 N×N的邻域, 如果一个邻
i + N / 2 j + N / 2
G ( x , y )=
{
- ( ( x - i )+ ( y - j )) / σ e Δ E< t h
2
2
2
f i l t e r=
x = i - N / 2y = j - N / 2
( x , y ) f ( x , y ) ∑ ∑G
2 ) (
式中 f ( x , y ) 表示输入彩色图像, 包含 R G B三个颜色通道。 经过 E P G F对输入图像进行平滑后, 同一区域内部的像素, 其颜色更趋于一致, 并且区域之间的边界也被有效地保留下来。 对二维高斯卷积来说, 如果转换为两次一维的高斯卷积, 那 么将会降低计算复杂度。假设一维高斯模板大小为 N , 则高斯 模板的权值最多有( N+ 1 ) / 2种。本文利用高斯卷积模板的对 称性, 以及颜色级的有限性( 以2 4位 B M P为例, R 、 G 、 B的变化 范围均为 0- 2 5 5 ) , 将权值与 R 、 G 、 B所有取值的乘积存入一个 查找表; 卷积时进行查表操作, 从而减少乘法次数。对 2 4位彩 色图像来说, 假设像素总数为 M, 则卷积所需运算乘法次数, 由 原来的 6 N× M 次降为现在的( N+ 1 )× 1 2 8次。可见当 M 很大 时, 乘法的次数大幅减少。另外, 由于在卷积时, 需要首先判断 某像素与中心像素的色差, 才能决定卷积时的权值。本文同样 采用查表法, 事先将不同颜色的色差存入一个二维数组, 可以加 快判断过程。
3 ] 现象 [ , 这种现象导致了彩色图像中人眼看上去颜色一致的区
域, 其内部像素的 R G B值都有一定的偏差。故边缘检测或区域 分割都受区域内部的颜色细节变化影响较大从而容易出现较多 的虚假边缘。事实上, 对不存在明显噪声的彩色数字图像, 其颜 色层次比较丰富, 变化也比较细腻, 故对区域内部的人眼分辨能 力弱的颜色细节进行平滑是很必要的, 这不仅能提供一个更符 合人眼视觉的输出图像, 更能使后续的处理取得更好的效果。
1 , 2 ] 持边缘的同时, 对图像进行平滑 [ 。但实结果表明, 双边滤
失明现象和同时对比现象出发, 提出一种保持边缘的高斯平滑 滤波器 E P G F ( E d g e P r e s e r v i n gG a u s s i a nF i l t e r ) , 使平滑后的图像 能够保持边缘。一方面, 由于人眼对彩色图像的细节分辨能力 不强, 远低于亮度细节的分辨能力, 也就是所谓的彩色细节失明
1 保持边缘的高斯平滑滤波算法
高斯平滑滤波器是图像处理中常用的一种平滑方法, 算法 简单。但它对任一像素都进行相同的平滑操作, 而没有考虑像
8 4
计算机应用与软件
2 0 1 0年
域像素和中心像素之间的色差小于人眼可觉察阈值, 就认为它 的颜色值对中心像素的贡献( 高斯函数的系数) 符合高斯分布; 反之, 认为它和中心像素不属于同一个区域内部, 故令它对中心 像素的贡献为 0 。如果中心像素是孤立噪声, 则可以采取传统 高斯模板进行卷积, 从而去噪。 色差是指通过两个颜色间的欧式距离表达人眼视觉感知的
第2 7卷第 1期 2 0 1 0年 1月
计算机应用与软件 C o m p u t e r A p p l i c a t i o n s a n dS o f t w a r e
V o l 2 7N o . 1 1 0 J a n . 2 0
保持边缘的高斯平滑滤波算法研究
李雪威 张新荣
0 引 言
彩色图像滤波是一种图像增强技术, 目的是改善后续的彩 色图像分割等处理的效果。滤波算法可以分为平滑和锐化两 类。当对图像进行平滑操作时, 大多的低通滤波算法在平滑区 域内部的同时, 区域之间的边缘也被平滑而模糊不清; 而对图像 进行锐化时, 使用一般的高频增强滤波器, 在增强边缘的同时, 图像各个目标区域内部的细节变化以及噪声也随之被增强。如 果对区域内部进行平滑的同时, 区域之间的边缘保持不变, 则这 种操作既能满足人眼的视觉要求, 又会提高后续的分割等处理 的准确性。现有的方法中, 中值滤波和双边滤波都能够对图像 进行平滑的同时, 保持边缘。中值滤波在去除孤立点和线噪声 的同时能够保持图像的边缘, 但当窗口内噪声点的个数大于窗 口宽度的一半时, 中值滤波的效果不好。双边滤波也可以在保
[ 6 ]
。
令G ( x , y ) 表示高斯卷积核, ( i , j ) 是模板的中心, σ是标准 差, 则保持边缘的高斯平滑滤波器 E P G F可以定义为: ( 1 ) E h Δ ≥t 式中, E是( i , j ) 和( x , y ) 位置处的两个像素之间的色差, t h是 Δ 恰可分辩色差阈值 J N C D , 一般的, 设置为 6 。具体实现时, 初始 0 高斯模板的计算和色差无关。卷积时, 首先判断邻域内某位置 处的像素和中心像素之间的色差是否大于阈值, 如果是, 则令此 点对应的权值为 0 ; 否则, 仍为初始值。在公式( 1 ) 的基础上, 利 用E P G F对图像滤波的过程可以用公式( 2 ) 描述:
A b s t r a c t T h i s p a p e r p r e s e n t s an e wG a u s s i a nf i l t e r i n ga l g o r i t h m , n a m e l yE P G F , f o r c o l o u r i m a g e s . T h ep r o p o s e dm e t h o du t i l i s e s t h eh u m a nv i s u a l m e c h a n i s mo f c o l o u r d e t a i l b l i n d n e s s a n dt h ec h a r a c t e r o f s i m u l t a n e o u s c o n t r a s t , a n dt h e nd e c i d e s t h eG a u s s i a nm a s kj o i n t l ya c c o r d i n gt ot h ec o l o u r d i f f e r e n c ea n dt h el o c a t i o nb e t w e e na d j a c e n t p i x e l s . T h ep r o p o s e dm e t h o dc a nm a i n t a i nt h ee d g e sb e t w e e na r e a su n c h a n g e dw h i l es m o o t ht h ei m a g ei n s i d ea r e a . D i f f e r e n t f i l t e r e dr e s u l t s a r ep r o v i d e dw i t ht h e i r s u b j e c t i v ea n do b j e c t i v ec o n t r a s t s . E x p e r i m e n t a l r e s u l t s s h o wt h ev a l i d i t yo f t h ep r o p o s e dm e t h o d . K e y w o r d s G a u s s i a nf i l t e r i n g I m a g es m o o t h i n g C o l o u r d i f f e r e n c e B i l a t e r a l f i l t e r i n g 素本身的特点, 故导致边缘也被模糊。本文从人眼的彩色细节
收稿日期: 2 0 0 8 - 0 8 - 2 1 。天津市自然科学基金项目( 0 5 Y F J M J C 0 9 2 0 0 ) 。 李雪威, 博士生, 主研领域: 图像处理。
波只能保留比较强烈的边缘, 对不同目标间的一些细节不能保 留, 并且随着迭代次数的增多, 光照的真实感也越来越差。本文 提出了一种新的保持边缘的高斯平滑滤波器( E P G F ) , 它可以 在平滑区域内部像素的同时, 有效保持目标之间的边缘及光照 真实感。
3 ] 颜色差别 [ 。色差计算很大程度上依赖于颜色空间的均匀性。
d )根据 c ) 求n × n 邻域各点对应的新权值, 并对各个权值 累加求和; e )若计数器值不等于 1 , 对中心像素的 R G B分量按照新的 权值矩阵进行卷积; f )如果计数器值等于 1 , 并且权值的和等于模板中心位置 的权值, 这表明邻域内除中心像素外的各像素与中心像素的色 差都大于阈值, 故认为中心像素为孤立噪声, 此时采用传统高斯 模板对 R G B分量进行卷积去噪。 算法用 V C+ +6 . 0实现, 并对 2 4位 b m p 图像进行了实验。 为了便于对滤波结果进行比较, 本文选用文献[ 1 ] 的图像作为 样本。图 1和图 2对输入图像分别进行了中值滤波、 双边滤波 ( 经多次迭代) 、 普通高斯滤波和本文提出的 E P G F滤波。其中, 滤波器的大小均为 3× 3 。 从图 1可以看出, 本文算法不仅有效地对区域内部进行了 平滑, 而且保持了区域之间的边缘, 对比度清晰, 而传统高斯算 法对区域内部平滑的同时, 也使边缘大为模糊。图 2中多次迭 代的双边滤波虽然可以使区域内部更加趋于平滑, 对主要边缘 的保持能力较强, 但是对人眼可区分的细节处的边缘( 如头发) 不能保持, 且小面积强光照被大幅削弱( 如嘴上方) 。指数双边 滤波虽然从视觉上看不到明显光照失真, 但是从图 2可见, 指数 双边滤波对部分边缘的影响( 如头发、 下巴、 耳朵处的边缘有缺 失及位置偏移) 也较大。而本文提出的 E P G F算法却不仅维持 边缘的位置不变, 而且视觉上增强了有效的细节边缘, 同时削弱 了区域内部的虚假边缘, 即使经过四次迭代, 光照的真实感也没 有明显改变。
均匀颜色空间中, 人眼可分辨出来的两个颜色间的色差值是相 等的。也就是说, 当色差大于某阈值的时候, 人眼就能够区分出 两个不同的颜色, 而当色差小于这个阈值的时候, 人眼认为是同 一种颜色。这个阈值即为恰可分辨色差阈值 J N C D ( J u s t N o t i c e a b l ec o l o r D i f f e r e n c e ) 。常用的色差公式基于 C I E系统的颜色空 间, 有 C I E L U V 、C I E L A B 、C I E 1 9 9 4 、C I E 2 0 0 0 等。 本 文 采 用 C I E 2 0 0 0 , 它被认为是工业评估方面目前性能最好的色差 公式