[发明专利]对具有颜色加权优先级的图像进行基于缝隙的缩小和扩大

权利要求书

1.一种计算机实现的设备，包括：

用于访问表示图像的数据的装置；

用于对所述图像的一个或多个像素值应用加权，以将所述一个 或多个像素值就对图像进行尺寸调整操作方面而言看得比其他像素 值更加重要的装置；

用于至少部分地依赖于所述加权来确定所述图像的每个像素的 相应能量值的装置；

用于标识具有最低成本的图像缝隙的装置，其中所述缝隙的成 本取决于所述缝隙的像素的相应能量值；以及

用于沿着所标识的缝隙对所述图像执行尺寸调整操作，以产生 所述图像的经尺寸调整的版本的装置。

2.根据权利要求1的设备，进一步包括用于针对下一最低成本 缝隙重复所述的标识和所述的执行直到所述图像的经尺寸调整的版 本达到指定的目标尺寸或指定的目标长宽比的装置。

3.根据权利要求1的设备，其中所述尺寸调整操作包括缩小操 作；以及

其中所述执行包括移除所述缝隙的像素。

4.根据权利要求1的设备，其中所述尺寸调整操作包括扩大操 作；以及

其中所述执行包括复制所述缝隙的像素并将所复制的像素插入 到所述图像中。

5.根据权利要求1的设备，其中所述缝隙的成本取决于以下一 项或多项：所述缝隙的所有像素的相应能量值之和，所述缝隙的所 有像素的相应能量值的平均值，所述缝隙的所有像素的相应能量值 的加权平均值，以及所述缝隙的所有像素的相应能量值的最大值。

6.根据权利要求1的设备，其中所述标识具有最低成本的图像 缝隙包括标识跨越所述图像的最短路径。

7.根据权利要求1的设备，其中所述标识具有最低成本的图像 缝隙包括应用动态规划技术。

8.根据权利要求1的设备，其中所述应用加权包括对其值在指 定的值的范围内的像素应用大于一的加权系数。

9.根据权利要求8的设备，其中所述指定的值的范围包括表示 一种或多种定义为肤色的颜色的像素值。

10.根据权利要求8的设备，其中所述指定的值的范围包括自 动确定为表示肤色的像素值。

11.根据权利要求8的设备，其中所述指定的值的范围包括， 由用户指定为比其他像素值的优先级更高的范围中的像素值。

12.根据权利要求8的设备，其中所述指定的值的范围包括， 由用户指定为具有较高优先级的像素值与其他像素值的给定差值中 的像素值。

13.根据权利要求1的设备，其中每个像素值表示以下一项或 多项：绝对颜色值，以及绝对强度值。

14.一种计算机实现的方法，包括：

访问表示图像的数据；

对所述图像的一个或多个像素值应用加权，以将所述一个或多 个像素值就对图像进行尺寸调整操作方面而言看得比其他像素值更 加重要；

至少部分地依赖于所述加权来确定所述图像的每个像素的相应 能量值；

标识具有最低成本的图像缝隙，其中所述缝隙的成本取决于所 述缝隙的像素的相应能量值；以及

沿着所标识的缝隙对所述图像执行尺寸调整操作，以产生所述 图像的经尺寸调整的版本。

15.根据权利要求14的方法，进一步包括，针对下一最低成本 缝隙重复所述的标识和所述的执行，直到所述图像的经尺寸调整的 版本达到指定的目标尺寸或指定的目标长宽比。

16.根据权利要求14的方法，其中所述尺寸调整操作包括缩小 操作；以及

其中所述执行包括移除所述缝隙的像素。

17.根据权利要求14的方法，其中所述尺寸调整操作包括扩大 操作；以及

其中所述执行包括复制所述缝隙的像素，并将所复制的像素插 入到所述图像中。