Shape matching by random sampling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5431 LNCS, Issue , 2009, Pages 381-393

  Alt, Helmut ^a   Scharf, Ludmila ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER OF SAMPLES; OPTIMAL MATCH; PLANAR SHAPE; PROBABILISTIC ALGORITHM; RANDOM SAMPLING; RIGID MOTIONS; SHAPE MATCHING; SIMILARITY MEASURE;

APPROXIMATION ALGORITHMS; COMPUTATION THEORY; COMPUTER VISION;

SET THEORY;

EID: 67650518284     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00202-1_33     Document Type: Conference Paper

References (20)

1. Aguado, A.S., Montiel, E., Nixon, M.S.: Invariant characterisation of the Hough transform for pose estimation of arbitrary shapes. Pattern Recognition 35, 1083- 1097 (2002)
2. Alt, H., Behrends, B., Blömer, J.: Approximate matching of polygonal shapes. Annals of Mathematics and Artificial Intelligence 13, 251-265 (1995)
3. Alt, H., Godau, M.: Computing the Fréchet distance between two polygonal curves. Internat. J. Comput. Geom. Appl. 5, 75-91 (1995)
4. Alt, H., Guibas, L.J.: Discrete geometric shapes: Matching, interpolation, and approximation. In: Handbook of computational geometry. Elsevier, Amsterdam (1999)
5. Alt, H., Rote, G., Wenk, C., Efrat, A.: Matching planar maps. J. of Algorithms, 262-283 (2003)
6. Alt, H., Scharf, L., Scholz, S.: Probabilistic matching and resemblance evaluation of shapes in trademark images. In: Proc. of the 6th ACM International Conference on Image and Video Retrieval, pp. 533-540 (2007)
7. Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., Mitchell, J.S.B.: An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 209-216 (1991)
8. Aronov, B., Har-Peled, S.: On approximating the depth and related problems. In: Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, pp. 886-894 (2005)
9. Basu, S., Pollack, R., Roy, M.-F.: Computing roadmaps of semi-algebraic sets. In: Proc. 28th ACM Symposium on Theory of Computing, pp. 168-173 (1996)
10. Cheong, O., Efrat, A., Har-Peled, S.: On finding a guard that sees most and a shop that sells most. In: Proc. 15th ACM-SIAM Symposium on Discrete Algorithms, pp. 1091-1100 (2004)
11. Edelsbrunner, H., O'Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15(2), 341-363 (1986)
12. Efrat, A., Fan, Q., Venkatasubramanian, S.: Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between Curves. J. Math. Imaging Vis. 27(3), 203-216 (2007)
13. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381-395 (1981)
14. Hagedoorn, M., Overmars, M., Veltkamp, R.: A new visibility partition for affine pattern matching. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 358-370. Springer, Heidelberg (2000)
15. Latecki, L.J., Veltkamp, R.C.: Properties and performances of shape similarity measures. In: Proc. of Int. Conf. on Data Science and Classification (2006)
16. Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3d geometry. ACM Trans. Graph. 25(3), 560-568 (2006)
17. Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)
18. Stockman, G.: Object recognition and localization via pose clustering. Computer Vision, Graphics, and Image Processing 40, 361-387 (1987)
19. Tanase, M., Veltkamp, R.C., Haverkort, H.: Multiple polyline to polygon matching. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol. 3827, pp. 60-70. Springer, Heidelberg (2005)
20. 20. Toft, P.: The Radon Transform - Theory and Implementation. PhD thesis, Department of Mathematical Modelling, Technical University of Denmark (1996)