Patent Document ID: 7577684
Application ID: 11398326
Patent Status: 1

Claim One:
1. A method of comparing a first image with a second image, wherein the method is performed using a computing device, the method comprising: a. determining one or more Hausdorff distances, wherein determining each Hausdorff distance comprises: i. ordering a plurality of heaps within each of a plurality of 2-Dimensional heaps to determine a minimum within each of the plurality of heaps; ii. ordering each of the plurality of 2-Dimensional heaps to determine a maximum within each of the plurality of 2-Dimensional heaps; and iii. calculating a maximum of the maximums from the plurality of 2-Dimensional heaps; and b. calculating an earth mover's distance using the one or more Hausdorff distances by determining the work required to move one or more earths to one or more holes wherein each earth of the one or more earths corresponds to a color from a color distribution of the first image and each hole of the one or more holes corresponds to a color from a color distribution of the second image.