seamcarving中seam的计算过程

原理

1. 给出能量矩阵，计算seam
2. 能量矩阵：八联通，第一行值不变，从第二行开始找出能够到达该节点的最小和，采用动态规划，不断计算下一个值，直至最后一行。

实例

假设能量矩阵如下（深蓝色标记是已经计算的结果），
举例：对于第一个图到第二个图，5、8、12都与 2 是联通的，其中最小值为（5+2），故2 更新为 7，依此类推，如下：