动态规划最佳缝合线查找(Image Stitching 3)

1. 存在的问题

之前最佳缝合线查找存在一定的问题：查找不到最小能量和的缝合线路径。举一个简单的例子如图1.1所示：

图1.1

如果从上至下求和选择最小能量函数，则选择的路径为蓝色，但是蓝色路径不是最小能量和路径。因为从上至下只是考虑了下一步对于上一步的能量和最小，但是没有考虑到全局的能量和最小。上图中的最小能量和路径应该为红色。因此需要有一个新的思路求取最佳缝合线。

2. 新的思路

(也是OpenCV中缝合线查找思想)：我们反过来对最小能量做选择，不在从多个像素中选择一个作为缝合线的延伸方向，而是从多个缝合线中选择一条最优的来连接当前点。思路如图2.1所示。