Combinatorial and experimental results for randomized point matching algorithms

Computational Geometry: Theory and Applications

Volumn 12, Issue 1-2, 1999, Pages 17-31

  Irani, Sandy ^a   Raghavan, Prabhakar ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Geometric point matching; Model based recognition; Randomized algorithms

Indexed keywords

EID: 0001979672     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(98)00033-9     Document Type: Article

References (14)

1. N. Alon, J. Spencer, The Probabilistic Method, Wiley, New York, 1992.
2. H. Chernoff, A measure of asymptotic efficiency for tests based in the sum of observations, Ann. Math. Statist. 32 (1952) 492-509.
3. L.P. Chew, M. Goodrich, D. Huttenlocher, K. Kedem, J. Kleinberg, D. Kravets, Geometric pattern matching under Euclidean motion, in: Proceedings of the 5th Canadian Conference on Computational Geometry, 1993, pp. 151-156.
4. G. Elekes, P. Erdós, Similar configurations in planar point sets, Manuscript.
5. W. Feller, An Introduction to Probability Theory and Its Applications, Wiley, New York, 1950.
6. M.A. Fischler, R.C. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Comm. ACM 24 (6) (1981) 381-395.
7. W.E.L. Grimson, D.P. Huttenlocher, On the sensitivity of geometric hashing, in: Proceedings of the 3rd International Conference on Computer Vision, 1990, pp. 334-338.
8. J.E. Hopcroft, D.P. Huttenlocher, Geometric Invariance on Computer Vision, MIT Press, Cambridge, MA, 1992, Chapter 18, pp. 354-374.
9. D.P. Huttenlocher, S. Ullman, Object recognition using alignment, in: Proceedings of the 1st International Conference on Computer Vision, 1987, pp. 102-111.
10. D.P. Huttenlocher, S. Ullman, Recognizing solid objects by alignment, Internat. J. Comput. Vision 5 (2) (1990) 255-274.
11. Y. Lamdan, J.T. Schwartz, H.J. Wolfson, Object recognition by affine invariant mapping, in: Proceedings of Conference on Vision and Pattern Recognition, 1988, pp. 335-344.
12. Y. Lamdan, H.J. Wolfson, Geometric hashing: a general and efficient model-based recognition scheme, in: Proceedings of the 2nd International Conference on Computer Vision, 1988, pp. 238-249.
13. Y. Lamdan, H.J. Wolfson, On the error analysis of geometric hashing, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 1991, pp. 22-27.
14. H.J. Wolfson, Model based object recognition by 'geometric hashing', in: Proceedings of the 1st European Conference on Computer Vision, 1990, pp. 526-536.