Shape Matching of 3D Topologically Segmented Objects

  • Nilanjana KarmakarEmail author
  • Arindam Biswas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9667)


Shape matching of 3D digital objects is an important domain of study from topological as well as geometric point of view. Shape matching of two or more digital objects by an efficient segmentation-based method is reported in this paper. The method receives input objects after segmentation of their articulated components and exploits the topological relation between the articulated components and the central section of the objects for shape matching. The method involves simple calculations and is primarily based on the extent of articulations in the objects. The accuracy of shape matching is dependent on the object size and segmentation of the object and is invariant to rotation. Experimental results are provided to demonstrate the structural similarity in various digital objects.



A part of this research is funded by Council of Scientific and Industrial Research (CSIR), Government of India.


  1. 1.
    Alhashim, I.: Topology-Varying Shape Matching and Modeling. Ph.D. thesis, Simon Fraser University (2015)Google Scholar
  2. 2.
    Barra, V., Biasotti, S.: 3D shape retrieval and classification using multiple kernel learning on extended reeb graphs. Vis. Comput. 30(11), 1247–1259 (2014)CrossRefGoogle Scholar
  3. 3.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)CrossRefGoogle Scholar
  4. 4.
    Chen, D.Y., Ouhyoung, M.: A 3D object retrieval system based on multi-resolution reeb graph. In: Proceedings of Computer Graphics Workshop (CG) (2002)Google Scholar
  5. 5.
    Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001, Los Angeles, USA, pp. 203–212. ACM, New York (2001)Google Scholar
  6. 6.
    Ion, A., Artner, N., Peyre, G., Marmol, S., Kropatsch, W., Cohen, L.: 3D shape matching by geodesic eccentricity. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2008, pp. 1–8, June 2008Google Scholar
  7. 7.
    Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: A multi-scale hierarchical 3D shape representation for similar shape retrieval. In: Proceedings of Tools and Methods for Competitive Engineering Conference, Lausanne, Switzerland (2004)Google Scholar
  8. 8.
    Karmakar, N., Biswas, A., Bhowmick, P.: Reeb graph based segmentation of articulated components of 3D digital objects. Theoret. Comput. Sci. 624, 25–40 (2016). doi: 10.1016/j.tcs.2015.11.013 Google Scholar
  9. 9.
    Körtgen, M., Novotni, M., Klein, R.: 3D shape matching with 3D shape contexts. In: Proceedings of the 7th Central European Seminar on Computer Graphics, Vienna, Austria (2003)Google Scholar
  10. 10.
    Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: Proceedings of the International Conference on Shape Modeling & Applications SMI 2001, Genoa, Italy, pp. 154–166. IEEE Computer Society, Washington, DC (2001)Google Scholar
  11. 11.
    Serino, L., Arcelli, C., di Baja, G.S.: From skeleton branches to object parts. Comput. Vis. Image Underst. 129, 42–51 (2014)CrossRefGoogle Scholar
  12. 12.
    Shilane, P., Funkhouser, T.: Selecting distinctive 3D shape descriptors for similarity retrieval. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications SMI 2006, Matsushima, Japan, pp. 18–23. IEEE Computer Society, Washington, DC (2006)Google Scholar
  13. 13.
    Veltkamp, R., Tangelder, J.: Content based 3D shape retrieval. In: Furht, B. (ed.) Encyclopedia of Multimedia, pp. 88–96. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Information TechnologyIndian Institute of Engineering Science and Technology, ShibpurHowrahIndia

Personalised recommendations