Computing the Hausdorff Distance between Curved Objects

11 years 11 months ago
Computing the Hausdorff Distance between Curved Objects
The Hausdorff distance between two sets of curves is a measure for the similarity of these objects and therefore an interesting feature in shape recognition. If the curves are algebraic computing the Hausdorff distance involves computing the intersection points of the Voronoi edges of the one set with the curves in the other. Since computing the Voronoi diagram of curves is quite difficult we characterize those points algebraically and compute them using the computer algebra system SYNAPS. This paper describes in detail which points have to be considered, by what algebraic equations they are characterized, and how they actually are computed.
Helmut Alt, Ludmila Scharf
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Authors Helmut Alt, Ludmila Scharf
Comments (0)