公开(公告)号：US06744923B1

公开(公告)日：2004-06-01

申请号：US09650592

申请日：2000-08-30

申请人： Ramin D. Zabih ,  Olga Veksler ,  Yuri Boykov

发明人： Ramin D. Zabih ,  Olga Veksler ,  Yuri Boykov

IPC分类号： G06K970

CPC分类号： G06K9/342 ,  G06K9/20 ,  G06K9/6224 ,  G06K2209/40 ,  G06T7/593

摘要： Many tasks in computer vision involve assigning a label, such as disparity for depth of field data to every pixel. Energy minimization may be used to accomplish this labeling. The present invention provides an efficient way of minimizing energy functions in assigning labels to pixels. Two methods of using graph cuts to compute a local minimum are described. The first move is an &agr;&bgr; swap. For a pair of labels, &agr;, &bgr;, this move swaps the labels between an arbitrary set of pixels labeled a and another arbitrary set of pixels labeled &bgr;. The first method generates a labeling such that there is no swap move that decreases the energy. The second move is the &agr;-expansion. For a label &agr;, this move assigns an arbitrary set of pixels with the label &agr;.

摘要翻译： 计算机视觉中的许多任务涉及到为每个像素分配诸如景深数据的差异的标签。 能量最小化可用于完成此标签。 本发明提供了一种在向像素分配标签时最小化能量功能的有效方式。 描述了使用图形切割计算局部最小值的两种方法。 第一个动作是字母交换。 对于一对标签（alpha，beta），此移动将标记为任意一组像素的标记与另一个任意的标记为β的像素组之间的标签进行交换。 第一种方法产生标签，使得不存在降低能量的互换移动。 第二个举动是阿尔法扩张。 对于标签alpha，此移动将使用标签alpha分配任意一组像素。