Abstract
Despite of the variety of approaches proposed in the literature in order to improve the execution time of the 3D shape retrieval [14,15], the challenge that still remains is to design a 3D shape retrieval method that allows the large scale retrieval and, in the same time, respects the relevance of the obtained results. In this work, we deal with the problem of the large scale of 3D shape retrieval by proposing new implementations on multi-core environment. At our knowledge, a few partial works based on HPC (High Performance Computing), have been proposed in the literature [1,2]. The proposed solutions are designed for the GPU (Graphical Processing Unit) and concern only the step of the extraction of the SIFT salient local features. In order to optimally exploit the potential of the multi-core architectures, we have studied different data distributions. Experimental results, under OpenMP environment, show that the large scale retrieval can be achieved using the multi-core environment.
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
Ohbuchi, R., Furuya, T.: Accelerating Bag-of-Features SIFT Algorithm for 3D Model Retrieval. In: SAMT 2009 (2009)
Kuang, Q., Zhao, L.: A Practical GPU Based KNN Algorithm. In: Proceedings of the Second Symposium International Computer Science and Computational Technology(ISCSCT 2009), Huangshan, P. R. China, December 26-28, pp. 151–155 (2009)
Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications 39(3), 441–471 (2008)
Shilane, P., Kazhdan, M., Min, P., Funkhouser, T.: The princeton shape benchmark. In: Proc. Shape Modeling International 2004, pp. 157–166 (2004)
Zaharia, T., Preteux, F.: 3D versus 2D/3D shape descriptors: A comparative study. In: SPIE Conf. on Image Processing: Algorithms and Systems III - IS & T/ SPIE Symposium on Electronic Imaging, Science and Technology 2003, San Jose, CA, vol. 5298 (January 2004)
Bustos, B., Keim, D.A., Schreck, T., Vranic, D.: An experimental comparison of feature-based 3D retrieval methods. In: 2nd Int. Symp. on 3D Data Processing, Visualization, and Transmission (3DPVT 2004), Thessaloniki, Greece (September 2004)
Del Bimbo, A., Pala, P.: Content-based retrieval of 3D models. ACM Trans. Multimedia Com
Lian, Z., Godil, A., Sun, X.: Visual Similarity based 3D Shape Retrieval. In: IEEE International Conference on Shape Modeling and Applications, SMI (2010)
Chen, D.-Y., Tian, X.-P., Shen, Y.-T., Ouhyoung, M.: On visual similarity based 3d model retrieval. In: Eurographics, Granada, Spain (September 2003)
Ohbuchi, R., Osada, K., Furuya, T., Banno, T.: Salient Local Visual Features for Shape Based 3D Model Retrieval. In: Proc. IEEE International Conference on Shape Modeling and Applications (SMI 2008), Stony Brook University, June 4 - 6 (2008)
Daras, P., Axenopoulos, A.: A 3D shape retrieval framework supporting multimodal queries. Int’l. Journal of Computer Vision (IJCV)
Chaouch, M., Verroust-Blondet, A.: A new descriptor for 2D depth image indexing and 3D model retrieval. In: Proc. ICIP 2007, vol. 6, pp. 373–376 (2007)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int’l. Journal of Computer Vision 60(2) (November 2004)
Dadi, E.W., Daoudi, E.M., Tadonki, C.: Fast 3D shape retrieval method for classified databases. In: IEEE International Conference on Complex Systems, ICCS (2012)
Veltkamp, R.C., Giezeman, G.-J., Bast, H., Baumbach, T., Furuya, T., Giesen, J., Godil, A., Lian, Z., Ohbuchi, R., Saleem, W.: SHREC 2010 Track: Large Scale Retrieval. In: Eurographics Workshop on 3D Object Retrieval (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dadi, E.W., Daoudi, E.M. (2013). Large Scale 3D Shape Retrieval Based on Multi-core Architectures. In: Gramoli, V., Guerraoui, R. (eds) Networked Systems. NETYS 2013. Lecture Notes in Computer Science, vol 7853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40148-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-40148-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40147-3
Online ISBN: 978-3-642-40148-0
eBook Packages: Computer ScienceComputer Science (R0)