Patent Number: 7,536,064

Title: Image comparison by metric embeddings

Abstract: Systems and methods are presented for image comparison by metric embeddings. In one implementation, a graph is created from each image to be compared. Graph metrics are then embedded in families of trees for each image. Minimum differences between the respective families of trees for different images are compiled into a matrix, from which a similarity measure is obtained for image comparison.

Inventors: Venkatesan; Ramarathnam (Redmond, WA), Cary; Matt (Seattle, WA)

Assignee: Microsoft Corporation

International Classification: G06K 9/54 (20060101); G06K 9/68 (20060101)

Expiration Date: 2021-05-19 0:00:00