【发布时间】:2018-11-29 06:41:38
【问题描述】:
如何在一个循环中遍历 python 行来计算 Seam Carving 的能量成本? Seam Carving Wiki 就像wiki中的动态编程一样,我需要最后一行的min_cost来表示可能的三个单元格,并存储成本和路径。
而且,使用两个循环非常慢,所以有人知道如何提高效率吗?
【问题讨论】:
标签: python seam-carving
如何在一个循环中遍历 python 行来计算 Seam Carving 的能量成本? Seam Carving Wiki 就像wiki中的动态编程一样,我需要最后一行的min_cost来表示可能的三个单元格,并存储成本和路径。
而且,使用两个循环非常慢,所以有人知道如何提高效率吗?
【问题讨论】:
标签: python seam-carving
您可以使用 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):
...
【讨论】: