Patent ID: 8665261

Claim:
A method for generating correspondences between objects, the method comprising: receiving, at one or more computer systems, information specifying a first manifold endowed with a first metric, the first metric providing a first distance measure between at least two of a set of elements of the first manifold; receiving, at one or more computer systems, information specifying a second manifold endowed with a second metric, the second manifold being different from the first manifold, the second metric providing a second distance measure between at least two of a set of elements of the second manifold, the second distance measure being different from the first distance measure; receiving, at the one or more computer systems, information specifying an embedding space that includes the first manifold and the second manifold, the embedding space having a third metric different from the first metric and the second metric, the third metric providing a third distance measure between at least two of a set of elements in the embedding space; generating, with one or more processors associated with the one or more computer systems, information establishing a correspondence between the first manifold and the second manifold based on the first metric, the second metric, and the third metric, wherein a portion of the first manifold is selected to correspond to a portion of the second manifold from a plurality of potential correspondence candidates determined through the third metric of the embedding space; and storing information describing the correspondence between the first manifold and the second manifold in a storage device associated with the one or more computer systems.