3D shape retrieval using Kernels on Extended Reeb Graphs

Pattern Recognition

Volumn 46, Issue 11, 2013, Pages 2985-2999

  Barra, Vincent ^a,b   Biasotti, Silvia ^c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c CNR   (Italy)

Author keywords

3D model retrieval; Extended; Graphs; Kernels; Reeb

Indexed keywords

3D MODEL RETRIEVAL; EXTENDED; GRAPHS; KERNELS; REEB;

GRAPHIC METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 84878830982     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.03.019     Document Type: Article

References (76)

1. C.B. Akgulh, B. Sankur, F. Schmitt, Y. Yemez, Multivariate density-based 3d shape descriptors, in: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, IEEE Computer Society, Washington, DC, USA, 2007, pp. 3-12.
2. C.B. Akgül, B. Sankur, Y. Yemez, and F. Schmitt Similarity score fusion by ranking risk minimization for 3d object retrieval S.J. Perantonis, N.S. Sapidis, M. Spagnuolo, D. Thalmann, Proceedings of the Eurographics Workshop on 3D Object Retrieval 2008 Eurographics Association 41 48
3. W. Areevijit, P. Kanongchaiyos, Reeb graph based partial shape retrieval for non-rigid 3d object, in: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry, VRCAI '11, ACM, New York, NY, USA, 2011, pp. 573-576.
4. N. Aronszajn Theory of reproducing kernels Transactions of the American Mathematical Society 68 3 1950 337 404
5. J. Assfalg, K.M. Borgwardt, H.P. Kriegel, 3dstring: a feature string kernel for 3d object classification on voxelized data, in: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, CIKM '06, ACM, New York, NY, USA, 2006, pp. 198-207.
6. R.A. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
7. X. Bai, and L.J. Latecki Path similarity skeleton graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 30 7 2008 1282 1292
8. M. Belkin, J. Sun, Y. Wang, Discrete Laplace operator for meshed surfaces, in: Symposium on Computational Geometry, ACM, University of Maryland, USA, 2008, pp. 278-287.
9. S. Berretti, A. Del Bimbo, P. Pala, Description, matching and retrieval by content of 3d objects, in: Proceedings of the First International Conference on Digital Libraries: Research and Development, DELOS'07, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 288-297.
10. S. Berretti, A. Del Bimbo, and P. Pala 3D Mesh decomposition using Reeb graphs Image and Vision Computing 27 10 2009 1540 1554
11. D. Bespalov, W.C. Regli, A. Shokoufandeh, Reeb Graph Based Shape Retrieval for CAD, in: 3rd Computers and Information in Engineering Conference, Parts A and B, vol. 1, Chicago, Illinois, USA, 2003, pp. 229-238.
12. S. Biasotti Topological coding of surfaces with boundary using Reeb graphs Computer Graphics and Geometry 7 1 2005 31 45
13. S. Biasotti, M. Attene, Shape retrieval contest 2008: stability track on watertight models, 2008.
14. S. Biasotti, L. De Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, and M. Spagnuolo Describing shapes by geometrical-topological properties of real functions ACM Computing Surveys 40 4 2008 1 87
15. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Computing size functions for 3D models Pattern Recognition 41 9 2008 2855 2873
16. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Reeb graphs for shape analysis and applications Theoretical Computer Science 392 1-3 2008 5 22
17. S. Biasotti, S. Marini, M. Mortara, G. Patanè, M. Spagnuolo, and B. Falcidieno 3d shape matching through topological structures I. Nyström, G.S. di Baja, S. Svensson, DGCI. Lecture Notes in Computer Science vol. 2886 2003 Springer 194 203
18. S. Biasotti, S. Marini, M. Spagnuolo, and B. Falcidieno Sub-part correspondence by structural descriptors of 3d shapes Computer-Aided Design 38 9 2006 1002 1019
19. A.D. Bimbo, and P. Pala Content-based retrieval of 3d models ACM Transactions on Multimedia and Computer Communications 2 1 2006 20 43
20. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Elsevier Science New York, NY, USA
21. B. Bonev, F. Escolano, D. Giorgi, S. Biasotti, High-dimensional spectral feature selection for 3d object recognition based on Reeb graphs, in: Proceedings of the 2010 Joint IAPR International Conference on Structural, Syntactic, and Statistical Pattern Recognition, SSPR&SPR'10, Springer-Verlag, Berlin, Heidelberg, 2010, pp. 119-128.
22. K.M. Borgwardt, H.P. Kriegel, Shortest-path kernels on graphs, in: Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM 2005), IEEE Computer Society, Washington, DC, USA, 2005, pp. 74-81.
23. A.M. Bronstein, M.M. Bronstein, and R. Kimmel Efficient computation of isometry-invariant distances between surfaces SIAM Journal on Scientific Computing 28 5 2006 1812 1836
24. H. Bunke, and K. Shearer A graph distance metric based on the maximal common subgraph Pattern Recognition Letters 19 1998 255 259
25. B. Bustos, D. Keim, D. Saupe, T. Schreck, and D. Vranić Feature-based similarity search in 3D object databases ACM Computing Surveys 37 4 2005 345 387
26. R. Cesar, E. Bengoetxea, I. Bloch, and P. Larranaga Inexact graph matching for model-based recognition evaluation and comparison of optimization algorithms Pattern Recognition 38 2005 2099 2113
27. D.Y. Chen, M. Ouhyoung, A 3D object retrieval system based on multi-resolution Reeb graph, in: Computer Graphics Workshop, Tainan, Taiwan, 2002.
28. C. Cortes, M. Mohri, and A. Rostamizadeh Learning non-linear combinations of kernels Y. Bengio, D. Schuurmans, J. Lafferty, C.K.I. Williams, A. Culotta, Advances in Neural Information Processing Systems 22 2009 Curran Associates, Inc. Vancouver, British Columbia, Canada 396 404
29. R. Datta, D. Joshi, J. Li, and J.Z. Wang Image retrieval ideas, influences, and trends of the new age ACM Computing Surveys 40 2 2008 5:1 5:60
30. M. Dehmer, N. Barbarini, K. Varmuza, and A. Graber Novel topological descriptors for analyzing biological networks BMC Structural Biology 10 1 2010 18
31. M.F. Demirci, A. Shokoufandeh, Y. Keselman, L. Bretzner, and S. Dickinson Object recognition as many-to-many feature matching International Journal of Computer Vision 69 2 2006 203 222
32. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
33. M. Eitz, R. Richter, T. Boubekeur, K. Hildebrand, and M. Alexa Sketch-based shape retrieval ACM Transactions on Graphics (Proceedings of the SIGGRAPH) 31 4 2012 31:1 31:10
34. D. Emms, R.C. Wilson, and E.R. Hancock Graph matching using the interference of continuous-time quantum walks Pattern Recognition 42 5 2009 985 1002
35. F. Escolano, E.R. Hancock, and M.A. Lozano Heat diffusion thermodynamic depth complexity of networks Physical Review E 85 2012 036206
36. M. Fisher, M. Savva, and P. Hanrahan Characterizing structural relationships in scenes using graph kernels ACM Transactions on Graphics 30 2011 34:1 34:12
37. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs A search engine for 3D models ACM Transactions on Graphics 22 1 2003 83 105
38. X. Gao, B. Xiao, D. Tao, and X. Li A survey of graph edit distance Pattern Analysis and Applications 13 2010 113 129
39. T. Gärtner, P. Flach, S. Wrobel, On graph kernels: hardness results and efficient alternatives, in: B. Scholkopf, M.K. Warmuth (Eds.), Computational Learning Theory and Kernel Machines - Proceedings of the 16th Annual Conference on Computational Learning Theory and Seventh Kernel Workshop (COLT/Kernel 2003), Lecture Notes in Computer Science, vol. 2777, Springer, Berlin-Heidelberg, Germany, Washington, DC, USA, 2003, pp. 129-143.
40. D. Giorgi, S. Biasotti, L. Paraboschi, Watertight Models Track, Research Report 09 IMATI, Genova, Italy, 2007.
41. A. Globerson, S.T. Roweis, Metric learning by collapsing classes, in: NIPS (Ed.) Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005], Vancouver, British Columbia, Canada, December 5-8, 2005.
42. B. Haasdonk, C. Bahlmann, Learning with distance substitution kernels, in: C.E. Rasmussen, H.H. Bülthoff, B. Schölkopf, M.A. Giese (Eds.), Pattern Recognition, 26th DAGM Symposium, Lecture Notes in Computer Science, vol. 3175, Tübingen, Springer, Germany, 2004, pp. 220-227.
43. M. Haseeb, and E.R. Hancock 3d shape classification using commute time G.L. Gimel'farb, E.R. Hancock, A. Imiya, A. Kuijper, M. Kudo, S. Omachi, T. Windeatt, K. Yamada, Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, SSPR&SPR 2012. Lecture Notes in Computer Science vol. 7626 2012 Springer 208 215
44. M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, in: SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, Los Angeles, CA, 2001, pp. 203-212.
45. N. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman, and K. Ramani Three-dimensional shape searching state-of-the-art review and future trends Computer Aided Design 37 2005 509 530
46. V. Jain, and H. Zhang A spectral approach to shape-based retrieval of articulated 3d models Computer Aided Design 39 5 2007 398 407
47. K. Järvelin, and J. Kekäläinen Cumulated gain-based evaluation of IR techniques ACM Transactions on Information and System 20 2002 422 446
48. H. Kashima, K. Tsuda, A. Inokuchi, Marginalized kernels between labeled graphs, in: Proceedings of the Twentieth International Conference on Machine Learning, AAAI Press, Washington, DC, 2003, pp. 321-328.
49. R. Kondor, T. Jebara, A kernel between sets of vectors, in: International Conference on Machine Learning, AAAI Press, Washington, DC, USA, 2003.
50. G. Lavoué Combination of bag-of-words descriptors for robust partial shape retrieval The Visual Computer 28 2012 931 942
51. M.S. Lew, N. Sebe, C. Djeraba, and R. Jain Content-based multimedia information retrieval state of the art and challenges ACM Transactions on Multimedia Computing, Communications, and Applications 2 1 2006 1 19
52. P. Li, H. Ma, and A. Ming Combining topological and view-based features for 3D model retrieval Multimedia Tools and Applications 2012 1 27
53. Z. Lian, A. Godil, B. Bustos, M. Daoudi, J. Hermans, S. Kawamura, Y. Kurita, G. Lavoué, H.V. Nguyen, R. Ohbuchi, Y. Ohkita, Y. Ohishi, F. Porikli, M. Reuter, I. Sipiran, D. Smeets, P. Suetens, H. Tabia, and D. Vandermeulen Shrec'11 track shape retrieval on non-rigid 3d watertight meshes H. Laga, T. Schreck, A. Ferreira, A. Godil, I. Pratikakis, R.C. Veltkamp, Eurographics Workshop on 3D Object Retrieval 2011 Eurographics Association 79 88
54. Z. Lian, A. Godil, B. Bustos, M. Daoudi, J. Hermans, S. Kawamura, Y. Kurita, G. Lavoué, H.V. Nguyen, R. Ohbuchi, Y. Ohkita, Y. Ohishi, F. Porikli, M. Reuter, I. Sipiran, D. Smeets, P. Suetens, H. Tabia, and D. Vandermeulen A comparison of methods for non-rigid 3d shape retrieval Pattern Recognition 46 1 2013 449 461
55. T. Napoleon, T. Adamek, F. Schmitt, N. O'Connor., Multi-view 3d retrieval using silhouette intersection and multi-scale contour representation, in: Proceedings of the SHREC'07 - Shape Retrieval Contest 2007: Watertight Models Track and CAD Models Track, Presented at a Special Session of SMI'07, Shape Modeling International 2007, IEEE Computer Society, Washington, DC, USA, 2007, pp. 33-37.
56. S. Philipp-Foliguet, M. Jordan, M. Fuzier, P.H. Gosselin, Indexing of 3d models based on graph of surfacic regions, in: Proceedings of the ACM Workshop on 3D Object Retrieval, 3DOR '10, ACM, New York, NY, USA, 2010, pp. 69-74.
57. G. Reeb Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 222 1946 847 849
58. M. Reuter, F.E. Wolter, and N. Peinecke Laplace-beltrami spectra as "shape-dna" of surfaces and solids Computer-Aided Design 38 4 2006 342 366
59. C.J.V. Rijsbergen Information Retrieval 2nd ed. 1979 Butterworth- Heinemann Newton, MA, USA
60. R.M. Rustamov A versatile framework for shape description Vision Computing 26 10 2010 1245 1256
61. B. Scholkopf, and A.J. Smola Learning with Kernels Support Vector Machines, Regularization, Optimization, and Beyond 2001 MIT Press Cambridge, MA, USA
62. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press New York, NY, USA
63. D. Smeets, T. Fabry, J. Hermans, D. Vandermeulen, P. Suetens, Isometric deformation modelling for object recognition, in: Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns, CAIP'09, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 757-765.
64. T.G. Stavropoulos, P. Moschonas, K. Moustakas, D. Tzovaras, and M.G. Strintzis 3-d model search and retrieval from range images using salient features IEEE Transactions on Multimedia 12 7 2010 692 704
65. F. Suard, A. Rakotomamonjy, A. Benrshrair, Kernel on bag of paths for measuring similarity of shapes, in: M. Verleysen (Ed.), ESANN 2007, 15th European Symposium on Artificial Neural Networks, Bruges, Belgium, April 25-27, 2007. Bruges (Belgium), 2007, pp. 355-360.
66. H. Tabia, M. Daoudi, J.P. Vandeborre, O. Colot, Deformable shape retrieval using bag-of-feature techniques, in: SPIE Electronic Imaging 2011 Symposium (3D Image Processing (3DIP) and Applications II), vol. 7864B, San Francisco, California, USA, 2011.
67. J.W. Tangelder, and R.C. Veltkamp A survey of content based 3d shape retrieval methods Multimedia Tools and Applications 39 2008 441 471
68. J. Tierny, J.P. Vandeborre, and M. Daoudi Partial 3D shape retrieval by Reeb pattern unfolding Computer Graphics Forum - Eurographics Association 28 1 2009 41 55
69. A. Torsello, Matching Hierarchical Structures for Shape Recognition, Ph.D. Thesis. University of York, UK, 2004.
70. T. Tung, and F. Schmitt The augmented multiresolution Reeb graph approach for content-based retrieval of 3d shapes International Journal of Shape Modeling 11 1 2005 91 120
71. T. Tung, F. Schmitt, Shrec'08 entry: shape retrieval of noisy watertight models using amrg, in: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, IEEE Computer Society, Washington, DC, USA, 2007, pp. 229-230.
72. R. Typke, R.C. Veltkamp, F. Wiering, A measure for evaluating retrieval techniques based on partially ordered ground truth lists, in: Proceedings of the 2006 IEEE International Conference on Multimedia and Expo, ICME 2006, July 9-12, IEEE, Toronto, Ontario, Canada, 2006, pp. 1793-1796.
73. N. Vasiloglou, A. Gray, and D. Anderson Parameter Estimation for Manifold Learning Through Density Estimation 2006 IEEE Press
74. S.V.N. Vishwanathan, N.N. Schraudolph, R. Kondor, and K. Borgwardt Graph kernels Journal of Machine Learning Research 11 2010 1201 1242
75. C. Wallraven, B. Caputo, A. Graf, Recognition with local features: the kernel recipe, in: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol. 2, IEEE Computer Society, ICCV'03, Washington, DC, USA, 2003, pp. 257-264.
76. Y. Yang, Lin, Zhang, Content-based 3-D model retrieval: a survey, IEEE Transactions on Systems, Man, and Cybernetics 37(6) (2007) 1081-1098.