Learning kernels on extended reeb graphs for 3D shape classification and retrieval

Eurographics Workshop on 3D Object Retrieval, EG 3DOR

Volumn , Issue , 2013, Pages 25-32

  Barra, V ^a,b   Biasotti, S ^c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; LEARNING ALGORITHMS;

ATTRIBUTED GRAPHS; DIFFERENT SHAPES; KERNEL LEARNING; LEARNING KERNELS; LINEAR COMBINATIONS; MULTIPLE KERNEL LEARNING; REEB GRAPH; SHORTEST PATH;

GRAPH THEORY;

EID: 85018218590     PISSN: 19970463     EISSN: 19970471     Source Type: Conference Proceeding    
DOI: 10.2312/3DOR/3DOR13/025-032     Document Type: Conference Paper

References (38)

1. th ACM Int. Conf. on Information and knowledge management (New York, NY, USA, 2006), ACM, pp. 198-207. 3
2. Akgül C. B., Sankur B., Yemez Y, Schmitt F.: Similarity score fusion by ranking risk minimization for 3d object retrieval. In EG 3D object retrieval Workshop. (2008), pp. 41-48. 4
3. Bronstein A. M., Bronstein M. M., Kimmel R.: Efficient computation of isometry-invariant distances between surfaces. SIAMJ. Sci. Comput. 28, 5(Sept. 2006), 1812-1836. 4
4. Barra V., Biasotti S.: 3d shape retrieval using kernels on extended reeb graphs. Pattern Recognition (to appear). 6, 7
5. Biasotti S., De Floriani L., Falcidieno B., Frosini P., Giorgi D., Landi C, Papaleo L., Spagnuolo M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40, 4(2008), 1-87. 4
6. Biasotti S., Giorgi D., Spagnuolo M., Falcidieno B.: Reeb graphs for shape analysis and applications. Theoretical Computer Science 392, 1-3(2008), 5-22. 2
7. Biasotti S.: Topological coding of surfaces with boundary using Reeb graphs. Computer Graphics and Geometry 7, 1(2005), 31-45. 2
8. Borgwardt K. M., Kriegel H.-P.: Shortest-path kernels on graphs. In Proc. 5th Int. Conf. on Data Mining (Washington, DC, USA, 2005), IEEE Computer Society, pp. 74-81. 3
9. Bustos B., Keim D., Saupe D., Schreck T., Vranic D.: Feature-based similarity search in 3D object databases. ACM Computing Surveys 37, 4(2005), 345-387. 2
10. Belkin M., Sun J., Wang Y.: Discrete Laplace operator for meshed surfaces. In Symposium on Computational Geometry (Univ. of Maryland, USA, 2008), ACM, pp. 278-287. 4
11. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., Jacobs D.: A Search Engine for 3D Models. ACM Trans. Graphics 22, 1(2003), 83-105.
12. Freund Y, Schapire R. E.: A decision-theoretic generalization of on-line learning and an application to boosting. In 2nd European Conf. on Comp. Learning Theory (London, UK, 1995), Springer-Verlag, pp. 23-37. 2
13. Fisher M., Savva M., Hanrahan P.: Characterizing structural relationships in scenes using graph kernels. ACM Transactions on Graphics 30(Aug. 2011), 34:1-34:12. 3
14. Gönen M., Alpaydin E.: Multiple kernel learning algorithms. JMLR 12(July 2011), 2211-2268. 2, 4
15. Giorgi D., Biasotti S., Paraboschi L.: Watertight Models Track. Tech. Report 09, IMATI, Genova, 2007. 2, 5, 6
16. Giorgi D., Frosini P., Spagnuolo M., Falcidieno B.: 3d relevance feedback via multilevel relevance judgements. The Visual Computer 26, 10(2010), 1321-1338. 2
17. Gärtner T., Flach P., Wrobel S.: On graph kernels: Hardness results and efficient alternatives. In Proc. of the 16th Conf. on Comp. Learning Theory (Washington, DC, USA, August 2003), vol. 2777 of LNCS, Springer, Berlin-Heidelberg, Germany, pp. 129-143. 3
18. Giorgi D., Marini S.: Shape retrieval contest 2008: Classification of watertight models. In Shape Modeling International 2008(June 4-6 2008), IEEE, pp. 219-220. 2, 5, 6
19. Haasdonk B., Bahlmann C: Learning with distance substitution kernels. In 26th DAGM Symp. on Pattern Recognition (Tübingen, Germany, August 2004), vol. 3175 of LNCS, Springer, pp. 220-227. 3
20. Hou S., Lou K., Ramani K.: SVM-based semantic clustering and retrieval of a 3D model database. Computer-Aided Design and Applications 2, 1-4(2005), 155-164. 2
21. th Conf. on Comp. Graphics and Interactive Techniques, SIGGRAPH'01(Los Angeles, CA, August 2001), ACM Press, ACM Press, pp. 203-212. 4
22. Kondor R., Jebara T.: A kernel between sets of vectors. In Int. Conf. on Machine Learning (Washington, DC, USA, 2003), AAAI Press. 3
23. th Int. Conf. on Machine Learning (Washington, DC, 2003), AAAI Press, pp. 321-328. 3
24. rd EG Conf. on 3D Object Retrieval (Aire-la-Ville, Switzerland, 2010), Eurographics Association, pp. 15-22. 2
25. Lanckriet G. R. G., Cristianini N., Bartlett P., El Ghaoui L., Jordan M. I.: Learning the kernel matrix with semidefinite programming. J. Mach. Learn. Res. 5(2004), 27-72. 4
26. Mateus D., Cuzzolin F., Horaud R., Boyer E.: Articulated Shape Matching Using Locally Linear Embedding and Orthogonal Alignment. In Work. Non-rigid Registration and Tracking through Learning (Rio de Janeiro, Brésil, 2007), IEEE Computer Society Press, pp. 1-8. 2
27. Marini S., Patanè G., Spagnuolo M., Falcidieno B.: Spectral feature selection for shape characterization and classification. The Visual Computer 27, 11(2011), 1005-1019. 2
28. Nguyen G., Worring M., Smeulders A.: Interactive search by direct manipulation of dissimilarity space. Multimedia, IEEE Transactions on 9, 7(nov. 2007), 1404-1415. 2
29. Ohbuchi R., Kobayashi J.: Unsupervised learning from a corpus for shape-based 3d model retrieval. In Proc. of the 8th ACM Int. Workshop on Multimedia Information Retrieval (New York, NY, USA, 2006), MIR'06, ACM, pp. 163-172. 2
30. Philipp-Foliguet S., Jordan M., Fuzier M., Gosselin P.-H.: Indexing of 3d models based on graph of surfacic regions. In Proc. of the ACM workshop on 3D object retrieval (New York, NY, USA, 2010), ACM, pp. 69-74. 3
31. Rakotomamonjy A., Bach F., Canu S., Grandvalet Y.: Simplemkl. J. of Machine Learning Research 9(2008), 2491-2521. 4, 5
32. Reeb G.: 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. 2
33. Shilane P., Funkhouser T.: Selecting distinctive 3d shape descriptors for similarity retrieval. In Shape Modeling International 2006(Washington, DC, USA, 2006), SMI'06, IEEE Computer Society, pp. 18-. 2
34. th Eu. Symp. on Artificial Neural Networks (2007), pp. 355-360. 3
35. Sonnenburg S., Rätsch G., Schäfer C., Schölkopf B.: Large Scale Multiple Kernel Learning. Journal of Machine Learning Research 7(July 2006), 1531-1565. 4
36. Tieu K., Viola P.: Boosting image retrieval. International Journal of Computer Vision 56(2004), 17-36. 2, 4
37. Tangelder J. W., Veltkamp R. C.: A survey of content based 3d shape retrieval methods. Multimedia Tools and Applications 39(September 2008), 441-471. 2
38. Vishwanathan S. V. N., Schraudolph N. N., Kondor R., Borgwardt K.: Graph kernels. Journal of Machine Learning Research 11(2010), 1201-1242. 3