seamcarving中seam的計算過程

原理 給出能量矩陣,計算seam 能量矩陣:八聯通,第一行值不變,從第二行開始找出能夠到達該節點的最小和,採用動態規劃,不斷計算下一個值,直至最後一行。 實例 假設能量矩陣如下(深藍色標記是已經計算的結果), 舉例:對於第一個圖到第二個圖,5、8、12都與 2 是聯通的,其中最小值爲(5+2),故2 更新爲 7,依此類推,如下:
相關文章
相關標籤/搜索