CN103593827B - 一种基于证据理论的图像去噪方法 - Google Patents
一种基于证据理论的图像去噪方法 Download PDFInfo
- Publication number
- CN103593827B CN103593827B CN201310559241.5A CN201310559241A CN103593827B CN 103593827 B CN103593827 B CN 103593827B CN 201310559241 A CN201310559241 A CN 201310559241A CN 103593827 B CN103593827 B CN 103593827B
- Authority
- CN
- China
- Prior art keywords
- gray scale
- row
- centerdot
- gray
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
Abstract
本发明涉及一种基于证据理论的图像去噪方法,其步骤如下:(1) 读入一帧图像,令第一个像素点为当前像素点;(2) 判断所述当前像素点是否为噪声点;(3)以噪声点为中心,在所述图像上对目标像素构造一个n×n正方形模板;(4) 利用证据合成公式计算所述n×n正方形模板中当前像素点标准灰度值:(5)按下述公式(4)计算当前像素点的灰度与当前像素点标准灰度值的差值的绝对值;(6)预设灰度值的阈值;(7)噪音去除:当,把当前像素定义为噪声,此时用当前像素点标准灰度值去代替当前像素点的灰度进行修正。本发明的去噪方法是根据证据理论计算的像素点的灰度证据,再利用证据合成公式进行灰度证据合成,能有效减少计算复杂度,得到更为精确的去噪效果。
Description
技术领域
本发明涉及图像处理技术领域,具体涉及一种基于证据理论的图像去噪方法。
背景技术
随着各种数字仪器和数码产品的普及,图像和视频已成为人类活动中最常用的信息载体,它们包含着物体的大量信息,成为人们获取外界原始信息的主要途径。然而在图像的获取、传输和存贮过程中常常会受到各种噪声的干扰和影响而使图像降质,并且图像预处理算法的好坏又直接关系到后续图像处理的效果,如图像分割、目标识别、边缘提取等,所以为了获取高质量数字图像,很有必要对图像进行降噪处理,尽可能的保持原始信息完整性(即主要特征)的同时,又能够去除信号中无用的信息。所以,去噪处理一直是图像处理和计算机视觉研究的热点。
图像视频去噪的最终目的是改善给定的图像,解决实际图像由于噪声干扰而导致图像质量下降的问题.通过去噪技术可以有效地提高图像质量,增大信噪比,更好的体现原来图像所携带的信息,作为一种重要的预处理手段,人们对图像去噪算法进行了广泛的研究,在现有的去噪算法中,有的去噪算法在低维信号图像处理中取得较好的效果,却不适用于高维信号图像处理;或者去噪效果较好,却丢失部分图像边缘信息,或者致力于研究检测图像边缘信息,保留图像细节。如何在抵制噪音和保留细节上找到一个较好的平衡点,成为近年来研究的重点。
传统去噪方法中,均值滤波是典型的线性滤波,对高斯噪声具有较好的抑制效果;中值滤波是常用的非线性滤波方法,对椒盐噪声特别有效;维纳滤波对高斯噪声有明显的抑制作用;对小波系数进行阈值处理可以在小波变换域中去除低幅值的噪声和不期望的信号。均值滤波是一种典型的线性去噪方法,因为其运算简单快速,同时又能够较为有效地去除高斯噪声,因而适用面较广,至今仍是一种常用的去噪方法,许多滤除噪声方法都是在此基础上发展而来,其缺点是严重破坏了图像的边缘,模糊了图像。中值滤波去除脉冲噪声的效果很好,然而抑制噪声和保持图像中的细节往往是一对矛盾,也是图像处理中尚未很好解决的问题。所以保护细节的中值滤波的研究成为非线性滤波器研究的一个重要方面。小波变换对突变信号和非平稳信号处理具有优异性能,能较好地模拟视觉模型,使得它在数字图像处理、计算机视觉等方面引起了广泛的关注。但是,由于小波变换缺乏方向性,仅具有水平、垂直、对角方向的信息,不能很好地捕获二维图像中的线和面奇异,不能最优地表示含线或面奇异的二维图像,从而使得传统小波变换在处理二维图像时表现出一定的局限性。维纳滤波的优点是适应面较广,无论平稳随机过程是连续的还是离散的,是标量的还是向量的,都可应用,对某些问题,还可求出滤波器传递函数的显式解,并进而采用由简单的物理元件组成的网络构成维纳滤波器。维纳滤波器的缺点是,要求得到半无限时间区间内的全部观察数据的条件很难满足,同时它也不能用于噪声为非平稳的随机过程的情况,对于向量情况应用也不方便。因此,维纳滤波在实际问题中应用不多。
发明内容
本发明所要解决的技术问题是提供一种基于证据理论的图像去噪方法。
本发明解决其技术问题所采用的技术方案:
一种基于证据理论的图像去噪方法,其步骤如下:
(1)读入一帧图像,令第一个像素点为当前像素点;
(2)判断所述当前像素点是否为噪声点,若是则按照以下步骤进行处理,若不是则置下一个像素点为当前像素点,接着判断,直到遇到噪声点或算法结束;上述判断噪声点的方法采用区间法,即灰度值位于0-5或250-255之间的为噪声点,否则为信号点;
(3)以噪声点为中心,在所述图像上对目标像素构造一个n×n正方形模板,该模板为在横轴和纵轴上均包含n个像素点,n为3或5;如果图像边界的像素点为噪声,则对于以该像素点为中心构造的所述n×n正方形模板中超出图像区域的部分忽略不计,防止超出边界时发生溢出问题;
(4)利用证据合成公式计算所述n×n正方形模板中当前像素点标准灰度值
(一)n=3时,计算当前像素点标准灰度值
①按照下述公式(1)分别计算3×3正方形模板的第1行和第3行像素的行灰度值之和
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
f′(i,j)为3×3正方形模板中像素点(i,j)的灰度;
式中:j=-1,0,1;
②按下述公式(2)分别计算3×3正方形模板第1,3行中每一像素点的灰度证据f1(-1,j)和f3(1,j):
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
式中:j=-1,0,1;
③灰度证据合成,因为只有3行,所以直接计算m0:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
(二)当n=5时,计算当前像素点标准灰度值
①按下述公式(1)分别计算5×5正方形模板的第1-2行和4-5行像素的行灰度值之和
其中,的下标x=1,2,4,5;
i=-2,-1,1,2;
j=-2,-1,0,1,2;
f′(i,j)为5×5正方形模板中像素点(i,j)的灰度;
②按照下述公式分别计算第1,2,4,5行中的各像素点的灰度证据f1(-2,j),f2(-1,j),f4(1,j),f5(2,j):
其中:j=-2,-1,0,1,2;
③灰度证据合成:
a.第一轮灰度证据合成:
首先将第1行与第5行灰度证据进行合成:
式中:j=-2,-1,0,1,2;
合成后的灰度证据m′1,5为5个灰度证据,构成新1行灰度证据:
然后,将第2行与第4行灰度证据进行合成:
合成后的灰度证据m′2,4为5个灰度证据,它们构成另一行灰度证据;
b.第二轮灰度证据合成(将新构成的两行灰度证据进行合成):
因为只剩这两行灰度证据,所以直接计算灰度证据合成值m0:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
(5)按下述公式(4)计算当前像素点的灰度f'(0,0)与当前像素点标准灰度值的差值的绝对值σ:
(6)预设灰度值的阈值ε:
0<ε<30;
(7)噪音去除:
当σ≥ε,把当前像素定义为噪声,此时用当前像素点标准灰度值去代替当前像素点的灰度f'(0,0)进行修正;
(8)如果所述图像中所有的像素点处理完毕,则算法结束;否则,置下一个像素点为当前像素点,返回上述步骤(2),继续处理。
本发明采用D-S证据理论,其结构的最大特点是在证据中引入了不确定性,建立了基本概率赋值函数、信任函数、似真函数等满足比概率论弱的公理,放松了传统Bayes理论需要完整的先验概率和条件概率知识以及需要有统一的辨识框架要求,可对相互重叠、非互不相容的命题进行证据组合等特点。
以下介绍本发明的理论基础:
定义1D-S证据理论中最基本的概念是所建立的辨识框架,记作U。辨识框架U中的元素满足互不相容的条件,命题A对函数m的赋值m(A)是集合A到集合U的映射,若函数m满足下行条件:
且
称m(A)为A的基本概率赋值函数(BPAF),其中表示空集,m(A)表示对命题A的精确信任程度,表示了对A的直接支持。
定义2对于给定的基本概率赋值函数m及任意A∈2U,定义他所对应的信任函数为
似真函数定义为
式中
Bel函数称为下限函数,表示了对命题A的总的信任程度,其中Bel(Ω)=1。Pl函数也称为上限函数或不否定函数,表示不否定A的信任度,是所有与A相交的集合的BPAF之和。当证据拒绝A时,Pl(A)等于零,当没有证据反对A时,Pl(A)为1,容易证明Pl(A)≥Bel(A)。[Bel(A),Pl(A)]就表示对A的信任区间。如果辨识框架U的一个子集为A,且m(A)>0,则称U的子集A为信任函数Bel的焦元。
这样,信任度和似真度就概括了证据对具体的命题A的关系,它们之间的关系如图1所示,这构成了一个完整的证据区间。
D-S证据组合基本规则:设有两个推理系统,它们的基本概率赋值和信任函数分别为m1,m2和Bel1,Bel2,对于子集A,将这两个推理系统的概率赋值合成的D-S规则为;
m所对应的Bel称为Bel1和Bel2的合成,记为D-S证据组合规则提供了组合两个证据的规则。
本发明的有益效果为:本发明的去噪方法是根据证据理论计算的像素点的灰度证据,再利用证据合成公式进行灰度证据合成,能有效减少计算复杂度,得到更为精确的去噪效果。本发明更适合处理含不确定灰度证据的图像,在处理全局噪声判断方面优于传统的去噪方法。
附图说明
图1为证据理论中的证据区间示意图;
图2为3×3正方形模板及其各像素的灰度证据示意图;
图3为5×5正方形模板及其各像素的灰度证据示意图;
图4-1至图4-7为实施例1的琳达(Linda)图的去噪效果图。
具体实施方式
实施例1(采用3×3正方形模板,参见图2):
采用3×3正方形模板时的去噪步骤如下:
(1)读入一帧图像,令第一个像素点为当前像素点;
(2)判断所述当前像素点是否为噪声点,若是则按照以下步骤进行处理,若不是则置下一个像素点为当前像素点,接着判断,直到遇到噪声点或算法结束;上述判断噪声点的方法采用区间法,即灰度值位于0-5或250-255之间的为噪声点,否则为信号点;
(3)以噪声点为中心,在所述图像上对目标像素构造一个n×n正方形模板,该模板为在横轴和纵轴上均包含n个像素点,n为3或5;如果图像边界的像素点为噪声,则对于以该像素点为中心构造的所述n×n正方形模板中超出图像区域的部分忽略不计,防止超出边界时发生溢出问题;
(4)利用证据合成公式计算所述n×n正方形模板中当前像素点标准灰度值
当n=3时,计算当前像素点标准灰度值
①照下述公式(1)分别计算3×3正方形模板的第1行和第3行像素的行灰度值之和
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
f′(i,j)为3×3正方形模板中像素点(i,j)的灰度;
式中:j=-1,0,1;
②按下述公式(2)分别计算3×3正方形模板第1,3行中每一像素点的灰度证据f1(-1,j)和f3(1,j):
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
式中:j=-1,0,1;
③灰度证据合成,因为只有3行,所以直接计算m0:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
(5)按下述公式(4)计算当前像素点的灰度f'(0,0)与当前像素点标准灰度值的差值的绝对值σ:
(6)预设灰度值的阈值ε:
0<ε<30;
(7)噪音去除:
当σ≥ε,把当前像素定义为噪声,此时用当前像素点标准灰度值去代替当前像素点的灰度f'(0,0)进行修正;
(8)如果所述图像中所有的像素点处理完毕,则算法结束;否则,置下一个像素点为当前像素点,返回上述步骤(2),继续处理
本实施例1的去噪效果(参见图4-1至图4-7及附表1):
由图4-1至4-7的图像显示可知,本实施例1在去除噪音(尤其是局部变化急剧的范围内噪声)有较好的效果。数据显示,实施例1较标准中值滤波均方误差小而峰值信噪比大,尤其是均方误差在50%噪声情况下差别达到27倍(见表1),能够达到除噪的一个较理想效果。
表1峰值信噪比
实施例2(采用5×5正方形模板,参见图3):
实施例2与实施例1不同之处如下:
计算当前像素点标准灰度值
①下述公式(1)分别计算5×5正方形模板的第1-2行和4-5行像素的行灰度值之和:
其中,的下标x=1,2,4,5;
i=-2,-1,1,2;
j=-2,-1,0,1,2;
f′(i,j)为5×5正方形模板中像素点(i,j)的灰度;
②照下述公式分别计算第1,2,4,5行中的各像素点的灰度证据f1(-2,j),f2(-1,j),f4(1,j),f5(2,j):
其中:j=-2,-1,0,1,2;
③灰度证据合成:
a.第一轮灰度证据合成:
首先将第1行与第5行灰度证据进行合成:
式中:j=-2,-1,0,1,2;
合成后的灰度证据m′1,5为5个灰度证据,构成新1行灰度证据:
然后,将第2行与第4行灰度证据进行合成:
合成后的灰度证据m′2,4为5个灰度证据,它们构成另一行灰度证据;
b.第二轮灰度证据合成(将新构成的两行灰度证据进行合成):
因为只剩这两行灰度证据,所以直接计算灰度证据合成值:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
Claims (1)
1.一种基于证据理论的图像去噪方法,其特征在于步骤如下:
(1)读入一帧图像,令第一个像素点为当前像素点;
(2)判断所述当前像素点是否为噪声点,若是则按照以下步骤进行处理,若不是则置下一个像素点为当前像素点,接着判断,直到遇到噪声点或算法结束;上述判断噪声点的方法采用区间法,即灰度值位于0-5或250-255之间的为噪声点,否则为信号点;
(3)以噪声点为中心,在所述图像上对目标像素构造一个n×n正方形模板,该模板为在横轴和纵轴上均包含n个像素点,n为3或5;如果图像边界的像素点为噪声,则对于以该像素点为中心构造的所述n×n正方形模板中超出图像区域的部分忽略不计,防止超出边界时发生溢出问题;
(4)利用证据合成公式计算所述n×n正方形模板中当前像素点标准灰度值
(一)n=3时,计算当前像素点标准灰度值
①按照下述公式(1)分别计算3×3正方形模板的第1行和第3行像素的行灰度值之和
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
f′(i,j)为3×3正方形模板中像素点(i,j)的灰度;
式中:j=-1,0,1;
②按下述公式(2)分别计算3×3正方形模板第1,3行中每一像素点的灰度证据f1(-1,j)和f3(1,j):
式中:x为行数,x=1,3;
i为行标,i=-1,1;
j为列标,j=-1,0,1;
为行灰度值之和;
式中:j=-1,0,1;
③灰度证据合成,因为只有3行,所以直接计算m0:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
(二)当n=5时,计算当前像素点标准灰度值
①按下述公式(1)分别计算5×5正方形模板的第1-2行和4-5行像素的行灰度值之和
其中,的下标x=1,2,4,5;
i=-2,-1,1,2;
j=-2,-1,0,1,2;
f′(i,j)为5×5正方形模板中像素点(i,j)的灰度;
②按照下述公式分别计算第1,2,4,5行中的各像素点的灰度证据f1(-2,j),f2(-1,j),f4(1,j),f5(2,j):
其中:j=-2,-1,0,1,2;
③灰度证据合成:
a.第一轮灰度证据合成:
首先将第1行与第5行灰度证据进行合成:
式中:j=-2,-1,0,1,2;
合成后的灰度证据m′1,5为5个灰度证据,构成新1行灰度证据:
然后,将第2行与第4行灰度证据进行合成:
合成后的灰度证据m′2,4为5个灰度证据,它们构成另一行灰度证据;
b.第二轮灰度证据合成(将新构成的两行灰度证据进行合成):
因为只剩这两行灰度证据,所以直接计算灰度证据合成值m0:
④将灰度证据合成值m0赋值于当前像素点标准灰度值即
(5)按下述公式(4)计算当前像素点的灰度f'(0,0)与当前像素点标准灰度值的差值的绝对值σ:
(6)预设灰度值的阈值ε:
0<ε<30;
(7)噪音去除:
当σ≥ε,把当前像素定义为噪声,此时用当前像素点标准灰度值去代替当前像素点的灰度f'(0,0)进行修正;
(8)如果所述图像中所有的像素点处理完毕,则算法结束;否则,置下一个像素点为当前像素点,返回上述步骤(2),继续处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310559241.5A CN103593827B (zh) | 2013-11-12 | 2013-11-12 | 一种基于证据理论的图像去噪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310559241.5A CN103593827B (zh) | 2013-11-12 | 2013-11-12 | 一种基于证据理论的图像去噪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103593827A CN103593827A (zh) | 2014-02-19 |
CN103593827B true CN103593827B (zh) | 2017-01-11 |
Family
ID=50083952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310559241.5A Expired - Fee Related CN103593827B (zh) | 2013-11-12 | 2013-11-12 | 一种基于证据理论的图像去噪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593827B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106408548A (zh) * | 2016-04-13 | 2017-02-15 | 石家庄铁道大学 | 一种图像调和平均去噪方法 |
CN105931197A (zh) * | 2016-04-13 | 2016-09-07 | 石家庄铁道大学 | 一种基于模糊度理论的图像去噪方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976435A (zh) * | 2010-10-07 | 2011-02-16 | 西安电子科技大学 | 基于对偶约束的联合学习超分辨方法 |
JP2013065302A (ja) * | 2011-09-16 | 2013-04-11 | Toshiba Corp | 画像処理装置及び方法 |
CN103077505A (zh) * | 2013-01-25 | 2013-05-01 | 西安电子科技大学 | 基于字典学习和结构聚类的图像超分辨率重建方法 |
CN103136727A (zh) * | 2012-12-14 | 2013-06-05 | 西安电子科技大学 | 基于梯度一致性与各向异性正则化的超分辨图像重建方法 |
-
2013
- 2013-11-12 CN CN201310559241.5A patent/CN103593827B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976435A (zh) * | 2010-10-07 | 2011-02-16 | 西安电子科技大学 | 基于对偶约束的联合学习超分辨方法 |
JP2013065302A (ja) * | 2011-09-16 | 2013-04-11 | Toshiba Corp | 画像処理装置及び方法 |
CN103136727A (zh) * | 2012-12-14 | 2013-06-05 | 西安电子科技大学 | 基于梯度一致性与各向异性正则化的超分辨图像重建方法 |
CN103077505A (zh) * | 2013-01-25 | 2013-05-01 | 西安电子科技大学 | 基于字典学习和结构聚类的图像超分辨率重建方法 |
Non-Patent Citations (1)
Title |
---|
基于证据理论的小波萎缩图像去噪;杨海峰 等;《光学技术》;20050930;第31卷(第5期);第713-716页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103593827A (zh) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101944230B (zh) | 基于多尺度的自然图像非局部均值去噪方法 | |
CN104715461B (zh) | 图像去噪方法 | |
CN100550978C (zh) | 一种保持边缘的自适应图像滤波方法 | |
CN101950414A (zh) | 自然图像非局部均值去噪方法 | |
CN103020918B (zh) | 基于形状自适应邻域均值的非局部均值去噪方法 | |
CN101847257B (zh) | 基于非局部均值与多级定向图像的图像降噪方法 | |
CN101930597B (zh) | 一种基于数学形态学的图像边缘检测方法 | |
CN103455991A (zh) | 一种多聚焦图像融合方法 | |
CN102663695B (zh) | 基于小波变换的dr图像去噪方法及系统 | |
CN106339998A (zh) | 基于对比度金字塔变换的多聚焦图像融合方法 | |
CN102567973B (zh) | 基于改进的形状自适应窗口的图像去噪方法 | |
CN108564597B (zh) | 一种融合高斯混合模型和h-s光流法的视频前景目标提取方法 | |
CN109242799A (zh) | 一种变阈值的小波去噪方法 | |
CN105678723A (zh) | 基于稀疏分解和差分图像的多聚焦图像融合方法 | |
CN105335947A (zh) | 图像去噪方法和图像去噪装置 | |
CN102830404B (zh) | 基于距离像的激光成像雷达地面目标识别方法 | |
CN102890820A (zh) | 基于shearlet变换和维纳滤波的图像去噪方法 | |
CN102930508B (zh) | 基于图像残余信号的非局部均值图像去噪方法 | |
CN102663702A (zh) | 基于区域划分的自然图像去噪方法 | |
CN102034224A (zh) | 基于伪Zernike矩的图像去噪算法 | |
CN103593827B (zh) | 一种基于证据理论的图像去噪方法 | |
CN107169932A (zh) | 一种适用于中子成像系统图像的基于高斯‑泊松混合噪声模型的图像复原方法 | |
CN103971345A (zh) | 一种基于改进双边滤波的图像去噪方法 | |
CN105809633A (zh) | 去除颜色噪声的方法及装置 | |
CN105069755A (zh) | 多路雾霾图像增强处理装置及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170111 Termination date: 20181112 |