1 Michael M. Bronstein Partial similarity of objects 17 December 2006 Partial similarity of objects, or how to compare a centaur to a horse Michael M.

Slides:



Advertisements
Similar presentations
Fast Marching on Triangulated Domains
Advertisements

Differential geometry I
Spectral methods 1 © Alexander & Michael Bronstein,
Multiple Shape Correspondence by Dynamic Programming Yusuf Sahillioğlu 1 and Yücel Yemez 2 Pacific Graphics 2014 Computer Eng. Depts, 1, 2, Turkey.
1 Michael Bronstein Heat diffusion descriptors deformable Michael Bronstein Weizmann Institute of Science, 4 November 2010 Institute of Computational Science.
Presented by: Mingyuan Zhou Duke University, ECE April 3, 2009
Topology-Invariant Similarity and Diffusion Geometry
1 Numerical Geometry of Non-Rigid Shapes Diffusion Geometry Diffusion geometry © Alexander & Michael Bronstein, © Michael Bronstein, 2010 tosca.cs.technion.ac.il/book.
Isometry-Invariant Similarity
Discrete geometry Lecture 2 1 © Alexander & Michael Bronstein
1 Numerical geometry of non-rigid shapes Geometry Numerical geometry of non-rigid shapes Shortest path problems Alexander Bronstein, Michael Bronstein,
Shape reconstruction and inverse problems
Invariant correspondence
1 Processing & Analysis of Geometric Shapes Shortest path problems Shortest path problems The discrete way © Alexander & Michael Bronstein, ©
1 Numerical Geometry of Non-Rigid Shapes Feature-based methods & shape retrieval problems Feature-based methods and shape retrieval problems © Alexander.
1 Michael Bronstein Shapes as metric spaces: deformation-invariant similarity Michael Bronstein Computational metric geometry: an old new tool in image.
1 Michael Bronstein Computational metric geometry Computational metric geometry Michael Bronstein Department of Computer Science Technion – Israel Institute.
Optimal invariant metrics for shape retrieval
1 Numerical geometry of non-rigid shapes Partial similarity Partial similarity © Alexander & Michael Bronstein, © Michael Bronstein, 2010 tosca.cs.technion.ac.il/book.
1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring.
Multidimensional scaling
Asst. Prof. Yusuf Sahillioğlu
Isometry invariant similarity
1 Michael Bronstein 3D face recognition Face recognition: New technologies, new challenges Michael M. Bronstein.
1 Numerical geometry of non-rigid shapes Lecture I – Introduction Numerical geometry of shapes Lecture I – Introduction non-rigid Michael Bronstein.
Spectral embedding Lecture 6 1 © Alexander & Michael Bronstein
Numerical geometry of objects
1 Bronstein 2 and Kimmel Extrinsic and intrinsic similarity of nonrigid shapes Michael M. Bronstein Department of Computer Science Technion – Israel Institute.
Lecture IV – Invariant Correspondence
Correspondence & Symmetry
1 Numerical geometry of non-rigid shapes Partial similarity Partial Similarity Alexander Bronstein, Michael Bronstein © 2008 All rights reserved. Web:
1 Numerical geometry of non-rigid shapes Spectral Methods Tutorial. Spectral Methods Tutorial 6 © Maks Ovsjanikov tosca.cs.technion.ac.il/book Numerical.
1 Numerical geometry of non-rigid shapes Lecture II – Numerical Tools Numerical geometry of shapes Lecture II – Numerical Tools non-rigid Alex Bronstein.
Spectral Embedding Alexander Bronstein, Michael Bronstein
Differential geometry II
Numerical geometry of non-rigid shapes
1 Numerical geometry of non-rigid shapes A journey to non-rigid world objects Invariant correspondence and shape synthesis non-rigid Alexander Bronstein.
1 Bronstein, Bronstein, and Kimmel Joint extrinsic and intrinsic similarity of non-rigid shapes Rock, paper, and scissors Joint extrinsic and intrinsic.
Invariant Correspondence
1 Regularized partial similarity of shapes NORDIA – CVPR 2008 Not only size matters: Regularized partial similarity of shapes Alexander Bronstein, Michael.
1 Numerical geometry of non-rigid shapes Spectral embedding Conclusions I hope that posterity will judge me kindly, not only as to the things which I have.
Non-Euclidean Embedding
1 Numerical geometry of non-rigid shapes Introduction Numerical geometry of non-rigid shapes Introduction Alexander Bronstein, Michael Bronstein, Ron Kimmel.
1 Numerical geometry of non-rigid shapes Numerical Geometry Numerical geometry of non-rigid shapes Numerical geometry Alexander Bronstein, Michael Bronstein,
Flattening via Multi- Dimensional Scaling Ron Kimmel Computer Science Department Geometric Image Processing Lab Technion-Israel.
Numerical geometry of non-rigid shapes
Paretian similarity for partial comparison of non-rigid objects
A Global Geometric Framework for Nonlinear Dimensionality Reduction Joshua B. Tenenbaum, Vin de Silva, John C. Langford Presented by Napat Triroj.
1 Bronstein 2 & Kimmel An isometric model for facial animation and beyond AMDO, Puerto de Andratx, 2006 An isometric model for facial animation and beyond.
1 Numerical Geometry of Non-Rigid Shapes Invariant shape similarity Invariant shape similarity © Alexander & Michael Bronstein, © Michael Bronstein,
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
1 Numerical geometry of non-rigid shapes Expression-invariant face recognition Expression-invariant face recognition Lecture 8 © Alexander & Michael Bronstein.
1 Numerical geometry of non-rigid shapes Three-Dimensional Face Recognition Three Dimensional Face Recognition “And in stature he is small, chest broad,
1 Bronstein 2 & Kimmel Matching 2D articulated shapes using GMDS AMDO, Puerto de Andratx, 2006 Matching 2D articulated shapes using Generalized Multidimensional.
1 M. Bronstein Multigrid multidimensional scaling Multigrid Multidimensional Scaling Michael M. Bronstein Department of Computer Science Technion – Israel.
1 Numerical geometry of non-rigid shapes Non-rigid correspondence Numerical geometry of non-rigid shapes Non-rigid correspondence Alexander Bronstein,
1 Numerical geometry of non-rigid shapes Nonrigid Correspondence & Calculus of Shapes Non-Rigid Correspondence and Calculus of Shapes Of bodies changed.
1 M. Bronstein | Expression-invariant representation of faces and its applications for face recognition Expression-invariant representation of faces and.
CSE554Laplacian DeformationSlide 1 CSE 554 Lecture 8: Laplacian Deformation Fall 2012.
Functional maps: A Flexible Representation of Maps Between Shapes SIGGRAPH 2012 Maks Ovsjanikov 1 Mirela Ben-Chen 2 Justin Solomon 2 Adrian Butscher 2.
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
Coarse-to-Fine Combinatorial Matching for Dense Isometric Shape Correspondence Yusuf Sahillioğlu and Yücel Yemez Computer Eng. Dept., Koç University, Istanbul,
Expression-invariant Face Recognition using Geodesic Distance Isometries Kerry Widder A Review of ‘Robust expression-invariant face recognition from partially.
Scalable and Fully Distributed Localization With Mere Connectivity.
S. Kurtek 1, E. Klassen 2, Z. Ding 3, A. Srivastava 1 1 Florida State University Department of Statistics 2 Florida State University Department of Mathematics.
Geometry of Shape Manifolds
CENG 789 – Digital Geometry Processing 04- Distances, Descriptors and Sampling on Meshes Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
1 Numerical geometry of non-rigid shapes Projects Quasi-isometries Project 1 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry.
My Research in a Nut-Shell Michael Elad The Computer Science Department The Technion – Israel Institute of technology Haifa 32000, Israel Meeting with.
Spectral Methods Tutorial 6 1 © Maks Ovsjanikov
Presentation transcript:

1 Michael M. Bronstein Partial similarity of objects 17 December 2006 Partial similarity of objects, or how to compare a centaur to a horse Michael M. Bronstein Department of Computer Science Technion – Israel Institute of Technology

2 Michael M. Bronstein Partial similarity of objects 17 December 2006 Co-authors Ron KimmelAlex Bronstein BBK = Bronstein, Bronstein, Kimmel BBBK = Bronstein, Bronstein, Bruckstein, Kimmel Alfred Bruckstein

3 Michael M. Bronstein Partial similarity of objects 17 December 2006 Intrinsic vs. extrinsic similarity INTRINSIC SIMILARITY EXTRINSIC SIMILARITY

4 Michael M. Bronstein Partial similarity of objects 17 December 2006 Non-rigid objects: basic terms Isometry – deformation that preserves the geodesic distances is -isometrically embeddable into if and are -isometric if, and is -surjective

5 Michael M. Bronstein Partial similarity of objects 17 December 2006 Examples of near-isometric shapes

6 Michael M. Bronstein Partial similarity of objects 17 December 2006 Canonical forms and MDS A. Elad, R. Kimmel, CVPR 2001 Embed and into a common metric space by minimum-distortion embeddings and. Compare the images (canonical forms) as rigid objects Efficient computation using multidimensional scaling (MDS)

7 Michael M. Bronstein Partial similarity of objects 17 December 2006 Generalized MDS Generalized MDS: embed one surface into another Measure of similarity: embedding error Related to the Gromov-Hausdorff distance F. Memoli, G. Sapiro, 2005 BBBK, PNAS, 2006

8 Michael M. Bronstein Partial similarity of objects 17 December 2006 Semantic definition of partial similarity Two objects are partially similar if they have “large” “similar” “parts”. Example: Jacobs et al.

9 Michael M. Bronstein Partial similarity of objects 17 December 2006 More precise definitions Part: subset with restricted metric (technically, the set of all parts of is a -algebra) Dissimilarity: intrinsic distance criterion defined on the set of parts (Gromov-Hausdorff distance) Partiality: size of the object parts cropped off, where is the measure of area on

10 Michael M. Bronstein Partial similarity of objects 17 December 2006 Full versus partial similarity Full similarity Full similarity: and are -isometric Partial similarity: and are -isometric, i.e., have parts which are -isometric, and Partial similarity BBBK, IJCV, submitted

11 Michael M. Bronstein Partial similarity of objects 17 December 2006 Multicriterion optimization BBBK, IJCV, submitted UTOPIA Minimize the vector objective function over Competing criteria – impossible to minimize and simultaneously ATTAINABLE CRITERIA

12 Michael M. Bronstein Partial similarity of objects 17 December 2006 Pareto optimum Pareto optimum: point at which no criterion can be improved without compromising the other Pareto frontier: set of all Pareto optima, acting as a set-valued criterion of partial dissimilarity Only partial order relation exists between set-valued distances: not always possible to compare BBBK, IJCV, submitted

13 Michael M. Bronstein Partial similarity of objects 17 December 2006 Fuzzy computation Optimization over subsets turns into an NP-hard combinatorial problem when discretized Fuzzy optimization: optimize over membership functions BBBK, IJCV, submitted Crisp partFuzzy part

14 Michael M. Bronstein Partial similarity of objects 17 December 2006 Salukwadze distance The set-valued distance can be converted into a scalar valued one by selecting a single point on the Pareto frontier. Naïve selection: fixed value of or. Smart selection: closest to the utopia point (Salukwadze optimum) Salukwadze distance: M. E. Salukwadze, 1979 BBBK, IJCV, submitted

15 Michael M. Bronstein Partial similarity of objects 17 December 2006BBBK, IJCV, submitted Example II – mythological creatures Large Gromov-Hausdorff distance Small Salukwadze distance Large Gromov-Hausdorff distance Large Salukwadze distance

16 Michael M. Bronstein Partial similarity of objects 17 December 2006 Example II – mythological creatures (cont.) BBBK, IJCV, submitted

17 Michael M. Bronstein Partial similarity of objects 17 December 2006BBBK, IJCV, submitted Example II – mythological creatures (cont.) Gromov-Hausdorff distance Salukwadze distance (using L 1 -norm)

18 Michael M. Bronstein Partial similarity of objects 17 December 2006

19 Michael M. Bronstein Partial similarity of objects 17 December 2006 Example II – 3D partially missing objects BBBK, ScaleSpace, submitted Pareto frontiers, representing partial dissimilarities between partially missing objects

20 Michael M. Bronstein Partial similarity of objects 17 December 2006 Example II – 3D partially missing objects Salukwadze distance between partially missing objects (using L 1 -norm) BBBK, ScaleSpace, submitted

21 Michael M. Bronstein Partial similarity of objects 17 December 2006 Partial similarity of strings