An approximate and efficient method for optimal rotation alignment of 3D models

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 7, 2007, Pages 1221-1229

  Kazhdan, Michael ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Alignment; Matching; Retrieval; Shape descriptors; Signal processing

Indexed keywords

ALIGNMENT; IMAGE RETRIEVAL; PATTERN MATCHING; SIGNAL PROCESSING; THREE DIMENSIONAL;

SHAPE ANALYSIS; SHAPE DESCRIPTOR;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; ROTATION; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; ROTATION; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 34249685005     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1032     Document Type: Article

References (23)

1. M. Ankerst, G. Kastenmüller, H. Kriegel, and T. Seidl, "3D Shape Histograms for Similarity Search and Classification in Spatial Databases," Proc. Sixth Int'l Symp. Advances in Spatial Databases pp. 207-226, July 1999.
2. J. Driscoll and D. Healy, "Computing Fourier Transforms and Convolutions on the 2-Sphere," Advances in Applied Math., vol. 15, pp. 202-250, 1994.
3. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, "Modeling by Example," ACM Trans. Graphics (Proc. SIGGRAPH '04), vol. 23, pp. 652-663, 2004.
4. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, "A Search Engine for 3D Models," ACM Trans. Graphics, vol. 22, pp. 83-105, 2003.
5. D. Healy, D. Rockmore, P. Kostelec, and S. Moore, "FFTs for the 2-Sphere - Improvements and Variations," The J. Fourier Analysis and Applications, vol. 9, pp. 341-285, 2003.
6. M. Hilaga, Y. Shinagawa, T. Kohmura, and T.L. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques (Proc. SIGGRAPH '01), pp. 203-212, 2001.
7. B. Horn, "Extended Gaussian Images," Proc. IEEE, vol. 72, pp. 1656-1678, 1984.
8. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors," Proc. 2003 Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 167-175, 2003.
9. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Symmetry Descriptors and 3D Shape Matching," Proc. 2004 Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 116-125, 2004.
10. J. Kovacs and W. Wriggers, "Fast Rotational Matching," Acta Crystallographica, vol. 58, pp. 1282-1286, 2002.
11. A. Makadia and K. Daniilidis, "Direct 3D-Rotation Estimation from Spherical Images via a Generalized Shift Theorem," Proc. 2003 IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 217-224, 2003.
12. A. Makadia, L. Sorgi, and K. Daniilidis, "Rotation Estimation from Spherical Images," Proc. 17th Int'l Conf. Pattern Recognition, pp. 590-593, 2004.
13. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Matching 3D Models with Shape Distributions," Proc. SMI 2001 Int'l Conf. Shape Modeling and Applications, pp. 154-166, 2001.
14. E. Praun, W. Sweldens, and P. Schroder, "Consistent Mesh Parameterizations," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques (Proc. SIGGRAPH '01), pp. 179-184, 2001.
15. T. Sebastian, P. Klein, and B. Kimia, "Recognition of Shapes by Editing Shock Graphs," Proc. Eighth Int'l Conf. Computer Vision, pp. 755-762, 2001.
16. A. Sharf, M. Alexa, and D. Cohen-Or, "Context-Based Surface Completion," ACM Trans. Graphics (Proc. SIGGRAPH '04), vol. 23, pp. 878-887, 2004.
17. A. Shokoufandeh, S.J. Dickinson, K. Siddiqi, and S.W. Zucker, "Indexing Using a Spectral Encoding of Topological Structure," Proc. 1999 IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 491-497, 1999.
18. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker, "Shock Graphs and Shape Matching," Int'l J. Computer Vision, vol. 35, pp. 13-32, 1999.
19. SOFT 10, www.cs.dartmouth.edu/~geelong/soft/, 2003.
20. SpharmonicKit 2.5, www.cs.dartmouth.edu/~geelong/sphere/, 1987.
21. D. Vranic, "An Improvement of Rotation Invariant 3D Shape Descriptor Based on Functions on Concentric Spheres," Proc. 2003 Int'l Conf. Image Processing, pp. 757-760, 2003.
22. D. Vranic and D. Saupe, "3D Model Retrieval with Spherical Harmonics and Moments," Proc. 23rd DAGM Symp. Pattern Recognition, pp. 392-397, 2001.
23. Y. Yu, D. Xu, X. Shi, H. Bao, B. Guo, and H. Shum, "Mesh Editing with Poisson-Based Gradient Field Manipulation," ACM Trans. Graphics (Proc. SIGGRAPH '04), vol. 23, pp. 644-651, 2004.