Abstract
In this paper, we present our initial solution to partial similarity computation between arbitrary 3D polygon models. The task is considered as the estimation of similarity transformations between the query pattern and target object. Two steps accounting for the scaling and rotation/translation parts are carried out, facilitated by applying EMD (earth mover’s distance) to search the correspondence between focused point sets. In order to reduce the computation complexity involved in the second step, we use K-means algorithm to cluster the vertices of each model. We report our early experiments testing the efficiency of the proposed method on a small database as well as detailed discussions and the outline for the future work.
This paper is supported by National Science Fund Key Project of China under grant No. 60533050, National Science Fund Project of China under grant No. 60503056 and National Natural Science Funds of China for Innovative Research Groups under grant No.60021201.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Motofumi, T.-S., Yuji, Y.-S.: A search method to find partially similar triangular faces from 3D polygonal models. In: Proceedings of the IASTED International Conference Modeling and Simulation 2003, pp. 323–328. Palm Springs (2003)
Motofumi, T.-S.: A dynamic programming approach to search similar portions of 3D models. The World Scientific Engineering Academy and Society Transaction on Systems 3(1), 125–132 (2004)
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by example. In: ACM Transactions on Graphics 2004 (SIGGRAPH 2004), vol. 23(3), pp. 652–663 (2004)
Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: The fifth International Conference on Computer Vision, June 1995, pp. 902–907 (1995)
Cohen, S.: Finding color and shape patterns in images. Technical Report STAN-CS-TR-99-1620, Stanford University (May 1999)
Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(4), 376–380 (1991)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21(4), 93–101 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, W. (2006). A Novel Approach for Computing Partial Similarity Between 3D Models. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_51
Download citation
DOI: https://doi.org/10.1007/11881599_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)