patch match

PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing

python code
python code
c code
code
原理介绍
原理介绍

主要步骤：

1. 随机初始化
2. 根据邻域见 映射距离最小 的位置更新
3. 附近随机搜索
   

注意这里的更新方法：

思考：
1）根据8各邻域最小的进行更新可以吗？
2）每次迭代 都会计算一遍距离。复杂度和距离有关。
3）计算出完整光流后，中值滤波，然后插值得到完整光流是否可行。

The Generalized PatchMatch Correspondence Algorithm

PatchMatch 寻找一个最近邻， 这里寻找K各相似patch.
对旋转，缩放的patch也具有鲁棒性。

python code
c++ code

Non-Rigid Dense Correspondence with Applications for Image Enhancement

基于patch match方法：
找到对应patch
找到约束一致的patch组成block
然后 use piecewise cubic spline 方法 拟合 rgb三条curve
和一个 saturation transfor. 这一部分不确定使用的什么方法。

Exposure Stacks of Live Scenes with Hand-Held Cameras

多帧曝光融合方法：

1. 筛选一个参考帧：we starts with the selection of a eference image, to which the other images in the stack are then ligned. We select it as the picture with the fewest over- and under-saturated pixels.

2. 利用 优化的non-rigid dense correspondences 方法寻找匹配patch, and warp。

3. warp后利用对应点 fit monotonic cubic hermite spline, 拟合三个通道的转换曲线。
   具体来说就是一个约束最小二乘问题：
   

   使用7个点的monotonic cubic hermite spline。

   详细步骤：
   1）0-255均匀分成7段间隔
   2）每段中选取一个sample 然后进行拟合monotonic cubic hermite spline，选取的sample要求也是单调的，如果不是单调则舍弃。
   3）RANSAC 优化：每次拟合之后，过滤误匹配的点。
   预测和实际满足一定的点才会被认为时匹配点。
   

   

4. 空洞填充。 由于The erroneous and incomplete matches result in holes in the warped source.

5. 最后多帧融合。