Abstract
With fast evolving resources for 3D objects such as the Protein Data Bank (PDB) or the World Wide Web, new techniques, so-called similarity models to efficiently and effectively search for these 3D objects become indispensible. Invariances w.r.t. specific geometric transformations such as scaling, translation, and rotation are important features of similarity models. In this paper, we focus on rotation invariance. We first propose a new method of representing objects more accurately in the context of rotation invariance than the well-known voxelization technique.In addition, we extend existing feature-based similarity models by proposing a new spherical partitioning of the data objects based on proportionality and redundancy, and generalizing an existing method for feature extraction. A broad experimental evaluation compares our method with existing methods in terms of accuracy and efficiency. In particular, we experimentally confirm that our point sampling method is better suited to represent 3D objects in the context of rotation invariance than voxelized representations. In addition, we empirically show that our new similarity model significantly outperfoms competitive rotation invariant models in terms of accuracy as well as efficiency.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., Bourne, P.: The Protein Data Bank. Nucleic Acids Research 28, 235–242 (2000)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. In: Shape Modeling International, Genova, Italy (2004)
Ankerst, M., Kastenmüller, G., Kriegel, H.P., Seidl, T.: 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In: Proc. 6th International Symposium on Spatial Databases, pp. 207–226 (1999)
Kriegel, H.P., Kröger, P., Mashael, Z., Pfeifle, M., Pötke, M., Seidl, T.: Effective Similarity Search on Voxelized CAD Objects. In: Proc. 8th DASFAA, pp. 27–36 (2003)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: International Conference on Shape Modeling and Applications, pp. 154–166 (2001)
Ip, C., Lapadat, D., Sieger, L., Regli, W.: Using Shape Distributions to Compare Solid Models. In: 7th ACM/SIGGRAPH Symposium on Solid Modeling and Applications, pp. 273–280 (2002)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In: Symposium on Geometry Processing, pp. 167–175 (2003)
Vranić, D.V.: An Improvement of Rotation Invariant 3D-Shape Descriptor Based on Functions on Concentric Spheres. In: Proc. IEEE International Conference on Image Processing, pp. 757–760 (2003)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proc. ACM SIGGRAPH 2001, pp. 203–212 (2001)
Sanner, M., Olson, A., Spehner, J.C.: Fast and Robust Computation of Molecular Surfaces. In: Proc. 11th ACM Symposium on Computational Geometry, pp. C6–C7 (1995)
Kaufmann, A.: An Algorithm for 3D Scan-Conversion of Polygons. In: Proc. Eurographics, pp. 197–208 (1987)
Glassner, A. (ed.): Graphics Gems, pp. 24–28. Academic Press, London (1990)
Jolliffe, I.: Principal Component Analysis. Springer, Heidelberg (1986)
Vranić, D.V., Saupe, D.: 3D Model Retrieval. In: Proc. SCCG 2000, Budmerice, Slovakia, pp. 89–93 (2000)
Sanner, M.: Modeling and Applications of Molecular Surfaces. PhD thesis, University of Haute-Alsace, France (1992)
Holm, L., Sander, C.: Mapping the Protein Universe. Science 273, 595–602 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aßfalg, J., Kriegel, HP., Kröger, P., Pötke, M. (2005). Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy, and Proportionality. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds) Advances in Spatial and Temporal Databases. SSTD 2005. Lecture Notes in Computer Science, vol 3633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535331_12
Download citation
DOI: https://doi.org/10.1007/11535331_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28127-6
Online ISBN: 978-3-540-31904-7
eBook Packages: Computer ScienceComputer Science (R0)