Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 9, 1993, Pages 850-863

  Huttenlocher, Daniel P ^a   Klanderman, Gregory A ^a   Rucklidge, William J ^a  

^a Department of Population Medicine and Diagnostic Sciences   (United States)

Author keywords

Distance transforms; model based recognition; Voronoi surface

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER VISION; DESCRIBING FUNCTIONS; IMAGE ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; TOPOLOGY;

DISTANCE TRANSFORM; HAUSDORFF DISTANCE; MODEL BASED RECOGNITION; VORONOI SURFACE;

PATTERN RECOGNITION;

EID: 0027657143     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.232073     Document Type: Article

References (17)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.
2. H. Alt, B. Behrends, and J. Blomer, “Measuring the resemblance of polygonal shapes,” in Proc. Seventh ACM Symp. Comput. Geometry, 1991.
3. E. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, and J. S. B. Mitchell, “An efficiently computable metric for comparing polygonal shapes,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 3, pp. 209–216, 1991.
4. P. J. Besl and R. C. Jain, “Three dimensional object recognition,” ACM Comput. Surveys, vol. 17, no. 1, 75–154, 1985.
5. G. Borgefors, “Distance transforms in digital images,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 344–371, 1986.
6. J. F. Canny, “A computational approach to edge detection,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 334–343, 1986.
7. L. P. Chew and K. Kedem, “Improvements on geometric pattern matching problems,” to be published in Proc. Scand. Workshop Automata Theory.
8. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision,” ACM Comput. Surveys, vol. 18, no. 1, pp. 67–108, 1986.
9. A. Csaszar, General Topology. Bristol: Adam Hilger, 1978.
10. P. E. Danielsson, “Euclidean distance mapping,” Comput. Graphics Image Processing, vol. 14, 227–248, 1980.
11. W. E. L. Grimson, T. Lozano-Perez, and D. P. Huttenlocher, Object Recognition by Computer: The Role of Geometric Constraints. Cambridge MA: MIT Press, 1990.
12. D. P. Huttenlocher and K. Kedem, “Efficiently computing the Hausdorff distance for point sets under translation,” in Proc. Sixth ACM Symp. Computat. Geometry, 1990, pp. 340–349.
13. D. P. Huttenlocher, K. Kedem, and J. M. Kleinberg, “On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane,” to be published in Proc. Eighth ACM Symp. Computat. Geometry.
14. D. P. Huttenlocher, K. Kedem, and M. Sharir, “The upper envelope of Voronoi surfaces and its applications,” in Proc. Seventh ACM Symp. Computat. Geometry, 1991, pp. 194–293.
15. D. W. Paglieroni, “Distance transforms: Properties and machine vision applications,” Comput. Vision Graphics Image Processing: Graphical Models Image Processing, vol. 54, no. 1, pp. 56–74, 1992.
16. F. P. Preparata and M. I. Shamos, Computational Geometry. New York: Springer-Verlag, 1985.
17. A. Rosenfeld and A. Kak, Digital Picture Processing. New York: Academic, 1982, 2nd ed.