Abstract
A new model to compute similarity is presented. The representation of a 3D object is reviewed; sequence of vertices and index of vertices are the basic information about the shape of any 3D object. A linear function called Labeling is introduced to create a new sequence or time series from a 3D object. A method to create randomly 3D objects is also described. Experimental results show viability to compute similarity among 3D objects using the extracted sequences and the Dynamic Time Warping algorithm.
Chapter PDF
Similar content being viewed by others
Keywords
- Dynamic Time Warping
- Computing Similarity
- Random Modification
- Dynamic Time Warping Distance
- Warping Path
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hlavaty, T., Skala, V.: A Survey of Methods for 3D Model Feature Extraction. In: bulletin of the seminar of Geometry and Graphics in Teaching Contemporary Engineer, Szczyrk, Poland, No: 13/03. pp. 5–8 (2003)
Angeles-Yreta, A., Solís-Estrella, H., Landassuri-Moreno, V., Figueroa-Nazuno, J.: Similarity Search In Seismological Signals. In: Fifth Mexican Internacional Conference on Computer Science, Colima, México, September 2004, pp. 50–56 (2004)
Keogh, E., Ratanamahatana, C.: Exact indexing of dynamic time warping. In: 28th International Conference on Very Large Data Bases, pp. 406–417 (2002)
Hartman, J., Wernecke, J.: The VRML 2.0 handbook: building moving worlds on the web. Addison-Wesley, Reading (1996)
Leech, J., Brown, P. (eds.): The OpenGL Graphics System: A Specification. Silicon Graphics Press (October 2004)
Matsumoto, M., Nishimura, T., Twister, M.: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 8, 3–30 (1998)
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
Angeles-Yreta, A., Figueroa-Nazuno, J. (2005). Computing Similarity Among 3D Objects Using Dynamic Time Warping. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_34
Download citation
DOI: https://doi.org/10.1007/11578079_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)