skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Window-based method for approximating the Hausdorff in three-dimensional range imagery

Patent ·
OSTI ID:963870
 [1]
  1. Albuquerque, NM
+ Show Author Affiliations

One approach to pattern recognition is to use a template from a database of objects and match it to a probe image containing the unknown. Accordingly, the Hausdorff distance can be used to measure the similarity of two sets of points. In particular, the Hausdorff can measure the goodness of a match in the presence of occlusion, clutter, and noise. However, existing 3D algorithms for calculating the Hausdorff are computationally intensive, making them impractical for pattern recognition that requires scanning of large databases. The present invention is directed to a new method that can efficiently, in time and memory, compute the Hausdorff for 3D range imagery. The method uses a window-based approach.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Number(s):
7,542,624
Application Number:
11/238,609
OSTI ID:
963870
Country of Publication:
United States
Language:
English

References (3)

A 2D Range Hausdorff Approach for 3D Face Recognition conference January 2005
Comparing images using the Hausdorff distance
  • Huttenlocher, D. P.; Klanderman, G. A.; Rucklidge, W. J.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, Issue 9 https://doi.org/10.1109/34.232073
journal January 1993
View-based recognition using an eigenspace approximation to the Hausdorff measure
  • Huttenlocher, D. P.; Lilien, R. H.; Olson, C. F.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, Issue 9 https://doi.org/10.1109/34.790437
journal January 1999

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING