Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance
Authors: Huttenlocher, Daniel P.
Rucklidge, William J.
Keywords: computer science
technical report
Issue Date: Dec-1992
Publisher: Cornell University
Abstract: The Hausdorff distance measures the extent to which each point of a "model" set lies near some point of an "image" set and vice versa. In this paper we describe an efficient method of computing this distance, based on a multi-resolution tessallation of the space of possible transformations of the model set. We focus on the case in which the model is allowed to translate and scale with respect to the image. This four-dimensional transformation space (two translation and two scale dimensions) is searched rapidly, while guaranteeing that no match will be missed. We present some examples of identifying an object in a cluttered scene, including cases where the object is partially hidden from view.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
92-1321.pdf2.59 MBAdobe PDFView/Open
92-1321.ps1.03 MBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us