发明名称 基于双冗余字典学的自然图像去噪方法
摘要 本发明公开了一种基于双冗余字典学的自然图像去噪方法,主要克服现有自然图像去噪中纹理细节易丢失的问题。其实现过程是:(1)输入待去噪图像Y;(2)对待去噪图像Y在多尺度冗余平稳小波字典R下展开,得到Y在不同尺度上的系数分量β<sub>j</sub>,j=1,2...N;(3)初始化各变量,令<img file="dda0000044551220000011.GIF" wi="245" he="62" />令D<sub>j</sub>为冗余DCT字典,采用KSVD算法对字典D<sub>j</sub>的原子和相应系数矩阵<img file="dda0000044551220000012.GIF" wi="67" he="55" />进行更新;(4)计算出各系数分量β<sub>j</sub>去噪结果的估计值<img file="dda0000044551220000013.GIF" wi="86" he="70" />(5)对去噪后的各系数分量<img file="dda0000044551220000014.GIF" wi="65" he="70" />做多尺度冗余逆变换,得到待噪图像Y去噪后的结果<img file="dda0000044551220000015.GIF" wi="70" he="49" />本发明相对于现有的经典去噪方法能够更好的保留待去噪图像中的纹理细节信息,可用于对自然图像的去噪。
申请公布号 CN102073999B 申请公布日期 2012.08.29
申请号 CN201110022523.2 申请日期 2011.01.20
申请人 西安电子科技大学 发明人 杨淑媛;焦李成;卫美绒;张月圆;胡在林;缑水平;王爽;侯彪
分类号 G06T5/00(2006.01)I;G06K9/40(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 1.一种基于双冗余字典学习的自然图像去噪方法,包括如下步骤:(1)把待去噪图像Y在多尺度冗余平稳小波字典R下展开,设分解层数为r,则展开系数逐尺度划分为N=3r+1块,得到待去噪图像Y在不同尺度下各块的系数β=[β<sub>1</sub>,β<sub>2</sub>,...,β<sub>N</sub>],j=1,2...N,设第j块上的多尺度系数分量β<sub>j</sub>在另一个冗余字典D<sub>j</sub>下具有稀疏表示,即满足下式:Y=X+n=R*β+n=R*D*A+n,其中,Y是待去噪图像,X是清晰图像,n是噪声,R是多尺度冗余平稳小波字典,β=[β<sub>1</sub>,β<sub>2</sub>,...,β<sub>N</sub>]是图像Y在字典R下的稀疏表示系数,<img file="FDA0000156495290000011.GIF" wi="488" he="286" />为N个冗余字典{D<sub>1</sub>,D<sub>2</sub>,...,D<sub>N</sub>}组成的字典矩阵,<maths num="0001"><![CDATA[<math><mrow><mi>A</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>&alpha;</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>&alpha;</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><msub><mi>&alpha;</mi><mi>N</mi></msub></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>为稀疏系数矩阵,其中α<sub>j</sub>是β<sub>j</sub>在冗余字典D<sub>j</sub>下的系数矩阵,j=1,2...N;(2)将多尺度系数分量β<sub>j</sub>,j=1,2...N分解为Q个重叠小块,设各系数分量β<sub>j</sub>去噪后的估计值为<img file="FDA0000156495290000013.GIF" wi="86" he="68" />解以下优化函数计算<img file="FDA0000156495290000014.GIF" wi="84" he="68" /><maths num="0002"><![CDATA[<math><mrow><msubsup><mover><mi>X</mi><mo>^</mo></mover><mi>j</mi><mi>&beta;</mi></msubsup><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><msub><mi>D</mi><mi>j</mi></msub><mo>,</mo><msubsup><mi>&alpha;</mi><mi>mn</mi><mi>j</mi></msubsup><mo>,</mo><msubsup><mover><mi>X</mi><mo>^</mo></mover><mi>j</mi><mi>&beta;</mi></msubsup></mrow></munder><munder><mi>&Sigma;</mi><mi>mn</mi></munder><msubsup><mrow><mo>|</mo><mo>|</mo><msub><mi>D</mi><mi>j</mi></msub><msubsup><mi>&alpha;</mi><mi>mn</mi><mi>j</mi></msubsup><mo>-</mo><msub><mi>R</mi><mi>mn</mi></msub><msubsup><mi>X</mi><mi>j</mi><mi>&beta;</mi></msubsup><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><munder><mi>&Sigma;</mi><mi>mn</mi></munder><msub><mrow><mo>|</mo><mo>|</mo><msubsup><mi>&alpha;</mi><mi>mn</mi><mi>j</mi></msubsup><mo>|</mo><mo>|</mo></mrow><mn>0</mn></msub><mo>+</mo><mi>&lambda;</mi><msubsup><mrow><mo>|</mo><mo>|</mo><msubsup><mi>X</mi><mi>j</mi><mi>&beta;</mi></msubsup><mo>-</mo><msub><mi>&beta;</mi><mi>j</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup></mrow></math>]]></maths>①其中,D<sub>j</sub>是对应于β<sub>j</sub>的冗余字典,<img file="FDA0000156495290000016.GIF" wi="70" he="55" />是图像块<img file="FDA0000156495290000017.GIF" wi="132" he="63" />在冗余字典D<sub>j</sub>下的稀疏表示系数,R<sub>mn</sub>代表取块操作,<img file="FDA0000156495290000018.GIF" wi="63" he="63" />是要恢复的系数分量,<img file="FDA0000156495290000019.GIF" wi="132" he="63" />为从<img file="FDA00001564952900000110.GIF" wi="63" he="63" />取出的8*8大小的图像块,m和n分别是取出块的第一行和第一列的位置,<img file="FDA00001564952900000111.GIF" wi="117" he="78" />是稀疏表示系数<img file="FDA00001564952900000112.GIF" wi="71" he="56" />的0范数,λ是拉格朗日系数,<img file="FDA00001564952900000113.GIF" wi="210" he="91" />是恢复误差的2范数平方;(3)采用KSVD算法优化冗余字典D<sub>j</sub>和稀疏表示系数<img file="FDA00001564952900000114.GIF" wi="92" he="55" />(4)将优化后<img file="FDA00001564952900000115.GIF" wi="145" he="62" />代入式①,计算出各系数分量β<sub>j</sub>去噪后的估计值<img file="FDA00001564952900000116.GIF" wi="85" he="68" /><maths num="0003"><![CDATA[<math><mrow><msubsup><mover><mi>X</mi><mo>^</mo></mover><mi>j</mi><mi>&beta;</mi></msubsup><mo>=</mo><msup><mrow><mo>(</mo><mi>&lambda;I</mi><mo>+</mo><munder><mi>&Sigma;</mi><mi>mn</mi></munder><msubsup><mi>R</mi><mi>mn</mi><mi>T</mi></msubsup><msub><mi>R</mi><mi>mn</mi></msub><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msub><mi>&lambda;&beta;</mi><mi>j</mi></msub><mo>+</mo><munder><mi>&Sigma;</mi><mi>mn</mi></munder><msubsup><mi>R</mi><mi>mn</mi><mi>T</mi></msubsup><msub><mi>D</mi><mi>j</mi></msub><msubsup><mi>&alpha;</mi><mi>mn</mi><mi>j</mi></msubsup><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>其中I是单位矩阵,<img file="FDA0000156495290000022.GIF" wi="69" he="56" />是R<sub>mn</sub>的转置;(5)对各<img file="FDA0000156495290000023.GIF" wi="62" he="68" />做多尺度冗余逆变换,得到去噪后的结果<img file="FDA0000156495290000024.GIF" wi="62" he="49" /><img file="FDA0000156495290000025.GIF" wi="636" he="61" />其中,R<sub>j</sub>为多尺度冗余平稳小波字典R中第j个分块对应的字典,<img file="FDA0000156495290000026.GIF" wi="62" he="69" />为各系数分量β<sub>j</sub>去噪后的估计值,j=1,2...N。
地址 710071 陕西省西安市太白南路2号