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

说明书

技术领域

本申请总体上涉及图像处理领域。更具体地，本申请涉及对具有颜色加权优先级的图像进行基于缝隙的缩小和扩大的系统和方法。

背景技术

今天，显示设备的差异性以及多功能性导致了有关数字媒体的新需求。例如，设计者必须为网页内容创建不同的可选内容并为不同设备设计不同的版面。此外，HTML以及其它标准能够支持页面版面和文本的动态改变。虽然图像构成了数字媒体中的一些关键元素，但其典型地保持固定尺寸，不能自动变化以适应不同的版面。然而，为了适应不同的显示器(例如蜂窝电话或PDA)或在给定纸张尺寸上或在特定分辨率下进行打印，必须改变图像的尺寸和/或长宽比。

使用标准图像缩放来对图像进行尺寸调整通常是不够的，因为其感知不到图像内容，并且通常只能统一应用，这会导致输出图像的各种伪像或失真。图像裁剪的使用也是受限的，因为其只能从图像外围移除像素。更有效的尺寸调整只能通过考虑图像内容而不仅仅是考虑几何约束来实现。缝隙拼接(seamcarving)技术已被研发出来，其通过从图像中移除或向图像中添加那些被认为不如图像中其他像素重要的像素来改变图像的尺寸，例如，基于将像素值与相邻像素值相比较。然而，标准的缝隙拼接技术在计算上很昂贵，并会产生不希望出现的伪像或失真。

发明内容

用于扩大以及缩小图像的系统、方法以及计算机可读存储介质的各个实施方式可以使用与输入图像的每个像素相关联的绝对值(例如，颜色和/或强度值)，而不是相对成本(例如，强度梯度幅值或其他像素派生值)，来确定每个像素的相应能量值。例如，可以赋予给定的颜色或颜色范围比其他颜色或颜色范围更高的能量值。在一些实施方式中，这样的方法可以用于在图像缩小操作(例如，使用缝隙拼接方法)期间，保护具有特定颜色或颜色范围(例如，肤色或其他标识为在输入图像中具有高优先级的颜色)的像素，和/或在图像扩大操作期间，标识低优先级像素和/或要复制的缝隙。

在一些实施方式中，映射到输入图像的每个像素值的能量值可以用于确定与该图像各种缝隙相关联的成本(cost)，其中缝隙表示从图像的一个边缘到图像的对面边缘的单调路径(monotonicpath)。每条缝隙的成本取决于该缝隙所有像素的能量值，或取决于该缝隙像素的最大能量值，其可以表示图像中缝隙的优先级。在一些实施方式中，可以标识一个或多个低成本缝隙(low-costseam)(例如，那些在图像中具有最低优先级的缝隙)进行移除(例如，用于图像缩小操作)或复制(例如，用于图像扩大操作)，以产生经尺寸调整的图像(resizedimage)。例如，在图像缩小操作中，可以从图像中移除已标识低成本缝隙的所有像素。类似地，在图像扩大操作中，可以复制已标识低成本缝隙的所有像素，并将该复制拷贝插入到图像中(例如，邻接已标识缝隙的地方)。可以移除和/或复制多条缝隙以使经尺寸调整的图像达到所需的目标尺寸和/或比例。

在各个实施方式中，这里所描述的方法可以以由CPU和/或GPU执行的程序指令(例如，存储于计算机可读存储介质上)来实现。例如，它们可以通过程序指令来实现，当执行该指令时，响应于用户输入在图像编辑应用中实现尺寸调整操作。在各个实施方式中，这里所述的方法可以与自动肤色检测器一起使用，或与允许选择一种或多种高优先级颜色或颜色范围的用户接口一起使用。例如，在各个实施方式中，图像编辑应用的用户能够使用颜色选择工具，下拉菜单，单选按钮，或字符输入域，来指定给定图像的一种或多种高优先级的颜色和/或颜色范围。

附图说明

图1A示出了根据一个实施方式的将进行尺寸调整的图像的两条缝隙。

图1B示出了根据一个实施方式的尺寸调整后的输出图像。

图2是示出了根据各个实施方式的用于沿着缝隙对图像进行尺寸调整的方法的流程图。

图3是示出了根据一个实施方式的根据查找表确定缝隙的方法的流程图。

图4A示出了包括肤色的输入图像。

图4B-图4C示出了根据不同实施方式的包括随尺寸调整后肤色的输出图像。

图5是示出根据一个实施方式的确定取决于像素颜色权重的缝隙的方法的流程图。

图6A示出了根据一个实施方式的输入图像的像素表示。

图6B示出了根据一个实施方式的输入图像的一部分的像素值表示。

图7是示出根据一个实施方式的确定取决于像素值频率的缝隙的方法的流程图。