Seam Carving

删掉图片 30% 的像素,画面竟然毫发无损。算法自动找到「能量最低」的像素路径(接缝)并移除,只裁剪背景,绕开主体。

原理:三步看懂 Seam Carving

01

计算能量图

对每个像素计算梯度(与邻居的差异),变化越剧烈(边缘)能量越高,平坦区域(天空、墙壁)能量低。

02

找最优接缝

用动态规划找到一条从顶到底、总能量最低的连续路径——这条路径穿过的恰好是"最不重要的"像素。

03

移除接缝

删掉这条接缝,图片宽度减少 1 像素。重复以上步骤,直到移除指定数量的接缝。