Combinatorial and experimental results for randomized point matching algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Combinatorial and experimental results for randomized point matching algorithms

Full text

Pdf (938 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the twelfth annual symposium on Computational geometry table of contents

Philadelphia, Pennsylvania, United States

Pages: 68 - 77

Year of Publication: 1996

ISBN:0-89791-804-5

Authors

Sandy Irani	Dept. of Information and Computer Science, University of California, Irvine, CA
Prabhakar Raghavan	IIBM Almaden Research Center, 650 Harry Road, San Jose CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 24, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237218.237240 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	CGHKKK	L.P. Chew, M. Goodrich, D. Huttenlocher, K. Kedem, J."Kleinberg, D. Kravets. Geometric pattern matching under Euclidean motion. Proceedings of the Fifth Canadian Conference on Computational Geometry, 1993. p. 151-6.
	EE94	G. Elekes and P. ErdSs. Similar Configurations in Planar Point Sets.
	FB81	Martin A. Fischler , Robert C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, v.24 n.6, p.381-395, June 1981 [doi>10.1145/358669.358692]
	GH90	W.E.L. Grimson and D.P. Huttenlocher. On the sensitivity of geometric hashing. In Proceedings of the 3rd International Conference on Computer Vision, pages 334-338, 1990.
	HH92	John E. Hopcroft , Daniel P. Huttenlocher , Peter C. Wayner, Affine invariants for model-based recognition, Geometric invariance in computer vision, MIT Press, Cambridge, MA, 1992
	HU87	D.P. Huttenlocher and S. Unman. Object recognition using alignment. In Proceedings of the 1st International Conference on Computer Vision, pages 102-111, 1987.
	HU90	Daniel P. Huttenlocher , Shimon Ullman, Recognizing solid objects by alignment with an image, International Journal of Computer Vision, v.5 n.2, p.195-212, Nov. 1990 [doi>10.1007/BF00054921]
	LSW88	Y. Lamdan, J.T. Schwartz, and H.J. Wolfson. Object recognition by aifine invariant mapping. In Proceedings of Conference on Vision and Pattern Recognition, pages 335-344, 1988.
	LW88	Y. Lamdan and H.J. Wolfson. Geometric hashing: a general and efficient model-based recognition scheme. In Proceedings of the 2nd International Conference on Computer Vision, pages 238-249, 1988.
	LW91	Y. Lamdan and H.J. Wolfson. On the error analysis of geometric hashing. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, pages 22-27, 1991.
	Wol90	H. J. Wolfson, Model-based object recognition by geometric hashing, Proceedings of the first european conference on Computer vision, p.526-536, April 1990, Antibes, France

CITED BY 9

	Piotr Indyk , Rajeev Motwani , Suresh Venkatasubramanian, Geometric matching under noise: combinatorial bounds and algorithms, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.457-465, January 17-19, 1999, Baltimore, Maryland, United States
	Tatsuya Akutsu , Hisao Tamaki , Takeshi Tokuyama, Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets, Proceedings of the thirteenth annual symposium on Computational geometry, p.314-323, June 04-06, 1997, Nice, France
	David M. Mount , Nathan S. Netanyahu , Jacqueline Le Moigne, Improved algorithms for robust point pattern matching and applications to image registration, Proceedings of the fourteenth annual symposium on Computational geometry, p.155-164, June 07-10, 1998, Minneapolis, Minnesota, United States
	Martin Gavrilov , Piotr Indyk , Rajeev Motwani , Suresh Venkatasubramanian, Geometric pattern matching: a performance study, Proceedings of the fifteenth annual symposium on Computational geometry, p.79-85, June 13-16, 1999, Miami Beach, Florida, United States
	P. W. Finn , L. E. Kavraki , J.-C. Latombe , R. Motwani , C. Shelton , S. Venkatasubramanian , A. Yao, RAPID: randomized pharmacophore identification for drug design, Proceedings of the thirteenth annual symposium on Computational geometry, p.324-333, June 04-06, 1997, Nice, France
	E. Di Sciascio , F. M. Donini , M. Mongiello, Spatial layout representation for query-by-sketch content-based image retrieval, Pattern Recognition Letters, v.23 n.13, p.1599-1612, November 2002
	Tatsuya Akutsu , Kyotetsu Kanaya , Akira Ohyama , Asao Fujiyama, Point matching under non-uniform distortions, Discrete Applied Mathematics, v.127 n.1, p.5-21, April 2003
	Dror Aiger , Niloy J. Mitra , Daniel Cohen-Or, 4-points congruent sets for robust pairwise surface registration, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Trip Denton , Ali Shokoufandeh , John Novatnack , Ko Nishino, Canonical subsets of image features, Computer Vision and Image Understanding, v.112 n.1, p.55-66, October, 2008