第三章图像映射

图像拼接的基础流程

平移：需要两对匹配特征，生成两个方程求解两个未知量；

仿射：需要三对匹配特征，生成六个方程求解6个未知量；

单应性变换：需要至少四对，生成八个方程求解8个未知量。

RANSAC的基本思想和算法流程如下：

1. 随机采样K个点，K是求解模型参数的最少点个数
2. 使用K个点估计模型参数
3. 计算剩余点到估计模型的距离，距离小于阈值则为内点，统计内点的数目
4. 重复步骤1~3，重复次数M且保留数目最多的内点
5. 使用所有的内点重新估计模型

 

图割（Graph Cut）

图像分割的基本思想是：相似且彼此相近的像素应该划分到同一区域。
图割图像分割的思想是用途来表示图像，并对图进行划分以使割代价最小。在用图表示图像时，增加两个额外的节点，即源点和汇点；并仅考虑那些源点和汇点分开的割。

寻找最小割等同于在源点和汇点间寻找最大流。