[发明专利]使用背景先验的测地线显著性

权利要求书

1.一种方法，包括：

由一个或多个处理器(1004)将具有图像像素的阵列的图像(204)分 割成多个小片(404)，每个小片包括所述图像像素中的一个或多个图像像 素；

生成所述图像(204)的图，所述图包括一组结点和将所述结点连接到 彼此的一组边，所述一组结点包括对应于所述多个小片(404)的多个小片 结点和虚拟背景结点(406)；

计算从每个小片(404)到所述虚拟背景结点(406)的最短路径(402) 的长度；

指定相应的长度作为每个小片(404)的显著性值以用来创建所述图像 (204)的显著性映射(206)。

2.如权利要求1所述的方法，其中所述一组边包括相邻小片结点之间 的内部边以及所述图像(206)的边界处的小片结点和所述虚拟背景结点 (406)之间的边界边。

3.如权利要求2所述的方法，其中所述内部边与内部边权重相关联， 并且所述边界边与边界边权重相关联。

4.如权利要求3所述的方法，其中所述的计算从每个小片(404)到 所述虚拟背景结点(406)的最短路径(402)的长度包括：沿着到所述虚 拟背景结点(406)的所述最短路径(402)，对所述内部边权重中的一个或 多个内部边权重和所述边界边权重中的一个边界边权重进行加和。

5.如权利要求3所述的方法，其中所述内部边权重每个均是对相邻小 片(404)之间的表现距离的量度，并且所述边界边权重每个均是对以下的 量度：在所述图像(204)的所述边界处的小片不在所述图像(204)的背 景中的可能性。

6.如权利要求5所述的方法，还包括：

针对所述多个小片(404)中的每个：

确定所述小片(404)和与所述小片(404)邻近的每个小片(404) 之间的表现距离；以及

在所确定的表现距离之中选择最小表现距离；以及

根据针对所述多个小片(404)选择的所述最小表现距离，指定所述最 小表现距离的中间值作为阈值；以及

针对与低于所述阈值的表现距离相关联的内部边权重中的任何内部边 权重，将所述内部边权重设置为零。

7.如权利要求1所述的方法，其中所述多个小片(404)具有基本规 则的形状和基本统一的尺寸。

8.如权利要求1所述的方法，其中所述多个小片(404)基本上是矩 形。

9.如权利要求1所述的方法，其中所述多个小片(404)在形状上基 本上是不规则的，并且所述多个小片(404)中的至少一些小片具有与所述 图像(206)中的物体的轮廓基本对齐的边缘。

10.一种系统，包括：

一个或多个处理器(1004)；

一个或多个存储器(1006)，包括：

图像分割模块(1026)，其在所述一个或多个存储器(1006)中保 持，并且能够由所述一个或多个处理器(1004)执行以将图像(204) 分割成多个小片(404)；

图生成器(1028)，其在所述一个或多个存储器(1006)中保持， 并且能够由所述一个或多个处理器(1004)执行以生成所述图像(204) 的图，所述图包括一组结点，所述一组结点包括对应于所述多个小片 (404)的多个小片结点和虚拟背景结点(406)；

显著性计算模块(1032)，其在所述一个或多个存储器(1006)中 保持，并且能够由所述一个或多个处理器(1004)执行以针对所述多个 小片(404)中的每个小片将显著性值计算为从所述小片(404)到所述 虚拟背景结点(406)的最短路径(402)的长度。

11.如权利要求10所述的系统，还包括输出设备(1010)，其输出针 对所述多个小片(404)中的每个小片的所述显著性值，作为所述图像(204) 的显著性映射(206)。