Comparing sets of 3D digital shapes through topological structures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4538 LNCS, Issue , 2007, Pages 114-125

  Paraboschi, Laura ^a   Biasotti, Silvia ^a   Falcidieno, Bianca ^a  

^a CNR   (Italy)

Author keywords

Graph matching; Scene comparison; Shape retrieval; Structural descriptor

Indexed keywords

GRAPH THEORY; SET THEORY; THREE DIMENSIONAL; VIRTUAL REALITY;

GRAPH-MATCHING; SCENE COMPARISON; SHAPE RETRIEVAL; STRUCTURAL DESCRIPTORS;

PATTERN RECOGNITION;

EID: 38149137335     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72903-7_11     Document Type: Conference Paper

References (19)

1. Biasotti, S., Giorgi, D., Spagnuolo, M., Falcidieno, B.: Size functions for 3D shape retrieval. In: Eurographics Symposium on Geometry Processing, pp. 239-242 (2006)
2. Falcidieno, B., Spagnuolo, M.: A shape abstraction paradigm for modeling geometry and semantics. In: Computer Graphics International, pp. 646-657 (1998)
3. Torsello, A., Hidovic-Rowe, D., Pelillo, M.: Polynomial-time metrics for attributed trees. IEEE Trans. on Pattern Anlysis and Machine Intelligence 27(7), 1087-1099 (2005)
4. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19, 255-259 (1998)
5. Fernández, M.L., Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22, 753-758 (2001)
6. Marini, S., Spagnuolo, M., Falcidieno, B.: From exact to approximate maximum common subgraph. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 263-272. Springer, Heidelberg (2005)
7. Shokoufandeh, A., Macrini, D., Dickinson, S., Siddiqi, K., Zucker, S.W.: Indexing hierarchical structures using graph spectra. IEEE Trans. on Pattern Anlysis and Machine Intelligence 27(7), 1125-1140 (2005)
8. Robles-Kelly, A., Hancock, E.R.: Graph matching using adjacency matrix Markov chains. In: The British Machine Vision Conference, University of Manchester, Manchester, UK, pp. 383-390 (2001)
9. Wilson, R.C., Hancock, E.R., Luo, B.: Pattern vectors from algebraic graph theory. IEEE Trans. on Pattern Anlysis and Machine Intelligence 27, 1112-1124 (2005)
10. Bapat, R.B.: Distance matrix and Laplacian of a tree with attached graphs. Linear Algebra and its Applications 411, 295-308 (2005)
11. Demirci, M.F., Shokoufandeh, A., Keselman, Y., Bretzner, L., Dickinson, S.: Object recognition as many-to-many feature matching. International Journal of Computer Vision 69(2), 203-222 (2006)
12. Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 40(2), 99-121 (2000)
13. Paraboschi, L., Biasotti, S., Falcidieno, B.: 3d scene comparison using topological graphs. In: Eurographics Italian Chapter, Trento (Italy), pp. 87-93 (2007)
14. Horaud, R., Sossa, H.: Polyhedral object recognition by indexing. Pattern Recognition 28(12), 1855-1870 (1995)
15. Mohar, B.: The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications 2, 871-898 (1991)
16. Franklin, J.N.: Matrix theory. Dover Publications, Mineola, NY (1993)
17. Chen, D., Ouhyoung, M., Tian, X., Shen, Y.: On visual similarity based 3D model retrieval. Computer Graphics Forum 22, 223-232 (2003)
18. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Eurographics Symposium on Geometry Processing, pp. 167-175 (2003)
19. Dong, S., Bremer, P.T., Garland, M., Pascucci, V., Hart, J.C.: Spectral surface quadrangulation. ACM Trans. on Graphics 25(3), 1057-1066 (2006)