3D Scene Comparison using Topological Graphs

New technologies for shape acquisition and rendering of digital shapes have simplified the process of creating virtual scenes; nonetheless, shape annotation, recognition and manipulation of both the complete virtual scenes and even of subparts of them are still open problems. In this paper we deal with the problem of comparing two (or more) object sets, where each model is represented by an attributed graph. We will define a new distance to estimate the possible similarities among the sets of graphs and will validate our work using the shape graph [BGSF06].

[1]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[2]  Edwin R. Hancock,et al.  Graph Matching using Adjacency Matrix Markov Chains , 2001, BMVC.

[3]  Anne Verroust-Blondet,et al.  Level set diagrams of polyhedral objects , 1999, SMA '99.

[4]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[5]  Michela Spagnuolo,et al.  A shape abstraction paradigm for modelling geometry and semantics , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[6]  M. Fatih Demirci,et al.  Object Recognition as Many-to-Many Feature Matching , 2006, International Journal of Computer Vision.

[7]  Ali Shokoufandeh,et al.  Indexing hierarchical structures using graph spectra , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Daniela Giorgi,et al.  Size functions for 3D shape retrieval , 2006, SGP '06.

[9]  Michela Spagnuolo,et al.  From Exact to Approximate Maximum Common Subgraph , 2005, GbRPR.

[10]  Edwin R. Hancock,et al.  Pattern Vectors from Algebraic Graph Theory , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Andrea Torsello,et al.  Polynomial-time metrics for attributed trees , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Ravindra B. Bapat,et al.  Distance matrix and Laplacian of a tree with attached graphs , 2005 .

[13]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[14]  Gabriel Valiente,et al.  A graph distance metric combining maximum common subgraph and minimum common supergraph , 2001, Pattern Recognit. Lett..

[15]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

[16]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.