skip to main content

Title: 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.
Authors:
Publication Date:
OSTI Identifier:
919145
Report Number(s):
SAND2004-4447
TRN: US200825%%60
DOE Contract Number:
AC04-94AL85000
Resource Type:
Technical Report
Research Org:
Sandia National Laboratories
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
97; 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; HAUSDORFF SPACE; THREE-DIMENSIONAL CALCULATIONS; APPROXIMATIONS; IMAGES; COMPUTER CALCULATIONS; Human face recognition (Computer science); Multispectral Imagery; Hausdorff measures.; IMAGERY