Patent ID: 8989505
Filing Date: 2015-03-24
Classification: G06K

Abstract:
1. A method executed by a processor, the method comprising: receiving a first image and a second image; generating a first set of points corresponding to a first edge of at least a first object in the first image and a second set of points corresponding to a second edge of at least a second object in the second image; determining costs of arcs connecting the first set of points to the second set of points by, for each of the first set of points, determining a respective cost of a respective arc connecting the point from the first set of points to at least some of the second set of points, wherein the respective cost is determined based on a respective point descriptor for each point of the respective arc; determining a minimum set of costs between the first set of points and the second set of points; and obtaining a distance metric for the first image and the second image, wherein the distance metric is based at least in part on the minimum set of costs.