Improving Shape retrieval by Spectral Matching and Meta Similarity
|
|
- Lee George Walton
- 5 years ago
- Views:
Transcription
1 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 of the Negev
2 Talk Outline 2 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
3 Talk Outline 2 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
4 Problem statement 3 / 21 S = {s i } n i=1, and Q = {q i} m i=1, s i, q i R 2, are two shapes Ψ(S, Q) [, 1] quantifies the shape similarity. Invariant to similarity transformation (translation, rotation, and isotropic scaling) Robust to articulation Resilient to boundary noise and non-linear deformation
5 Talk Outline 3 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
6 Related work: 4 / 21 1 Feature extraction Curvature [Fischler and Wolf TPAMI 94] Shape-contexts (SC) [Belongie et al. TPAMI 2] Inner-distance SC (ID-SC) [Ling and Jacobs TPAMI 7] 2 Correspondences Hungarian algorithm [Munkres 1957] Dynamic Programming [Ling and Jacobs TPAMI 7] 3 Agglomerate local similarities into a global similarity measure
7 Talk Outline 4 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
8 Talk Outline 4 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
9 Local Shape Descriptors Shape contexts [Belongie et al. TPAMI 3 ] 5 / 21 For s i S, a 2D histogram of the relative distances and orientations to the other (n 1) points: h i (k) = # { s i = s j (s i s j ) bin(k) }
10 Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 6 / 21 Properties: Robust to articulation Capturing part structures ID-SC - An extension to shape contexts Euclidean distance is replaced by the inner-distance
11 Local Shape Descriptors 7 / 21 Utilize the ID-SC to obtain a set of candidate assignments E = {(s i, q i )}, s.t. d(φ(s i ), Φ(q i )) < T Retain the k NN For each point s i S.
12 Local Shape Descriptors 7 / 21 Utilize the ID-SC to obtain a set of candidate assignments E = {(s i, q i )}, s.t. d(φ(s i ), Φ(q i )) < T Retain the k NN For each point s i S.
13 Local Shape Descriptors 7 / 21 Utilize the ID-SC to obtain a set of candidate assignments E = {(s i, q i )}, s.t. d(φ(s i ), Φ(q i )) < T Retain the k NN For each point s i S. Example Let S = Q = 1, E = S Q = 1,, for k = 5, E = S k = 5.
14 Talk Outline 7 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
15 Assignment problems Quadratic assignment problem (QAP) Definition A pair-wise affinity function, Ω : E E R +, measures the cost of a pair of individual assignments. Ω(e i, e j ) = exp { D S(s i, s j ) D Q (q i, q j ) 2 σ }, σ > 8 / 21
16 Quadratic Assignment Problem Affinity matrix structure 9 / 21 This affinity measure is: Purely (intrinsic) geometrical measure Invariant to: translation, rotation and reflection. Not invariant to: scaling (uniform and affine)
17 Assignment problems Quadratic assignment problem (QAP) a ij = Ω(e i, e j ) = exp { D S(s i, s j ) D Q (q i, q j ) 2 σ }, σ > Definition The affinity matrix consists of all pairwise affinities, A = (a ij ) R N N. 1 / 21
18 Quadratic Assignment Problem Affinity matrix structure (cont.) 11 / 21 Serialization constraint - keeps only affinities such that: ( ) ( ) s i, s j qi, q j < max
19 Quadratic assignment problem (QAP) 12 / 21 Goal - find M E which maximizes Ω(e i, e j ) = x T Ax, e i M,e j M and obeys the matching constraints. The assignment set M can be represented by a binary vector. X = x = ( 1 1 1) T
20 QAP solutions Spectral matching [Leordeanu and Hebert, ICCV 5] 13 / 21 The optimization problem x = arg max x T Ax s.t. Cx = b, x {, 1} N x This optimization problem is NP-complete! more
21 QAP solutions Spectral matching [Leordeanu and Hebert, ICCV 5] 13 / 21 The optimization problem x = arg max x T Ax s.t. Cx = b, x {, 1} N x This optimization problem is NP-complete! So, relax the binary constraint and the matching constraints [Leordeanu and Hebert, ICCV 5] more ẑ = arg max z T Az s.t. z T z = 1, z R N z Since A is symmetric, the maximum is achieved by the leading eigenvector of A. The matching constraints are enforced at the discretization stage.
22 Talk Outline 13 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
23 Similarity measure - Conclusion 14 / 21 Given the estimated matching vector x {, 1} N, the similarity measure is given by: Properties: Ψ(S, Q) = x T A x Ψ(S, Q) measure the intrinsic geometrical distortion between the two shapes. Invariance to translation, rotation and isotropic scaling (by normalization). Robust to articulation and boundary noise.
24 Talk Outline 14 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
25 Graph based recognition 15 / 21 Basic idea My friend s friend is my friend X
26 Shape Meta-Similarity 16 / 21 Related works: Graph Transduction [Xiang et al. TPAMI 1] x n+1 = Mx n x n+1 (i ) = 1; Contextual dissimilarity measure [Jegou et al. TPAMI 1] Improves bag-of-features based image retrieval
27 Shape Meta-Similarity 17 / 21 Our approach Instead of node similarity use structural similarity Given Ψ ij = Ψ(S i, S j ), for all i and j, Shape Meta-descriptor Λ i R+ N is defined as, Ψ ij Λ i = Sj N Ψ i ij if S j N i otherwise. The Meta-Similarity is Ψ M ij = Λ i Λ j 1
28 Talk Outline 17 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
29 Experimental results MPEG7 Shape-CE-1 18 / 21 MPEG7 Shape-CE-1: 14 images from 7 categories, with 2 images per category.
30 Experimental results 1 MPEG7 Shape-CE-1 Retrival rates - one-to-one similarity Algorithm Performance Visual Parts [Latecki et al. CVPR ] 76.45% Shape Contexts [Belongie et al. TPAMI 2] 76.51% MDS+SC+DP [Ling and Jacobs TPAMI 7] 84.35% Planar Graph cuts [Schmidt et al. CVPR 9] 85% IDSC+DP [Ling and Jacobs TPAMI 7] 85.4% IDSC+DP+EMD-L 1 [Ling and Okada TPAMI 7] 86.56% GM+IDSC 87.47% GM+SC 88.11% Contour Flexibility [Xu et al. TPAMI 9] 89.31% 19 / 21
31 Experimental results 2 MPEG7 Shape-CE-1 2 / 21 Retrival rates - Graph-based similarity Algorithm Performance Graph Transduction [Yang et al. ECCV 8] 91% GM+IDSC+Meta Descriptor 91.46% GM+SC+Meta Descriptor 92.51% Locally Constrained Diffusion [Yang et al. CVPR 9] 93.32%
32 Talk Outline 2 / 21 Problem Statement Related works The proposed scheme Local shape descriptors Matching algorithm Similarity measure Meta-similarity Experimental results Conclusions
33 Shape similarity measure - Conclusions 21 / 21 We presented a new approach for measuring the similarity between shapes. It measure the intrinsic geometrical distortion between the two shapes. Better for articulated objects. We present an efficient meta-descriptor and meta-similarity.
34 Thank you! 22 / 21
35 Related work: Intermediate between local and global 23 / 21 Bending invariant signatures [Elad and Kimmel TPAMI 3] Idea: Embed geodesic distance into Euclidean space via Multi-dimensional scaling (MDS)
36 Related work: Intermediate between local and global 23 / 21 Bending invariant signatures [Elad and Kimmel TPAMI 3] Introduced for 2D manifolds, later to 2D shapes [Ling and Jacobs, TPAMI 7] and [Bronstein et al, IJCV 8]. Back
37 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance π/2 π 3π/2 2π 5
38 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance θ π/2 π 3π/2 2π 5
39 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance θ π/2 π 3π/2 2π 4
40 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance π/2 π 3π/2 2π
41 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance π/2 π 3π/2 2π Inner-distance SC Distance π/2 π 3π/2 2π
42 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance π/2 π 3π/2 2π Inner-distance SC Distance π/2 π 3π/2 2π
43 Background: Local Shape Descriptors Inner-distance shape contexts [Ling and Jacobs TPAMI 7] 24 / 21 An extension to shape contexts Euclidean distance is replaced directly with the inner-distance Shape Contexts (SC) Distance π/2 π 3π/2 2π Inner-distance SC Distance π/2 π 3π/2 2π back
44 QAP solutions Spectral matching [Leordeanu and Hebert, ICCV 5] 25 / 21 The optimization problem: ẑ = arg max z T Az s.t. z T z = 1, z R nm z Since A is symmetric, by Rayleigh-Ritz theorem [Horn and Johnson, 1985]: λ max = max z T Az z T z=1 And, ẑ is the eigenvector corresponds to λ max. By Perron-Frobenius theorem, since A is non-negative (element-wise) ẑ is strictly positive - ẑ i > for all i.
45 QAP solutions Discretization 26 / 21 Finally, extract a binary approximation from the continuous solution by solving: back x = arg min x ẑ T x s.t. Cx = b, x {, 1} N Greedy [Leordeanu and Hebert, ICCV 5] Hungarian [Munkres, 57]. optimal score. Used by [Belongie et al. TPAMI 3 ] for shape matching. Dynamic programming
46 Experimental results Correspondences /
47 Experimental results 2 Articulate dataset 4 images from 8 objects. Each column contains five images from the same object with different degrees of articulation. Top1 Top2 Top3 Top4 Top5 DP+IDSC 4/4 4/4 34/4 35/4 27/4 SM 4/4 4/4 36/4 31/4 26/4 PM 4/4 4/4 35/4 31/4 27/4 SM - Spectral Matching, PM - Probability Marginalization 28 / 21
48 Experimental Results 3 Kimia silhouette Algorithm 1st 2nd 3rd 4th 5th 6th 7th 8th 9th 1th DP+IDSC SC SM MP SM - Spectral Matching, PM - Probability Marginalization 29 / 21
Topology-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 informationRaghuraman Gopalan Center for Automation Research University of Maryland, College Park
2D Shape Matching (and Object Recognition) Raghuraman Gopalan Center for Automation Research University of Maryland, College Park 1 Outline What is a shape? Part 1: Matching/ Recognition Shape contexts
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 informationArticulation-Invariant Representation of Non-planar Shapes
Articulation-Invariant Representation of Non-planar Shapes Raghuraman Gopalan, Pavan Turaga, and Rama Chellappa Dept. of ECE, University of Maryland, College Park, MD 20742 USA {raghuram,pturaga,rama}@umiacs.umd.edu
More informationUsing the Inner-Distance for Classification of Articulated Shapes
Using the Inner-Distance for Classification of Articulated Shapes Haibin Ling David W. Jacobs Computer Science Department, University of Maryland, College Park {hbling, djacobs}@ umiacs.umd.edu Abstract
More informationDiffusion Distance for Histogram Comparison
Diffusion Distance for Histogram Comparison Haibin Ling Center for Automation Research, Computer Science Department, University of Maryland College Park, MD, 20770, USA hbling@umiacs.umd.edu Kazunori Okada
More informationDeformable 2D Shape Matching Based on Shape Contexts and Dynamic Programming
Deformable 2D Shape Matching Based on Shape Contexts and Dynamic Programming Iasonas Oikonomidis and Antonis A. Argyros Institute of Computer Science, Forth and Computer Science Department, University
More informationShape Descriptor using Polar Plot for Shape Recognition.
Shape Descriptor using Polar Plot for Shape Recognition. Brijesh Pillai ECE Graduate Student, Clemson University bpillai@clemson.edu Abstract : This paper presents my work on computing shape models that
More informationShape Classification and Cell Movement in 3D Matrix Tutorial (Part I)
Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I) Fred Park UCI icamp 2011 Outline 1. Motivation and Shape Definition 2. Shape Descriptors 3. Classification 4. Applications: Shape Matching,
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 informationShape Context Matching For Efficient OCR
Matching For Efficient OCR May 14, 2012 Matching For Efficient OCR Table of contents 1 Motivation Background 2 What is a? Matching s Simliarity Measure 3 Matching s via Pyramid Matching Matching For Efficient
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 informationDetecting Multiple Symmetries with Extended SIFT
1 Detecting Multiple Symmetries with Extended SIFT 2 3 Anonymous ACCV submission Paper ID 388 4 5 6 7 8 9 10 11 12 13 14 15 16 Abstract. This paper describes an effective method for detecting multiple
More informationDiscriminative classifiers for image recognition
Discriminative classifiers for image recognition May 26 th, 2015 Yong Jae Lee UC Davis Outline Last time: window-based generic object detection basic pipeline face detection with boosting as case study
More informationA New Approach for Shape Dissimilarity Retrieval Based on Curve Evolution and Ant Colony Optimization
Proc. Int. Conf. on Recent Trends in Information Processing & Computing, IPC A New Approach for Shape Dissimilarity Retrieval Based on Curve Evolution and Ant Colony Optimization Younes Saadi 1, Rathiah
More informationShape Matching and Recognition Using Group-Wised Points
Shape Matching and Recognition Using Group-Wised Points Junwei Wang, Yu Zhou, Xiang Bai, and Wenyu Liu Department of Electronics and Information Engineering, Huazhong University of Science and Technology,
More informationData fusion and multi-cue data matching using diffusion maps
Data fusion and multi-cue data matching using diffusion maps Stéphane Lafon Collaborators: Raphy Coifman, Andreas Glaser, Yosi Keller, Steven Zucker (Yale University) Part of this work was supported by
More informationUnsupervised discovery of category and object models. The task
Unsupervised discovery of category and object models Martial Hebert The task 1 Common ingredients 1. Generate candidate segments 2. Estimate similarity between candidate segments 3. Prune resulting (implicit)
More informationVisual Representations for Machine Learning
Visual Representations for Machine Learning Spectral Clustering and Channel Representations Lecture 1 Spectral Clustering: introduction and confusion Michael Felsberg Klas Nordberg The Spectral Clustering
More informationUnsupervised Learning for Graph Matching
Unsupervised Learning for Graph Matching Marius Leordeanu Carnegie Mellon University Pittsburgh, PA mleordea@andrew.cmu.edu Martial Hebert Carnegie Mellon University Pittsburgh, PA hebert@ri.cmu.edu Abstract
More informationDeformation Invariant Image Matching
Deformation Invariant Image Matching Haibin Ling David W. Jacobs Center for Automation Research, Computer Science Department University of Maryland, College Park {hbling, djacobs}@ umiacs.umd.edu Abstract
More informationNon-rigid shape correspondence by matching semi-local spectral features and global geodesic structures
Non-rigid shape correspondence by matching semi-local spectral features and global geodesic structures Anastasia Dubrovina Technion Israel Institute of Technology Introduction Correspondence detection
More informationIntroduction to spectral clustering
Introduction to spectral clustering Vasileios Zografos zografos@isy.liu.se Klas Nordberg klas@isy.liu.se What this course is Basic introduction into the core ideas of spectral clustering Sufficient to
More informationUNSUPERVISED OBJECT MATCHING AND CATEGORIZATION VIA AGGLOMERATIVE CORRESPONDENCE CLUSTERING
UNSUPERVISED OBJECT MATCHING AND CATEGORIZATION VIA AGGLOMERATIVE CORRESPONDENCE CLUSTERING Md. Shafayat Hossain, Ahmedullah Aziz and Mohammad Wahidur Rahman Department of Electrical and Electronic Engineering,
More informationShape Classification Through Structured Learning of Matching Measures
Shape Classification Through Structured Learning of Matching Measures Longbin Chen University of California Santa Barbara, CA 93117 lbchen@cs.ucsb.edu Tibério S. Caetano NICTA/ANU Canberra, ACT 0200 Julian
More informationImage segmentation with a statistical shape prior
Image segmentation with a statistical shape prior Arturo Mendoza Quispe & Caroline Petitjean October 26, 2015 Shape prior based image segmentation Foulonneau 04 Sans a priori Avec a priori Etyngier 07
More informationShape Classification Using Regional Descriptors and Tangent Function
Shape Classification Using Regional Descriptors and Tangent Function Meetal Kalantri meetalkalantri4@gmail.com Rahul Dhuture Amit Fulsunge Abstract In this paper three novel hybrid regional descriptor
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 informationA New Shape Matching Measure for Nonlinear Distorted Object Recognition
A New Shape Matching Measure for Nonlinear Distorted Object Recognition S. Srisuky, M. Tamsriy, R. Fooprateepsiri?, P. Sookavatanay and K. Sunaty Department of Computer Engineeringy, Department of Information
More informationSupplementary Material for Ensemble Diffusion for Retrieval
Supplementary Material for Ensemble Diffusion for Retrieval Song Bai 1, Zhichao Zhou 1, Jingdong Wang, Xiang Bai 1, Longin Jan Latecki 3, Qi Tian 4 1 Huazhong University of Science and Technology, Microsoft
More informationGeneric Fourier Descriptor for Shape-based Image Retrieval
1 Generic Fourier Descriptor for Shape-based Image Retrieval Dengsheng Zhang, Guojun Lu Gippsland School of Comp. & Info Tech Monash University Churchill, VIC 3842 Australia dengsheng.zhang@infotech.monash.edu.au
More informationABSTRACT. Techniques for Image Retrieval: Deformation Insensitivity and Automatic Thumbnail Cropping. Haibin Ling, Doctor of Philosophy, 2006
ABSTRACT Title of dissertation: Techniques for Image Retrieval: Deformation Insensitivity and Automatic Thumbnail Cropping Haibin Ling, Doctor of Philosophy, 2006 Dissertation directed by: Professor David
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 informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationBig Data Analytics. Special Topics for Computer Science CSE CSE Feb 11
Big Data Analytics Special Topics for Computer Science CSE 4095-001 CSE 5095-005 Feb 11 Fei Wang Associate Professor Department of Computer Science and Engineering fei_wang@uconn.edu Clustering II Spectral
More informationA Spectral Technique for Correspondence Problems Using Pairwise Constraints
A Spectral Technique for Correspondence Problems Using Pairwise Constraints Marius Leordeanu Martial Hebert The Robotics Institute Carnegie Mellon University Pittsburgh, PA 523 Abstract We present an efficient
More informationDescriptorEnsemble: An Unsupervised Approach to Image Matching and Alignment with Multiple Descriptors
DescriptorEnsemble: An Unsupervised Approach to Image Matching and Alignment with Multiple Descriptors 林彥宇副研究員 Yen-Yu Lin, Associate Research Fellow 中央研究院資訊科技創新研究中心 Research Center for IT Innovation, Academia
More informationShape Similarity based on a Treelet Kernel with Edition
Shape Similarity based on a Treelet Kernel with Edition joint work S. Bougleux, L. Brun, M. Mokhtari F.-X. Dupé Introduction Context 2D shapes given by continuous functions of their boundaries binary functions
More informationRobust 2D Shape Correspondence using Geodesic Shape Context
Robust 2D Shape Correspondence using Geodesic Shape Context Varun Jain Richard (Hao) Zhang GrUVi Lab, School of Computing Science Simon Fraser University, Burnaby, BC, Canada E-mail: vjain, haoz@cs.sfu.ca
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationIntrinsic Mean for Semi-metrical Shape Retrieval Via Graph Cuts
Intrinsic Mean for Semi-metrical Shape Retrieval Via Graph Cuts Frank R. Schmidt 1,EnoTöppe 1,DanielCremers 1,andYuriBoykov 2 1 Department of Computer Science University of Bonn Römerstr. 164, 53117 Bonn,
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 informationA String Matching Approach for Visual Retrieval and Classification
A String Matching Approach for Visual Retrieval and Classification Mei-Chen Yeh Dept. of Electrical and Computer Engineering, University of California, Santa Barbara, USA meichen@umail.ucsb.edu Kwang-Ting
More informationAarti Singh. Machine Learning / Slides Courtesy: Eric Xing, M. Hein & U.V. Luxburg
Spectral Clustering Aarti Singh Machine Learning 10-701/15-781 Apr 7, 2010 Slides Courtesy: Eric Xing, M. Hein & U.V. Luxburg 1 Data Clustering Graph Clustering Goal: Given data points X1,, Xn and similarities
More information22 October, 2012 MVA ENS Cachan. Lecture 5: Introduction to generative models Iasonas Kokkinos
Machine Learning for Computer Vision 1 22 October, 2012 MVA ENS Cachan Lecture 5: Introduction to generative models Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Center for Visual Computing Ecole Centrale Paris
More informationHierarchical Matching of Deformable Shapes
Hierarchical Matching of Deformable Shapes Pedro F. Felzenszwalb University of Chicago pff@cs.uchicago.edu Joshua D. Schwartz University of Chicago vegan@cs.uchicago.edu Abstract p 1 q 1 We describe a
More informationShape-Based Retrieval of Articulated 3D Models Using Spectral Embedding
Shape-Based Retrieval of Articulated 3D Models Using Spectral Embedding Varun Jain and Hao Zhang GrUVi Lab, School of Computing Sciences, Simon Fraser University, Burnaby, British Columbia, Canada {vjain,
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 informationData-Driven Geometry Processing Map Synchronization I. Qixing Huang Nov. 28 th 2018
Data-Driven Geometry Processing Map Synchronization I Qixing Huang Nov. 28 th 2018 Shape matching Affine Applications Shape reconstruction Transfer information Aggregate information Protein docking Pair-wise
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 informationFeatures Points. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Features Points Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Finding Corners Edge detectors perform poorly at corners. Corners provide repeatable points for matching, so
More informationFeature Detection. Raul Queiroz Feitosa. 3/30/2017 Feature Detection 1
Feature Detection Raul Queiroz Feitosa 3/30/2017 Feature Detection 1 Objetive This chapter discusses the correspondence problem and presents approaches to solve it. 3/30/2017 Feature Detection 2 Outline
More informationFrom Partial Shape Matching through Local Deformation to Robust Global Shape Similarity for Object Detection
CVPR 2 From Partial Shape Matching through Local Deformation to Robust Global Shape Similarity for Object Detection Tianyang Ma and Longin Jan Latecki Dept. of Computer and Information Sciences, Temple
More informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationShape Recognition by Combining Contour and Skeleton into a Mid-Level Representation
Shape Recognition by Combining Contour and Skeleton into a Mid-Level Representation Wei Shen 1, Xinggang Wang 2, Cong Yao 2, and Xiang Bai 2 1 School of Communication and Information Engineering, Shanghai
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationHierarchical Matching of Deformable Shapes
Hierarchical Matching of Deformable Shapes Pedro Felzenszwalb University of Chicago pff@cs.uchicago.edu Joshua Schwartz University of Chicago vegan@cs.uchicago.edu Abstract We introduce a new representation
More informationComputer Vision for HCI. Topics of This Lecture
Computer Vision for HCI Interest Points Topics of This Lecture Local Invariant Features Motivation Requirements, Invariances Keypoint Localization Features from Accelerated Segment Test (FAST) Harris Shi-Tomasi
More informationSimilarity Shape Based on Skeleton Graph Matching
Journal of Information Hiding and Multimedia Signal Processing c 2016 ISSN 2073-4212 Ubiquitous International Volume 7, Number 6, November 2016 Similarity Shape Based on Skeleton Graph Matching Truong-Giang
More informationShape Retrieval Using Triangle-Area Representation and Dynamic Space Warping
Shape Retrieval Using Triangle-Area Representation and Dynamic Space Warping Naif Alajlan, Ibrahim El Rube, Mohamed S. Kamel and George Freeman August, 2006 Abstract We present a shape representation and
More informationMultiple-Choice Questionnaire Group C
Family name: Vision and Machine-Learning Given name: 1/28/2011 Multiple-Choice naire Group C No documents authorized. There can be several right answers to a question. Marking-scheme: 2 points if all right
More informationPart-based and local feature models for generic object recognition
Part-based and local feature models for generic object recognition May 28 th, 2015 Yong Jae Lee UC Davis Announcements PS2 grades up on SmartSite PS2 stats: Mean: 80.15 Standard Dev: 22.77 Vote on piazza
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationMultiple-View Object Recognition in Band-Limited Distributed Camera Networks
in Band-Limited Distributed Camera Networks Allen Y. Yang, Subhransu Maji, Mario Christoudas, Kirak Hong, Posu Yan Trevor Darrell, Jitendra Malik, and Shankar Sastry Fusion, 2009 Classical Object Recognition
More informationAnalysis: TextonBoost and Semantic Texton Forests. Daniel Munoz Februrary 9, 2009
Analysis: TextonBoost and Semantic Texton Forests Daniel Munoz 16-721 Februrary 9, 2009 Papers [shotton-eccv-06] J. Shotton, J. Winn, C. Rother, A. Criminisi, TextonBoost: Joint Appearance, Shape and Context
More informationMesh-Based Inverse Kinematics
CS468, Wed Nov 9 th 2005 Mesh-Based Inverse Kinematics R. W. Sumner, M. Zwicker, C. Gotsman, J. Popović SIGGRAPH 2005 The problem 1 General approach Learn from experience... 2 As-rigid-as-possible shape
More informationIS-Match: Partial Shape Matching by Efficiently Solving an Order Preserving Assignment Problem
IPSJ Transactions on Computer Vision and Applications Vol. 2 224 234 (Dec. 2010) Research Paper IS-Match: Partial Shape Matching by Efficiently Solving an Order Preserving Assignment Problem Michael Donoser,
More informationImage Analysis & Retrieval. CS/EE 5590 Special Topics (Class Ids: 44873, 44874) Fall 2016, M/W Lec 18.
Image Analysis & Retrieval CS/EE 5590 Special Topics (Class Ids: 44873, 44874) Fall 2016, M/W 4-5:15pm@Bloch 0012 Lec 18 Image Hashing Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph:
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationComputer Vision. Recap: Smoothing with a Gaussian. Recap: Effect of σ on derivatives. Computer Science Tripos Part II. Dr Christopher Town
Recap: Smoothing with a Gaussian Computer Vision Computer Science Tripos Part II Dr Christopher Town Recall: parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of
More informationObject Classification Problem
HIERARCHICAL OBJECT CATEGORIZATION" Gregory Griffin and Pietro Perona. Learning and Using Taxonomies For Fast Visual Categorization. CVPR 2008 Marcin Marszalek and Cordelia Schmid. Constructing Category
More informationReal-time Shape Retrieval for Robotics using Skip Tri-Grams
The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15, 2009 St. Louis, USA Real-time Shape Retrieval for Robotics using Skip Tri-Grams Yi Li, Konstantinos Bitsakos,
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 informationData-Driven Shape Analysis --- Joint Shape Matching I. Qi-xing Huang Stanford University
Data-Driven Shape Analysis --- Joint Shape Matching I Qi-xing Huang Stanford University 1 Shape matching Affine Applications Shape reconstruction Transfer information Aggregate information Protein docking
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 informationSegmentation Computer Vision Spring 2018, Lecture 27
Segmentation http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 218, Lecture 27 Course announcements Homework 7 is due on Sunday 6 th. - Any questions about homework 7? - How many of you have
More informationRegularized Diffusion Process for Visual Retrieval
Regularized Diffusion Process for Visual Retrieval Song Bai 1, Xiang Bai 1, Qi Tian 2, Longin Jan Latecki 3 1 Huazhong University of Science and Technology 2 University of Texas at San Antonio, 3 Temple
More informationAGGREGATING CONTOUR FRAGMENTS FOR SHAPE CLASSIFICATION. Song Bai, Xinggang Wang, Xiang Bai
AGGREGATING CONTOUR FRAGMENTS FOR SHAPE CLASSIFICATION Song Bai, Xinggang Wang, Xiang Bai Dept. of Electronics and Information Engineering, Huazhong Univ. of Science and Technology ABSTRACT In this paper,
More informationObject and Action Detection from a Single Example
Object and Action Detection from a Single Example Peyman Milanfar* EE Department University of California, Santa Cruz *Joint work with Hae Jong Seo AFOSR Program Review, June 4-5, 29 Take a look at this:
More informationShape Matching for Foliage Database Retrieval
>A book chapter template < 1 Shape Matching for Foliage Database Retrieval Haibin Ling 1 and David W. Jacobs 1 Dept. of Computer and Information Sciences, Information Science and Technology Center, Temple
More informationLearning and Matching Line Aspects for Articulated Objects
Learning and Matching Line Aspects for Articulated Objects Xiaofeng Ren Toyota Technological Institute at Chicago 1427 E. 6th Street, Chicago, IL 6637 xren@tti-c.org Abstract Traditional aspect graphs
More informationKey properties of local features
Key properties of local features Locality, robust against occlusions Must be highly distinctive, a good feature should allow for correct object identification with low probability of mismatch Easy to etract
More informationLecture 28 Intro to Tracking
Lecture 28 Intro to Tracking Some overlap with T&V Section 8.4.2 and Appendix A.8 Recall: Blob Merge/Split merge occlusion occlusion split When two objects pass close to each other, they are detected as
More informationRecall: Blob Merge/Split Lecture 28
Recall: Blob Merge/Split Lecture 28 merge occlusion Intro to Tracking Some overlap with T&V Section 8.4.2 and Appendix A.8 occlusion split When two objects pass close to each other, they are detected as
More informationLocal invariant features
Local invariant features Tuesday, Oct 28 Kristen Grauman UT-Austin Today Some more Pset 2 results Pset 2 returned, pick up solutions Pset 3 is posted, due 11/11 Local invariant features Detection of interest
More informationFirm Object Classification using Butterworth Filters and Multiscale Fourier Descriptors Saravanakumar M
Firm Object Classification using Butterworth Filters and Multiscale Fourier Descriptors Saravanakumar M Department of Information Bannari Amman Institute of Sathyamangalam, Tamilnadu, India VinothSarun
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
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 informationMPEG-7 Visual shape descriptors
MPEG-7 Visual shape descriptors Miroslaw Bober presented by Peter Tylka Seminar on scientific soft skills 22.3.2012 Presentation Outline Presentation Outline Introduction to problem Shape spectrum - 3D
More informationCell Clustering Using Shape and Cell Context. Descriptor
Cell Clustering Using Shape and Cell Context Descriptor Allison Mok: 55596627 F. Park E. Esser UC Irvine August 11, 2011 Abstract Given a set of boundary points from a 2-D image, the shape context captures
More informationDef De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationShape analysis through geometric distributions
Shape analysis through geometric distributions Nicolas Charon (CIS, Johns Hopkins University) joint work with B. Charlier (Université de Montpellier), I. Kaltenmark (CMLA), A. Trouvé, Hsi-Wei Hsieh (JHU)...
More informationParallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece
Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing
More informationLearning a Manifold as an Atlas Supplementary Material
Learning a Manifold as an Atlas Supplementary Material Nikolaos Pitelis Chris Russell School of EECS, Queen Mary, University of London [nikolaos.pitelis,chrisr,lourdes]@eecs.qmul.ac.uk Lourdes Agapito
More informationLearning Edge-Specific Kernel Functions For Pairwise Graph Matching
DONOSER ET AL.: EDGE-SPECIFIC KERNELS FOR GRAPH MATCHING 1 Learning Edge-Specific Kernel Functions For Pairwise Graph Matching Michael Donoser 1 donoser@icg.tugraz.at Martin Urschler 2 martin.urschler@cfi.lbg.ac.at
More informationGeodesic Shape Retrieval via Optimal Mass Transport
Author manuscript, published in "11th European Conference on Computer Vision, Heraklion, Crete : Greece (1)" DOI : 1.17/978-3-642-15555-_56 Geodesic Shape Retrieval via Optimal Mass Transport Julien Rabin,
More informationSegmentation with non-linear constraints on appearance, complexity, and geometry
IPAM February 2013 Western Univesity Segmentation with non-linear constraints on appearance, complexity, and geometry Yuri Boykov Andrew Delong Lena Gorelick Hossam Isack Anton Osokin Frank Schmidt Olga
More information