Augmented planar reflective symmetry transform

Visual Computer

Volumn 24, Issue 6, 2008, Pages 423-433

  Rustamov, Raif M ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

3D shape retrieval; Spherical harmonic descriptors; Symmetry transform; Zernike descriptors

Indexed keywords

HARMONIC ANALYSIS; IMAGE SEGMENTATION; PARAMETER ESTIMATION; THREE DIMENSIONAL;

SHAPE RETRIEVAL; SPHERICAL HARMONIC DESCRIPTORS; SYMMETRY TRANSFORM; ZERNIKE DESCRIPTORS;

MATHEMATICAL TRANSFORMATIONS;

EID: 43449091546     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0225-0     Document Type: Article

References (35)

1. Atallah, M.: On symmetry detection. IEEE Trans. Comput. 34, 663-666 (1985)
2. Canterakis, N.: 3D Zernike moments and Zernike affine invariants for 3D image analysis and recognition. In: Scandinavian Conference on Image Analysis. Dansk Selskab for Automatisk Genkendelse af Mønstre (1999)
3. Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25(1), 130-150 (2006)
4. Härdle, W., Müller, M., Sperlich, S., Werwatz, A.: Nonparametric and Semiparametric Models. Springer Series in Statistics. Springer, Heidelberg (2004)
5. Highnam, P.T.: Optimal algorithms for finding the symmetries of a planar point set. Inf. Process. Lett. 22(5), 219-222 (1986)
6. Hirata, T.: A unified linear-time algorithm for computing distance maps. Inf. Process. Lett. 58(3), 129-133 (1996)
7. Jayanti, S., Kalyanaraman, Y., Iyer, N., Ramani, K.: Developing an engineering shape benchmark for CAD models. Comput. Aided Des. 38(9), 939-953 (2006)
8. Jiang, X., Bunke, H.: Determination of the symmetries of polyhedra and an application to object recognition. In: Workshop on Computational Geometry, Springer, London, pp. 113-121. Springer, London (1991)
9. Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S.: A reflective symmetry descriptor for 3D models. Algorithmica 38(1), 201-225 (2003)
10. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville (2003)
11. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Symmetry descriptors and 3D shape matching. In: Symposium on Geometry Processing. Eurographics Association, Aire-la-Ville (2004)
12. Laga, H., Takahashi, H., Nakajima, M.: Spherical wavelet descriptors for content-based 3d model retrieval. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006. IEEE Computer Society, Washington, DC (2006)
13. Martinet, A., Soler, C., Holzschuch, N., Sillion, F.X.: Accurate detection of symmetries in 3d shapes. ACM Trans. Graph. 25(2), 439-464 (2006)
14. Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 265-270 (2003)
15. Meyer, M., Desbrun, M., Schröder, P., Barr, A.: Discrete differential geometry operators for triangulated 2-manifolds. In: Proceedings of Visual Mathematics (2002). citeseer.ist.psu.edu/meyer02discrete.html
16. Minovic, P., Ishikawa, S., Kato, K.: Symmetry identification of a 3-d object represented by octree. IEEE Trans. Pattern Anal. Mach. Intell. 15(5), 507-514 (1993)
17. Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3d geometry. In: SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, pp. 560-568. ACM Press, New York, NY (2006)
18. Mousa, M., Chaine, R., Akkouche, S.: Direct spherical harmonic transform of a triangulated mesh. J. Graph. Tools 11(2), 17-26 (2006)
19. Novotni, M., Klein, R.: 3D Zernike descriptors for content based shape retrieval. In: SM'03: Proceedings of the eighth ACM symposium on Solid modeling and applications, pp. 216-225. ACM Press, New York, NY (2003)
20. Novotni, M., Klein, R.: Shape retrieval using 3D Zernike descriptors. Comput. Aided Des. 36(11), 1047-1062 (2004)
21. Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A planar-reflective symmetry transform for 3D shapes. ACM Trans. Graph. (Proc. SIGGRAPH) 25(3), 549-559 (2006)
22. Rusinkiewicz, S.: trimesh2 (2008). http://www.cs.princeton.edu/gfx/proj/ trimesh2/
23. Scott, D.W.: Multivariate Density Estimation Theory, Practice and Visualization. Wiley, New York (1992)
24. Shah, M.I., Sorensen, D.C.: A symmetry preserving singular value decomposition. SIAM J. Matrix Anal. Appl. 28(3), 749-769 (2006)
25. Shilane, P., Funkhouser, T.: Selecting distinctive 3d shape descriptors for similarity retrieval. In: SMI'06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), p. 18. IEEE Computer Society, Washington, DC (2006)
26. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proceedings of the International Conference on Shape Modeling Applications 2004. IEEE Computer Society, Washington, DC (2004)
27. S2kit 1.0. http://www.cs.dartmouth.edu/~geelong/sphere/
28. Sneeuw, N.: Global spherical harmonic-analysis by least-squares and numerical quadrature methods in historical perspective. Geophys. J. Int. 118(3), 707-716 (1994)
29. Sun, C., Sherrah, J.: 3d symmetry detection using the extended gaussian image. IEEE Trans. Pattern Anal. Mach. Intell. 19(2), 164-168 (1997)
30. Thrun, S., Wegbreit, B.: Shape from symmetry. In: Proceedings of the International Conference on Computer Vision (ICCV). IEEE, Bejing, China (2005)
31. Wolter, J., Woo, T., Volz, R.: Optimal algorithms for symmetry detection in two and three dimensions. Visual Comput. 1, 37-48 (1985)
32. Xu, G.: Discrete Laplace-Beltrami operator on sphere and optimal spherical triangulations. Int. J. Comput. Geom. Appl. 16(1), 75-93 (2006)
33. Yeo, B.T.T.: Computing spherical transform and convolution on the 2-sphere. http://people.csail.mit.edu/ythomas/6869.pdf
34. Zabrodsky, H., Peleg, S., Avnir, D.: Hierarchical symmetry. ICPR C, 9-12
35. Zabrodsky, H., Peleg, S., Avnir, D.: Symmetry as a continuous feature. IEEE Trans. Pattern Anal. Mach. Intell. 17(12), 1154-1166 (1995)