python - Seam Carving 在 python 中的一个循环中计算成本

Question

如何在一个循环中遍历python的行来计算Seam Carving的能量成本？ Seam Carving Wiki 就像 wiki 中的动态编程一样，我需要最后一行的 min_cost 来表示可能的三个单元格，并存储成本和路径。

而且，使用两个循环非常慢，所以有人知道如何提高效率吗？

Answer 1

如果您尊重正确的输入，您可以使用 numba.jit 来（可能）加快计算速度。在动态编程中无法避免 2 个循环，但是您可以查看改进的接缝雕刻（通常也会产生更好的结果）

https://github.com/axu2/improved-seam-carving https://medium.com/@avik.das/improved-seam-carving-with-forward-energy-88ba84dab7e

from numba import jit 

@jit
def calc_seam(img):
   ...