在 C++ 中使用 Dijkstra 算法对图像进行 Seam Carving
Seam Carving an image using Dijkstra algorithm in C++
我正在尝试使用 Dijkstra 算法实现 Seam 雕刻。
到目前为止，我已经将图像转换为灰度并使用二维数组，找出了图像的能量函数。现在，要实现 Dijkstra，我需要将此二维数组转换为图形，并为 Dijsktra 函数提供源和汇。
我想知道如何将这个二维数组变成一个图形，作为二维数组，是一个 MxN 的矩阵，其中 M,N 都可以非常大数字，可能会产生大量可能的图表，并为其决定水槽。
您不必将图像转换成图表。您所要做的就是使用动态规划来计算接缝，然后找到能量最小的接缝。更准确地说，计算 S[i,j]（像素 (i,j) 的接缝）：
- 对于第一行，将能量值指定为像素的接缝值 S[1,j] = E[1,j]
对于下一行，从相邻像素向下传播最小接缝：S[i,j] = E[i,j] + min( S[i-1,j -1], S[i-1,j], S[i-1,j+1] )
从S最后一行最小值的元素开始，选择接缝值最小的邻居向上爬。存储每个步骤。
您存储的路径是能量最小的接缝。
我还找到了一篇很好的文章，用 MATLAB 源代码彻底解释了算法：
https://kirilllykov.github.io/blog/2013/06/06/seam-carving-algorithm/
我正在尝试使用 Dijkstra 算法实现 Seam 雕刻。
到目前为止，我已经将图像转换为灰度并使用二维数组，找出了图像的能量函数。现在，要实现 Dijkstra，我需要将此二维数组转换为图形，并为 Dijsktra 函数提供源和汇。
我想知道如何将这个二维数组变成一个图形，作为二维数组，是一个 MxN 的矩阵，其中 M,N 都可以非常大数字，可能会产生大量可能的图表，并为其决定水槽。
您不必将图像转换成图表。您所要做的就是使用动态规划来计算接缝，然后找到能量最小的接缝。更准确地说，计算 S[i,j]（像素 (i,j) 的接缝）：
- 对于第一行，将能量值指定为像素的接缝值 S[1,j] = E[1,j]
对于下一行，从相邻像素向下传播最小接缝：S[i,j] = E[i,j] + min( S[i-1,j -1], S[i-1,j], S[i-1,j+1] )
从S最后一行最小值的元素开始，选择接缝值最小的邻居向上爬。存储每个步骤。
您存储的路径是能量最小的接缝。
我还找到了一篇很好的文章，用 MATLAB 源代码彻底解释了算法：
https://kirilllykov.github.io/blog/2013/06/06/seam-carving-algorithm/