影像复原

影像复原的目的是在预先定义好的意义上改善一幅影像，不同于影像增强主要是一个主观的程序，影像复原大致为一个客观的程序。修复是利用退化现象的某种先验知识，试图把已经退化的影像加以重建或修复。
影像退化/复原程序的模型.
如下图，退化程序可以被模式化成一个退化函数（Degradation function），连同加成性杂讯（Noise）η(x,y)共同作用在一输入影像f(x,y)上，产生一退化影像g(x,y)：
formula_1
因此就可以利用对退化函数H以及杂讯η(x,y)的了解，来获得一个原始影像的估测f ̂(x,y)。如果H为一个线性空间不变量（linear spatially invariant）的程序，则可以证明退化影像在空间域（spatial domain）为
formula_2
其中h(x,y)是退化函数的空间表示，*代表回旋积（convolution），因此我们可以将上式中的模型写成等效的频率域（frequency domain）表示式：
formula_3
其中大写字母的各项是对于回旋积方程式中各项的傅立叶转换。而影像的复原可以大致分为两个情形进行分析，第一为假定H是一个恒等运算子，而我们只处理由杂讯所造成的退化。而第二个情形是检视在H和η都存在的情况进行影像的复原。
杂讯模型.
杂讯模型的特性与效应对影像的复原是很重要的，而杂讯模型大致可以分为两个基本类型：空间域中的杂讯（由杂讯机率密度所描述）和频率领域中的杂讯（由杂讯的各种傅立叶性质所描述）
常见的杂讯模型.
formula_4
formula_5 ,for z≥a
formula_6 ,for z≥0
formula_7 ,for z≥0
formula_8
估计杂讯参数.
通常借由分析影像的傅立叶频谱来估测周期性杂讯的参数。周期性杂讯有产生频率尖波的倾向，即使用肉眼也通常能够检视。在杂讯间波很显著的情况，或者当对有关干扰的频率有些了解时，自动化的操作分析是可能的。
对于在空间域的杂讯，从感测器规格可大略知道PDF的参数，但是从样本影像来估测这些参数是必要的。因此变成了从杂讯的平均值和变异数来估测解PDF所需的参数a和b的一个问题。设z_i为在一影像中表示强度为准的一个离散随机变数，并假设p(zi)，i=0,1,2,3,…,L-1为相对应的正规化的直方图，其中L是可能的强度值数目。一个值方图的成分p(zi)是强度值zi发生机率的一个估测，且值方图可以视为强度PDF的一个近似。
空间域滤波.
适应性空间（Adaptive）滤波器.
适应性中值滤波器（adaptive median filter）.
Zmin=Sxy中的最小强度值
Zmax=Sxy中的最大强度值
Zmed=Sxy中的中间强度值
Zxy=在座标(x,y)处的强度值
"Level A:" 
A1 = zmed – zmin
A2 = zmed – zmax
If A1 &gt; 0 AND A2 &lt; 0, Go to level B
Else increase the window size
If window size ≤ Smax repeat level A
Else output zxy
"Level B:" 
B1 = zxy – zmin
B2 = zxy – zmax
If B1 &gt; 0 AND B2 &lt; 0, output zxy
Else output zmed
以频率域滤波降低周期性杂讯.
周期性杂讯经常以在傅立叶频谱中可见的脉冲状串集呈现。对这些成分滤波的主要方法是经由带陷滤波。n阶发特沃斯带陷滤波器的转移函数为：
formula_9
其中
formula_10
且
formula_11
其中(u0,v0)且依对称性(-u0,-v0)是「凹陷」的位置，而D0是他们半径的量测。
带斥滤波器（Bandreject filters）.
formula_12
formula_13
formula_14
带通滤波器（Bandpass filters）.
formula_15
凹口型滤波器（Notch Filter）.
formula_16
formula_17
formula_18
formula_19
直接反滤波.
我们复原一张退化影像所能采取的最简单方法是形成形式如下的一个估测：
formula_20
然后借由formula_21的反傅立叶转换获得域个影像的相对应估测，这个方法被称为反滤波（inverse filtering），由影像复原模型，我们可以将我们的估测表示成：
formula_22
由此式可知，即使我们确切的知道H(u,v)，我们仍无法复原F(u,v)，因为杂讯分量是一个它的傅立叶转换N(u,v)未知的随机函数。此外通常实际上有一个问题是函数H(u,v)有许多零点。即使N(u,v)这一项可忽视，将他除以H(u,v)几乎为零的值会主宰复原的估测。
试图反滤波的典型方法是形成比值formula_20，然后限制获得这个反滤波的频率范围到「接近」原点的频率。此想法是H(u,v)中零点比较不可能再接近原点处发生，因为通常转换的大小在该区域中有其最高值。有许多基调的变形，其中在H是零或靠近零的(u,v)处特别处理。这种方法有时称为虚拟反（pseudoinverse）滤波。
Wiener滤波.
Wiener滤波寻求使以下统计误差函数最小化的估测formula_24 :
formula_25
其中E是期望值运算子而f是未退化的影像。此表示式在频率域中的解为：
formula_26
其中
formula_27=退化函数
formula_28
formula_29的共轭复数
formula_30=杂讯方功率频谱
formula_31=未退化影像的功率频谱
比值formula_32(u,v)/formula_33(u,v)称为杂讯对讯号功率比，可以看出对所有u和v的相关值，如果杂讯功率频谱为零，则此比值成为零，而Wiener滤波器简化成在反滤波器。
影像去雾.
在电脑视觉领域，存在雾的影像通常可以用大气光以及场景至相机的透射率来建模：
formula_34
formula_35表示原始存在雾的影像，formula_36代表还原后的影像，formula_37为大气光，formula_38为场景至相机的透射率，
其中，透射率formula_38可以深度来建模：
formula_40
formula_41为大气散射参数，formula_42为深度。
以此模型进行图像还原：
formula_43
因此，只要能够估计出formula_38与formula_37，即可进行影像去雾。估计透射率与大气光的方法相当多样，从基于观察与统计的估算方法到使用深度学习模型的方法皆存在。
暗通道先验（Dark Channel Prior）.
经由统计与观察发现，由于在阳光的照射下，多数物体会自然产生阴影或是暗部，因此作者提出一个假设，在大部分室外无雾且非天空的影像中，在至少一个颜色通道中，会有部分像素的强度非常低并且接近0，可以称之为暗通道并表示为formula_46，其中formula_47是影像Ｊ的其中一个颜色通道，而formula_48是以formula_49为中心的局部区块。当影像formula_50是室外无雾且非天空的影像时formula_51，而此现象即被称为暗通道先验。在论文的实验部分，作者使用了Flickr的图片来进行验证，并且成功地证实了他们的猜想。根据作者的推论，暗通道先验的成因主要包括三个方面。首先，物体的阴影部分导致了暗通道效应。其次，彩色物体在某一个颜色通道上的值会偏低，例如，绿色植物在红色和蓝色通道的值会较低。第三，深色物体（例如树干和石头）也会导致暗通道效应。由于自然影像通常至少存在这三种状况之一，即阴影、彩色物体或暗色物体，因此暗通道先验是可行的，同时也可以在Flickr实验图片中观察到这些现象，进一步支持了作者对于暗通道先验成因的推论。
基于暗通道先验之透射率估计与影像还原.
透过估计之透射率formula_52，以及通过Single Image Dehazing或是其他估计大气光之方法，估计出之大气光formula_37，即可套用formula_43进行图像去雾。