导向滤波-------图像去雾、图像平滑、图像Matting

1. 简介：导向滤波（Guided Fliter）显式地利用 guidance image 计算输出图像，其中 guidance image 可以是输入图像本身或者其他图像。导向滤波比起双边滤波来说在边界附近效果较好；另外，它还具有 O(N) 的线性时间的速度优势。
2. 相关工作：
   （1）Explicit Weighted-Average Filters（显示加权平均滤波器）：
            双边滤波可以在平滑的过程中保持边缘，但是会出现不希望的gradient reversal的artifact。原因在于如果一个pixel周围有较少的相似的pixel，那么Gaussian weighted average就会不稳定。另外就是双边滤波的效率问题，brute-force实现双边滤波需要O（N^2）的时间，后来又有文章提出了O（Nlogr）和O（N）的实现方法。但是这些加速方法需要coarse sampling，从而在Nyquist condition被严重破坏的情况下，牺牲了质量。其他此类滤波器还有Edge-Avoiding Wavelets,Domain Transform Filter.
   （2）Implicit Weighted-Average Filters（隐式加权滤波）：
           优化损失函数，求解线性系统的方法等价与隐式图像滤波。尽管 optimization-based 方法一般可以得到高质量的结果，但是求解线性系统较为费时间。已经有人证明这些隐式的滤波器和显式的是相关联的，显式的滤波器也可以写成求解矩阵问题的形式。
   （3）Nonaverage Filters （非均值滤波器）：
           保边滤波可以不用平均的方法，如中值滤波，可以看成是一个局部的直方图滤波器。 其余还有 Total-Variation filters。非均值滤波器通常都是计算量较大的。
3.  导向滤波（Guided Filter）：除了速度优势以外，导向滤波的一个很好的性能就是可以保持梯度，这是bilateral（双边滤波）做不到的，因为会有梯度翻转现象。（Preserves edges, but not gradients）