公开(公告)号：US20140169684A1

公开(公告)日：2014-06-19

申请号：US13713729

申请日：2012-12-13

Applicant: ADOBE SYSTEMS INCORPORATED

Inventor： Kevin Armin Samii ,  Zhe Lin ,  Radomir Mech

IPC: G06K9/62

CPC classification number: G06K9/6202 ,  G06K9/48 ,  G06K9/6215

Abstract: Systems and methods are provided for generating a distance metric. An image manipulation application receives first and second input images. The image manipulation application generates first and second sets of points corresponding to respective edges of a first object in the first input image and a second object in the second input image. The image manipulation application determines costs of arcs connecting each point from the first set to each point of the second set based on point descriptors for each point of each arc. The image manipulation application determines a minimum set of costs between the first set and the second set that includes a cost of each arc connecting each point of the second set to a point in the first set. The image manipulation application obtains, based at least in part on the minimum set of costs, a distance metric for first and second input images.

Abstract translation: 提供了用于产生距离度量的系统和方法。 图像处理应用接收第一和第二输入图像。 图像处理应用产生与第一输入图像中的第一对象的相应边缘相对应的第一和第二组点，以及第二输入图像中的第二对象。 图像处理应用程序确定基于每个弧的每个点的点描述符将每个点从第一组连接到第二组的每个点的弧的成本。 图像处理应用程序确定第一组和第二组之间的最小成本集合，其包括将第二组的每个点连接到第一组中的点的每个弧的成本。 图像处理应用至少部分地基于最小成本集获得第一和第二输入图像的距离度量。

公开(公告)号：US08989505B2

公开(公告)日：2015-03-24

申请号：US13713729

申请日：2012-12-13

Applicant: Adobe Systems Incorporated

Inventor： Kevin Armin Samii ,  Zhe Lin ,  Radomir Mech

IPC: G06K9/68 ,  G06K9/62

CPC classification number: G06K9/6202 ,  G06K9/48 ,  G06K9/6215

Abstract: Systems and methods are provided for generating a distance metric. An image manipulation application receives first and second input images. The image manipulation application generates first and second sets of points corresponding to respective edges of a first object in the first input image and a second object in the second input image. The image manipulation application determines costs of arcs connecting each point from the first set to each point of the second set based on point descriptors for each point of each arc. The image manipulation application determines a minimum set of costs between the first set and the second set that includes a cost of each arc connecting each point of the second set to a point in the first set. The image manipulation application obtains, based at least in part on the minimum set of costs, a distance metric for first and second input images.

Abstract translation: 提供了用于产生距离度量的系统和方法。 图像处理应用接收第一和第二输入图像。 图像处理应用产生与第一输入图像中的第一对象的相应边缘相对应的第一和第二组点，以及第二输入图像中的第二对象。 图像处理应用程序确定基于每个弧的每个点的点描述符将每个点从第一组连接到第二组的每个点的弧的成本。 图像处理应用程序确定第一组和第二组之间的最小成本集合，其包括将第二组的每个点连接到第一组中的点的每个弧的成本。 图像处理应用至少部分地基于最小成本集获得第一和第二输入图像的距离度量。