发明名称 结合局部和非局部的自适应图像去噪方法
摘要 本发明公开了一种结合局部和非局部的自适应图像去噪方法,主要解决现有去噪方法去噪效果不佳问题。其实现步骤:①输入含噪图像;②估计含噪图像的噪声标准差;③以含噪图像的任意像素点为中心提取像素矢量,并计算像素矢量非局部均值;④对含噪图像的所有像素点进行步骤3操作;⑤对所有的像素矢量进行聚类,对每类像素矢量子集训练字典;⑥对所有的像素矢量分别进行自适应去噪;⑦将所有的去噪像素矢量拉成图像块,并聚集得到去噪图像;⑧判断迭代是否完成,若完成则输出去噪图像,否则将去噪图像作为含噪图像转到步骤2进入下一步迭代。本发明能有效去除含有高斯白噪声的自然图像中的噪声,可用于医学影像、视频多媒体等领域的数字图像预处理。
申请公布号 CN103077506B 申请公布日期 2015.11.11
申请号 CN201310030379.6 申请日期 2013.03.06
申请人 西安电子科技大学 发明人 王桂婷;焦李成;丁炜;马文萍;马晶晶;钟桦
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种结合局部和非局部的自适应图像去噪方法,包括如下步骤:(1)输入一幅N行M列的含噪图像Y,设置最大迭代次数γ和停止参数δ;(2)采用下式估计含噪图像Y的噪声标准差σ<sub>n</sub>:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>&sigma;</mi><mi>n</mi></msub><mo>=</mo><mfrac><mrow><mi>m</mi><mi>e</mi><mi>d</mi><mi>i</mi><mi>a</mi><mi>n</mi><mrow><mo>(</mo><mi>a</mi><mi>b</mi><mi>s</mi><mo>|</mo><mi>W</mi><mo>|</mo><mo>)</mo></mrow></mrow><mn>0.6745</mn></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000743500200000011.GIF" wi="555" he="133" /></maths>其中,W为含噪图像Y进行小波分解得到的第一层高频系数,abs|·|是取绝对值操作,median(·)是取中值操作;(3)以含噪图像Y中的任意像素点为中心,分别确定一个l×l大小的位置区域Γ<sub>i</sub>和一个s×s大小的搜索窗Ω<sub>i</sub>,提取含噪图像Y的位置区域Γ<sub>i</sub>的像素得到图像块y<sub>i</sub>,其中i∈{1,...,N×M},l、s的取值范围分别为5~11和21~41奇数个像素;(4)将l×l大小的图像块y<sub>i</sub>按列拉成l<sup>2</sup>×1大小的像素矢量v<sub>i</sub>,按照下式分别计算像素矢量v<sub>i</sub>和搜索窗Ω<sub>i</sub>内所有像素矢量集合{v<sub>ip</sub>}之间的相似度,得到相似度集合{w<sub>ip</sub>}:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>p</mi></mrow></msub><mo>=</mo><mi>exp</mi><mrow><mo>(</mo><mfrac><mrow><mo>-</mo><mo>|</mo><mo>|</mo><msub><mi>v</mi><mi>i</mi></msub><mo>-</mo><msub><mi>v</mi><mrow><mi>i</mi><mi>p</mi></mrow></msub><mo>|</mo><msubsup><mo>|</mo><mn>2</mn><mn>2</mn></msubsup></mrow><mi>h</mi></mfrac><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000743500200000012.GIF" wi="533" he="213" /></maths>其中,p=1,...,s<sup>2</sup>,<img file="FDA0000743500200000013.GIF" wi="90" he="97" />表示二范数,h为衰减因子,h的取值范围10σ<sub>n</sub>~15σ<sub>n</sub>;(5)对相似度集合{w<sub>ip</sub>}中的s<sup>2</sup>个相似度按照从大到小排序,选取前k个相似度作为像素矢量v<sub>i</sub>的相似度集合{w<sub>ij</sub>},将该相似度集合{w<sub>ij</sub>}对应的像素矢量作为像素矢量v<sub>i</sub>的相似像素矢量集合{v<sub>ij</sub>},其中j=1,...,k,k的取值范围为10~30;(6)计算相似像素矢量集合{v<sub>ij</sub>}的像素矢量非局部均值<img file="FDA0000743500200000014.GIF" wi="83" he="68" /><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mover><mi>v</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>v</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000743500200000015.GIF" wi="343" he="288" /></maths>(7)在含噪图像Y中,对所有的像素点分别进行步骤(3)至步骤(6)操作,得到N×M个像素矢量v<sub>i</sub>,N×M个相似像素矢量集合{v<sub>ij</sub>},N×M个像素矢量非局部均值<img file="FDA0000743500200000021.GIF" wi="94" he="78" />(8)采用K均值k‑means聚类方法将N×M个像素矢量v<sub>i</sub>分成f类,得到f个像素矢量子集U<sub>t</sub>和f个聚类中心c<sub>t</sub>,其中t∈{1,...,f},f的取值范围为15~60;(9)采用主成分分析PCA方法分别对f个像素矢量子集U<sub>t</sub>训练一个l<sup>2</sup>×l<sup>2</sup>大小的字典D<sub>t</sub>;(10)利用f个字典D<sub>t</sub>对N×M个像素矢量v<sub>i</sub>分别进行自适应去噪,得到N×M个去噪像素矢量<img file="FDA0000743500200000022.GIF" wi="81" he="74" />(11)将N×M个l<sup>2</sup>×1大小的去噪像素矢量<img file="FDA0000743500200000023.GIF" wi="56" he="76" />分别按列拉成N×M个l×l大小的去噪图像块<img file="FDA0000743500200000024.GIF" wi="84" he="72" />(12)采用基于三维块匹配去噪BM3D的图像块聚集方法对N×M个去噪图像块<img file="FDA0000743500200000025.GIF" wi="58" he="73" />进行聚集,得到去噪图像X;(13)计算含噪图像Y和去噪图像X之间的均方误差e(X,Y);(14)判断均方误差e(X,Y)是否小于停止参数δ或者本次迭代次数是否达到最大迭代次数γ,若满足两个条件中的一个,则终止迭代,输出去噪图像X,否则将去噪图像X作为含噪图像Y,重复步骤(2)到步骤(13)。
地址 710071 陕西省西安市太白南路2号