Partial and approximate symmetry detection for 3D geometry

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 560-568

  Mitra, Niloy J ^a   Guibas, Leonidas J ^a   Pauly, Mark ^b  

^a STANFORD UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Geometric modeling; Sampling guarantees; Shape analysis; Shape descriptor; Symmetry detection

Indexed keywords

EUCLIDEAN SYMMETRIES; GEOMETRIC MODELING; SHAPE ANALYSIS; SYMMETRY DETECTION;

ALGORITHMS; COMPUTER SIMULATION; EDGE DETECTION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; FEATURE EXTRACTION; IMAGE COMPRESSION; IMAGE PROCESSING; IMAGE SEGMENTATION; SAMPLING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749237312     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141924     Document Type: Conference Paper

References (34)

1. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LEVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. ACM TOG 22, 3, 485-493.
2. ALT, H., MEHLHORN, K., WAGENER, H., AND WELZL, E. 1988. Congruence, similarity and symmetries of geometric objects. Discrete Coinput. Geom. 3, 237-256.
3. AMATO, N. M., BAYAZIT, O. B., DALE, L. K., JONES, C., AND VALLEJO, D. 2000. Choosing good distance metrics and local planners for probabilistic roadmap methods. In IEEE Trans. on Robotics anil Automation, 442-447.
4. AMENTA, N., AND BERN, M. 1998. Surface reconstruction by voronoi filtering. In Symposium on Computational Geometry, 39-48.
5. ARIAS-CASTRO, E., DONOHO, D. L., AND HUO, X. 2006. Adaptive multiscale detection of filamentary structures in a background of uniform random points. Annals of Statistics 34, 1.
6. ARYA, S., MOUNT, D. M., NETANYAHU, N. S., SILVERMAN, R., AND WU, A. Y. 1998. An optimal algorithm for approximate nearest neighbor searching. In Journal of the ACM, vol. 45, 891-923.
7. ATALLAH, M. 1985. On symmetry detection. IEEE Trans. on Computers 34, 1, 663-666.
8. BOISSONNAT, J. D., AND OUDOT, S. 2003. Provably good surface sampling and approximation. In Symposium on Geometry Processing, 9-18.
9. COHEN-STEINER, D., AND MORVAN, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Symposium on Computational Geometry, 312-321.
10. COMANICIU, D., AND MEER, P. 2002. Mean shift: A robust approach toward feature space analysis. IEEE PAMI 24, 603-609.
11. COX, T., AND Cox, M. 1994, Multidimensional Scaling. Chapman and Hall, London.
12. FISCHLER, M. A., AND BOLLES, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. In Comm. of the ACM, vol. 24, 381-395.
13. GAL, R., AND COHEN-OR, D. 2006. Salient geometric features for partial shape matching and similarity, vol. 25(1), to appear.
14. GONNET, G. 1981. Expected length of the longest probe sequence in hash code searching. In Journal of the Association for Computing Machinery, 289-304.
15. HOFER, M., POTTMANN, H., AND RAVANI, B. 2004. From curve design algorithms to the design of rigid body motions. In The Visual Computer, 279-297.
16. HOUGH, P. 1959. Machine analysis of bubble chamber pictures. In International Conference on High Energy Accelerators and Instrumentation.
17. JAMES, D. L., AND Twice, C. D. 2005. Skinning mesh animations. ACM TOG 24, 3, 399-407.
18. KAZHDAN, M. M., CHAZELLE, B., DOBKIN, D. P., FINKEL-STEIN, A., AND FUNKHOUSER, T. A. 2002. A reflective symmetry descriptor. In Proceedings of ECCV, 642-656.
19. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2004. Symmetry descriptors and 3d shape matching. In Symposium on Geometry Processing, 116-125.
20. KLEIN, F. 1893. Vergleichende betrachtungen ber neuere geometrische forschungen. Mathematische Annalen 43.
21. LAMDAN, Y., AND WOLFSON, H. J. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of ICCV, 238-249.
22. LIU, Y., COLLINS, R., AND TSIN, Y. 2004. A computational model for periodic pattern perception based on frieze and wallpaper groups. In IEEE PAMI, 354-371.
23. LOY, G., AND EKLUNDH, J. 2006. Detecting symmetry and symmetric constellalions of features. In Proceedings- of ECCV, to appear.
24. MAGNUS, W., KARRASS, A., AND SOLITAR, D. 2004. Combinatorial Group Theory: Presentation of Groups in Terms of Generators and Relations. Dover.
25. MANAY, S., HONG, B.-W., YEZZI, A. J., AND SOATTO, S. 2004. Integral invariant signatures. In Proceedings of ECCV, 87-99.
26. MITRA, N. J., GELFAND, N., POTTMANN, H., AND GUIBAS, L. 2004. Registration of point cloud data from a geometric optimization perspective. In Symposium on Geometry Processing, 23-32.
27. MOTWANI, R., AND RAGHAVAN, P. 1995. Randomized Algorithms. Cambridge University Press.
28. RAAB, M., AND STEGER, A. 1998. "balls into bins" - A simple and tight analysis. Lecture Notes in Computer Science.
29. RUSINKIEWICZ, S., AND LEVOY, M. 2001. Efficient variants of the icp algorithm. In 3DIM, 145-152.
30. SUN, C., AND SHERRAH, J. 1997. 3d symmetry detection using the extended gaussian image. IEEE PAMI 19.
31. THOMPSON, D. W. 1961. On Growth and Form. Cambridge.
32. TUZEL, O., SUBBARAO, R., AND MEER, P. 2005. Simultaneous multiple 3d motion estimation via mode finding on lie groups. In Proceedings of ICCV, vol. 1, 18-25.
33. WOLTER, J., WOO, T., AND VOLZ, R. 1985. Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer.
34. ZABRODSKY, H., PELEG, S., AND AVNIR, D. 1995. Symmetry as a continuous feature. IEEE PAMI 17.