Skip to main content
SpringerLink
Log in
Book cover

3D Imaging, Analysis and Applications pp 265–308Cite as

3D Shape Matching for Retrieval and Recognition

  • Chapter

Abstract

Nowadays, multimedia information, such as images and videos, are present in many aspects of our lives. Three-dimensional information is also becoming important in different applications, for instance entertainment, medicine, security, art, just to name a few. Therefore, it is necessary to study how to process 3D information in order to take advantage of the properties that it provides. This chapter gives an overview of 3D shape matching and its applications to 3D shape retrieval and 3D shape recognition. In order to present the subject, we describe in detail four approaches with a good balance of maturity and novelty across the different methods. The selected approaches are: the depth buffer descriptor, spin images, salient spectral geometric features and heat kernel signatures.

This work has been supported by Fondecyt (Chile) Project 1110111.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The shape spectrum of two shapes with a non-rigid transformation is approximately the same.

References

  1. SHREC—Shape Retrieval Contest: http://www.aimatshape.net/event/SHREC

  2. Cgal, Computational Geometry Algorithms Library: http://www.cgal.org

  3. Adan, A., Adan, M.: A flexible similarity measure for 3D shapes recognition. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1507–1520 (2004)

    Google Scholar 

  4. Agathos, A., Pratikakis, I., Papadakis, P., Perantonis, S.J., Azariadis, P.N., Sapidis, N.S.: Retrieval of 3D articulated objects using a graph-based representation. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 29–36. Eurographics Association, Geneve (2009)

    Google Scholar 

  5. Akgül, C.B., Sankur, B., Yemez, Y., Schmitt, F.: Similarity score fusion by ranking risk minimization for 3D object retrieval. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 41–48. Eurographics Association, Geneve (2008)

    Google Scholar 

  6. Akgul, C.B., Sankur, B., Yemez, Y., Schmitt, F.: 3D model retrieval using probability density-based shape descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 31(6), 1117–1133 (2009)

    Google Scholar 

  7. Assfalg, J., Bimbo, A.D., Pala, P.: Spin images for retrieval of 3D objects by local and global similarity. In: Int. Conf. Pattern Recognit., pp. 906–909 (2004)

    Google Scholar 

  8. Assfalg, J., D’Amico, G., Bimbo, A.D., Pala, P.: 3D content-based retrieval with spin images. In: Proc. IEEE Int. Conf. Multimedia and Expo, pp. 771–774. IEEE Press, New York (2004)

    Google Scholar 

  9. Atmosukarto, I., Wilamowska, K., Heike, C., Shapiro, L.G.: 3D object classification using salient point patterns with application to craniofacial research. Pattern Recognit. 43(4), 1502–1517 (2010)

    Google Scholar 

  10. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press/Addison-Wesley, New York (1999)

    Google Scholar 

  11. Belkin, M., Sun, J., Wang, Y.: Discrete Laplace operator on meshed surfaces. In: Teillaud, M., Welzl, E. (eds.) Proc. Symposium on Comput. Geom, pp. 278–287. ACM, New York (2008)

    Google Scholar 

  12. Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in rd. In: Mathieu, C. (ed.) Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 1031–1040. SIAM, Philadelphia (2009)

    Google Scholar 

  13. Berretti, S., Bimbo, A.D., Pala, P., Silva-Mata, F.: Face recognition by SVMs classification and manifold learning of 2D and 3D radial geodesic distances. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 57–64. Eurographics Association, Geneve (2008)

    Google Scholar 

  14. Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)

    Google Scholar 

  15. Bimbo, A.D., Pala, P.: Content-based retrieval of 3D models. ACM Trans. Multimed. Comput. Commun. Appl. 2(1), 20–43 (2006)

    Google Scholar 

  16. Bobenko, A.I.: Delaunay triangulations of polyhedral surfaces, a discrete Laplace-Beltrami operator and applications. In: Teillaud, M., Welzl, E. (eds.) Proc. Symposium on Comput. Geom., p. 38. ACM, New York (2008)

    Google Scholar 

  17. Boyer, E., Bronstein, A.M., Bronstein, M.M., Bustos, B., Darom, T., Horaud, R., Hotz, I., Keller, Y., Keustermans, J., Kovnatsky, A., Litman, R., Reininghaus, J., Sipiran, I., Smeets, D., Suetens, P., Vandermeulen, D., Zaharescu, A., Zobel, V.: SHREC 2011: robust feature detection and description benchmark. In: Proc. Workshop on 3D Object Retrieval (3DOR’11). Eurographics Association, Geneve (2011). doi:10.2312/3DOR/3DOR11/071-078

    Google Scholar 

  18. Bronstein, A., Bronstein, M., Kimmel, R.: Numerical Geometry of Non-rigid Shapes. Springer, Berlin (2008)

    MATH  Google Scholar 

  19. Bronstein, A.M., Bronstein, M.M.: Regularized partial matching of rigid shapes. In: Forsyth, D.A., Torr, P.H.S., Zisserman, A. (eds.) Proc. Eur. Conf. Comput. Vis. (ECCV). Lecture Notes in Computer Science, vol. 5303, pp. 143–154. Springer, Berlin (2008)

    Google Scholar 

  20. Bronstein, A.M., Bronstein, M.M., Bruckstein, A.M., Kimmel, R.: Partial similarity of objects, or how to compare a centaur to a horse. Int. J. Comput. Vis. 84(2), 163–183 (2009)

    Google Scholar 

  21. Bronstein, A.M., Bronstein, M.M., Bustos, B., Castellani, U., Crisani, M., Falcidieno, B., Guibas, L.J., Kokkinos, I., Murino, V., Sipiran, I., Ovsjanikov, M., Patanè, G., Spagnuolo, M., Sun, J.: SHREC 2010: robust feature detection and description benchmark. In: Proc. Workshop on 3D Object Retrieval (3DOR’10). Eurographics Association, Geneve (2010)

    Google Scholar 

  22. Bronstein, A.M., Bronstein, M.M., Castellani, U., Dubrovina, A., Guibas, L.J., Horaud, R., Kimmel, R., Knossow, D., von Lavante, E., Mateus, D., Ovsjanikov, M., Sharma, A.: SHREC 2010: robust correspondence benchmark. In: Proc. Workshop on 3D Object Retrieval (3DOR’10). Eurographics Association, Geneve (2010)

    Google Scholar 

  23. Bronstein, A.M., Bronstein, M.M., Castellani, U., Falcidieno, B., Fusiello, A., Godil, A., Guibas, L., Kokkinos, I., Lian, Z., Ovsjanikov, M., Patanè, G., Spagnuolo, M., Toldo, R.: SHREC 2010: robust large-scale shape retrieval benchmark. In: Proc. Workshop on 3D Object Retrieval (3DOR’10). Eurographics Association, Geneve (2010)

    Google Scholar 

  24. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Topology-invariant similarity of nonrigid shapes. Int. J. Comput. Vis. 81(3), 281–301 (2009)

    Google Scholar 

  25. Bustos, B., Keim, D., Saupe, D., Schreck, T.: Content-based 3D object retrieval. IEEE Comput. Graph. Appl. 27(4), 22–27 (2007)

    Google Scholar 

  26. Bustos, B., Keim, D.A., Saupe, D., Schreck, T., Vranic, D.V.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37(4), 345–387 (2005)

    Google Scholar 

  27. Bustos, B., Keim, D.A., Saupe, D., Schreck, T., Vranic, D.V.: An experimental effectiveness comparison of methods for 3D similarity search. Int. J. Digit. Libr. 6(1), 39–54 (2006)

    Google Scholar 

  28. Campbell, R.J., Flynn, P.J.: A survey of free-form object representation and recognition techniques. Comput. Vis. Image Underst. 81(2), 166–210 (2001)

    MATH  Google Scholar 

  29. Chaouch, M., Verroust-Blondet, A.: 3D model retrieval based on depth line descriptor. In: Proc. IEEE Int. Conf. Multimedia and Expo, pp. 599–602. IEEE Press, New York (2007)

    Google Scholar 

  30. Chen, D.Y., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3D model retrieval. Comput. Graph. Forum 22(3), 223–232 (2003)

    Google Scholar 

  31. Chen, H., Bhanu, B.: Human ear recognition in 3D. IEEE Trans. Pattern Anal. Mach. Intell. 29(4), 718–737 (2007)

    Google Scholar 

  32. Chen, H., Bhanu, B.: Efficient recognition of highly similar 3D objects in range images. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 172–179 (2009)

    Google Scholar 

  33. Chua, C.S., Jarvis, R.: Point signatures: a new representation for 3D object recognition. Int. J. Comput. Vis. 25(1), 63–85 (1997)

    Google Scholar 

  34. Chuang, M., Luo, L., Brown, B.J., Rusinkiewicz, S., Kazhdan, M.M.: Estimating the Laplace-Beltrami operator by restricting 3D functions. Comput. Graph. Forum 28(5), 1475–1484 (2009)

    Google Scholar 

  35. Cyr, C.M., Kimia, B.B.: A similarity-based aspect-graph approach to 3D object recognition. Int. J. Comput. Vis. 57(1), 5–22 (2004)

    Google Scholar 

  36. Daras, P., Zarpalas, D., Tzovaras, D., Strintzis, M.G.: Shape matching using the 3D radon transform. In: Proc. Int. Symposium on 3D Data Proces., Vis. and Transm., pp. 953–960. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  37. de Alarcón, P.A., Pascual-Montano, A.D., Carazo, J.M.: Spin images and neural networks for efficient content-based retrieval in 3D object databases. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds.) Proc. ACM Int. Conf. on Image and Video Retrieval (CIVR). Lecture Notes in Computer Science, vol. 2383, pp. 225–234. Springer, Berlin (2002)

    Google Scholar 

  38. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)

    Google Scholar 

  39. Dutagaci, H., Sankur, B., Yemez, Y.: Transform-based methods for indexing and retrieval of 3D objects. In: Proc. Int. Conf. 3D Digital Imaging and Modeling, pp. 188–195. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  40. Faloutsos, C., Lin, K.: Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proc. ACM Int. Conf. on Management of Data (SIGMOD), pp. 163–174 (1995)

    Google Scholar 

  41. Frome, A., Huber, D., Kolluri, R., Bülow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Pajdla, T., Matas, J. (eds.) Proc. Eur. Conf. Comput. Vis. (ECCV). Lecture Notes in Computer Science, vol. 3023, pp. 224–237. Springer, Berlin (2004)

    Google Scholar 

  42. Funkhouser, T.A., Kazhdan, M.M., Min, P., Shilane, P.: Shape-based retrieval and analysis of 3D models. Commun. ACM 48(6), 58–64 (2005)

    Google Scholar 

  43. Funkhouser, T.A., Shilane, P.: Partial matching of 3D shapes with priority-driven search. In: Sheffer, A., Polthier, K. (eds.) Proc. Symposium on Geom. Process. ACM International Conference Proceeding Series, vol. 256, pp. 131–142. Eurographics Association, Geneve (2006)

    Google Scholar 

  44. Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25(1), 130–150 (2006)

    Google Scholar 

  45. Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. (SIGGRAPH), pp. 209–216 (1997)

    Google Scholar 

  46. Ghaderpanah, M., Abbas, A., Hamza, A.B.: Entropic hashing of 3D objects using Laplace-Beltrami operator. In: Proc. Int. Conf. Image Process. (ICIP), pp. 3104–3107. IEEE, New York (2008)

    Google Scholar 

  47. Giorgi, D., Attene, M., Patanè, G., Marini, S., Pizzi, C., Biasotti, S., Spagnuolo, M., Falcidieno, B., Corvi, M., Usai, L., Roncarolo, L., Garibotto, G.: A critical assessment of 2D and 3D face recognition algorithms. In: Tubaro, S., Dugelay, J.L. (eds.) Proc. Int. Conf. on Advanc. Video and Signal Based Surveill. (AVSS), pp. 79–84. IEEE Computer Society, Los Alamitos (2009)

    Google Scholar 

  48. Giorgi, D., Frosini, P., Spagnuolo, M., Falcidieno, B.: Multilevel relevance feedback for 3D shape retrieval. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 45–52. Eurographics Association, Geneve (2009)

    Google Scholar 

  49. Goodall, S., Lewis, P.H., Martinez, K., Sinclair, P.A.S., Giorgini, F., Addis, M., Boniface, M.J., Lahanier, C., Stevenson, J.: Sculpteur: Multimedia retrieval for museums. In: Proc. ACM Int. Conf. on Image and Video Retrieval (CIVR). Lecture Notes in Computer Science, vol. 3115, pp. 638–646. Springer, Berlin (2004)

    Google Scholar 

  50. Hetzel, G., Leibe, B., Levi, P., Schiele, B.: 3D object recognition from range images using local feature histograms. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), pp. 394–399. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  51. Hilaga, M., Shinagawa, Y., Komura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. (SIGGRAPH), pp. 203–212 (2001)

    Google Scholar 

  52. Hu, J., Hua, J.: Salient spectral geometric features for shape matching and retrieval. Vis. Comput. 25(5–7), 667–675 (2009)

    Google Scholar 

  53. Huang, P., Hilton, A., Starck, J.: Shape similarity for 3D video sequences of people. Int. J. Comput. Vis. 89(2–3), 362–381 (2010)

    Google Scholar 

  54. Huang, Q.X., Flöry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. ACM Trans. Graph. 25(3), 569 (2006)

    Google Scholar 

  55. Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: Three-dimensional shape searching: state-of-the-art review and future trends. Comput. Aided Des. 37(5), 509–530 (2005)

    Google Scholar 

  56. Johnson, A., Spin-images: a representation for 3D surface matching. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (1997)

    Google Scholar 

  57. Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433–449 (1999)

    Google Scholar 

  58. Kanezaki, A., Harada, T., Kuniyoshi, Y.: Partial matching for real textured 3D objects using color cubic higher-order local auto-correlation features. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 9–12. Eurographics Association, Geneve (2009)

    Google Scholar 

  59. Kang, S.B., Ikeuchi, K.: The complex egi: a new representation for 3D pose determination. IEEE Trans. Pattern Anal. Mach. Intell. 15(1), 707–721 (1993)

    Google Scholar 

  60. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors (2003)

    Google Scholar 

  61. Keim, D.A.: Efficient geometry-based similarity search of 3D spatial databases. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) Proc. ACM Int. Conf. on Management of Data (SIGMOD), pp. 419–430. ACM Press, New York (1999)

    Google Scholar 

  62. Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. In: Proc. Natl. Acad. Sci. USA, pp. 8431–8435 (1998)

    Google Scholar 

  63. Laga, H., Nakajima, M.: A boosting approach to content-based 3D model retrieval. In: Rohl, A. (ed.) Proc. Int. Conf. and Exhib. on Comput. Graph. and Interact. Tech. in Australasia (SIGGRAPH), pp. 227–234. ACM, New York (2007)

    Google Scholar 

  64. Laga, H., Nakajima, M.: Supervised learning of similarity measures for content-based 3D model retrieval. In: Tokunaga, T., Ortega, A. (eds.) Proc. Int. Conf. Large-Scale Knowledge Resources. Lecture Notes in Computer Science, vol. 4938, pp. 210–225. Springer, Berlin (2008)

    Google Scholar 

  65. Laga, H., Nakajima, M., Chihara, K.: Discriminative spherical wavelet features for content-based 3D model retrieval. Int. J. Shape Model. 13(1), 51–72 (2007)

    MathSciNet  MATH  Google Scholar 

  66. Laga, H., Takahashi, H., Nakajima, M.: Spherical parameterization and geometry image-based 3D shape similarity estimation. Vis. Comput. 22(5), 324–331 (2006)

    Google Scholar 

  67. Laga, H., Takahashi, H., Nakajima, M.: Spherical wavelet descriptors for content-based 3D model retrieval. In: Proc. Shape Modeling Int, p. 15. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  68. Lazaridis, M., Daras, P.: A neurofuzzy approach to active learning based annotation propagation for 3D object databases. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 49–56. Eurographics Association, Geneve (2008)

    Google Scholar 

  69. Lee, T.K., Drew, M.S.: 3D object recognition by eigen-scale-space of contours. In: Sgallari, F., Murli, A., Paragios, N. (eds.) Proc. Int. Conf. on Scale Space and Var. Methods in Comput. Vision. Lecture Notes in Computer Science, vol. 4485, pp. 883–894. Springer, Berlin (2007)

    Google Scholar 

  70. Leng, B., Qin, Z.: A powerful relevance feedback mechanism for content-based 3D model retrieval. Multimed. Tools Appl. 40(1), 135–150 (2008)

    Google Scholar 

  71. Lévy, B.: Laplace-Beltrami eigenfunctions towards an algorithm that understands geometry. In: Proc. Shape Modeling Int, p. 13. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  72. Li, X., Guskov, I.: 3d object recognition from range images using pyramid matching. In: Proc. Int. Conf. Comput. Vision (ICCV), pp. 1–6. IEEE Press, New York (2007)

    Google Scholar 

  73. Lian, Z., Godil, A., Bustos, B., Daoudi, M., Hermans, J., Kawamura, S., Kurita, Y., Lavoue, G., Nguyen, H., Ohbuchi, R., Ohishi, Y., Porikli, F., Reuter, M., Sipiran, I., Smeets, D., Suetens, P., Tabia, H., Vandermeulen, D.: SHREC’11 track: shape retrieval on non-rigid 3d watertight meshes. In: Proc. Workshop on 3D Object Retrieval (3DOR’11). Eurographics Association, Geneve (2011). doi:10.2312/3DOR/3DOR11/079-088

    Google Scholar 

  74. Lian, Z., Godil, A., Fabry, T., Furuya, T., Hermans, J., Ohbuchi, R., Shu, C., Smeets, D., Suetens, P., Vandermeulen, D., Wuhrer, S.: SHREC’10 track: non-rigid 3D shape retrieval. In: Proc. Workshop on 3D Object Retrieval (3DOR’10), pp. 1–8. Eurographics Association, Geneve (2010)

    Google Scholar 

  75. Liu, Y., Zha, H., Qin, H.: The generalized shape distributions for shape matching and analysis. In: Proc. Shape Modeling Int., p. 16. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  76. Liu, Y., Zha, H., Qin, H.: Shape topics: A compact representation and new algorithms for 3D partial shape retrieval. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), pp. 2025–2032. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  77. Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. Vis. Math. III, 35–57 (2003)

    MathSciNet  Google Scholar 

  78. Novotni, M., Degener, P., Klein, R.: Correspondence generation and matching of 3D shape subparts. Tech. Rep., University of Bonn (2005)

    Google Scholar 

  79. Novotni, M., Klein, R.: A geometric approach to 3D object comparison. In: Proc. Shape Modeling Int., pp. 167–175. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  80. Ohbuchi, R., Kobayashi, J.: Unsupervised learning from a corpus for shape-based 3D model retrieval. In: Wang, J.Z., Boujemaa, N., Chen, Y. (eds.) Proc. ACM Int. Conf. Multimedia Infor. Retr., pp. 163–172. ACM, New York (2006)

    Google Scholar 

  81. Ohbuchi, R., Yamamoto, A., Kobayashi, J.: Learning semantic categories for 3D model retrieval. In: Wang, J.Z., Boujemaa, N., Bimbo, A.D., Li, J. (eds.) Proc. ACM Int. Conf. Multimedia Infor. Retr., pp. 31–40. ACM, New York (2007)

    Google Scholar 

  82. Osada, R., Funkhouser, T.A., Chazelle, B., Dobkin, D.P.: Shape distributions. ACM Trans. Graph. 21(4), 807–832 (2002)

    Google Scholar 

  83. Ovsjanikov, M., Bronstein, A.M., Guibas, L.J., Bronstein, M.M.: Shape Google: a computer vision approach to invariant shape retrieval. In: Proc. Workshop on Non-Rigid Shape Anal. and Deform. Image Alignment (NORDIA) (2009)

    Google Scholar 

  84. Papadakis, P., Pratikakis, I., Perantonis, S.J., Theoharis, T.: Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recognit. 40(9), 2437–2452 (2007)

    MATH  Google Scholar 

  85. Papadakis, P., Pratikakis, I., Theoharis, T., Passalis, G., Perantonis, S.J.: 3D object retrieval using an efficient and compact hybrid shape descriptor. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 9–16. Eurographics Association, Geneve (2008)

    Google Scholar 

  86. Paquet, E., Rioux, M.: Nefertiti: A query by content software for three-dimensional models databases management. In: Proc. Int. Conf. 3D Digital Imaging and Modeling, pp. 345–352. IEEE Computer Society, Los Alamitos (1997)

    Google Scholar 

  87. Paquet, E., Viktor, H.: Exploring protein architecture using 3D shape-based signatures. In: Proc. Int. Conf. Eng. in Med. and Biol., pp. 1204–1208 (2007)

    Google Scholar 

  88. Paquet, E., Viktor, H.L.: Capri/mr: exploring protein databases from a structural and physicochemical point of view. Proc. VLDB 1(2), 1504–1507 (2008)

    Google Scholar 

  89. Perakis, P., Theoharis, T., Passalis, G., Kakadiaris, I.A.: Automatic 3D facial region retrieval from multi-pose facial datasets. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 37–44. Eurographics Association, Geneve (2009)

    Google Scholar 

  90. Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., Spagnuolo, M.: Discrete Laplace-Beltrami operators for shape analysis and segmentation. Comput. Graph. 33(3), 381–390 (2009)

    Google Scholar 

  91. Ricard, J., Coeurjolly, D., Baskurt, A.: Generalizations of angular radial transform for 2D and 3D shape retrieval. Pattern Recognit. Lett. 26(14), 2174–2186 (2005)

    Google Scholar 

  92. Ronneberger, O., Burkhardt, H., Schultz, E.: General-purpose object recognition in 3D volume data sets using gray-scale invariants—classification of airborne pollen-grains recorded with a confocal laser scanning microscope. In: Int. Conf. Pattern Recognit., vol. 2 (2002)

    Google Scholar 

  93. Ruggeri, M.R., Saupe, D.: Isometry-invariant matching of point set surfaces. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 17–24. Eurographics Association, Geneve (2008)

    Google Scholar 

  94. Ruiz-Correa, S., Shapiro, L.G., Melia, M.: A new signature-based method for efficient 3D object recognition. In: Proc. IEEE Conf. Comput. Vision and Pattern Recognit. (CVPR), vol. 1 (2001)

    Google Scholar 

  95. Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Belyaev, A.G., Garland, M. (eds.) Proc. Symposium on Geom. Process. ACM International Conference Proceeding Series, vol. 257, pp. 225–233. Eurographics Association, Geneve (2007)

    Google Scholar 

  96. Shilane, P., Min, P., Kazhdan, M.M., Funkhouser, T.A.: The Princeton shape benchmark. In: Proc. Shape Modeling Int., pp. 167–178. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  97. Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5) (2009)

    Google Scholar 

  98. Sun, Y., Paik, J.K., Koschan, A., Page, D.L., Abidi, M.A.: Point fingerprint: a new 3D object representation scheme. IEEE Trans. Syst. Man Cybern. 33(4), 712–717 (2003)

    Google Scholar 

  99. Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proc. Shape Modeling Int., p. 130. IEEE Computer Society, Washington (2003)

    Google Scholar 

  100. Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimed. Tools Appl. 39(3), 441–471 (2008)

    Google Scholar 

  101. Taniguchi, M., Tezuka, M., Ohbuchi, R.: Learning 3D face models for shape based retrieval. In: Proc. Shape Modeling Int., pp. 269–270. IEEE Press, New York (2008)

    Google Scholar 

  102. Tierny, J., Vandeborre, J.P., Daoudi, M.: Partial 3D shape retrieval by reeb pattern unfolding. Comput. Graph. Forum 28(1), 41–55 (2009)

    Google Scholar 

  103. Toldo, R., Castellani, U., Fusiello, A.: Visual vocabulary signature for 3D object retrieval and partial matching. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 21–28. Eurographics Association, Geneve (2009)

    Google Scholar 

  104. Tung, T., Schmitt, F.: The augmented multiresolution reeb graph approach for content-based retrieval of 3D shapes. Int. J. Shape Model. 11(1), 91–120 (2005)

    Google Scholar 

  105. Vanamali, T., Godil, A., Dutagaci, H., Furuya, T., Lian, Z., Ohbuchi, R.: SHREC’10 track: generic 3D warehouse. In: Proc. Workshop on 3D Object Retrieval (3DOR’10). Eurographics Association, Geneve (2010)

    Google Scholar 

  106. Vranic, D.: 3D model retrieval. Ph.D. thesis, University of Leipzig (2004)

    Google Scholar 

  107. Wessel, R., Blümel, I., Klein, R.: A 3D shape benchmark for retrieval and automatic classification of architectural data. In: Spagnuolo, M., Pratikakis, I., Veltkamp, R.C., Theoharis, T. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 53–56. Eurographics Association, Geneve (2009)

    Google Scholar 

  108. Wolfson, H.J., Rigoutsos, I.: Geometric hashing: an overview. Comput. Sci. Eng. 4, 10–21 (1997)

    Google Scholar 

  109. Wu, H.Y., Wang, L., Luo, T., Zha, H.: 3D shape consistent correspondence by using Laplace-Beltrami spectral embeddings. In: Spencer, S.N., Nakajima, M., Wu, E., Miyata, K., Thalmann, D., Huang, Z. (eds.) Proc. ACM Int. Conf. on Virtual Real. Contin. and Its Appls. in Ind., pp. 307–309. ACM, New York (2009)

    Google Scholar 

  110. Xu, G.: Convergent discrete Laplace-Beltrami operators over triangular surfaces. In: Proc. Geom. Modeling and Process., pp. 195–204. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  111. Xu, G.: Discrete Laplace-Beltrami operators and their convergence. Comput. Aided Geom. Des. 21, 767–784 (2004)

    MATH  Google Scholar 

  112. Yeh, J.S., Chen, D.Y., Chen, B.Y., Ouhyoung, M.: A web-based three-dimensional protein retrieval system by matching visual similarity. Bioinformatics 21(13), 3056–3057 (2005)

    Google Scholar 

  113. You, C.F., Tsai, Y.L.: 3D solid model retrieval for engineering reuse based on local feature correspondence. Int. J. Adv. Manuf. Technol. 46(5–8), 649–661 (2009)

    Google Scholar 

  114. Zarpalas, D., Daras, P., Axenopoulos, A., Tzovaras, D., Strintzis, M.G.: 3D model search and retrieval using the spherical trace transform. EURASIP J. Appl. Signal Process. 2007(1), 207 (2007)

    Google Scholar 

  115. Zhang, D.: Harmonic shape images: A 3D free-form surface representation and its applications in surface matching. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (1999)

    Google Scholar 

  116. Zhou, X., Seibert, H., Busch, C., Funk, W.: A 3D face recognition algorithm using histogram-based features. In: Perantonis, S.J., Sapidis, N., Spagnuolo, M., Thalmann, D. (eds.) Proc. Workshop on 3D Object Retr. (3DOR), pp. 65–71. Eurographics Association, Geneve (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Chile, Santiago, Chile

    Benjamin Bustos & Ivan Sipiran

Authors
  1. Benjamin Bustos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Sipiran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Benjamin Bustos .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of York, Deramore Lane, Heslington, York, YO10 5GH, United Kingdom

    Nick Pears

  2. Department of Computer Science, Aberystwyth University, Llandinam Building, Ceredigion, Aberystwyth, SY23 3DB, United Kingdom

    Yonghuai Liu

  3. Institute of Geography and Earth Science, Aberystwyth University, Penglais Campus, Ceredigion, Aberystwyth, SY23 3DB, United Kingdom

    Peter Bunting

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Bustos, B., Sipiran, I. (2012). 3D Shape Matching for Retrieval and Recognition. In: Pears, N., Liu, Y., Bunting, P. (eds) 3D Imaging, Analysis and Applications. Springer, London. https://doi.org/10.1007/978-1-4471-4063-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4063-4_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4062-7

  • Online ISBN: 978-1-4471-4063-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation