3D Objects Indexing with a Direct and Analytical Method for Calculating the Spherical Harmonics Coefficients

Authors: S. Hellam, Y. Oulahrir, F. El Mounchid, A. Sadiq, S. Mbarki

Abstract:

In this paper, we propose a new method for threedimensional object indexing based on D.A.M.C-S.H.C descriptor (Direct and Analytical Method for Calculating the Spherical Harmonics Coefficients). For this end, we propose a direct calculation of the coefficients of spherical harmonics with perfect precision. The aims of the method are to minimize, the processing time on the 3D objects database and the searching time of similar objects to a request object. Firstly we start by defining the new descriptor using a new division of 3-D object in a sphere. Then we define a new distance which will be tested and prove his efficiency in the search for similar objects in the database in which we have objects with very various and important size.

Keywords: 3D Object indexing, 3D shape descriptor, spherical harmonic, 3D Object similarity.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1107431

References:

[1] B. Cabral, N. Max and R. Springmeyer. Bidirectional Reflection Functions from Surface Bump Maps SIGGRAPH 273-281, 1987
[2] M. D’Zmura. Shading Ambiguity: Reflection and Illumination. In Computational Models of Visual Processing Landy and Movshon, eds., MIT Press, Cambridge, 187-207, 1991
[3] Ravi Ramamoorthi, Pat Hanrahan. An Efficient Representation for Irradiance Environment Maps SIG- GRAPH 497-500, 2001.
[4] B.K.P Horn. Extended Gaussian Images. Proc. of the IEEE, 72(12):1671–1686, dec. 1984.
[5] S.B. Kang and K. Ikeuchi. The complex EGI: a new representation for 3D pose determination. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(3):249–258, March 1994.21, hal-00538470, version 1 - 22 Nov 2010
[6] S. Hellam, Y. Oulahrir, F. El Mounchid, A. Sadiq, S. Mbarki “3D Objects Indexing Using Spherical Harmonic for Optimum Measurement Similarity” World Academy of Science, Engineering and Technology, International Journal of Computer, Information, Systems and Control Engineering Vol:9 No:1, 2015, pages 241-246.
[7] http://scienceblogs.de/mathlog/2011/09/30/topologie-von-flachenclxxxvii/
[8] Ch. Brechbuhler, G. Gerig, and O. Kuhler, “Parametrization of Closed Surfaces for 3-D Shape Description”, Computer Vision and Image Understanding, Vol. 61, No. 2, pp. 154-170, 1995.
[9] Gerig, G. Styner, M. Jones, D., Weinberger, D. Lieberman, J., 2001. Shape analysis of brain ventricles using spharm. In: MMBIA, pp. 171- 178.
[10] T. Zaharia and F. Prêteux. 3D shape-based retrieval within the MPEG- 7 framework. In SPIE Conference 4304 on Nonlinear Image Processing and Pattern Analysis, volume XII, pp.133–145, San Jose, 2001.
[11] M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, and S. Rusinkiewicz. A Reflective Symmetry Descriptor for 3D Models. Algorithmica (2004) 38: 201–225.
[12] R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape Distributions. ACM Trans. on Graphics, 21(4):807–832, oct. 2002.
[13] E. Wahl, G. Hillenbrand and G. Hirzinger. Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification. In Proc. of 3-D Digital Imaging and Modeling 3DIM 2003. pp. 474–481, oct. 2003.
[14] R. Ohbuchi, T. Minamitani, and T .Takei. Shape-similarity search of 3D models by using enhanced shape functions. In Int. J. of Computer Applications inTechnology (IJCAT), 23(3/4/5):70-85, 2005.
[15] P. Papadakis, I. Pratikakis, S. Perantonis, and T. Theoharis. Efficient 3D Shape Matching and Retrieval using a Concrete Radialized Spherical Projection Representation. Pattern Recognition Journal, 40(9):2437– 2452, Sept. 2007.
[16] M. Ben-Chen and C. Gostman. Characterizing Shape Using Confor- mal Factors. In Eurographics Workshop on 3D Object Retrieval, Crete, Greece, April 2008.
[17] T. Tung and F. Schmitt. The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes. International Journal of Shape Modeling (IJSM), 11(1):91–120, June 2005.
[18] S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno. Reeb graphs for shape analysis and applications. Theoretical Computer Science, 392 (1- 3):5–22, 2008.22 hal-00538470, version 1 - 22 Nov 2010
[19] N. Iyer, Y. Kalyanaraman, K. Lou, S. Jayanti, and K. Ramani. A Reconfigurable, Intelligent 3D Engineering Shape Search System Part I: Shape Representation. In ASME DETC’03, 23rd Computers and Information in engineering (CIE) Conf., Chicago, Illinois, 2003.
[20] S. Dietmar and V-V Dejan. 3d model retrieval with spherical harmonics and moments. In DAGM, pages 392–397. Springer-Verlag, 2001.
[21] D-V. Vranic. An improvement of rotation invariant 3d-shape based on functions on concentric spheres. In 2003 International Conference on Image Processing. ICIP. Proceedings, volume 3, pages III–757–60 vol.2, 2003. (Cited page 26.)
[22] J.W.H. Tangelder and R.C. Veltkamp, “A survey of content based 3D shape retrieval methods,” Multimedia Tools and Applications, vol. 39, no. 3, pp. 441–471, Sept. 2008.
[23] T. Zaharia, F. Prêteux, "3D versus 2D/3D Shape Descriptors: A Comparative study", In SPIE Conf. on Image Processing: Algorithms and Systems, Vol. 2004, Toulouse, France, January 2004.
[24] M. Mousa, R. Chaine, and S. Akkouche. Frequency-based representation of 3d models using spherical harmonics. In WSCG’06 : Proceedings of the 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, volume 14, pages 193– 200, Plzen, Czech Republic, January 30 - February 3 2006.
[25] Peijiang Liu, Yunhong Wang, Zhaoxiang Zhang and Yiding Wang: automatic and robust 3d face registration using multiresolution spherical depth map, Proceedings of 2010 IEEE 17th International Conference on Image Processing, September 26-29, 2010, Hong Kong.
[26] Chao Wang, Yu-Shen Liua, Min Liue, Jun-Hai Yong, Jean-Claude Paul: Robust shape normalization of 3D articulated volumetric models, Computer-Aided Design 44 (2012) 1253–1268.
[27] W. E. Byerly. Spherical Harmonics, chapter 6, pages 195-218.New York: Dover, 1959. An elementary treatise on fouriers series and spherical, cylindrical, and ellipsoidal harmonics, with applications to problems in mathematical physics.
[28] Mathematical formulas and tables, M. R. SPIEGEL, Rensselaer Polytechnic Institute, 1968.
[29] Mary L. Boas Mathematical methods in the physical sciences, second edition, 1996.
[30] Abramowitz, M. and I. S. Stegun, Handbook of Mathematical Functions, Dover Publications, Inc., NewYork, NY, 1965.
[31] Andrews, L. C., Special Functions for Engineers and Applied Mathematicians, MacMillan PublishingCo. New York, NY. 1985.
[32] K.T. Tang, Mathematical Methods for Engineers and Scientists 3, springer, 2007.
[33] I.S. Gradshteyn and I.M. Ryzhik, Alan Jeffrey, Editor, Table of Integrals, Series, and Products Seventh Edition, 2007.
[34] H. Alzer, On some inequalities for the gamma and psi functions, Mathematics of Computation, Volume 66, Number 217, January 1997.