A novel window based method for approximating the Hausdorff in 3D range imagery.

Koch, Mark William

Sandia National Laboratories

关键词: Hausdorff Measures.;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Hausdorff Space;    Approximations;    Imagery;   

DOI  :  10.2172/919145
RP-ID  :  SAND2004-4447
RP-ID  :  AC04-94AL85000
RP-ID  :  919145

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.