Shape Retrieval for 3D Models Based on MRF

  • Qingbin Li
  • Junxiao XueEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 179)


Recent advances in modeling, digitization, and visualization of three-dimensional shapes have led to a surge in the number of available three-dimensional models. Therefore, the technology of three-dimensional retrieval becomes very necessary. This paper introduces a content-based 3D models retrieval method. We propose a unified framework to deal with the complex mesh structure of three-dimensional models, which has one-dimensional potentials describing local similarity and higher-order potentials describing spatial consistency. A three-dimensional surface extension is proposed, which describes the three-dimensional graph as a set of local rotation and scale invariant points. Effective indexing and approximate optimization techniques are also used to speed up MRF reasoning.


Three-dimensional shapes Shape retrieval SURF 


  1. 1.
    Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3D models. ACM Trans. Graph. 22(1), 83–105 (2003)CrossRefGoogle Scholar
  2. 2.
    Yoon, S.M., Scherer, M., Schreck, T., Kuijper, A.: Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours. In: Proceedings of ACM Multimedia, pp. 193–200 (2010)Google Scholar
  3. 3.
    Shao. T., Xu, W., Yin, K.K., Wang, J., Zhou, K., Guo, B.: Discriminative sketch-based 3D model retrieval via robust shape matching. In: Computer Graphics Forum (PG), 2011–2020 (2011)Google Scholar
  4. 4.
    Zaharescu, A., Boyer, E., Varanasi, K., Horaud, R.: Surface feature detection and description with applications to mesh matching. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 373–380 (2009)Google Scholar
  5. 5.
    Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383–1392 (2009)CrossRefGoogle Scholar
  6. 6.
    Bronstein, M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1704–1711 (2010)Google Scholar
  7. 7.
    Kokkinos, I., Bronstein, M.M., Litman, R., Bronstein, A.M.: Intrinsic shape context descriptors for deformable shapes. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 159–166 (2012)Google Scholar
  8. 8.
    Rusu, R.B., Blodow, N., Beetz, M.: Fast point feature histograms (FPFH) for 3D registration. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 3212–3217. IEEE (2009)Google Scholar
  9. 9.
    Dutagaci, H., Godil, A., et al.: SHREC 09 track: querying with partial models. In: Proceedings of Eurographics 3DOR, pp. 69–76 (2009)Google Scholar
  10. 10.
    Tung, T., Matsuyama, T.: Topology dictionary for 3D video understanding. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1645–1657 (2012)CrossRefGoogle Scholar
  11. 11.
    Huang, P., Hilton, A., Starck, J.: Shape similarity for 3D video sequences of people. Int. J. Comput. Vision 89(2–3), 362–381 (2010)CrossRefGoogle Scholar
  12. 12.
    Bronstein, M., Bronstein, M.M., Guibas, L.J., Ovsjanikov, M.: Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30(1) (2011)Google Scholar
  13. 13.
    Pickup, D., Sun, X., et al.: SHREC 14 track: shape retrieval of nonrigid 3D human models. In: EG 3DOR (2014)Google Scholar
  14. 14.
    Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)CrossRefGoogle Scholar
  15. 15.
    Knopp, J., Prasad, M., Willems, G., Timofte, R., Gool, L.J.V.: Hough transform and 3D SURF for robust three dimensional classification. In: Proceedings of the ECCV (2010)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of MathematicsZhengzhou University of AeronauticsZhengzhouChina
  2. 2.School of SoftwareZhengzhou UniversityZhengzhouChina

Personalised recommendations