A novel window based method for approximating the Hausdorff in 3D range imagery.
Matching a set of 3D points to another set of 3D points is an important part of any 3D object recognition system. The Hausdorff distance is known for it robustness in the face of obscuration, clutter, and noise. We show how to approximate the 3D Hausdorff fraction with linear time complexity and quadratic space complexity. We empirically demonstrate that the approximation is very good when compared to actual Hausdorff distances.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 919145
- Report Number(s):
- SAND2004-4447
- Country of Publication:
- United States
- Language:
- English
Similar Records
Window-based method for approximating the Hausdorff in three-dimensional range imagery
A 2D range Hausdorff approach to 3D facial recognition.
A 2D range Hausdorff approach for 3D face recognition.
Patent
·
Tue Jun 02 00:00:00 EDT 2009
·
OSTI ID:963870
A 2D range Hausdorff approach to 3D facial recognition.
Conference
·
Sun Oct 31 23:00:00 EST 2004
·
OSTI ID:964164
A 2D range Hausdorff approach for 3D face recognition.
Conference
·
Thu Mar 31 23:00:00 EST 2005
·
OSTI ID:970204