In mathematics, the Hausdorff distance, or Hausdorff metric, also called Pompeiu–Hausdorff distance, measures how far two subsets of a metric space are from each other. Informally, two sets are close in the Hausdorff distance if every point of either set is close to some point of the other set. The Hausdorff distance is the longest distance you can be forced to travel by an adversary who chooses a point in one of the two sets, from where you then must travel to the other set. In other words, it is the greatest of all the distances from a point in one set to the closest point in the other set. [Wikipedia]
Implement the Hausdorff distance and test for the images given in folder named "images". Choose one image as a test and measure the distances with the other images. Sample result images are shown in image1_2 and image3_4.
Input images: image1 ... image4
Example:
 Image 1 |
 Image 2 |
 Resultant HD distance |
function [ H ] = hausdorffDist(P,Q)
D = pdist2(P,Q); % Distance calculation
hab = max(min(D,[],2));% Directed from a to b
hba = max(min(D));% Directed from b to a
H = max([hab,hba]);
end