Computing the minimum Hausdorff distance for point sets under translation
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Approximate matching of polygonal shapes (extended abstract)
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Applications of parametric searching in geometric optimization
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Approximate decision algorithms for point set congruence
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generalized Approzimate Algorithms for Point Set Congruence
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
Improved algorithms for robust point pattern matching and applications to image registration
Proceedings of the fourteenth annual symposium on Computational geometry
Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Dynamics-aware similarity of moving objects trajectories
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Embedding and similarity search for point sets under translation
Proceedings of the twenty-fourth annual symposium on Computational geometry
Retrieving articulated 3-D models using medial surfaces
Machine Vision and Applications
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
Approximation algorithms for computing the earth mover's distance under transformations
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Improved approximation bounds for planar point pattern matching
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Retrieving articulated 3-d models using medial surfaces and their graph spectra
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Hi-index | 0.00 |
For two given point sets, we present a very simple (almost trivial) algorithm to translate one set so that the Hausdorff distance between the two sets is not larger than a constant factor times the minimum Hausdorff distance which can be achieved in this way. The algorithm just matches the so-called Steiner points of the two sets.The focus of our paper is the general study of reference points (like the Steiner point) and their properties with respect to shape matching.For more general transformations than translations, our method eliminates several degrees of freedom from the problem and thus yields good matchings with improved time bounds.