Algorithms, Part II - Week 2 - Seam Carving

发表于 2017-12-04 分类于 MOOC

这是一个PS里的功能，删去图片中信息量较小的像素，实现改变图片长宽比而不发生扭曲

是否也可以做一个生成新像素的程序呢

分析

分三步

这点作业写的很详细，一个叫双梯度能量的函数可供计算

对于像素 $(x, y)$ ，计算它的能量公式为
$\sqrt{Δ_{x}^{2} (x, y) + Δ_{y}^{2} (x, y)}$

其中
$Δ_{x}^{2} (x, y) = R_{x} (x, y)^{2} + G_{x} (x, y)^{2} + B_{x} (x, y)^{2}$
并且规定边缘像素能量为1000

$R_{x} (x, y), G_{x} (x, y), B_{x} (x, y)$ 分别为像素的RGB值，用java自带的方法就能得到

按照作业思路，实现一个垂直寻找方法和一个倒置方法，这样一来水平寻找方法就是先倒置进行垂直寻找再倒置回来

同寻找方法思路，实现一个水平移除方法和一个倒置方法
这里要同时移除 color 数据

不能每移除一次像素就生成一次图片，可以在构造函数获取Color类型的数据，在移除能量的时候一并移除相关Color，最后才生成图片。
写的时候发现不能用泛型数组真的迷茫，好在RGB可以直接用整形存储，再写一个把 int 转成 RGB 的函数就行

private Color getRGB(int rgb) {
    return new Color((rgb >> 16) & 0xFF, (rgb >> 8) & 0xFF, rgb & 0xFF);
}

参考