Comparing sets of 3D digital shapes through topological graphs

3
Comparing sets of 3D digital shapes through topological graphs L. Paraboschi, S. Biasotti, B. Falcidieno CNR - Istituto di Matematica Applicata e Tecnologie Informatiche Genoa, Italy

description

Comparing sets of 3D digital shapes through topological graphs. L. Paraboschi, S. Biasotti, B. Falcidieno CNR - Istituto di Matematica Applicata e Tecnologie Informatiche Genoa, Italy. Goal : 3D scene comparison. Each scene (i.e. a set of objects) is described - PowerPoint PPT Presentation

Transcript of Comparing sets of 3D digital shapes through topological graphs

Page 1: Comparing sets of 3D digital shapes through topological graphs

Comparing sets of 3D digital shapes through topological

graphs

L. Paraboschi, S. Biasotti, B. Falcidieno

CNR - Istituto di Matematica Applicata e Tecnologie InformaticheGenoa, Italy

Page 2: Comparing sets of 3D digital shapes through topological graphs

Goal : 3D scene comparison

Each scene (i.e. a set of objects) is described

by a set of attributed graphs stored as scene

trees.

How to compare the following sets of objects?

GbR ’07: Alicante, 11-13 June

Page 3: Comparing sets of 3D digital shapes through topological graphs

Scenes are compared by analysing the Laplacian

spectra of their scene trees.

Using the approach described in [WHL05], for

each scene a feature vector is extracted andthen a novel distance is computed.

For results, I’ll wait for you at my poster!! [WHL05] R. C. Wilson, E. R. Hancock, B. Luo, Pattern vectors from algebraic graph theory, IEEE PAMI, 27(7), 2005, pp.1112-1124.

GbR ’07: Alicante, 11-13 June

Approach


Lesson 1 - williammurdoch.bham.sch.uk€¦ · Identifying regular and irregular shapes Classifying triangles Classifying and comparing quadrilaterals Week 10 — Geometry angles and

Lesson 1 - williammurdoch.bham.sch.uk€¦ · Identifying regular and irregular shapes Classifying triangles Classifying and comparing quadrilaterals Week 10 — Geometry angles and

Quantalic Topological Theoriestholen/TopTheories.pdf · (T,V)-category, topological platform, quantalic topological theory, natural topological theory. 2010 MSC: 18 C15, 18C20, 18D99.

Quantalic Topological Theoriestholen/TopTheories.pdf · (T,V)-category, topological platform, quantalic topological theory, natural topological theory. 2010 MSC: 18 C15, 18C20, 18D99.

Foundations of Computational Mathematicsbefore, which comes from the new eld of computational topology [12]. Persistent homology is a topological method for measuring the shapes of

Foundations of Computational Mathematicsbefore, which comes from the new eld of computational topology [12]. Persistent homology is a topological method for measuring the shapes of

Photonic topological insulator with broken time … topological insulator with broken ... searching for novel implementations for topological insulators. ... Photonic topological insulator

Photonic topological insulator with broken time … topological insulator with broken ... searching for novel implementations for topological insulators. ... Photonic topological insulator

TOPOLOGICAL NANOPHOTONICSbenasque.org/2019quantumnanophotonics/talks_contr/2012... · 2019. 3. 20. · TOPOLOGICAL NANOPHOTONICS Topological Quantum Dots Topological Plasmonic Chain

TOPOLOGICAL NANOPHOTONICSbenasque.org/2019quantumnanophotonics/talks_contr/2012... · 2019. 3. 20. · TOPOLOGICAL NANOPHOTONICS Topological Quantum Dots Topological Plasmonic Chain

Topological Insulators and Majorana Fermions · 2011. 4. 28. · Topological Insulators and Majorana Fermions I. Introduction: Topological Band Theory III. Majorana Fermions on Topological

Topological Insulators and Majorana Fermions · 2011. 4. 28. · Topological Insulators and Majorana Fermions I. Introduction: Topological Band Theory III. Majorana Fermions on Topological

Topological invariants for interacting topological ... · PHYSICAL REVIEW B 93, 195163 (2016) Topological invariants for interacting topological insulators. I. Efficient numerical

Topological invariants for interacting topological ... · PHYSICAL REVIEW B 93, 195163 (2016) Topological invariants for interacting topological insulators. I. Efficient numerical

Topological Insulators - Basics of Topological Insulators

Topological Insulators - Basics of Topological Insulators

Topological Cr y stalline Insulators and Topological S ...

Topological Cr y stalline Insulators and Topological S ...

Topological insulators, topological …Topological...Topological insulators, topological superconductors and Weyl fermion semimetals: discoveries, perspectives and outlooks M Zahid

Topological insulators, topological …Topological...Topological insulators, topological superconductors and Weyl fermion semimetals: discoveries, perspectives and outlooks M Zahid

Congruent and similar shapes Congruent shapes Similar shapes.

Congruent and similar shapes Congruent shapes Similar shapes.

NCERT Solutions Understanding Elementary Shapes...NCERT Solutions Understanding Elementary Shapes Exercise 5.1 Question 1 What is the disadvantage in comparing line segments by mere

NCERT Solutions Understanding Elementary Shapes...NCERT Solutions Understanding Elementary Shapes Exercise 5.1 Question 1 What is the disadvantage in comparing line segments by mere

Shapes and Designs Jeopardy Names of Polygons Finding the Missing Angle Estimating Angle Measurements Comparing Angle Measurements Angle Sums of Polygons.

Shapes and Designs Jeopardy Names of Polygons Finding the Missing Angle Estimating Angle Measurements Comparing Angle Measurements Angle Sums of Polygons.

Shapes, Shapes, Shapes

Shapes, Shapes, Shapes

On comparing biological shapes: Detection of influential landmarksslele/publications/LeleRichtsmeier92AJPA.pdf · On Comparing Biological Shapes: Detection of Influential Landmarks

On comparing biological shapes: Detection of influential landmarksslele/publications/LeleRichtsmeier92AJPA.pdf · On Comparing Biological Shapes: Detection of Influential Landmarks

Comparing Volumes of Related Shapes

Comparing Volumes of Related Shapes

Peter BogaertSeBGIS 2005 The Double-Cross and the Generalization Concept as a Basis for Representing and Comparing Shapes of Polylines Presentation: Peter.

Peter BogaertSeBGIS 2005 The Double-Cross and the Generalization Concept as a Basis for Representing and Comparing Shapes of Polylines Presentation: Peter.

Topological Defects in the Topological Insulator

Topological Defects in the Topological Insulator

TOPOLOGICAL OPTICS Non-Hermitian topological light steering

TOPOLOGICAL OPTICS Non-Hermitian topological light steering

Majorana Fermions and Topological Superconductivityphysics.gu.se/~tfkhj/MastersThesis/DanielThesis.pdfMajorana Fermions and Topological Superconductivity 1D Topological classification

Majorana Fermions and Topological Superconductivityphysics.gu.se/~tfkhj/MastersThesis/DanielThesis.pdfMajorana Fermions and Topological Superconductivity 1D Topological classification