发明名称 一种方向自适应图像去模糊方法
摘要 本发明公开了一种方向自适应图像去模糊方法,包括以下步骤:(1)定义方向自适应总变分(Total Variation)TV正则化图像去模糊最小化代价函数;(2)引入辅助变量d<sub>1</sub>=Hu,d<sub>2</sub>=▽<sub>x</sub>u,d<sub>3</sub>=▽<sub>y</sub>u将步骤(1)中的无约束最小化问题转换为有约束问题;(3)引入惩罚项将步骤(2)中的有约束问题转化为新的最小化代价函数;(4)使用交替最小迭代策略将步骤(3)中的最小化问题转换为关于变量的u,d<sub>1</sub>,d<sub>2</sub>,d<sub>3</sub>的交替最小求解问题。通过迭代运算最终恢复出原清晰图像u。与现有技术相比,本发明方法将局部方向信息引入最大后验概率(Maximum a posteriori)MAP算法框架,得到新的方向自适应代价函数,克服了传统TV正则项恢复图像边缘模糊的问题;且能够针对复杂模糊类型或具有丰富纹理图像进行恢复。
申请公布号 CN104537620A 申请公布日期 2015.04.22
申请号 CN201410844605.9 申请日期 2014.12.30
申请人 华中科技大学 发明人 张天序;周钢;钟奥;王亮亮;李明;鲁岑;张文;左芝勇
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 华中科技大学专利中心 42201 代理人 曹葆青
主权项 一种方向自适应图像去模糊方法,其特征在于,所述方法包括如下步骤:步骤(1):定义方向自适应总变分(Total Variation)TV正则化图像去模糊最小化代价函数:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><munder><mi>min</mi><mi>u</mi></munder><mo>&lt;</mo><mn>1</mn><mo>,</mo><mi>Hu</mi><mo>-</mo><mi>f </mi><mi>log</mi><mrow><mo>(</mo><mi>Hu</mi><mo>)</mo></mrow><mo>></mo><mo>+</mo><mi>&lambda;</mi><msub><mrow><mo>|</mo><mo>|</mo><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mo>&CenterDot;</mo><mo>&dtri;</mo><mi>u</mi><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub></mrow>]]></math><img file="FDA0000648253740000011.GIF" wi="893" he="129" /></maths>其中,u为复原图像,H为点扩展函数,f为退化图像,λ>0为正则化参数;符号<img file="FDA0000648253740000012.GIF" wi="168" he="106" />表示向量<img file="FDA0000648253740000013.GIF" wi="132" he="74" />的l<sub>1</sub>‑范数;<img file="FDA0000648253740000014.GIF" wi="288" he="108" />为方向矢量;<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mo>&dtri;</mo><mi>u</mi><mo>=</mo><mfenced open='(' close=')'><mtable><mtr><mtd><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>u</mi></mtd></mtr><mtr><mtd><msub><mo>&dtri;</mo><mi>y</mi></msub><mi>u</mi></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000648253740000015.GIF" wi="316" he="198" /></maths>为梯度算子,符号·为矢量点积算子,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mo>&CenterDot;</mo><mo>&dtri;</mo><mi>u</mi><mo>=</mo><mfenced open='(' close=')'><mtable><mtr><mtd><msub><mrow><msub><mi>a</mi><mn>1</mn></msub><mo>&dtri;</mo></mrow><mi>x</mi></msub><mi>u</mi></mtd></mtr><mtr><mtd><msub><mrow><msub><mi>a</mi><mn>2</mn></msub><mo>&dtri;</mo></mrow><mi>y</mi></msub><mi>u</mi></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000648253740000016.GIF" wi="465" he="198" /></maths>符号&lt;&gt;为内积算子,log为对数函数;<img file="FDA0000648253740000019.GIF" wi="492" he="87" />表示对能量泛函&lt;1,Hu‑flog(Hu)&gt;计算最小值,并将最小值对应的u作为输出;步骤(2):引入辅助变量d<sub>1</sub>=Hu,d<sub>2</sub>=▽<sub>x</sub>u,d<sub>3</sub>=▽<sub>y</sub>u将步骤(1)中的无约束最小化问题转换为有约束问题;<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><munder><mi>min</mi><mrow><mi>u</mi><mo>,</mo><msub><mi>d</mi><mn>1</mn></msub><mo>,</mo><msub><mi>d</mi><mn>2</mn></msub><mo>,</mo><msub><mi>d</mi><mn>3</mn></msub></mrow></munder><mo>&lt;</mo><mn>1</mn><mo>,</mo><msub><mi>d</mi><mn>1</mn></msub><mo>-</mo><mi>f</mi><mi>log</mi><mrow><mo>(</mo><msub><mi>d</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>></mo><mo>+</mo><mi>&lambda;</mi><msub><mrow><mo>|</mo><mo>|</mo><msub><mi>a</mi><mn>1</mn></msub><msub><mi>d</mi><mn>2</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub><mo>+</mo><mi>&lambda;</mi><msub><mrow><mo>|</mo><mo>|</mo><msub><mi>a</mi><mn>2</mn></msub><msub><mi>d</mi><mn>3</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub></mtd></mtr><mtr><mtd><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo><mi></mi><msub><mi>d</mi><mn>1</mn></msub><mo>=</mo><mi>Hu</mi><mo>,</mo><msub><mi>d</mi><mn>2</mn></msub><mo>=</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>u</mi><mo>,</mo><msub><mi>d</mi><mn>3</mn></msub><mo>=</mo><msub><mo>&dtri;</mo><mi>y</mi></msub><mi>u</mi></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000648253740000017.GIF" wi="1124" he="225" /></maths>步骤(3):引入惩罚项将步骤(2)中的有约束问题分裂为新的最小化代价函数:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mfenced open='' close=''><mtable><mtr><mtd><munder><mi>min</mi><mrow><mi>u</mi><mo>,</mo><msub><mi>d</mi><mn>1</mn></msub><mo>,</mo><msub><mi>d</mi><mn>2</mn></msub><mo>,</mo><msub><mi>d</mi><mn>3</mn></msub></mrow></munder><mo>&lt;</mo><mn>1</mn><mo>,</mo><msub><mi>d</mi><mn>1</mn></msub><mo>-</mo><mi>f</mi><mi>log</mi><mrow><mo>(</mo><msub><mi>d</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>></mo><mo>+</mo><mi>&lambda;</mi><msub><mrow><mo>|</mo><mo>|</mo><msub><mi>a</mi><mn>1</mn></msub><msub><mi>d</mi><mn>2</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub><mo>+</mo><mi>&lambda;</mi><msub><mrow><mo>|</mo><mo>|</mo><msub><mi>a</mi><mn>2</mn></msub><msub><mi>d</mi><mn>3</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub></mtd></mtr><mtr><mtd><mo>+</mo><mfrac><mi>&alpha;</mi><mn>2</mn></mfrac><msubsup><mrow><mo>|</mo><mo>|</mo><msub><mi>d</mi><mn>1</mn></msub><mo>-</mo><mi>Hu</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><mfrac><mi>&beta;</mi><mn>2</mn></mfrac><msubsup><mrow><mo>|</mo><mo>|</mo><msub><mi>d</mi><mn>2</mn></msub><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>u</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup><mo>+</mo><mfrac><mi>&gamma;</mi><mn>2</mn></mfrac><msubsup><mrow><mo>|</mo><mo>|</mo><msub><mi>d</mi><mn>3</mn></msub><mo>-</mo><msub><mo>&dtri;</mo><mi>y</mi></msub><mi>u</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn><mn>2</mn></msubsup></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000648253740000018.GIF" wi="1206" he="261" /></maths>其中,α,β,γ为大于零的惩罚参数;步骤(4):将步骤(3)中的最小化问题转换为关于变量的u,d<sub>1</sub>,d<sub>2</sub>,d<sub>3</sub>的交替最小求解问题,即将其它变量固定求解其中一个变量,使用交替最小迭代策略迭代求解上述最小求解问题,得到去模糊后的图像。
地址 430074 湖北省武汉市洪山区珞喻路1037号