Journal of Computer Science

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

M. Elkhal, A. Lakehal and K. Satori

DOI : 10.3844/jcssp.2014.1985.1993

Journal of Computer Science

Volume 10, Issue 10

Pages 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.

Copyright

© 2014 M. Elkhal, A. Lakehal and K. Satori. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.