Abstract
Recent advances in computer hardware technology enable us to handle 3D multimedia data more easily and many 3D Computer Graphics (CG) contents have been created and stored for various application fields. In this situation, we need any 3D multimedia data search system that allows us to efficiently retrieve our required data. The authors have proposed a 3D multimedia data search system using stochastic Attributed Relational Graph (ARG) matching. However, there is a problem that stochastic ARG matching needs huge calculation cost. To reduce such a cost, the authors propose new matching algorithm, called stochastic Attributed Relational Tree (ART) matching because calculation cost of tree matching is less than that of graph matching. The authors applied stochastic ART matching method for 3D model search and obtained better performance rather than those of the conventional matching methods besides stochastic ARG matching method.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bespalov, D., Shokoufandeh, A., Regli, W.: Reeb graph based shape retrieval for CAD. In: Proceedings of the 2003 ASME Design Engineering Technical Conferences (DETC 2003), Chicago, vol. 1, pp. 229–238 (September 2003)
Gagvani, N., Silver, D.: Parameter controlled volume thinning. Graphical models and image processing archive 61(3), 149–164 (1999)
Hiraga, M., et al.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of SIGGRAPH 2001, pp. 203–212 (2001)
Kaku, K., Okada, Y., Niijima, K.: Similarity measure based on OBBTree for 3D model search. In: Proceedings of International Conference on Computer Graphics Imaging and Visualization (CGIV 2004), pp. 46–51. IEEE CS Press, Los Alamitos (2004)
Laga, H., Takahashi, H., Nakajima, M.: Spherical wavelet descriptors for contentbased 3D model retrieval. In: Proceedings of IEEE International Conference Shape Modeling and Applications, pp. 15–25 (2006)
Nakamura, N., Takano, S., Okada, Y.: 3D multimedia data search system based on stochastic ARG matching method. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds.) MMM 2009. LNCS, vol. 5371, pp. 379–389. Springer, Heidelberg (2009)
Osada, R., et al.: Matching 3D models with shape distributions. In: Proceedings of International Conference on Shape Modeling and Applications, pp. 154–165 (2001)
Paquet, E., Rioux, M.: Nefertiti: a query by content system for three-dimensional model and image databases management. Image and Vision Computing 17(2), 157–166 (1999)
Sundar, H., Silver, D., Gagvani, N., Dickenson, S.: Skeleton based shape matching and retrieval. In: Proceedings of the Shape Modeling International 2003 (SMI 2003), pp. 130–139 (2003)
Vranic, D., Saupe, D.: 3D shape descriptor based on 3D fourier transform. In: Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS 2001), pp. 271–274 (2001)
Zhang, D., Chang, S.: Stochastic attributed relational graph matching for image near-duplicate detection. Columbia university ADVENT technical report #206-2004-6, Columbia university (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakamura, N., Takano, S., Okada, Y. (2011). 3D Model Search Using Stochastic Attributed Relational Tree Matching. In: Lee, KT., Tsai, WH., Liao, HY.M., Chen, T., Hsieh, JW., Tseng, CC. (eds) Advances in Multimedia Modeling. MMM 2011. Lecture Notes in Computer Science, vol 6524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17829-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-17829-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17828-3
Online ISBN: 978-3-642-17829-0
eBook Packages: Computer ScienceComputer Science (R0)