Patent Document ID: 7536064
Application ID: 11141362
Patent Status: 1

Claim One:
1. A computer-executable method facilitating comparison of images, the method being executable on a tangible computer, the method comprising: on the computer, representing a first image as a first graph and a second image as a second graph, wherein each vertex in the first and second graphs corresponds to a pixel in the respective images; on the computer, assigning a weight to each edge between vertices in each undirected graph, wherein the weight corresponds to a difference between adjacent pixel values; on the computer, deriving a first family of trees from the first graph and a second family of trees from the second graph, wherein graph metrics are embedded in the families of trees; on the computer, wherein deriving each family of trees comprises deriving hierarchical well-separated trees by recursive hierarchical clustering decomposition of an image, including: on the computer, selecting a cluster of pixels from the image, a random pixel location x in the cluster of pixels, a cluster size r 1 and a radius d equal to—r(log N)(log X) where N is a number of pixels in the image; on the computer, generating child clusters of the cluster of pixels until the cluster of pixels is partitioned, wherein the generating includes recursively constructing child clusters at successive radii from x 1 wherein each child cluster is set to the ratio of the previously obtained cluster divided by the cluster at the current radius; on the computer, determining a difference measure for the first and second images based on a difference measure between the first and second families of trees; and on the computer, indicating the determined difference measure, whereby the indicating the determined difference measure facilitates a comparison of images, namely the first image and the second image.