3D Objects Comparison Using New Approach Based Similarity Index

  • Khalid AznagEmail author
  • Nouhoun Kane
  • Ahmed El Oirrak
  • Essaid El Bachari
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 366)


In this work, a new method is presented for the representation of 3D objects with binary matrix. This method is based on two steps: normalization and quantization. This representation allows us to compare 3D objects by computing the similarity between them.


3D objects Binary matrix Similarity index 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dejan Vranic’s 3D Search Engine.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Heczko, M., Keim, A.D., Saupe, D., Vranic, D.V.: Verfahren zur ahnlichkeitssuche auf 3d objekten: (methods for similarity search on 3d databases). Datenbank-Spektrum 2, 54–63 (2002)Google Scholar
  6. 6.
    Chen, D.Y., Ouhyoung, M., Tian, X.P., Shen, Y.T.: On visual similarity based 3D model retrieval, pp. 223–232. Eurographics, Granada (2003)CrossRefGoogle Scholar
  7. 7.
    Filali Ansary, T., Daoudi, M., Vandeborre, J.P.: A Bayesian 3d search engine using adaptive views clustering. IEEE Transaction On Multimedia 9, 78–88 (2007)CrossRefGoogle Scholar
  8. 8.
    Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: ACM SIGGRAPH 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, pp. 203–212 (2001)Google Scholar
  9. 9.
    Sundar, H., Silver, D., Gagvani, N., Dickinson, S.J.: Skeleton based shape matching and retrieval, Shape Modeling International (SMI03), pp. 130–142. IEEE Computer Society, Washington, DC (2003)Google Scholar
  10. 10.
    Vranic, D.V., Saupe, D.: 3d model retrieval with spherical harmonics and moments, DAGM 2001. In: Radig, B., Florczyk, S. (eds.), Munich, Germany, pp. 392–397, September 2001Google Scholar
  11. 11.
    Lmaati, E.A., El Oirrak, A., Kaddioui, M.N., Ouahman, A.A., Sadgal, M.: 3D Model Retrieval Based on 3D Discrete Cosine Transform. Int. Arab J. Inf. Technol. 7(3), 264–270 (2010)Google Scholar
  12. 12.
    Aznag, K., Kane, N., El Oirrak, A., Aboutajdine, D.: A new representation for 2D object: binary matrix. In: ISIVC(International Symposium on signal, Image, Video and Communications) (2014)Google Scholar
  13. 13.
    Dutaac, H., Sankur, B., Yemez, Y.: Subspace methods for retrieval of general 3D models. Computer Vision and Image Understanding 114(8), 865–886 (2010)CrossRefGoogle Scholar
  14. 14.
    Lmaati, E.A., El Oirrak, A., Kaddioui, M.N., Ouahman, A.A., Sadgal, M.: 3D Model Retrieval Based on 3D Discrete Cosine Transform. Int. Arab J. Inf. Technol. 7(3), 264–270 (2010)Google Scholar
  15. 15.
    Kaufman, A., Shimon, E.: 3D scan-conversion algorithms for voxel-based graphics. In: Proceedings of the 1986 workshop on Interactive 3D graphics, pp. 45–75. ACM, January 1987Google Scholar
  16. 16.
    Wang, W.J., Huang, C.T., Liu, C.M., Su, P.C., Wang, S.J.: Data embedding for vector quantization image processing on the basis of adjoining statecodebook mapping. Information Sciences 246, 69–82 (2013)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Andrada, M.F., Vega-Hissi, E.G., Estrada, M.R., Martinez, J.C.G.: Application of k-means clustering, linear discriminant analysis and multivariate linear regression for the development of a predictive QSAR model on 5-lipoxygenase inhibitors. Chemometrics and Intelligent Laboratory Systems 143, 122–129 (2015)CrossRefGoogle Scholar
  18. 18.
    Rahman, M., Hassan, M.R., Buyya, R.: Jaccard Index based Availability Prediction in Enterprise Grids. Procedia Computer Science 1, 2701–2710 (2012)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Khalid Aznag
    • 1
    Email author
  • Nouhoun Kane
    • 1
  • Ahmed El Oirrak
    • 1
  • Essaid El Bachari
    • 1
  1. 1.Faculty of Sciences Semlalia, Computer Science DepartmentLISIMarrakechMorocco

Personalised recommendations