NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Distance between imagesComparing two binary images and assigning a quantitative measure to this comparison finds its purpose in such tasks as image recognition, image compression, and image browsing. This quantitative measurement may be computed by utilizing the Hausdorff distance of the images represented as two-dimensional point sets. In this paper, we review two algorithms that have been proposed to compute this distance, and we present a parallel implementation of one of them on the MasPar parallel processor. We study their complexity and the results obtained by these algorithms for two different types of images: a set of displaced pairs of images of Gaussian densities, and a comparison of a Canny edge image with several edge images from a hierarchical region growing code.
Document ID
19930068288
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Gualtieri, J. A.
(Universities Space Research Association; NASA, Goddard Space Flight Center Greenbelt, MD, United States)
Le Moigne, J.
(National Research Council; NASA, Goddard Space Flight Center Greenbelt, MD, United States)
Packer, C. V.
(Hughes STX Corp. Lanham, MD, United States)
Date Acquired
August 16, 2013
Publication Date
October 1, 1992
Subject Category
Cybernetics
Meeting Information
Meeting: Frontiers 92 - Symposium on the Frontiers of Massively Parallel Computation
Location: McLean, VA
Country: United States
Start Date: October 19, 1992
End Date: October 21, 1992
Accession Number
93A52285
Funding Number(s)
CONTRACT_GRANT: NAS5-30442
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available