发明名称 一种基于群稀疏系数估计的图像重构方法
摘要 本发明公开了一种基于群稀疏系数估计的图像重构方法。属于数字图像处理技术领域。它是一种基于相似块集合稀疏系数估计的图像重构方法。首先通过欧氏距离寻找相似图像块,并对相似图像块集合进行局部与非局部稀疏表示,以获得更稀疏更准确的系数。进一步利用伯格曼迭代算法求解重构模型,并采用线性最小均方误差准则估计稀疏系数,以保证对包含图像纹理细节信息的小系数的精确估计。本发明对相似图像块集合稀疏表示系数进行线性最小均方误差估计,不仅在修复和去模糊等方面效果明显,同时使重构后的图像拥有更为丰富的细节信息,整体视觉效果更加清晰,可用于光学图像修复和去模糊。
申请公布号 CN105427264A 申请公布日期 2016.03.23
申请号 CN201510975963.8 申请日期 2015.12.23
申请人 重庆大学 发明人 刘书君;吴国庆;沈晓东;张新征;曹建鑫
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 代理人
主权项 一种基于群稀疏系数估计的图像重构方法,其特征在于具体步骤如下:步骤一、相似图像块集合群稀疏表示首先对观测图像进行图像块抽取,然后对于目标图像块,利用基于欧式距离的相似度测量在搜索空间内选择相似度最高的L‑1个图像块与目标块组成相似图像块集合;最后对相似图像块集合同时进行局部与非局部相结合的群稀疏表示,得到观测图像相似图像块集合的群稀疏表示系数;步骤二、基于群稀疏表示的图像重构首先,建立基于群稀疏表示的图像重构模型:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mover><mi>&gamma;</mi><mo>^</mo></mover><mo>=</mo><munder><mi>argmin</mi><mi>&gamma;</mi></munder><mo>|</mo><mo>|</mo><mi>y</mi><mo>-</mo><msup><mi>HD&gamma;&Phi;</mi><mi>T</mi></msup><mo>|</mo><msubsup><mo>|</mo><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><mi>&lambda;</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>|</mo><mo>|</mo><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>|</mo><msub><mo>|</mo><mi>p</mi></msub></mrow>]]></math><img file="FDA0000887093060000011.GIF" wi="669" he="119" /></maths>其中y为观测图像,H退化矩阵,D和Φ<sup>T</sup>分别为群稀疏表示的左乘和右乘矩阵,γ<sub>i</sub>为第i个相似图像块集合的稀疏表示系数,||γ<sub>i</sub>||<sub>p</sub>为p范数约束;其次利用伯格曼迭代算法将上述重构模型转换为两个子优化问题迭代求解:在获得本次迭代中估计出的重构图像后利用线性最小均方误差方法估计稀疏表示系数,在获得估计出的稀疏系数后结合观测图像数据y更新重构图像;步骤三、群稀疏系数估计在重构图像确定时,系数估计模型可表示为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mover><mi>&gamma;</mi><mo>^</mo></mover><mo>=</mo><munder><mi>arg</mi><mi>&gamma;</mi></munder><mi>min</mi><mfrac><mi>&eta;</mi><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>-</mo><msup><mi>D&gamma;&Phi;</mi><mi>T</mi></msup><mo>|</mo><msubsup><mo>|</mo><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><mi>&lambda;</mi><mo>|</mo><mo>|</mo><mi>&gamma;</mi><mo>|</mo><msub><mo>|</mo><mn>0</mn></msub></mrow>]]></math><img file="FDA0000887093060000012.GIF" wi="605" he="103" /></maths>其中w当前迭代重构图像,w‑z=v,z=DγΦ<sup>T</sup>,z为真实图像,v为噪声;利用线性最小均方误差估计准则估计系数<img file="FDA0000887093060000013.GIF" wi="71" he="69" />对于观测图像相似块集合W,首先将其系数表示为:γ<sub>W</sub>=γ<sub>Z</sub>+γ<sub>V</sub>其中γ<sub>W</sub>,γ<sub>Z</sub>分别表示含噪奇异值系数和真实信号奇异值系数,γ<sub>V</sub>表示加性噪声;然后采用线性最小均方误差准则对真实信号的奇异值系数进行估计:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mover><mi>&gamma;</mi><mo>^</mo></mover><mi>Z</mi></msub><mo>=</mo><mi>E</mi><mo>&lsqb;</mo><msub><mi>&gamma;</mi><mi>Z</mi></msub><mo>&rsqb;</mo><mo>+</mo><mi>C</mi><mi>o</mi><mi>v</mi><mrow><mo>(</mo><msub><mi>&gamma;</mi><mi>Z</mi></msub><mo>,</mo><msub><mi>&gamma;</mi><mi>W</mi></msub><mo>)</mo></mrow><mi>C</mi><mi>o</mi><mi>v</mi><msup><mrow><mo>(</mo><msub><mi>&gamma;</mi><mi>W</mi></msub><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msub><mi>&gamma;</mi><mi>W</mi></msub><mo>-</mo><mi>E</mi><mo>&lsqb;</mo><msub><mi>&gamma;</mi><mi>W</mi></msub><mo>&rsqb;</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000887093060000014.GIF" wi="1110" he="94" /></maths>其中E[·]表示期望,Cov(γ<sub>Z</sub>)表示γ<sub>W</sub>的协方差矩阵,Cov(γ<sub>Z</sub>,γ<sub>W</sub>)表示γ<sub>Z</sub>与γ<sub>W</sub>的互协方差矩阵;当伯格曼算法满足迭代终止条件,利用<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mover><mi>x</mi><mo>^</mo></mover><mo>=</mo><mi>D</mi><mover><mi>&gamma;</mi><mo>^</mo></mover><msup><mi>&Phi;</mi><mi>T</mi></msup><mo>=</mo><msup><mrow><mo>(</mo><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><msubsup><mi>R</mi><msub><mi>Y</mi><mi>i</mi></msub><mi>T</mi></msubsup><msub><mi>R</mi><msub><mi>Y</mi><mi>i</mi></msub></msub></mrow></mrow><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>R</mi><msub><mi>Y</mi><mi>i</mi></msub><mi>T</mi></msubsup><msub><mi>D&gamma;</mi><mi>i</mi></msub><msup><mi>&Phi;</mi><mi>T</mi></msup></mrow>]]></math><img file="FDA0000887093060000015.GIF" wi="885" he="158" /></maths>将估计出的真实图像块系数<img file="FDA0000887093060000016.GIF" wi="52" he="72" />重构为最终图像。
地址 400044 重庆市沙坪坝区沙正街174号