Shape Matching of 3D Topologically Segmented Objects
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.Alhashim, I.: Topology-Varying Shape Matching and Modeling. Ph.D. thesis, Simon Fraser University (2015)Google Scholar
- 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.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.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.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
- 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.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
- 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