A new algorithm for computing the minimum Hausdorff distance between two point sets on a line under translation

摘要

To determine the similarity of two point sets is one of the major goals of pattern recognition and computer graphics. One widely studied similarity measure for point sets is the Hausdorff distance. So far, various computational methods have been proposed