发明名称 非局部均值图像细节修复方法
摘要 本发明公开了一种非局部均值图像细节修复方法,主要解决现有基于样本的非局部均值图像修复方法中对细节部分的修复出现较大误差的问题。其实现过程是:(1)对待修复图像I,确定待修复区域Ω及其边界δ;(2)找出边界上优先级最高的待修复块<img file="dda00001915925000011.GIF" wi="74" he="43" />(3)根据像素之间的相关性和相似性距离,计算样本块与修补块的相似;(4)搜索与修复块<img file="dda00001915925000012.GIF" wi="53" he="44" />最相似的m个样本块,将其加权均值作为修复块的填充块Ψ<sub>0</sub>;(5)更新置信度项及待修复区域,重复步骤(1)~(5)直至待修复区域内的所有点被修复。本发明可用于修复图像破损区域,目标移除和图像中的文本去除。
申请公布号 CN102800078A 申请公布日期 2012.11.28
申请号 CN201210253378.3 申请日期 2012.07.20
申请人 西安电子科技大学 发明人 钟桦;焦李成;朱波;王桂婷;侯彪;王爽;张小华;田小林
分类号 G06T5/50(2006.01)I 主分类号 G06T5/50(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 1.一种非局部均值图像细节修复方法,包括如下步骤:(1)对于输入的待修复图像I,确定待修复区域Ω和待修复区域的边界δ;(2)利用如下公式,计算出中心点在待修复区域的边界δ上的所有修复块的优先级P(p):P(p)=C(p)·D(p),其中,D(p)为数据项,C(p)为置信度项,表示图像像素点的可信程度,C(p)初始化为C(p)=0,p∈Ω,C(p)=1,p∈I-Ω;(3)以优先级最高的修复块<img file="FDA00001915924700011.GIF" wi="53" he="44" />的中心点<img file="FDA00001915924700012.GIF" wi="30" he="51" />为中心,选取大小为M×M的邻域作为该修复块的搜索区域,定义该区域内以点<img file="FDA00001915924700013.GIF" wi="23" he="51" />为中心的块<img file="FDA00001915924700014.GIF" wi="50" he="44" />为样本块;(3.1)利用如下公式,计算修复块<img file="FDA00001915924700015.GIF" wi="53" he="44" />的中心点<img file="FDA00001915924700016.GIF" wi="30" he="51" />和样本块<img file="FDA00001915924700017.GIF" wi="49" he="44" />的中心点<img file="FDA00001915924700018.GIF" wi="23" he="51" />的相关性:<maths num="0001"><![CDATA[<math><mrow><mi>&epsiv;</mi><mo>=</mo><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><msup><mrow><mo>(</mo><mover><mi>p</mi><mo>^</mo></mover><mo>-</mo><mover><mi>q</mi><mo>^</mo></mover><mo>)</mo></mrow><mn>2</mn></msup><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>其中,σ<sup>2</sup>为修复块<img file="FDA000019159247000110.GIF" wi="53" he="44" />的方差;(3.2)根据上面得到的相关性,找出搜索区域中所有与修复块<img file="FDA000019159247000111.GIF" wi="53" he="44" />的中心点<img file="FDA000019159247000112.GIF" wi="30" he="52" />处于同质区域的点,作为新的搜索区域;(4)计算新的搜索区域内的修复块<img file="FDA000019159247000113.GIF" wi="53" he="44" />与样本块<img file="FDA000019159247000114.GIF" wi="50" he="44" />的相似性距离:<maths num="0002"><![CDATA[<math><mrow><mi>d</mi><mrow><mo>(</mo><msub><mi>&psi;</mi><mover><mi>p</mi><mo>^</mo></mover></msub><mo>,</mo><msub><mi>&psi;</mi><mover><mi>q</mi><mo>^</mo></mover></msub><mo>)</mo></mrow><mo>=</mo><msubsup><mrow><mo>|</mo><mo>|</mo><msub><mi>&psi;</mi><mover><mi>p</mi><mo>^</mo></mover></msub><mo>-</mo><msub><mi>&psi;</mi><mover><mi>q</mi><mo>^</mo></mover></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>,</mo></mrow></math>]]></maths>其中,<img file="FDA000019159247000116.GIF" wi="89" he="56" />为2范数;(5)根据相似性距离<img file="FDA000019159247000117.GIF" wi="195" he="57" />服从自由度为n的卡方分布x<sup>2</sup>(n)的特性,当n≥25时,分位点<img file="FDA000019159247000118.GIF" wi="441" he="106" />选取相似性距离位于分位点β左侧的最相似的m个样本块,作为修复块<img file="FDA000019159247000119.GIF" wi="53" he="44" />的集合;(6)根据相似性距离<img file="FDA00001915924700021.GIF" wi="221" he="57" />计算分位点α<sub>0</sub>与相似性距离均值的差值:<img file="FDA00001915924700022.GIF" wi="550" he="63" />其中,<img file="FDA00001915924700023.GIF" wi="156" he="56" />为其分位点的值,<img file="FDA00001915924700024.GIF" wi="260" he="57" />为相似性距离的均值;(7)根据如下公式,计算出集合内样本块<img file="FDA00001915924700025.GIF" wi="62" he="63" />和修复块<img file="FDA00001915924700026.GIF" wi="53" he="43" />的相似性权值:<maths num="0003"><![CDATA[<math><mrow><mi>&omega;</mi><mo>=</mo><mfrac><mn>1</mn><mi>Z</mi></mfrac><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><mrow><mi>d</mi><mrow><mo>(</mo><msub><mi>&psi;</mi><mover><mi>p</mi><mo>^</mo></mover></msub><mo>,</mo><msub><mi>&psi;</mi><mover><mi>q</mi><mo>^</mo></mover></msub><mo>)</mo></mrow></mrow><mrow><mn>4</mn><msup><mi>&sigma;</mi><mn>2</mn></msup><mi>Nt</mi></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>其中,Z为归一化参数,σ<sup>2</sup>为修复块<img file="FDA00001915924700028.GIF" wi="53" he="44" />的方差,N为修复块<img file="FDA00001915924700029.GIF" wi="53" he="44" />中像素值已知的点的个数;(8)根据相似性权值,将集合内的全部样本块的加权均值,作为填充块Ψ<sub>0</sub>,并用该填充块对修复块<img file="FDA000019159247000210.GIF" wi="53" he="44" />进行填充修复;(9)当修复块<img file="FDA000019159247000211.GIF" wi="53" he="44" />完成修复后,更新待修复区域,并用修复块<img file="FDA000019159247000212.GIF" wi="53" he="44" />中心点<img file="FDA000019159247000213.GIF" wi="30" he="51" />的置信度更新已完成修复的点的置信度C(p):<maths num="0004"><![CDATA[<math><mrow><mi>C</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow><mo>=</mo><mi>C</mi><mrow><mo>(</mo><mover><mi>p</mi><mo>^</mo></mover><mo>)</mo></mrow><mo>,</mo><mi>p</mi><mo>&Element;</mo><msub><mi>&psi;</mi><mover><mi>p</mi><mo>^</mo></mover></msub><mo>&cap;</mo><mi>&Omega;</mi><mo>,</mo></mrow></math>]]></maths>其中,<img file="FDA000019159247000215.GIF" wi="111" he="62" />为修复块<img file="FDA000019159247000216.GIF" wi="53" he="44" />中心点<img file="FDA000019159247000217.GIF" wi="30" he="51" />的置信度,∩表示‘与’关系;(10)重复步骤(1)~(9),直至待修复区域内的所有点被修复。
地址 710071 陕西省西安市太白南路2号