[发明专利]图像分割

权利要求书

1.一种对图像进行分割的方法，该方法包括：

接收(503)对于图像的多个图段指示，每个图段指示识别一组像素区域和在该组像素区域与多个图段类别中相关联的图段类别之间的关系；

接收(505)对于该图像的多个边界指示，每个边界指示识别在属于该多个图段类别中不同图段类别的像素之间的边界；以及

响应于该多个图段指示和多个边界指示，将该图像分割(507-511)成该多个图段类别。

2.权利要求1的方法，其中所述分割包括：

将图段类别链接值指派给由至少第一图段指示所识别的每个像素区域，该图段类别链接值表示该像素区域与该第一图段指示的相关联图段类别的链接；

将该图段类别链接值扩张到该图像中未指派的像素区域；以及

在边界指示处衰减图段类别链接值的扩张。

3.权利要求1的方法，其中该图段类别值的扩张还依赖于对于该像素区域的可视属性的相似性。

4.权利要求1的方法，其中所述分割包括：

将对于该多个图段类别中第一图段类别的第一图段类别链接值指派(601)给由与该第一图段类别相关联的至少一个图段指示所识别的像素区域，每个图段类别链接值提供在该像素区域与该第一图段类别之间的链接强度指示；

为一群像素区域确定(603-609)对于该第一图段类别的图段类别链接值；以及

对于该群像素区域中的至少一些像素区域，响应于对于像素区域的对于该第一图段类别的图段类别链接值，选择(511)该多个图段类别中的图段类别；

其中确定(603-609)该图段类别链接值包括：

将对于该群像素区域中每个像素区域的图段类别链接值确定为相邻的一组像素区域的图段类别链接值的组合，所述组合依赖于该相邻像素区域组中通过边界指示而与所述每个像素区域分隔开的任何像素区域。

5.权利要求4的方法，其中所述指派还包括将初始图段类别链接值指派给未被指派以第一图段类别链接值的至少某些像素区域，该初始图段类别链接值表示到该第一图段类别的比该第一图段类别链接值更弱的链接。

6.权利要求4的方法，其中所述组合是这样的，即：使得对于相邻像素区域组中分开的像素区域的图段类别链接值的加权被减小，该分开的像素区域是通过边界指示而与每个像素区域分隔开的像素区域。

7.权利要求6的方法，其中该分开的像素区域的加权是零。

8.权利要求4的方法，其中所述组合是这样的，即：使得对于相邻像素区域组中相邻像素区域的图段类别链接值的加权依赖于对于相邻像素区域的可视特性和所述每个像素区域的可视特性的相似性度量。

9.权利要求4的方法，其中在为该群像素区域中的每个像素区域选择图段类别的步骤之前，确定(603-609)对于该组像素区域中每个像素区域的图段类别链接值的步骤被迭代。

10.权利要求4的方法，还包括以下步骤：

将对于该多个图段类别中第二图段类别的第二图段类别链接值指派给由与该第二图段类别相关联的至少一个图段指示所识别的像素区域，每个图段类别链接值提供在该像素区域与该第二图段类别之间的链接强度指示；

为一群像素区域确定对于第二图段类别的图段类别链接值；以及

其中为该群像素区域中每个像素区域选择图段类别的步骤包括：响应于对于第一图段类别的对于第一像素区域的图段类别链接值和对于第二图段类别的对于该第一像素区域的图段类别链接值的比较，而选择对于该第一像素区域的图段类别。

11.权利要求1的方法，还包括：

将图像的分割呈现给用户；

接收对于该图像的新的图段指示和新的边界指示的至少一项的用户输入；以及

响应于新的图段指示和新的边界指示的至少一项而更新该分割。

12.权利要求1的方法，还包括通过不基于任何边界指示或图段指示的初始分割而生成(501)像素区域。

13.权利要求1的方法，其中所述分割是深度图分割。

14.一种用于执行权利要求1到13的任一项的方法的计算机程序产品。

15.一种用于对图像进行分割的设备，该设备包括：

用于接收对于图像的多个图段指示的装置(301,305)，每个图段指示识别一组像素区域和在该组像素区域与多个图段类别中相关联的图段类别之间的关系；

用于接收对于该图像的多个边界指示的装置(301,307)，每个边界指示识别在属于该多个图段类别中不同图段类别的像素之间的边界；以及

用于响应于该多个图段指示和多个边界指示而将图像分割成多个图段类别的装置(309)。