3D scene comparison using topological graphs

5th Eurographics Italian Chapter Conference 2007 - Proceedings

Volumn 1, Issue , 2007, Pages 87-93

  Paraboschi, L ^a   Biasotti, S ^a   Falcidieno, B ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTED GRAPHS; DIGITAL SHAPES; NEW TECHNOLOGIES; SHAPE ACQUISITION; SHAPE ANNOTATIONS; SHAPE GRAPH; TOPOLOGICAL GRAPHS; VIRTUAL SCENES;

TOPOLOGY;

EID: 38149020004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. ATTENE M.: An interactive and user-friendly environment for remeshing surface triangulations. Shape Modelling Group IMATI GE CNR, http://www.ima.ge. cnr.it/ima/smg/resources.html, July 2006.
2. BAPAT R. B.: Distance matrix and Laplacian of a tree with attached graphs. Linear Algebra and its Applications 411 (2005), 295-308.
3. BIASOTTI S., GIORGI D., SPAGNUOLO M., FALCIDIENO B.: Size functions for 3D shape retrieval. In EG SGP '06 (2006), pp. 239-242.
4. BIASOTTI S.: Computational Topology Methods for Shape Modelling Applications. PhD thesis, Universitá degli Studi di Genova, May 2004.
5. BUNKE H., SHEARER K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998), 255-259.
6. DONG S., BREMER P.-T., GARLAND M., PASCUCCI V., HART J. C.: Spectral surface quadran-gulation. ACM Trans. Graph. 25, 3 (2006), 1057-1066.
7. DIESTEL R.: Graph Theory, electronic version of the third edition ed. Springer - Verlag Heidelberg, New York, 2005.
8. DEMIRCI M. F., SHOKOUFANDEH A., KESELMAN Y., BRETZNER L., DICKINSON S.: Object recognition as many-to-many feature matching. IJCV 69, 2 (August 2006), 203-222.
9. FALCIDIENO B., SPAGNUOLO M.: A shape abstraction paradigm for modeling geometry and semantics. In CGI '98 (1998), pp. 646-657.
10. FERNÁNDEZ M.-L., VALIENTE G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22 (2001), 753-758.
11. HILAGA M., SHINAGAWA Y., KOHMURA T., KUNII T. L.: Topology matching for fully automatic similarity estimation of 3D shapes. In ACM Computer Graphics, (Proc. SIGGRAPH 2001) (Los Angeles, CA, August 2001), ACM Press, pp. 203-212.
12. LAZARUS F., VERROUST A.: Level set diagrams of polyhedral objects. In SMA '99: Proceedings of the 5th ACM Symposium on Solid Modeling and Applications 1999 (1999), Bronsvoort W., Anderson D., (Eds.), ACM Press, pp. 130-140.
13. MARINI S., SPAGNUOLO M., FALCIDIENO B.: From exact to approximate maximum common subgraph. In GbR 2005 (Poitiers (France), April 11-13 2005), LNCS, pp. 263-272.
14. ROBLES-KELLY A., HANCOCK E. R.: Graph matching using adjacency matrix Markov chains. In BMVC (University of Manchester, Manchester, UK, September 2001), pp. 383-390.
15. RUBNER Y., TOMASI C., GUIBAS L. J.: The earth mover's distance as a metric for image retrieval. IJCV 40 (2000), 99-121.
16. SHOKOUFANDEH A., MACRINI D., DICKINSON S., SIDDIQI K., ZUCKER S. W.: Indexing hierarchical structures using graph spectra. IEEE PAMI 27, 7 (2005), 1125-1140.
17. TORSELLO A., HIDOVIC-ROWE D., PELILLO M.: Polynomial-time metrics for attributed trees. IEEE PAMI 27, 7 (2005), 1087-1099.
18. WILSON R. C., HANCOCK E. R., LUO B.: Pattern vectors from algebraic graph theory. IEEE PAMI 27, 7 (2005), 1112-1124.