发明名称 基于非局部小波系数收缩的图像去噪方法
摘要 本发明提出了一种基于非局部小波系数收缩的图像去噪方法,主要解决现有图像去噪方法去噪声时丢失图像细节的问题。其实现步骤为:(1)构建含噪图像的相似组,并对相似组中相似块作二维小波变换,计算相似组小波系数的非局部均值;(2)使用双L1范数模型收缩小波系数,再进行小波反变换,得到相似块估计值,并对其进行整合,得到一次估计图像;(3)对一次估计图像进行残差回补,并执行步骤(1)‑(2),得到基础估计图像;(4)构建基础估计图像的相似组,进而得到含噪图像的相似组;(5)对含噪图像的相似组进行维纳协同滤波,得到去噪图像。本发明能在平滑噪声的同时,更好地保持图像的边缘纹理,可用于对自然图像的去噪处理。
申请公布号 CN103745442B 申请公布日期 2016.08.17
申请号 CN201410008954.7 申请日期 2014.01.08
申请人 西安电子科技大学 发明人 钟桦;焦李成;周洋;马晶晶;马文萍;侯彪
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于非局部小波系数收缩的图像去噪方法,包括如下步骤:(1)在输入含噪图像中以步长3取参考图像块,根据欧式距离公式计算该参考图像块与其邻域内所有图像块的距离d(Z<sub>i</sub>,Z<sub>i,j</sub>),选取距离最小的N<sub>2</sub>个图像块构成该参考图像块的相似组:S<sub>i</sub>={Z<sub>i,j</sub>:min(d(Z<sub>i</sub>,Z<sub>i,j</sub>)),j=1...N<sub>2</sub>,其中i表示相似组序号},其中,Z<sub>i</sub>为参考图像块,Z<sub>i,j</sub>为Z<sub>i</sub>邻域中的图像块,N<sub>2</sub>为相似组中相似块个数;(2)对相似组中的相似块进行二维小波变换,得到相似块的小波系数:α<sub>i,j</sub>=Τ<sub>2D</sub>(Z<sub>i,j</sub>),Z<sub>i,j</sub>∈S<sub>i</sub>其中,Τ<sub>2D</sub>表示二维小波变换,α<sub>i,j</sub>为第i个相似组中第j个相似块的小波系数;(3)根据非局部均值公式,计算每个相似组小波系数的非局部均值μ<sub>i</sub>:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mo>=</mo><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>S</mi><mi>i</mi></msub></mrow></munder><msub><mi>&omega;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><mi>j</mi><mo>=</mo><mn>1...</mn><msub><mi>N</mi><mn>2</mn></msub></mrow>]]></math><img file="FDA0000940309720000011.GIF" wi="535" he="111" /></maths>ω<sub>i,j</sub>=exp(‑d(Z<sub>i</sub>,Z<sub>i,j</sub>))/h/W其中,ω<sub>i,j</sub>为相似块对应的权值,h为12σ<sub>n</sub>,σ<sub>n</sub>为噪声标准差,W表示归一化操作;(4)使用双L<sub>1</sub>范数模型的收缩函数,计算相似块的小波系数估计值<img file="FDA0000940309720000012.GIF" wi="91" he="71" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mover><mi>&alpha;</mi><mo>^</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>S</mi><mrow><msub><mi>&tau;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>,</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></msub><mrow><mo>(</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><mn>0</mn></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><msub><mi>S</mi><mrow><msub><mi>&tau;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>,</mo><mo>-</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></msub><mrow><mo>(</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mo>&lt;</mo><mn>0</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000940309720000013.GIF" wi="605" he="164" /></maths>其中,<img file="FDA0000940309720000014.GIF" wi="244" he="71" />为收缩函数,其定义为:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>S</mi><mrow><msub><mi>&tau;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>,</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></msub><mrow><mo>(</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>+</mo><msub><mi>&tau;</mi><mn>2</mn></msub></mrow></mtd><mtd><mrow><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&lt;</mo><mo>-</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mrow><mo>-</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>&le;</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&le;</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>+</mo><msub><mi>&tau;</mi><mn>2</mn></msub></mrow></mtd><mtd><mrow><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>&le;</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&le;</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>+</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></mtd></mtr><mtr><mtd><msub><mi>&mu;</mi><mi>i</mi></msub></mtd><mtd><mrow><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>+</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>&le;</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&le;</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>+</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>+</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&tau;</mi><mn>2</mn></msub></mrow></mtd><mtd><mrow><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&gt;</mo><msub><mi>&tau;</mi><mn>1</mn></msub><mo>+</mo><msub><mi>&tau;</mi><mn>2</mn></msub><mo>+</mo><msub><mi>&mu;</mi><mi>i</mi></msub></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000940309720000015.GIF" wi="1145" he="414" /></maths>其中,α<sub>i,j</sub>为待收缩系数,μ<sub>i</sub>是待收缩系数对应的非局部均值,τ<sub>1</sub>和τ<sub>2</sub>为两个不同的收缩阈值,<img file="FDA0000940309720000016.GIF" wi="630" he="143" />c<sub>1</sub>,c<sub>2</sub>为两个不同数值的常数,c<sub>1</sub>取值为0.1,c<sub>2</sub>取值为0.9,σ<sub>n</sub>为噪声标准差,σ<sub>i</sub>是由α<sub>i</sub>估计得到的标准差,α<sub>i</sub>={α<sub>i,1</sub>...α<sub>i,j</sub>},δ<sub>i</sub>是由α<sub>i</sub>‑μ<sub>i</sub>估计得到的标准差;(5)对小波系数估计值<img file="FDA0000940309720000021.GIF" wi="71" he="69" />进行小波反变换,得到相似块估计值,整合所有估计值,得到一次估计图像Y:<img file="FDA0000940309720000022.GIF" wi="755" he="230" /><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mover><mi>Y</mi><mo>^</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><msubsup><mi>T</mi><mrow><mn>2</mn><mi>D</mi></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><msub><mover><mi>&alpha;</mi><mo>^</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000940309720000023.GIF" wi="295" he="79" /></maths>其中,X为含噪图像,x为X中的像素点,<img file="FDA0000940309720000024.GIF" wi="86" he="70" />表示二维小波反变换,χ<sub>j</sub>(x)是图像块<img file="FDA0000940309720000025.GIF" wi="64" he="85" />的特征函数,<img file="FDA0000940309720000026.GIF" wi="133" he="78" />时,χ<sub>j</sub>(x)取值为1,否则为0;(6)对得到的一次估计图像Y进行残差补回,在残差补回图上重复步骤(1)‑(5),得到基础估计图像Y';当σ<sub>n</sub>&gt;50时,对基础估计图像Y'再执行一次相同的残差补回操作;(7)对得到的基础估计图像Y',以步长N<sub>s</sub>选取参考图像块,根据欧式距离公式构建其相似组<img file="FDA0000940309720000027.GIF" wi="75" he="62" />并记录相似组中相似块的坐标信息:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>S</mi><mi>i</mi><mn>1</mn></msubsup><mo>=</mo><mrow><mo>{</mo><mrow><msubsup><mover><mi>Y</mi><mo>^</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>&prime;</mo></msubsup><mo>:</mo><mfrac><mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>Y</mi><mo>^</mo></mover><mi>i</mi><mo>&prime;</mo></msubsup><mo>-</mo><msubsup><mover><mi>Y</mi><mo>^</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mo>&prime;</mo></msubsup><mo>|</mo><msubsup><mo>|</mo><mn>2</mn><mn>2</mn></msubsup></mrow><msup><mrow><mo>(</mo><msubsup><mi>N</mi><mn>1</mn><mo>&prime;</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mfrac><mo>&lt;</mo><mi>&tau;</mi></mrow><mo>}</mo></mrow></mrow>]]></math><img file="FDA0000940309720000028.GIF" wi="521" he="173" /></maths>其中,<img file="FDA0000940309720000029.GIF" wi="46" he="70" />和<img file="FDA00009403097200000210.GIF" wi="69" he="79" />分别是基础估计图像中的参考图像块和候选块,<img file="FDA00009403097200000211.GIF" wi="211" he="102" />表示<img file="FDA00009403097200000212.GIF" wi="155" he="79" />的L<sub>2</sub>范数平方,N<sub>1</sub>'×N<sub>1</sub>'是图像块大小,τ是判断两个图像块是否相似的阈值,σ<sub>n</sub>≤40时,τ取值为400,σ<sub>n</sub>&gt;40时,τ取值为3500;(8)根据相似块坐标信息,从含噪图像中提取相应的图像块,构成相似组<img file="FDA00009403097200000213.GIF" wi="81" he="70" />对基础估计图像的相似组<img file="FDA00009403097200000214.GIF" wi="51" he="64" />和含噪图像的相似组<img file="FDA00009403097200000215.GIF" wi="51" he="62" />均进行三维变换,得到各自的变换系数,根据相似组<img file="FDA00009403097200000216.GIF" wi="51" he="65" />的变换系数计算维纳收缩系数W<sub>i</sub>,再根据相似组<img file="FDA00009403097200000217.GIF" wi="51" he="63" />的变换系数与维纳收缩系数W<sub>i</sub>,得到相似组<img file="FDA00009403097200000218.GIF" wi="51" he="70" />中相似块估计值:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>W</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><mo>|</mo><msub><mi>T</mi><mrow><mn>3</mn><mi>D</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>S</mi><mi>i</mi><mn>1</mn></msubsup><mo>)</mo></mrow><msup><mo>|</mo><mn>2</mn></msup></mrow><mrow><mo>|</mo><msub><mi>T</mi><mrow><mn>3</mn><mi>D</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>S</mi><mi>i</mi><mn>1</mn></msubsup><mo>)</mo></mrow><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><msup><msub><mi>&sigma;</mi><mi>n</mi></msub><mn>2</mn></msup></mrow></mfrac></mrow>]]></math><img file="FDA00009403097200000219.GIF" wi="429" he="191" /></maths><maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msubsup><mover><mi>Y</mi><mo>^</mo></mover><msubsup><mi>S</mi><mi>i</mi><mn>2</mn></msubsup><mrow><mo>&prime;</mo><mo>&prime;</mo></mrow></msubsup><mo>=</mo><msubsup><mi>T</mi><mrow><mn>3</mn><mi>D</mi></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><msub><mi>W</mi><mi>i</mi></msub><msub><mi>T</mi><mrow><mn>3</mn><mi>D</mi></mrow></msub><mo>(</mo><msubsup><mi>S</mi><mi>i</mi><mn>2</mn></msubsup><mo>)</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000940309720000031.GIF" wi="494" he="85" /></maths>其中,Τ<sub>3D</sub>表示由二维DCT变换和块间一维小波变换组成的三维变换,<img file="FDA0000940309720000032.GIF" wi="77" he="71" />表示三维反变换,<img file="FDA0000940309720000033.GIF" wi="195" he="94" />表示对相似组<img file="FDA0000940309720000034.GIF" wi="51" he="69" />的变换系数取绝对值平方,W<sub>i</sub>为相似组<img file="FDA0000940309720000035.GIF" wi="51" he="70" />以下标i对应的相似组<img file="FDA0000940309720000036.GIF" wi="50" he="69" />的维纳收缩系数;(9)对得到的相似组<img file="FDA0000940309720000037.GIF" wi="57" he="63" />中相似块估计值加权平均,得到去噪图像Y”:<img file="FDA0000940309720000038.GIF" wi="902" he="238" />其中,ω<sub>i</sub>是相似组<img file="FDA0000940309720000039.GIF" wi="53" he="63" />对应的权值,<img file="FDA00009403097200000310.GIF" wi="454" he="150" />表示W<sub>i</sub>的L<sub>2</sub>范数平方。
地址 710071 陕西省西安市太白南路2号