Seam carving removes paths of lowest "energy" (importance) to resize images without distorting key features. The algorithm computes pixel energy using gradient magnitude, then finds minimum-energy vertical or horizontal seams using dynamic programming. Watch as seams are removed one by one!
Red lines show removed seams