[发明专利]实时的一致图像选择

权利要求书

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

接收定义来自图像的像素样本的用户输入，所述图像由一系列像 素定义；以及

在接收所述用户输入的同时，执行以下动作一次或多次：

基于所述像素样本，将所述一系列像素中的像素一致地分类 为前景或者背景；以及

在定义所述像素样本时，在显示器上更新所述图像的绘制， 以描绘经过分类的前景像素和背景像素。

2.根据权利要求1所述的方法，其中一致地分类包括：

一致地分类所述图像的较低分辨率版本的像素，以生成所述图像 的较低分辨率版本的分类。

3.根据权利要求2所述的方法，其中一致地分类包括：

根据所述图像的较低分辨率版本的分类，确定所述图像的边缘区 域；以及

以全分辨率来一致地分类所述图像的边缘区域。

4.根据权利要求1所述的方法，其中一致地分类包括：

最小化包含区域代价和边界代价的目标代价函数。

5.根据权利要求4所述的方法，其中最小化所述目标代价函数包 括：

增量式地求解一个或多个图切分问题。

6.根据权利要求1所述的方法，进一步包括：

根据像素的一致分类来更新像素的先前分类。

7.根据权利要求1所述的方法，其中一致地分类包括：

使用分段恒定的区域代价。

8.根据权利要求7所述的方法，其中所述分段恒定的区域代价是 以下之一：

与前景分类相关联的代价；

与背景分类相关联的代价；以及

与偏向相关联的代价。

9.根据权利要求1所述的方法，其中一致地分类包括：

将所述图像分割成多个部分，所述多个部分中的每个部分包含连 续的多个像素；以及

基于所述像素样本，将所述多个部分中的部分一致地分类为前景 或者背景。

10.根据权利要求9所述的方法，其中将所述图像分割成多个部 分包括：

使用分水岭或者种子填充分割来分割所述图像。

11.根据权利要求1所述的方法，其中：

所述像素样本仅表示前景像素或者仅表示背景像素。

12.根据权利要求1所述的方法，其中：

所述一致分类是基于当前正在接收的所述像素样本以及先前接 收的任何其他像素样本。

13.根据权利要求1所述的方法，其中：

经一致分类的前景像素表示遵守所述图像中的对象边界、并且没 有错分类区域的一个或多个图像区域。

14.根据权利要求1所述的方法，其中：

当用户在所述图像上描画笔触时，接收所述用户输入。

15.根据权利要求1所述的方法，其中在显示器上绘制所述图像 以描绘经分类的前景像素和背景像素包括以下一个或多个：

突出显示所述前景或者背景像素；

模糊所述前景或者背景像素；

对所述前景或者背景像素应用过滤器；

绘制图像蒙板，所述图像蒙板描绘前景或者背景像素；或者

绘制所述前景或者背景像素区域的边缘。

16.根据权利要求1所述的方法，其中：

所述图像在以下颜色空间之一中：RGB，CMYK，CIELAB，CIE XYZ，CIE LUV，YCC，YIQ，HSB，HSL或者灰度。