Research Article Open Access

A NEW METHOD FOR 3D SHAPE INDEXING AND RETRIEVAL IN LARGE DATABASE BY USING THE LEVEL CUT

M. Elkhal1, A. Lakehal1 and K. Satori1
  • 1 Sidi Mohamed Ben Abdallah University, Morocco
Journal of Computer Science
Volume 10 No. 10, 2014, 1985-1993

DOI: https://doi.org/10.3844/jcssp.2014.1985.1993

Submitted On: 30 March 2014 Published On: 22 May 2014

How to Cite: Elkhal, M., Lakehal, A. & Satori, K. (2014). A NEW METHOD FOR 3D SHAPE INDEXING AND RETRIEVAL IN LARGE DATABASE BY USING THE LEVEL CUT. Journal of Computer Science, 10(10), 1985-1993. https://doi.org/10.3844/jcssp.2014.1985.1993

Abstract

In this study, we propose a new method for indexing and retrieval of 3D models in large databases based on binary images extracted from the 3D object called "level cut" LC. These cuts are obtained by the intersection of the set of the plans with the 3D object. A set of equidistant parallel plans generates by the intersection with the 3D object a set of cuts that used to indexing the 3D model. We are based on these cuts to describe the 3D object by using the vectors descriptors based on these cuts. To validate our descriptor we extract a test database from the NTU base. The robustness of our descriptor is well demonstrated by the comparison with the two will known descriptors, the 3D Zernike descriptor and the 3D invariant moment’s descriptor. The topological problem of the external surfaces that representing the 3D object has been confronted, that shows the superiority of the cut method, because it is keeping the external surfaces details of the 3D object during the cutting step.

  • 799 Views
  • 1,273 Downloads
  • 0 Citations

Download

Keywords

  • Characteristics Level Cut
  • Vector Descriptor
  • 3D Shape Indexing and Retrieval
  • X-means Algorithm
  • Similarity Measuring