本文主要是介绍高斯混合模型(GMM)先验的推断,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
GMM先验的优化方程
假设图像降质模型为: Y = A X + N Y=AX+N Y=AX+N,我们希望恢复 X X X通过解决一个最大后验问题。
max X P ( X ∣ Y ) = max X P ( Y ∣ X ) P ( X ) = min X − log P ( Y ∣ X ) − log P ( X ) \begin{aligned}\max\limits_{X}P(X|Y)&=\max\limits_{X}P(Y|X)P(X)\\&=\min\limits_{X}-\log P(Y|X)-\log P(X)\end{aligned} XmaxP(X∣Y)=XmaxP(Y∣X)P(X)=Xmin−logP(Y∣X)−logP(X). (1)
但是对于全局的先验很难获得,因此我们使用针对每个局部patch的先验信息
log P ( X ) = ∑ i log P ( R i X ) \log P(X)=\sum_{i}\log P(\mathbf R_iX) logP(X)=∑ilogP(RiX).(2)
其中 R i R_i Ri表示块提取算符。将降至模型和(2)带入(1)式并采用半二次分裂法,用辅助变量 z i z_i zi代替 R i X R_iX RiX得:
min X λ 2 ∣ ∣ A X − Y ∣ ∣ 2 2 + ∑ i ( β 2 ∣ ∣ R i X − z i ∣ ∣ 2 2 − log P ( z i ) ) \min_{X}\frac{\lambda}{2}||AX-Y||_2^2+\sum_i(\frac{\beta}{2}||R_iX-z_i||_2^2-\log P(z_i)) minX2λ∣∣AX−Y∣∣22+∑i(2β∣∣RiX−zi∣∣22−logP(zi)).(3)
这里 λ = p σ 2 \lambda=\frac{p}{\sigma^2} λ=σ2p,p是patch的尺寸大小。
-
首先固定X通过解决一个最大后验问题求解 z i z_i zi
min z i β 2 ∣ ∣ R i X − z i ∣ ∣ 2 2 − log P ( z i ) \min_{z_i}\frac{\beta}{2}||R_iX-z_i||_2^2-\log P(z_i) minzi2β∣∣RiX−zi∣∣22−logP(zi).(4) -
P ( z ) = ∑ k = 1 K ω k 1 ( 2 π ) p / 2 ∣ Σ k ∣ − 1 exp ( − 1 2 z i t Σ k − 1 z i ) P(z)=\sum_{k=1}^{K}\omega_k\frac{1}{(2\pi)^{p/2}|\Sigma_k|^{-1}}\exp(-\frac{1}{2}z_i^t\Sigma_k^{-1}z_i) P(z)=∑k=1Kωk(2π)p/2∣Σk∣−11exp(−21zitΣk−1zi).(5)
那么 log P ( z i ) = − 1 2 ω k z i t Σ k − 1 z i \log P(z_i)=-\frac{1}{2}\omega_kz_i^t\Sigma_k^{-1}z_i logP(zi)=−21ωkzitΣk−1zi(6),由于 ω k 1 ( 2 π ) p / 2 ∣ Σ k ∣ − 1 \omega_k\frac{1}{(2\pi)^{p/2}|\Sigma_k|^{-1}} ωk(2π)p/2∣Σk∣−11这一项不含z,所以对求导没有影响,因此我们可以将这一项省略掉 。
-
最终的优化方程为:
arg min z β 2 ∣ ∣ R i X − z i ∣ ∣ 2 2 + 1 2 z i t Σ k − 1 z i \argmin_z\frac{\beta}{2}||R_iX-z_i||_2^2+\frac{1}{2}z_i^t\Sigma_k^{-1}z_i zargmin2β∣∣RiX−zi∣∣22+21zitΣk−1zi.(7)
提示:对 1 2 z i t Σ k − 1 z i \frac{1}{2}z_i^t\Sigma_k^{-1}z_i 21zitΣk−1zi 求导的结果是 ( Σ k − 1 + ( Σ k − 1 ) t ) z i (\Sigma_k^{-1}+(\Sigma_k^{-1})^t)z_i (Σk−1+(Σk−1)t)zi
(矩阵求导)
直接对z求导可得最终结果为:z i = ( ∑ k + 1 β I ) − 1 ∑ k R i X z_i=(\sum_k+\frac{1}{\beta}I)^{-1}\sum_kR_iX zi=(∑k+β1I)−1∑kRiX.(8)
-
但是现在有一个重要的问题是我们训练的高斯混合模型中有200个子高斯模型,如何才能确定(8)式中用的 ∑ k \sum_k ∑k是哪一个子模型的协方差矩阵呢?
方案:直接将每一个提取出的patch分别代入200个高斯模型,比较得到的概率值大小,选择概率值最大的那个模型即可,每一个patch只能选择一个高斯模型,一幅图像中可以提取出很多个patch,所以相当于高斯混合模型的应用。 -
求解得到z之后,再固定z根据矩阵求导就可以很容易求得X,即可得到恢复后的图像。
参考文献
[1] Zoran D , Weiss Y . From learning models of natural image patches to whole image restoration[J]. 2011:479-486.
[2] Papyan V , Elad M . Multi-Scale Patch-Based Image Restoration[J]. IEEE Transactions on Image Processing, 2015:249-261.
这篇关于高斯混合模型(GMM)先验的推断的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!