原始论文在这里 http://www.cse.cuhk.edu.hk/leojia/projects/motion_deblurring/
一、概述
论文根据以下的基本模糊图像模型建立
其中I是我们观测到的图像,L是真实的图像,f是运动模糊的卷积核,n是观测过程中叠加的噪声
然后从统计角度分析L,f,n服从的分布,从而作为先验,构造能量函数进行优化求解。
二、对已有图像统计得到先验
1.L统计
1)对多幅图像统计的结果,L的梯度在全局上满足如下分布(曲线已经对数化)
曲线拟合表示为
最终的全局先验
2)构造L的局部先验来抑制振铃现象
使用一个与模糊核相同大小的窗口覆盖图像,计算偏差sd,输出图像 = sd<5?1:0,
将全局和局部先验组合起来
2.f统计
通过对模糊核的统计,f的直方图符合指数分布,即大部分像素是0附近的
3.n一般的表述为
统计表明噪声一般服从高斯分布,或者乘高斯分布
其中表示标准差,在Simon 2002论文中证明,递推出。
三、如何进行优化?
由贝叶斯原理
构造能量函数,得到
上式中表示矩阵元素乘法,几个参数
实验中,初始化,前面有,从而得到。
下面对(5)式进行分步优化
1.先优化L,将f去掉,(5)式可简化成
用代替,上式再简化成
最后带的余项表示的近似。(8)式是关于和的式子(当然还有I,这里先忽略),下面分开进行优化
1) 固定的话,(8)式进一步简化成
上式可以看出关于x和y的组合x和y等价,对每个具体的可写成,从而
这是一个关于的优化函数,最小化它就能得到一个最小的,即最小的x和y。
实验过程中,在迭代开始时分别设置在0.002-0.5 和 10-25之间,每次迭代后分别除以k1和k2,k1取值范围为[1.1, 1.4],k2= 1.5。
2) 更新了之后,我们固定可以将(8)式简化成
这个式子怎么求解呢?麻烦在于有卷积。进而考虑傅里叶变换到频域进行处理,得到
时域和频域对应,从而相当于求
这个优化在Gamelin .2003的文献里有求解原理说明,得到
其中的,这里和还是对原L的导数吗?有点疑问。
重复交替迭代优化和直到收敛。实验过程中最初设为2,迭代一次乘以2。最后得到的最优值。
2.第二步就是优化模糊核了,固定则(5)式可简化为
这是关于的二次函数,类似于Jia 2007和Levin 2007写的样子,抽象如下
其中A和B是分别受L和I影响的矩阵,标准形式在Kim 2007的论文中提出,求解的基本思想是利用对偶原理,使用内点法求解。
至此,和的最优化估计就已经得出,算法框架如下
参考文献
[1] GAMELIN, T. W. 2003. Complex Analysis. Springer.
[2] JIA, J. 2007. Single image motion deblurring using transparency.In CVPR.
[3] LEVIN, A., FERGUS, R., DURAND, F., AND FREEMAN, B. 2007.Image and depth from a conventional camera
with a coded aperture.In SIGGRAPH.
[4] KIM, S.-J., KOH, K., LUSTIG, M., AND BOYD, S. 2007. Anefcient method for compressed sensing. In ICIP.
[5] SIMON, M. K. 2002. Probability Distributions Involving GaussianRandom Variables: A Handbook for Engineers,
Scientists and Mathematicians. Springer.