Non-rigid shape correspondence by matching semi-local spectral features and global geodesic structures
|
|
- Kellie Greer
- 5 years ago
- Views:
Transcription
1 Non-rigid shape correspondence by matching semi-local spectral features and global geodesic structures Anastasia Dubrovina Technion Israel Institute of Technology
2 Introduction Correspondence detection in contet of 3D shape processing Shape processing: recognition, retrieval, morphing, similarity and self-similarity detection, etc. Correspondence detection The Stanford 3D scanning repository TOSCA high resolution database 2
3 Introduction Rigid vs. non-rigid world Rigid transformations: rotation, translation, reflections Non-rigid isometric transformations: Rigid transformations + bending + twisting, without stretching or tearing 3
4 Introduction Correspondence detection, the shapes we want to match : correspondence function: for each its corresponding point is? 4
5 Introduction Non-rigid correspondence detection: previous work Matching by metric structure comparison Matching shape embeddings in some canonical domain Memoli 05 Memoli 07 Elad 03, Jain 07, Rustamov 07, Mateus 08, Lipman 09 Matching by computing set of rigid transformations Zhang 08, Huang 09 Bronstein 06 Tevs 09 Descriptor-based matching The proposed method Hybrid approaches Leordeanu 05, Torresani 08, Hu 09, Thorstensen 09 Similarity and symmetry detection Raviv 07, Ovsjanikov 08 Sun 08 Zaharescu 09 5
6 Problem formulation Previous work: Close-up Matching by metric structure comparison Anguelov 04 Memoli 05 Memoli 07 Bronstein 06 Tevs 09 Bronstein 09 Decriptor-based matching Zhang 08 Sun 08 Zaharescu 09 6
7 Problem formulation Metric structure: definition With each, associate distance measure d : d, y y d y, y d, How to compare two metric spaces and d?, 7
8 Problem formulation Metric structure comparison: previous work Memoli 05 Memoli 07 Bronstein 06 Compare metrics using Gromov-Hausdorf distance (Gromov 81) GH, inf H, d d f g f: g : f, g,? NP-hard combinatorial problem (MS) or not conve continuous formulation (BBK) Find initialization using pointwise surface descriptors! 8
9 Problem formulation Metric structure comparison: proposed formulation Map onto : d, y y,, d y y d The mapping distortion: d, d, Distortion, 9
10 Problem formulation Descriptor-based matching Zhang 08, Sun 08, Zharescu 09 Descriptor eamples: teture, curvature, Mesh HoG, Heat Kernel Signatures, GPS :, f y, f Pointwise distortion: f Distortion f 10
11 Problem formulation Metric structure vs. descriptor-based matching Metric structure-based matching: Preserves global pairwise structure Requires good initialization Descriptor-based matching: Fast Local, does not preserve global structure Combine into one distortion measure:,, Distortion f f d d, Berg 05, Torresani 08, Hu 09, Bronstein 10 11
12 Problem formulation The proposed framework: Discrete setting 1 : y 1 N points P N points Represent correspondence by a binary matri P P ij 1, yj corresponds to 0, otherwise i N N 12
13 Problem formulation The proposed framework: Discrete setting,, Distortion f f d d, f i f yj d i, m d y j, yn Distortion P P P P ij ij mn i i, m y y, y j j n Denote each correspondence single inde : i, j by Pij pk k f i f yj d i, m d y j, yn b k Q kl Integer Quadratic Programming T T Distortion p b p p Qp 13
14 Problem formulation The proposed framework: Schematic view Descriptors Distance measure Combined distortion measure Distortion T b T p p p Qp,,,,,,, Application dependent can be used with d any descriptors d y y and metric! f, f y,, y y y We need isometry invariant features and distance measure Minimize to obtain the correspondence s.. t p 1 * P * : 14
15 Problem formulation Distance measure Geodesic distance d, y y d y, y Other distance measures: diffusion distance (Berard 94, Coiffman 06), commute time distance (Qui 07) 15
16 Surface descriptors Isometry invariant surface descriptors Use the Laplace-Beltrami operator M (generalization of the Laplacian for surfaces) Defined by intrinsic geometry of M Isometry invariant M admits orthogonal discrete eigendecomposition M
17 Surface descriptors The proposed descriptors Similar to the GPS signature (Rustamov 07), we use f 1, 2,..., K, K f K y Eigenfunctions are defined up to a sign: (Jain 07, Mateus 08, Ovsjanikov 08) 1 y 2 y 3 y [ + ] f y s y s y s y s,,...,,,? K K K 17
18 Surface descriptors The proposed descriptors: properties Ovsjanikov et al. 08: An intrinsic symmetry of an object induces an etrinsic symmetry (either rotation or reflection) of its GPS embedding. Therefore: intrinsic symmetry of implies etrinsic symmetry of eigenfunctions (corresponding to eigenvalues with unit multiplicity) or, symm Symmetric Anti-symmetric 18
19 Surface descriptors How many sign sequences are there? Primary correspondence s (1) = [ + ] s (2) = [ + ] Symmetric correspondence We want to estimate all possible sign sequences
20 Surface descriptors Sign sequence estimation algorithm I. Find mied set of correspondences: both primary and symmetrical f Absolute values f f f II. Cluster correspondences into (# of symmetries + 1) groups C 2 C 1 III. Find sign sequence induced by each cluster C 1 s 1,, C 2 s 2,, 20
21 Algorithm outline The proposed framework Descriptors based on the Laplace-Beltrami operator j, f, f y,, y j Geodesic distance (can t distinguish between different correspondences),,,,,,, d d y y y y Combined distortion measure Distortion T b T p p p Qp Minimize to obtain the correspondence s.. t p 1 * P * : 21
22 IQP compleity Integer Quadratic Programming NP-hard We approimate its solution using MIQP solver by Bemporad 04 Compleity: eponential in number of correspondences Calculation time, in seconds, for 20 correspondences between different models from the TOSCA database, on a laptop with Intel Core 2 Duo T7500 processor and 2GBytes memory. Future research: reduce compleity by eploring surface connectivity information 22
23 Results Test cases Rigid transformations 100% accuracy Approimately isometric transformations Intrinsically symmetry shapes Different sampling and triangulation Scaling SHREC database 23
24 Results Different sampling and triangulation Original (53K) vs. 25K Original (53K) vs. 5K 24
25 Results Approimately isometric transformations 25
26 Results Scaling 26
27 Results SHREC database Bronstein et al
28 Summary We proposed a framework for shape matching based on: Metric structures Pointwise surface descriptors Formulated matching as Integer Quadratic Programming Showed that intrinsic symmetries imply eistence of more than one possible correspondence Showed how to find all those correspondences Future research: efficient optimization, other descriptors and metrics 28
29 Thank you! Questions 29
Hierarchical matching of non-rigid shapes
Hierarchical matching of non-rigid shapes Dan Raviv, Anastasia Dubrovina, and Ron Kimmel Technion - Israel Institute of Technology Abstract. Detecting similarity between non-rigid shapes is one of the
More informationNon-rigid shape correspondence using pointwise surface descriptors and metric structures
Non-rigid shape correspondence using pointwise surface descriptors and metric structures Anastasia Dubrovina, Dan Raviv and Ron Kimmel Abstract Finding a correspondence between two non-rigid shapes is
More informationGraphics. Automatic Efficient to compute Smooth Low-distortion Defined for every point Aligns semantic features. Other disciplines
Goal: Find a map between surfaces Blended Intrinsic Maps Vladimir G. Kim Yaron Lipman Thomas Funkhouser Princeton University Goal: Find a map between surfaces Automatic Efficient to compute Smooth Low-distortion
More informationA Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
International Journal of Computer Vision manuscript No. (will be inserted by the editor) A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching Alexander
More informationInvariant shape similarity. Invariant shape similarity. Invariant similarity. Equivalence. Equivalence. Equivalence. Equal SIMILARITY TRANSFORMATION
1 Invariant shape similarity Alexer & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 2 Invariant shape similarity 048921 Advanced topics in vision Processing Analysis
More informationComputing and Processing Correspondences with Functional Maps
Computing and Processing Correspondences with Functional Maps SIGGRAPH 2017 course Maks Ovsjanikov, Etienne Corman, Michael Bronstein, Emanuele Rodolà, Mirela Ben-Chen, Leonidas Guibas, Frederic Chazal,
More informationPreparation Meeting. Recent Advances in the Analysis of 3D Shapes. Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers
Preparation Meeting Recent Advances in the Analysis of 3D Shapes Emanuele Rodolà Matthias Vestner Thomas Windheuser Daniel Cremers What You Will Learn in the Seminar Get an overview on state of the art
More informationTopology-Invariant Similarity and Diffusion Geometry
1 Topology-Invariant Similarity and Diffusion Geometry Lecture 7 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Intrinsic
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationShape Matching for 3D Retrieval and Recognition. Agenda. 3D collections. Ivan Sipiran and Benjamin Bustos
Shape Matching for 3D Retrieval and Recognition Ivan Sipiran and Benjamin Bustos PRISMA Research Group Department of Computer Science University of Chile Agenda Introduction Applications Datasets Shape
More informationFunctional Maps: A Flexible Representation of Maps Between Shapes
Functional aps: A Flexible Representation of aps Between Shapes aks Ovsjanikov irela Ben-Chen Justin Solomon Adrian Butscher Leonidas Guibas LIX, École Polytechnique Stanford University Figure 1: Horse
More informationA Fully Hierarchical Approach for Finding Correspondences in Non-rigid Shapes
A Fully Hierarchical Approach for Finding Correspondences in Non-rigid Shapes Ivan Sipiran 1 and Benjamin Bustos 2 1 Department of Computer and Information Science, University of Konstanz 2 Department
More informationGeometric Data. Goal: describe the structure of the geometry underlying the data, for interpretation or summary
Geometric Data - ma recherche s inscrit dans le contexte de l analyse exploratoire des donnees, dont l obj Input: point cloud equipped with a metric or (dis-)similarity measure data point image/patch,
More informationA Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching
Int J Comput Vis (2010) 89: 266 286 DOI 10.1007/s11263-009-0301-6 A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching Alexander M. Bronstein Michael M.
More informationVolumetric Heat Kernel Signatures
Volumetric Heat Kernel Signatures ABSTRACT Dan Raviv Dept. of Computer Science, Technion Haifa, Israel darav@cs.technion.ac.il Alexander M. Bronstein Dept. of Electrical Engineering, Tel-Aviv Univ. Tel-Aviv,
More informationHierarchical Framework for Shape Correspondence
Numer. Math. Theor. Meth. Appl. Vol. 6, No. 1, pp. 245-261 doi: 10.4208/nmtma.2013.mssvm13 February 2013 Hierarchical Framework for Shape Correspondence Dan Raviv, Anastasia Dubrovina and Ron Kimmel Technion,
More informationarxiv: v1 [cs.cg] 21 Nov 2016
Geodesic Distance Descriptors Gil Shamai Ron Kimmel November 23, 2016 arxiv:1611.07360v1 [cs.cg] 21 Nov 2016 Abstract The Gromov-Hausdorff (GH) distance is traditionally used for measuring distances between
More informationA Game-Theoretic Approach to Deformable Shape Matching
A Game-Theoretic Approach to Deformable Shape Matching Emanuele Rodolà Dip. di Scienze Ambientali, Informatica e Statistica Università Ca Foscari, Venezia rodola@dsi.unive.it Andrea Albarelli, Filippo
More informationDetection and Characterization of Intrinsic Symmetry of 3D Shapes
Detection and Characterization of Intrinsic Symmetry of 3D Shapes Anirban Mukhopadhyay Suchendra M. Bhandarkar Fatih Porikli Department of Visual Data Analysis, Zuse Institute Berlin, Berlin, Germany Department
More informationCorrespondences of Persistent Feature Points on Near-Isometric Surfaces
Correspondences of Persistent Feature Points on Near-Isometric Surfaces Ying Yang 1,2, David Günther 1,3, Stefanie Wuhrer 3,1, Alan Brunton 3,4 Ioannis Ivrissimtzis 2, Hans-Peter Seidel 1, Tino Weinkauf
More informationEfficient regularization of functional map computations
Efficient regularization of functional map computations Flows, mappings and shapes VMVW03 Workshop December 12 th, 2017 Maks Ovsjanikov Joint with: E. Corman, D. Nogneng, R. Huang, M. Ben-Chen, J. Solomon,
More informationContinuous and Orientation-preserving Correspondences via Functional Maps
Continuous and Orientation-preserving Correspondences via Functional Maps JING REN, KAUST ADRIEN POULENARD, LIX, École Polytechnique PETER WONKA, KAUST MAKS OVSJANIKOV, LIX, École Polytechnique Fig. 1.
More informationMathematical Tools for 3D Shape Analysis and Description
outline Mathematical Tools for 3D Shape Analysis and Description SGP 2013 Graduate School Silvia Biasotti, Andrea Cerri, Michela Spagnuolo Istituto di Matematica Applicata e Tecnologie Informatiche E.
More informationA Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
International Journal of Computer Vision manuscript No. (will be inserted by the editor) A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching Alexander
More informationA Segmentation of Non-rigid Shape with Heat Diffuse
2012 4th International Conference on Signal Processing Systems (ICSPS 2012) IPCSIT vol. 58 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V58.6 A Segmentation of Non-rigid Shape with Heat
More informationImproving Shape retrieval by Spectral Matching and Meta Similarity
1 / 21 Improving Shape retrieval by Spectral Matching and Meta Similarity Amir Egozi (BGU), Yosi Keller (BIU) and Hugo Guterman (BGU) Department of Electrical and Computer Engineering, Ben-Gurion University
More informationHow Much Geometry Lies in The Laplacian?
How Much Geometry Lies in The Laplacian? Encoding and recovering the discrete metric on triangle meshes Distance Geometry Workshop in Bad Honnef, November 23, 2017 Maks Ovsjanikov Joint with: E. Corman,
More informationarxiv: v1 [cs.cv] 29 Jan 2011
A correspondence-less approach to matching of deformable shapes Jonathan Pokrass 1, Alexander M. Bronstein 1, and Michael M. Bronstein 2 1 Dept. of Electrical Engineering, Tel Aviv University, Israel evgenyfo@post.tau.ac.il,
More informationShape Matching for 3D Retrieval and Recognition
Shape Matching for 3D Retrieval and Recognition PRISMA Research Group Department of Computer Science University of Chile SIBGRAPI 2013 Tutorial, Arequipa - Perú, August 5, 2013 Outline Introduction 1 Introduction
More informationComputing and Processing Correspondences with Functional Maps
Computing and Processing Correspondences with Functional Maps SIGGRAPH ASIA 2016 COURSE NOTES Organizers & Lecturers: Maks Ovsjanikov, Etienne Corman, Michael Bronstein, Emanuele Rodolà, Mirela Ben-Chen,
More informationSpectral Generalized Multi-dimensional Scaling
DOI.7/s11263-16-883-8 Spectral Generalized Multi-dimensional Scaling Yonathan Aflalo 1 Anastasia Dubrovina 1 Ron Kimmel 1 Received: 28 February 215 / Accepted: 19 January 216 Springer Science+Business
More informationThe correspondence problem. A classic problem. A classic problem. Deformation-Drive Shape Correspondence. Fundamental to geometry processing
The correspondence problem Deformation-Drive Shape Correspondence Hao (Richard) Zhang 1, Alla Sheffer 2, Daniel Cohen-Or 3, Qingnan Zhou 2, Oliver van Kaick 1, and Andrea Tagliasacchi 1 July 3, 2008 1
More informationTowards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts
Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts Reed M. Williams and Horea T. Ilieş Department of Mechanical Engineering University of Connecticut Storrs, CT
More informationComputing and Processing Correspondences with Functional Maps
Computing and Processing Correspondences with Functional Maps SIGGRAPH 2017 COURSE NOTES Organizers & Lecturers: Maks Ovsjanikov, Etienne Corman, Michael Bronstein, Emanuele Rodolà, Mirela Ben-Chen, Leonidas
More informationTopology-invariant similarity of nonrigid shapes
Topology-invariant similarity of nonrigid shapes Alexander M. Bronstein, Michael M. Bronstein and Ron Kimmel June 10, 2008 Abstract This paper explores the problem of similarity criteria between nonrigid
More informationCS233: The Shape of Data Handout # 3 Geometric and Topological Data Analysis Stanford University Wednesday, 9 May 2018
CS233: The Shape of Data Handout # 3 Geometric and Topological Data Analysis Stanford University Wednesday, 9 May 2018 Homework #3 v4: Shape correspondences, shape matching, multi-way alignments. [100
More informationTemperature Distribution Descriptor for Robust 3D Shape Retrieval
Temperature Distribution Descriptor for Robust 3D Shape Retrieval Yi Fang Purdue University West Lafayette, IN, USA fang4@purdue.edu Mengtian Sun Purdue University West Lafayette, IN, USA sun84@purdue.edu
More informationShape Matching via Quotient Spaces
Eurographics Symposium on Geometry Processing 2013 Yaron Lipman and Richard Hao Zhang (Guest Editors) Volume 32 (2013), Number 5 Shape Matching via Quotient Spaces Maks Ovsjanikov] ] LIX, Quentin Mérigot[
More informationMirror-symmetry in images and 3D shapes
Journées de Géométrie Algorithmique CIRM Luminy 2013 Mirror-symmetry in images and 3D shapes Viorica Pătrăucean Geometrica, Inria Saclay Symmetry is all around... In nature: mirror, rotational, helical,
More informationDense Non-Rigid Shape Correspondence using Random Forests
Dense Non-Rigid Shape Correspondence using Random Forests Emanuele Rodolà TU München rodola@in.tum.de Samuel Rota Bulò Fondazione Bruno Kessler Matthias Vestner TU München vestner@in.tum.de rotabulo@fbk.eu
More informationarxiv: v1 [cs.gr] 28 Sep 2013
Detection and Characterization of Intrinsic Symmetry ANIRBAN MUKHOPADHYAY and SUCHENDRA M. BHANDARKAR Department of Computer Science, The University of Georgia, Athens, GA 30602-7404, USA and FATIH PORIKLI
More informationPosture Invariant Surface Description and Feature Extraction
Posture Invariant Surface Description and Feature Extraction Stefanie Wuhrer 1 Zouhour Ben Azouz 2 Chang Shu 1 Abstract We propose a posture invariant surface descriptor for triangular meshes. Using intrinsic
More informationEfficient 3D shape co-segmentation from single-view point clouds using appearance and isometry priors
Efficient 3D shape co-segmentation from single-view point clouds using appearance and isometry priors Master thesis Nikita Araslanov Compute Science Institute VI University of Bonn March 29, 2016 Nikita
More information1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
More informationRobust Structure-based Shape Correspondence. Yanir Kleiman and Maks Ovsjanikov. LIX, Ecole Polytechnique, UMR CNRS
Volume xx (200y), Number z, pp. 1 13 Robust Structure-based Shape Correspondence Yanir Kleiman and Maks Ovsjanikov LIX, Ecole Polytechnique, UMR CNRS arxiv:1710.05592v2 [cs.gr] 4 Mar 2018 Abstract We present
More informationLecture 6 Introduction to Numerical Geometry. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018
Lecture 6 Introduction to Numerical Geometry Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018 Outline Introduction Basic concepts in geometry Discrete geometry Metric for discrete
More informationPrincipal Curvature Guided Surface Geometry Aware Global Shape Representation
Principal Curvature Guided Surface Geometry Aware Global Shape Representation Somenath Das and Suchendra M. Bhandarkar Department of Computer Science, The University of Georgia Athens, Georgia 30602-7404,
More informationGromov-Hausdorff distances in Euclidean Spaces. Facundo Mémoli
Gromov-Hausdorff distances in Euclidean Spaces Facundo Mémoli memoli@math.stanford.edu 1 The GH distance for Shape Comparison Regard shapes as (compact) metric spaces. Let X denote set of all compact metric
More informationMultidimensional scaling
Multidimensional scaling Lecture 5 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Cinderella 2.0 2 If it doesn t fit,
More information8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.
2.1 Transformations in the Plane 1. True 2. True 3. False 4. False 5. True 6. False 7. True 8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 9.
More informationOptical Flow and Dense Correspondence. Daniel Cremers Computer Science & Mathematics TU Munich
Optical Flow and Dense Correspondence Computer Science & Mathematics TU Munich Correspondence Problems in Vision 2 Shape Similarity & Shape Matching 3 Overview Optical Flow Estimation Dense Elastic Shape
More informationAlgorithms for 3D Isometric Shape Correspondence
Algorithms for 3D Isometric Shape Correspondence Yusuf Sahillioğlu Computer Eng. Dept., Koç University, Istanbul, Turkey (PhD) Computer Eng. Dept., METU, Ankara, Turkey (Asst. Prof.) 2 / 53 Problem Definition
More informationSpectral-Driven Isometry-Invariant Matching of 3D Shapes
DOI 10.1007/s11263-009-0250-0 Spectral-Driven Isometry-Invariant Matching of 3D Shapes Mauro R. Ruggeri Giuseppe Patanè Michela Spagnuolo Dietmar Saupe Received: 16 October 2008 / Accepted: 11 May 2009
More informationScale Normalization for Isometric Shape Matching
Pacific Graphics 2012 C. Bregler, P. Sander, and M. Wimmer (Guest Editors) Volume 31 (2012), Number 7 Scale Normalization for Isometric Shape Matching Y. Sahillioğlu and Y. Yemez Department of Computer
More informationVISUALIZING INTRINSIC ISOSURFACE VARIATION DUE TO UNCERTAINTY THROUGH HEAT KERNEL SIGNATURES
VISUALIZING INTRINSIC ISOSURFACE VARIATION DUE TO UNCERTAINTY THROUGH HEAT KERNEL SIGNATURES by Nazmus Saquib A thesis submitted to the faculty of The University of Utah in partial fulfillment of the requirements
More informationImproved Functional Mappings via Product Preservation
Improved Functional Mappings via Product Preservation Workshop: Imaging and Vision March 15 th, 2018 Maks Ovsjanikov Joint with: D. Nogneng, Simone Melzi, Emanuele Rodolà, Umberto Castellani, Michael Bronstein
More informationSalient spectral geometric features for shape matching and retrieval
Vis Comput DOI 10.1007/s00371-009-0340-6 ORIGINAL ARTICLE Salient spectral geometric features for shape matching and retrieval Jiaxi Hu Jing Hua Springer-Verlag 2009 Abstract This paper introduces a new
More informationRobust Nonrigid Registration by Convex Optimization
Robust Nonrigid Registration by Convex Optimization Qifeng Chen Stanford University Vladlen Koltun Intel Labs Abstract We present an approach to nonrigid registration of 3D surfaces. We cast isometric
More informationIntroduction to geometry
1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold
More informationQuantifying 3D shape similarity using maps: Recent trends, applications and perspectives
EUROGRAPHICS 2014/ S. Lefebvre and M. Spagnuolo STAR State of The Art Report Quantifying 3D shape similarity using maps: Recent trends, applications and perspectives S. Biasotti 1, A. Cerri 1, A. Bronstein
More informationCenter-Shift: An Approach Towards Automatic Robust Mesh Segmentation (ARMS)
Center-Shift: An Approach Towards Automatic Robust Mesh Segmentation (ARMS) Mengtian Sun* Purdue University mengtian.sun@gmail.com Yi Fang* Purdue University befangyi@gmail.com Karthik Ramani Purdue University
More informationHeat Front Propagation Contours for 3D Face Recognition
Heat Front Propagation Contours for 3D Face Recognition Mostafa Abdelrahman 1, Aly A. Farag 1, and Moumen El-Melegy 1,2 1 Computer Vision and Image Processing Laboratory University of Louisville, Louisville,
More informationA Probabilistic Framework for Partial Intrinsic Symmetries in Geometric Data
A Probabilistic Framework for Partial Intrinsic Symmetries in Geometric Data Ruxandra Lasowski 1,2, Art Tevs 2, Hans-Peter Seidel 2, Michael Wand 1,2 1 Saarland University, Saarbrücken, Germany 2 Max-Planck
More informationAdaptive Discrete Laplace Operator
Adaptive Discrete Laplace Operator Christophe Fiorio 1, Christian Mercat 2, and Frédéric Rieux 13 1 LIRMM, Université Montpellier 2, 161 rue Ada, F-34392 MONTPELLIER, FranceIREM, S2HEP, Université Claude
More informationMinimum-Distortion Isometric Shape Correspondence Using EM Algorithm
1 Minimum-Distortion Isometric Shape Correspondence Using EM Algorithm Yusuf Sahillioğlu and Yücel Yemez Abstract We present a purely isometric method that establishes 3D correspondence between two (nearly)
More informationSemi-Automatic Prediction of Landmarks on Human Models in Varying Poses
Semi-Automatic Prediction of Landmarks on Human Models in Varying Poses Stefanie Wuhrer Zouhour Ben Azouz Chang Shu National Research Council of Canada, Ottawa, Ontario, Canada {stefanie.wuhrer, zouhour.benazouz,
More informationDiscovering Similarities in 3D Data
Discovering Similarities in 3D Data Vladimir Kim, Tianqiang Liu, Sid Chaudhuri, Steve Diverdi, Wilmot Li, Niloy Mitra, Yaron Lipman, Thomas Funkhouser Motivation 3D data is widely available Medicine Mechanical
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationScale-Space Representation of Scalar Functions on 2D Manifolds
Scale-Space Representation of Scalar Functions on 2D Manifolds Andrei Zaharescu, Edmond Boyer, Radu Horaud To cite this version: Andrei Zaharescu, Edmond Boyer, Radu Horaud. Scale-Space Representation
More informationRepresenting 3D models for alignment and recognition
Representing 3D models for alignment and recognition Mathieu Aubry To cite this version: Mathieu Aubry. Representing 3D models for alignment and recognition. Computer Vision and Pattern Recognition [cs.cv].
More informationSpectral-driven isometry-invariant matching of 3D shapes
Preprint submitted to the International Journal of Computer Vision. manuscript No. (will be inserted by the editor) Spectral-driven isometry-invariant matching of 3D shapes Mauro R. Ruggeri Giuseppe Patanè
More informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationTopology-Invariant Similarity of Nonrigid Shapes
Int J Comput Vis (2009) 81: 281 301 DOI 10.1007/s11263-008-0172-2 Topology-Invariant Similarity of Nonrigid Shapes Alexander M. Bronstein Michael M. Bronstein Ron Kimmel Received: 9 September 2007 / Accepted:
More informationOne Point Isometric Matching with the Heat Kernel
Eurographics Symposium on Geometry Processing 2010 Olga Sorkine and Bruno Lévy (Guest Editors) Volume 29 (2010), Number 5 One Point Isometric Matching with the Heat Kernel Maks Ovsjanikov 1 and Quentin
More informationHow and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation
Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model
More informationIsometric embedding of facial surfaces into S 3
Isometric embedding of facial surfaces into S 3 Alexander M. Bronstein 1, Michael M. Bronstein 2, and Ron Kimmel 2 1 Department of Electrical Engineering, alexbron@ieee.org 2 Department of Computer Science,
More informationLearning Similarities for Rigid and Non-Rigid Object Detection
Learning Similarities for Rigid and Non-Rigid Object Detection Asako Kanezaki The Univ. of Tokyo Emanuele Rodolà TU Munich Daniel Cremers TU Munich Tatsuya Harada The Univ. of Tokyo Abstract In this paper,
More informationDiffusion-geometric maximally stable component detection in deformable shapes
Diffusion-geometric maximally stable component detection in deformable shapes Roee Litman 1 Alexander M. Bronstein Michael M. Bronstein roeelitm@post.tau.ac.il bron@eng.tau.ac.il michael.bronstein@usi.ch
More informationFinding Surface Correspondences With Shape Analysis
Finding Surface Correspondences With Shape Analysis Sid Chaudhuri, Steve Diverdi, Maciej Halber, Vladimir Kim, Yaron Lipman, Tianqiang Liu, Wilmot Li, Niloy Mitra, Elena Sizikova, Thomas Funkhouser Motivation
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationFeature Correspondences using Morse Smale Complex
The Visual Computer manuscript No. (will be inserted by the editor) Feature Correspondences using Morse Smale Complex Wei Feng Jin Huang Tao Ju Hujun Bao Received: date / Accepted: date Abstract Establishing
More informationarxiv: v2 [cs.cv] 7 Apr 2017
Product Manifold Filter: Non-Rigid Shape Correspondence via Kernel Density Estimation in the Product Space arxiv:171.669v2 [cs.cv] 7 Apr 217 Matthias Vestner Technical University Munich Alex Bronstein
More informationCharacterizing Shape Using Conformal Factors
Eurographics Workshop on 3D Object Retrieval (28) I. Pratikakis and T. Theoharis (Editors) Characterizing Shape Using Conformal Factors Mirela Ben-Chen and Craig Gotsman Technion Israel Institute of Technology
More informationExploring Collections of 3D Models using Fuzzy Correspondences
Exploring Collections of 3D Models using Fuzzy Correspondences Vladimir G. Kim Wilmot Li Niloy J. Mitra Princeton University Adobe UCL Stephen DiVerdi Adobe Thomas Funkhouser Princeton University Motivating
More informationOn reconstruction of non-rigid shapes with intrinsic regularization
On reconstruction of non-rigid shapes with intrinsic regularization Yohai S. Devir Guy Rosman Alexander M. Bronstein Michael M. Bronstein Ron Kimmel {yd rosman bron mbron ron}@cs.technion.ac.il Department
More informationTopologically-Robust 3D Shape Matching Based on Diffusion Geometry and Seed Growing
Topologically-Robust 3D Shape Matching Based on Diffusion Geometry and Seed Growing Avinash Sharma, Radu Horaud, Jan Cech, Edmond Boyer To cite this version: Avinash Sharma, Radu Horaud, Jan Cech, Edmond
More informationEstimating affine-invariant structures on triangle meshes
Estimating affine-invariant structures on triangle meshes Thales Vieira Mathematics, UFAL Dimas Martinez Mathematics, UFAM Maria Andrade Mathematics, UFS Thomas Lewiner École Polytechnique Invariant descriptors
More informationMatching and Morphing of Isometric Models
Matching and Morphing of Isometric Models By Stefanie Wuhrer A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfilment of the requirements for the degree of Doctor of Philosophy
More informationCoupled Functional Maps
Coupled Functional Maps Davide Eynard Emanuele Rodolà Klaus Glashoff Michael M. Bronstein USI Lugano Tel Aviv University Intel {davide.eynard, emanuele.rodola, klaus.glashoff, michael.bronstein}@usi.ch
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
More informationParameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
More informationA Condition Number for Non-Rigid Shape Matching
Eurographics Symposium on Geometry Processing 2011 Mario Botsch and Scott Schaefer Guest Editors) Volume 30 2011), Number 5 A Condition Number for Non-Rigid Shape Matching Maks Ovsjanikov Qi-Xing Huang
More informationLogic and Discrete Mathematics. Section 2.5 Equivalence relations and partitions
Logic and Discrete Mathematics Section 2.5 Equivalence relations and partitions Slides version: January 2015 Equivalence relations Let X be a set and R X X a binary relation on X. We call R an equivalence
More informationGeometric Registration for Deformable Shapes 3.3 Advanced Global Matching
Geometric Registration for Deformable Shapes 3.3 Advanced Global Matching Correlated Correspondences [ASP*04] A Complete Registration System [HAW*08] In this session Advanced Global Matching Some practical
More informationPose analysis using spectral geometry
Vis Comput DOI 10.1007/s00371-013-0850-0 ORIGINAL ARTICLE Pose analysis using spectral geometry Jiaxi Hu Jing Hua Springer-Verlag Berlin Heidelberg 2013 Abstract We propose a novel method to analyze a
More informationAn Efficient Solution to the Eikonal Equation on Parametric Manifolds
An Efficient Solution to the Eikonal Equation on Parametric Manifolds Alon Spira Ron Kimmel Department of Computer Science Technion Israel Institute of Technology Technion City, Haifa 32000, Israel {salon,ron}@cs.technion.ac.il
More informationJoint Shape Segmentation
Joint Shape Segmentation Motivations Structural similarity of segmentations Extraneous geometric clues Single shape segmentation [Chen et al. 09] Joint shape segmentation [Huang et al. 11] Motivations
More informationCompu&ng Correspondences in Geometric Datasets. 4.2 Symmetry & Symmetriza/on
Compu&ng Correspondences in Geometric Datasets 4.2 Symmetry & Symmetriza/on Symmetry Invariance under a class of transformations Reflection Translation Rotation Reflection + Translation + global vs. partial
More informationDiscrete Geometry Processing
Non Convex Boundary Convex boundary creates significant distortion Free boundary is better Some slides from the Mesh Parameterization Course (Siggraph Asia 008) 1 Fixed vs Free Boundary Fixed vs Free Boundary
More informationAnalysis and Visualization of Maps Between Shapes
Volume xx (200y), Number z, pp. 1 10 Analysis and Visualization of Maps Between Shapes Maks Ovsjanikov 1 Mirela Ben-Chen 2 Frederic Chazal 3 Leonidas Guibas 4 1 LIX, Ecole Polytechnique 2 Technion Israel
More information