Large Scale 3D Shape Retrieval Based on Multi-core Architectures

  • El Wardani Dadi
  • El Mostafa Daoudi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7853)


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.


3D Content-based Shape Retrieval Large Scale Retrieval multi-core architecture OpenMP accelerate 3D shape retrieval 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ohbuchi, R., Furuya, T.: Accelerating Bag-of-Features SIFT Algorithm for 3D Model Retrieval. In: SAMT 2009 (2009)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Shilane, P., Kazhdan, M., Min, P., Funkhouser, T.: The princeton shape benchmark. In: Proc. Shape Modeling International 2004, pp. 157–166 (2004)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Del Bimbo, A., Pala, P.: Content-based retrieval of 3D models. ACM Trans. Multimedia ComGoogle Scholar
  8. 8.
    Lian, Z., Godil, A., Sun, X.: Visual Similarity based 3D Shape Retrieval. In: IEEE International Conference on Shape Modeling and Applications, SMI (2010)Google Scholar
  9. 9.
    Chen, D.-Y., Tian, X.-P., Shen, Y.-T., Ouhyoung, M.: On visual similarity based 3d model retrieval. In: Eurographics, Granada, Spain (September 2003)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Daras, P., Axenopoulos, A.: A 3D shape retrieval framework supporting multimodal queries. Int’l. Journal of Computer Vision (IJCV)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int’l. Journal of Computer Vision 60(2) (November 2004)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • El Wardani Dadi
    • 1
  • El Mostafa Daoudi
    • 1
  1. 1.Faculty of Sciences, LaRi LaboratoryUniversity of Mohammed FirstOujdaMorocco

Personalised recommendations