A Robust 3D Shape Descriptor based on the Electrical Charge Distribution

Fattah Alizadeh, Alistair Sutherland


Defining a robust shape descriptor is an enormous challenge in the 3D model retrieval domain. Therefore, great deals of research have been conducted to propose new shape descriptors which meet the retrieving criteria. This paper proposes a new shape descriptor based on the distribution of electrical charge which holds valuable characteristics such as insensitivity to translation, sale and rotation, robustness to noise as well as simplification operation. After extracting the canonical form representation of the models, they are treated as surfaces placed in a free space and charge Q is distributed over them. Following to calculating the amount of charge on each face of the model, a set of concentric spheres enclose the model and the total amount of distributed charge between the adjacent spheres on the model’s surface generates the Charge Distribution Descriptor (CDD). A beneficial two-phase description using the number of Charged-Dense Patches for each model is utilized to boost the discrimination power of the system. The strength of our approach is verified using experiments on the McGill dataset. The results demonstrate higher ability of our system compared to other well-known approaches.


  1. R. Osada, T. Funkhouser, B. Chazelle and D. Dobkin., 2001. “Matching 3D Models with Shape Distribution”. Proc. Shape Modeling Int'l.
  2. Ohbuchi R, Minamitani T, Takei T., 2003. “Shape similarity search of 3D models by using enhanced shape functions”. Proceedings of Theory and Practice in Computer Graphics 2003, Birmingham, UK.
  3. Ankerst, M., kastenmuller , G., kriegel, H.-P., and Seidl, T., 1999. “3D shape histograms for similarity search and classification in spatial databases”. In Proceedings of SSD.
  4. Jiqi Zhang, Hau-San Wong and Zhiwen Yu., 2006. “3D model retrieval based on volumetric extended Gaussian image and hierarchical self organizing map”. MM'06, Santa Barbara, California, USA, pp. 121-124.
  5. S. Kang and K. Ikeuchi, 1997. "The Complex EGI: New Representation for 3-D Pose Determination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 707-721.
  6. B. K. P. Horn, 1984. "Extended Gaussian images," Proc. IEEE, vol. 72, no. 12, pp. 1656-1678.
  7. E. Paquet , M. Rioux, 1997. Nefertiti: a query by content software for three-dimensional models databases management, Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, p.345, May 12-15.
  8. E. Paquet, M. Rioux, A. Murching, T. Naveen and A. Tabatabai, 2000. “Description of Shape Information for 2-D and 3-D Objects”, Signal Processing: Image Communication, 16: 103-122.
  9. A. Mademlis P. Daras D. Tzovaras2 M.G. Strintzis, 2008. “3D object retrieval based on resulting fields”, Eurographic workshop on 3D model Rertrieval.
  10. Akgul CB, et al. 2009. “3D model retrieval using probability density-based shape descriptors”. IEEE Trans Pattern Anal Machine Intelligence 31(6):1117- 1133.
  11. Pan X, You Q, Liu Z, Liu Z, Chen Q, 2011. “3D shape retrieval by Poisson histogram”, pattern recognition letters, 32(3): 787-794.
  12. M. Kazhdan, T. Funkhouser, S. Rusinkiewicz, 2003. “Rotation invariant spherical harmonic representation of 3D shape descriptors” In: Proceedings of the ACM/Eurographics Symposium on Geometry Processing p. 167-75.
  13. Chen, D.-Y., ouhyoung, M., Tian, X.-P., and Shen, Y.-t., 2003. ”On visual similarity based 3D model retrieval”. Computer Graphics Forum, 223-232.
  14. Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T., 2004. “The princeton shape benchmark”. In Shape Modeling International.
  15. Zhouhui Lian , Afzal Godil , Xianfang Sun, 2010. “Visual Similarity Based 3D Shape Retrieval Using Bag-ofFeatures”, Proceedings of the 2010 Shape Modeling International Conference, p.25-36, June 21-23.
  16. Z. Lian, et al., 2011. “Shape Retrieval on Non-rigid 3D Watertight Meshes”, Proc. Eurographics/ACM SIGGRAPH Symp. on 3D Object Retrieval.
  17. S. P. P. Papadakis, I. Pratikakis and T. Theoharis, 2007. “Efficient 3D Shape Matching and Retrieval Using a Concrete Radialized Spherical Projection Representation”, Pattern Recognition, vol. 40, no. 9, pp.2437-2452.
  18. Wu K., Levine M., 1997. “3D part segmentation using simulated electrical charge distributions”. IEEE transactions on pattern analysis and machine intelligence 19, 11 , 1223-1235.
  19. A. Elad-Elbaz and R. Kimmel, 2003. “On Bending Invariant Signatures for Surfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1285-1295.
  20. MeshLab1.1.0, meshlab.sourceforge.net 2008.
  21. M. Mahmoudi and G. Sapiro, 2009. “Three-dimensional Point cloud Recognition via Distributions of Geometric Distances”. Graphical Model Vol.71, pp 22-31.
  22. Bustos B, Keim D. A, Saupe D, Shrec T, Vranic D. V, 2005. Feature-based similarity search in 3D object databases. ACM Comput Surv 37:345-387.
  23. Johan W. Tangelder , Remco C. Veltkamp, 2008. A survey of content based 3D shape retrieval methods, Multimedia Tools and Applications, v.39 n.3, p.441- 471.

Paper Citation

in Harvard Style

Alizadeh F. and Sutherland A. (2013). A Robust 3D Shape Descriptor based on the Electrical Charge Distribution . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 213-218. DOI: 10.5220/0004295502130218

in Bibtex Style

author={Fattah Alizadeh and Alistair Sutherland},
title={A Robust 3D Shape Descriptor based on the Electrical Charge Distribution},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},

in EndNote Style

JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - A Robust 3D Shape Descriptor based on the Electrical Charge Distribution
SN - 978-989-8565-47-1
AU - Alizadeh F.
AU - Sutherland A.
PY - 2013
SP - 213
EP - 218
DO - 10.5220/0004295502130218