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 (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 919145
- Report Number(s):
- SAND2004-4447; TRN: US200825%%60
- 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:919145
A 2D range Hausdorff approach to 3D facial recognition.
Conference
·
Mon Nov 01 00:00:00 EST 2004
·
OSTI ID:919145
A 2D range Hausdorff approach for 3D face recognition.
Conference
·
Fri Apr 01 00:00:00 EST 2005
·
OSTI ID:919145