Code covered by the BSD License  

4.0

4.0 | 1 rating Rate this file 12 Downloads (last 30 days) File Size: 2.02 KB File ID: #30108

*MEX* Modified Hausdorff Distance for 2D Point Sets

by

 

20 Jan 2011 (Updated )

This function quickly computes the Modified Hausdorff Distance (MHD) for 2D point sets.

| Watch this File

File Information
Description

This function computes the Modified Hausdorff Distance (MHD) which is
proven to function better than the directed HD as per Dubuisson et al.
in the following work:

M. P. Dubuisson and A. K. Jain. A Modified Hausdorff distance for object
matching. In ICPR94, pages A:566-568, Jerusalem, Israel, 1994.
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=576361

The function computed the forward and reverse distances and outputs the
minimum of both.

Format for calling function:

MHD = ModHausdorffDist(A,B);

where
MHD = Modified Hausdorff Distance.
A -> Point set 1
B -> Point set 2

No. of samples of each point set may be different but the dimension of
the points must be the same (2).

Acknowledgements

Hausdorff Distance and Hausdorff Distance inspired this file.

MATLAB release MATLAB 7.10 (R2010a)
Other requirements A MATLAB supported C++ compiler for compiling the MEX file.
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
08 Feb 2014 Venkat R

Hi
Nice submission.
I get different results, for same A and B, when I run again and again. Any reasons?

with regards,
Venkat

Updates
20 Jan 2011

Added note that code works for 2D point sets

Contact us