Exploring Collections of 3D Models using Fuzzy Correspondences
|
|
- Alexander Mosley
- 5 years ago
- Views:
Transcription
1 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
2 Motivating Application Exploring collections of 3D models Google 3D Warehouse
3 Motivating Application Exploring collections of 3D models Google 3D Warehouse
4 Motivating Application Exploring collections of 3D models
5 Previous Work Ovsjanikov et al., SIGGRAPH 2011
6 Goal Exploration tool for understanding shape variations for arbitrary regions of models in collections
7 Goal Exploration tool for understanding shape variations for arbitrary regions of models in collections Find variations Sort by similarity Align viewpoints
8 Goal Exploration tool for understanding shape variations for arbitrary regions of models in collections Find variations Sort by similarity Align viewpoints
9 Goal Exploration tool for understanding shape variations for arbitrary regions of models in collections Find variations Sort by similarity Align viewpoints
10 Goal Exploration tool for understanding shape variations for arbitrary regions of models in collections Find variations Sort by similarity Align viewpoints
11 Approach Compute correspondences between similar points on all models in the collection
12 Correspondences Exploration Tool
13 Correspondences Exploration Tool
14 Related Work Previous Methods Pairwise alignment Map optimization Template fitting
15 Related Work Previous Methods Pairwise alignment Map optimization Template fitting
16 Related Work Previous Methods Pairwise alignment Map optimization Template fitting
17 Related Work Previous Methods Pairwise alignment Map optimization Template fitting Nguyen et al., SGP 2011
18 Related Work Previous Methods Pairwise alignment Map optimization Template fitting Allen et al., SIGGRAPH 2003.
19 Problem: Representing Correspondences Point-to-point correspondences are not welldefined for all pairs of models
20 Solution: Fuzzy Correspondences Continuous function measuring "how well two points correspond
21 Solution: Fuzzy Correspondences Continuous function measuring "how well two points correspond Concurrent work Solomon et al., SGP 12 Ovsjanikov et al., SIGGRAPH 12
22 Problem: Matching Dissimilar Shapes Geometric alignment algorithms work well only for similar pairs of shapes
23 Solution: Transitivity Leverage correspondences between similar shapes to reason about correspondences in dissimilar shapes
24 Problem: Handling N 2 Complexity Computing pairwise alignments for all pairs is too expensive for large collections: O(N 2 ) alignments Typical: N=100
25 Solution: Diffusion Compute alignments for small number of pairs (M) and diffuse correspondences to other pairs: O(MN)) A small amount of redundancy provides robustness to poor alignments Typical: N=100, M=5
26 Solution: Diffusion Compute alignments for small number of pairs (M) and diffuse correspondences to other pairs: O(MN)) A small amount of redundancy provides robustness to poor alignments Typical: N=100, M=5
27 Solution: Diffusion Compute alignments for small number of pairs (M) and diffuse correspondences to other pairs: O(MN)) A small amount of redundancy provides robustness to poor alignments Typical: N=100, M=5
28 Computing Fuzzy Correspondences 1. Sample points on each model 2. Select pairs of models to align 3. Estimate correspondences for selected pairs 4. Diffuse point correspondences 5. Re-align pairs to improve consistency Go to 4
29 Example Collection
30 Step 1: Sample Points Input Model K Points
31 Step 2: Select Models To Align Find pairs of models that can be aligned robustly and form a well-connected graph
32 Step 2: Select Models To Align Find pairs of models that can be aligned robustly and form a well-connected graph Compute minimum spanning tree based on shape similarity
33 Step 2: Select Models To Align Find pairs of models that can be aligned robustly and form a well-connected graph Augment graph to increase connectivity based on edge rank
34 Step 2: Select Models To Align Find pairs of models that can be aligned robustly and form a well-connected graph
35 Step 3: Estimate Correspondence Align selected pairs of models to estimate correspondence C(p i,p j ) between points p i Rigid Alignment PCA + ICP
36 Step 3: Estimate Correspondence Align selected pairs of models to estimate correspondence C(p i,p j ) between points p i Rigid Alignment PCA + ICP
37 Step 3: Estimate Correspondence Align selected pairs of models to estimate correspondence C(p i,p j ) between points p i Rigid Alignment PCA + ICP
38 Computing Fuzzy Correspondences 1. Sample points on each model 2. Select pairs of models to align 3. Estimate correspondences for selected pairs 4. Diffuse point correspondences 5. Re-align pairs to improve consistency Go to 4
39 Step 4: Diffuse Correspondence Compute fuzzy correspondence f(p i,p j ) based on diffusion distance in graph represented by C(p i,p j )
40 Step 4: Diffuse Correspondence Compute fuzzy correspondence f(p i,p j ) based on diffusion distance in graph represented by C(p i,p j ) Sparse Correspondence Matrix C(p i,p j )
41 Eigenvector 2 Step 4: Diffuse Correspondence Compute fuzzy correspondence f(p i,p j ) based on diffusion distance in graph represented by C(p i,p j ) Left wing p i Sparse Correspondence Matrix C(p i,p j ) Eigenvector 1 Spectral Embedding
42 Eigenvector 2 Step 4: Diffuse Correspondence Compute fuzzy correspondence f(p i,p j ) based on diffusion distance in graph represented by C(p i,p j ) Left wing p i Sparse Correspondence Matrix C(p i,p j ) Eigenvector 1 Spectral Embedding
43 Computing Fuzzy Correspondences 1. Sample points on each model 2. Select pairs of models to align 3. Estimate correspondences for selected pairs 4. Diffuse point correspondences 5. Re-align pairs to improve consistency Go to 4
44 Step 5: Improve Consistency Sparse Correspondence Matrix C(p i,p j )
45 Step 5: Improve Consistency Sparse Correspondence Matrix C(p i,p j )
46 Step 5: Improve Consistency Sparse Correspondence Matrix C(p i,p j ) misalignment
47 Step 5: Improve Consistency Iteratively adjust alignments in C(p i,p j ) to improve consistency with f(p i,p j ) p i Pairwise Alignment misalignment C 0 (p i, )
48 Step 5: Improve Consistency Iteratively adjust alignments in C(p i,p j ) to improve consistency with f(p i,p j ) p i Pairwise Alignment Diffusion misalignment C 0 (p i, ) f 0 (p i, )
49 Step 5: Improve Consistency Iteratively adjust alignments in C(p i,p j ) to improve consistency with f(p i,p j ) p i Pairwise Alignment Diffusion misalignment C 0 (p i, ) f 0 (p i, ) Re-align C 0 (p i,p j ) -> C 1 (p i,p j )
50 Step 5: Improve Consistency Iteratively adjust alignments in C(p i,p j ) to improve consistency with f(p i,p j ) p i Pairwise Alignment Diffusion misalignment C 0 (p i, ) f 0 (p i, ) Re-align C 0 (p i,p j ) -> C 1 (p i,p j ) New f 1 (p i, )
51 Computing Fuzzy Correspondences 1. Sample points on each model 2. Select pairs of models to align 3. Estimate correspondences for selected pairs 4. Diffuse point correspondences 5. Re-align pairs to improve consistency Go to 4
52 Quantitative Evaluation refer to paper Experiments: Diffusion and optimization improve correspondences Far less than N 2 alignments are necessary Larger collections yield better correspondences Our method compare favorably on benchmarks Chairs, Bikes, & Airplanes from Google 3D Warehouse [Kim et al. 2012] Nonrigid Surface Alignment Benchmarks [Kim et al, 2011] [Nguyen et al., 2011]
53 Correspondences Exploration Tool
54 Correspondences Exploration Tool
55 Exploration Tool Key features enabled by fuzzy correspondences Find variations Align viewpoints Sort by similarity
56 Finding Variations
57 Finding Variations Distance to Xth closest fuzzy correspondence can reveal amount of shape variation in data set More Variation
58 Finding Variations Distance to Xth closest fuzzy correspondence can reveal amount of shape variation in data set
59 Finding Variations Distance to Xth closest fuzzy correspondence can reveal amount of shape variation in data set Collection 1: Collection 2:
60 Aligning Models Find best alignment weighted by fuzzy corrs.
61 Sorting by Similarity Sort based on similarity in aligned regions
62 Sorting by Similarity: Intrinsic Matching Sort based on similarity in aligned regions
63 Sorting with Multiple Facets Provide several similarity objectives
64 Timing Fuzzy Correspondences for 111 chairs Pairwise alignments 100s Iterative Optimization 800s (602 / 6105 alignments) (11 iterations)
65 Timing Fuzzy Correspondences for 111 chairs Pairwise alignments 100s Iterative Optimization 800s (602 / 6105 alignments) (11 iterations) Fuzzy Correspondences for 71 SCAPE models Pairwise alignments 1775s (355 / 2485 alignments) Iterative Optimization 250s (5 iterations)
66 Timing Fuzzy Correspondences for 111 chairs Pairwise alignments 100s Iterative Optimization 800s (602 / 6105 alignments) (11 iterations) Fuzzy Correspondences for 71 SCAPE models Pairwise alignments 1775s (355 / 2485 alignments) Iterative Optimization 250s (5 iterations) Exploration tool Real time interaction
67 Summary Fuzzy Correspondences via Diffusion Represent ambiguity in mapping More robust: easier to compare similar shapes Far less than N 2 pairwise alignments are required
68 Summary Fuzzy Correspondences via Diffusion Represent ambiguity in mapping More robust: easier to compare similar shapes Far less than N 2 pairwise alignments are required Exploration with Fuzzy Correspondences Allows navigating in shape space by interactively selecting regions of interest
69 Future Work Short-term Consistent bias in misalignments not always resolved by diffusion More diverse datasets (e.g. all classes jointly) Larger collections
70 Future Work Short-term Consistent bias in misalignments not always resolved by diffusion More diverse datasets (e.g. all classes jointly) Larger collections Long-term: Higher-level understanding of collections of shapes Data-driven Analysis: segmentation, labeling Data-driven Synthesis: assembly-based modeling
71 Acknowledgments + Our code Data: Brown et al. (3D Warehouse), Giorgi et al. (SHREC Watertight), Anguelov et al. (SCAPE), Bronstein et al. (TOSCA) Funding: NSERC, NSF, AFOSR, Intel, Google, Adobe, Marie Curie Career Integration Grant Discussions and suggestions: Marc Alexa, Yaron Lipman, Amit Singer CODE AND DATA
72 Additional Slides
73 Results A small subset of pairwise alignments suffices Manual Affine 500 Alignments 350 Alignments 250 Alignments 150 Alignments
74 Results Diffusion & optimization improve correspondences
75 Results Larger collections yield better correspondences
76 Results Best results on examples in [Nguyen et al., 2011]
77 Results Best results on benchmark in [Kim et al. 2011]
78 Eigenvector 2 Future Work Short-term More diverse datasets (e.g. all classes jointly) Larger collections (Near-)Symmetry Eigenvector 1
79 Eigenvector 2 Future Work Short-term More diverse datasets (e.g. all classes jointly) Larger collections (Near-)Symmetry Eigenvector 1
Discovering 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 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 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 informationLearning Probabilistic Models from Collections of 3D Meshes
Learning Probabilistic Models from Collections of 3D Meshes Sid Chaudhuri, Steve Diverdi, Matthew Fisher, Pat Hanrahan, Vladimir Kim, Wilmot Li, Niloy Mitra, Daniel Ritchie, Manolis Savva, and Thomas Funkhouser
More informationFinding Structure in Large Collections of 3D Models
Finding Structure in Large Collections of 3D Models Vladimir Kim Adobe Research Motivation Explore, Analyze, and Create Geometric Data Real Virtual Motivation Explore, Analyze, and Create Geometric Data
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 informationStructure-oriented Networks of Shape Collections
Structure-oriented Networks of Shape Collections Noa Fish 1 Oliver van Kaick 2 Amit Bermano 3 Daniel Cohen-Or 1 1 Tel Aviv University 2 Carleton University 3 Princeton University 1 pplementary material
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 informationSurface Registration. Gianpaolo Palma
Surface Registration Gianpaolo Palma The problem 3D scanning generates multiple range images Each contain 3D points for different parts of the model in the local coordinates of the scanner Find a rigid
More informationWall Painting Reconstruction Using a Genetic Algorithm. Elena Sizikova, Thomas Funkhouser Princeton University
Wall Painting Reconstruction Using a Genetic Algorithm Elena Sizikova, Thomas Funkhouser Princeton University Motivation Wall paintings recovered from Akrotiri (Santorini), Greece Part of a reconstructed
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 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 informationLearning Part-based Templates from Large Collections of 3D Shapes
Learning Part-based Templates from Large Collections of 3D Shapes Vladimir G. Kim 1 Wilmot Li 2 Niloy J. Mitra 3 Siddhartha Chaudhuri 1 Stephen DiVerdi 2,4 Thomas Funkhouser 1 1 Princeton University 2
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 informationDepth Estimation Using Collection of Models
Depth Estimation Using Collection of Models Karankumar Thakkar 1, Viral Borisagar 2 PG scholar 1, Assistant Professor 2 Computer Science & Engineering Department 1, 2 Government Engineering College, Sector
More informationAnalysis and Synthesis of 3D Shape Families via Deep Learned Generative Models of Surfaces
Analysis and Synthesis of 3D Shape Families via Deep Learned Generative Models of Surfaces Haibin Huang, Evangelos Kalogerakis, Benjamin Marlin University of Massachusetts Amherst Given an input 3D shape
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 informationData driven 3D shape analysis and synthesis
Data driven 3D shape analysis and synthesis Head Neck Torso Leg Tail Ear Evangelos Kalogerakis UMass Amherst 3D shapes for computer aided design Architecture Interior design 3D shapes for information visualization
More informationDynamic Geometry Processing
Dynamic Geometry Processing EG 2012 Tutorial Will Chang, Hao Li, Niloy Mitra, Mark Pauly, Michael Wand Tutorial: Dynamic Geometry Processing 1 Articulated Global Registration Introduction and Overview
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 informationRegistration of Dynamic Range Images
Registration of Dynamic Range Images Tan-Chi Ho 1,2 Jung-Hong Chuang 1 Wen-Wei Lin 2 Song-Sun Lin 2 1 Department of Computer Science National Chiao-Tung University 2 Department of Applied Mathematics National
More information3D Shape Segmentation with Projective Convolutional Networks
3D Shape Segmentation with Projective Convolutional Networks Evangelos Kalogerakis 1 Melinos Averkiou 2 Subhransu Maji 1 Siddhartha Chaudhuri 3 1 University of Massachusetts Amherst 2 University of Cyprus
More information3D Shape Analysis with Multi-view Convolutional Networks. Evangelos Kalogerakis
3D Shape Analysis with Multi-view Convolutional Networks Evangelos Kalogerakis 3D model repositories [3D Warehouse - video] 3D geometry acquisition [KinectFusion - video] 3D shapes come in various flavors
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 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 informationAutocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections
DOI: 10.1111/cgf.12723 COMPUTER GRAPHICS forum Volume 00 (2015), number 0 pp. 1 11 Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections Melinos Averkiou 1, Vladimir G. Kim 2,3
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 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 informationSCAPE: Shape Completion and Animation of People
SCAPE: Shape Completion and Animation of People By Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, James Davis From SIGGRAPH 2005 Presentation for CS468 by Emilio Antúnez
More information3D Photography: Stereo
3D Photography: Stereo Marc Pollefeys, Torsten Sattler Spring 2016 http://www.cvg.ethz.ch/teaching/3dvision/ 3D Modeling with Depth Sensors Today s class Obtaining depth maps / range images unstructured
More informationNIH Public Access Author Manuscript Proc Int Conf Image Proc. Author manuscript; available in PMC 2013 May 03.
NIH Public Access Author Manuscript Published in final edited form as: Proc Int Conf Image Proc. 2008 ; : 241 244. doi:10.1109/icip.2008.4711736. TRACKING THROUGH CHANGES IN SCALE Shawn Lankton 1, James
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 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 informationWITH the rapid development of 3D acquisition
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 9, NO. 1, JANUARY 2013 1 Active Exploration of Large 3D Model Repositories Lin Gao, Yan-Pei Cao, Yu-Kun Lai, Hao-Zhi Huang, Leif Kobbelt,
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 informationCo-Hierarchical Analysis of Shape Structures
Co-Hierarchical Analysis of Shape Structures Oliver van Kaick Kai Xu Hao Zhang Yanzhen Wang Shuyang Sun Ariel Shamir Simon Fraser Univ. HPCL, Nat. Univ. of Defense Tech. Interdisciplinary Center Daniel
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 information3D Photography: Active Ranging, Structured Light, ICP
3D Photography: Active Ranging, Structured Light, ICP Kalin Kolev, Marc Pollefeys Spring 2013 http://cvg.ethz.ch/teaching/2013spring/3dphoto/ Schedule (tentative) Feb 18 Feb 25 Mar 4 Mar 11 Mar 18 Mar
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 informationINFO0948 Fitting and Shape Matching
INFO0948 Fitting and Shape Matching Renaud Detry University of Liège, Belgium Updated March 31, 2015 1 / 33 These slides are based on the following book: D. Forsyth and J. Ponce. Computer vision: a modern
More informationRecurring Part Arrangements in Shape Collections
EUROGRAPHICS 2014 / B. Lévy and J. Kautz (Guest Editors) Volume 33 (2014), Number 2 Recurring Part Arrangements in Shape Collections Youyi Zheng 1 Daniel Cohen-Or 2 Melinos Averkiou 3 Niloy J. Mitra 3,1
More informationJustin Solomon MIT, Spring Numerical Geometry of Nonrigid Shapes
Justin Solomon MIT, Spring 2017 Numerical Geometry of Nonrigid Shapes Intrinsically far Extrinsically close Geodesic distance [jee-uh-des-ik dis-tuh-ns]: Length of the shortest path, constrained not to
More informationNonparametric Clustering of High Dimensional Data
Nonparametric Clustering of High Dimensional Data Peter Meer Electrical and Computer Engineering Department Rutgers University Joint work with Bogdan Georgescu and Ilan Shimshoni Robust Parameter Estimation:
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 informationGlobal Non-Rigid Alignment. Benedict J. Brown Katholieke Universiteit Leuven
Global Non-Rigid Alignment Benedict J. Brown Katholieke Universiteit Leuven 3-D Scanning Pipeline Acquisition Scanners acquire data from a single viewpoint 3-D Scanning Pipeline Acquisition Alignment 3-D
More informationExploration of Continuous Variability in Collections of 3D Shapes. (a) Input collection (b) Template deformation model (c) Constrained exploration
Exploration of Continuous Variability in Collections of 3D Shapes Maks Ovsjanikov Wilmot Li Leonidas Guibas Niloy J. Mitra Stanford University Adobe Systems KAUST... (a) Input collection (b) Template deformation
More informationLearning Articulated Skeletons From Motion
Learning Articulated Skeletons From Motion Danny Tarlow University of Toronto, Machine Learning with David Ross and Richard Zemel (and Brendan Frey) August 6, 2007 Point Light Displays It's easy for humans
More informationMöbius Voting For Surface Correspondence
Möbius Voting For Surface Correspondence Yaron Lipman Thomas Funkhouser Princeton University Abstract The goal of our work is to develop an efficient, automatic algorithm for discovering point correspondences
More informationMonocular Tracking and Reconstruction in Non-Rigid Environments
Monocular Tracking and Reconstruction in Non-Rigid Environments Kick-Off Presentation, M.Sc. Thesis Supervisors: Federico Tombari, Ph.D; Benjamin Busam, M.Sc. Patrick Ruhkamp 13.01.2017 Introduction 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 informationIntegrated High-Quality Acquisition of Geometry and Appearance for Cultural Heritage
Integrated High-Quality Acquisition of Geometry and Appearance for Cultural Heritage Christopher Schwartz, Michael Weinmann, Roland Ruiters, Reinhard Klein Institute of Computer Science II Computer Graphics
More informationSkeleton Based As-Rigid-As-Possible Volume Modeling
Skeleton Based As-Rigid-As-Possible Volume Modeling Computer Science Department, Rutgers University As-rigid-as-possible (ARAP) shape modeling is a popular technique to obtain natural deformations. There
More informationMatching and Recognition in 3D. Based on slides by Tom Funkhouser and Misha Kazhdan
Matching and Recognition in 3D Based on slides by Tom Funkhouser and Misha Kazhdan From 2D to 3D: Some Things Easier No occlusion (but sometimes missing data instead) Segmenting objects often simpler From
More informationGeometric Registration for Deformable Shapes 1.1 Introduction
Geometric Registration for Deformable Shapes 1.1 Introduction Overview Data Sources and Applications Problem Statement Overview Presenters Will Chang University of California at San Diego, USA Hao Li ETH
More informationCS 395T Numerical Optimization for Graphics and AI (3D Vision) Qixing Huang August 29 th 2018
CS 395T Numerical Optimization for Graphics and AI (3D Vision) Qixing Huang August 29 th 2018 3D Vision Understanding geometric relations between images and the 3D world between images Obtaining 3D information
More information5.2 Surface Registration
Spring 2018 CSCI 621: Digital Geometry Processing 5.2 Surface Registration Hao Li http://cs621.hao-li.com 1 Acknowledgement Images and Slides are courtesy of Prof. Szymon Rusinkiewicz, Princeton University
More informationCluster Analysis. Ying Shen, SSE, Tongji University
Cluster Analysis Ying Shen, SSE, Tongji University Cluster analysis Cluster analysis groups data objects based only on the attributes in the data. The main objective is that The objects within a group
More informationFast Nonrigid Mesh Registration with a Data-Driven Deformation Prior
Fast Nonrigid Mesh Registration with a Data-Driven Deformation Prior David C. Schneider and Peter Eisert Fraunhofer Heinrich Hertz Institute Einsteinufer 37, 10587 Berlin, Germany {david.schneider,eisert}@hhi.fraunhofer.de
More informationBenchmarks, Performance Evaluation and Contests for 3D Shape Retrieval
Benchmarks, Performance Evaluation and Contests for 3D Shape Retrieval Afzal Godil 1, Zhouhui Lian 1, Helin Dutagaci 1, Rui Fang 2, Vanamali T.P. 1, Chun Pan Cheung 1 1 National Institute of Standards
More informationAnnouncements. Recognition I. Gradient Space (p,q) What is the reflectance map?
Announcements I HW 3 due 12 noon, tomorrow. HW 4 to be posted soon recognition Lecture plan recognition for next two lectures, then video and motion. Introduction to Computer Vision CSE 152 Lecture 17
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationDETC D FACE RECOGNITION UNDER ISOMETRIC EXPRESSION DEFORMATIONS
Proceedings of the ASME 2014 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2014 August 17-20, 2014, Buffalo, New York, USA DETC2014-34449
More information... arxiv: v2 [cs.cv] 5 Sep Learning local shape descriptors from part correspondences with multi-view convolutional networks
Learning local shape descriptors from part correspondences with multi-view convolutional networks HAIBIN HUANG, University of Massachusetts Amherst EVANGELOS KALOGERAKIS, University of Massachusetts Amherst
More informationOn Order-Constrained Transitive Distance
On Order-Constrained Transitive Distance Author: Zhiding Yu and B. V. K. Vijaya Kumar, et al. Dept of Electrical and Computer Engineering Carnegie Mellon University 1 Clustering Problem Important Issues:
More information3D object recognition used by team robotto
3D object recognition used by team robotto Workshop Juliane Hoebel February 1, 2016 Faculty of Computer Science, Otto-von-Guericke University Magdeburg Content 1. Introduction 2. Depth sensor 3. 3D object
More information3D Deep Learning
3D Deep Learning Tutorial@CVPR2017 Hao Su (UCSD) Leonidas Guibas (Stanford) Michael Bronstein (Università della Svizzera Italiana) Evangelos Kalogerakis (UMass) Jimei Yang (Adobe Research) Charles Qi (Stanford)
More informationPose estimation using a variety of techniques
Pose estimation using a variety of techniques Keegan Go Stanford University keegango@stanford.edu Abstract Vision is an integral part robotic systems a component that is needed for robots to interact robustly
More informationThree-Dimensional Point Cloud Recognition via Distributions of Geometric Distances
Three-Dimensional Point Cloud Recognition via Distributions of Geometric Distances Mona Mahmoudi, Guillermo Sapiro Electrical and Computer Engineering University of Minnesota Minneapolis, MN 55455 {mahmo022,guille}@umn.edu
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationUser-assisted Segmentation and 3D Motion Tracking. Michael Fleder Sudeep Pillai Jeremy Scott
User-assisted Segmentation and 3D Motion Tracking Michael Fleder Sudeep Pillai Jeremy Scott 3D Object Tracking Virtual reality and animation Imitation in robotics Autonomous driving Augmented reality Motivation
More informationFEATURE-BASED REGISTRATION OF RANGE IMAGES IN DOMESTIC ENVIRONMENTS
FEATURE-BASED REGISTRATION OF RANGE IMAGES IN DOMESTIC ENVIRONMENTS Michael Wünstel, Thomas Röfer Technologie-Zentrum Informatik (TZI) Universität Bremen Postfach 330 440, D-28334 Bremen {wuenstel, roefer}@informatik.uni-bremen.de
More informationSpectral Surface Reconstruction from Noisy Point Clouds
Spectral Surface Reconstruction from Noisy Point Clouds 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types of results?
More informationPhoto-realistic Renderings for Machines Seong-heum Kim
Photo-realistic Renderings for Machines 20105034 Seong-heum Kim CS580 Student Presentations 2016.04.28 Photo-realistic Renderings for Machines Scene radiances Model descriptions (Light, Shape, Material,
More informationAnatomical landmark and region mapping based on a template surface deformation for foot bone morphology
Anatomical landmark and region mapping based on a template surface deformation for foot bone morphology Jaeil Kim 1, Sang Gyo Seo 2, Dong Yeon Lee 2, Jinah Park 1 1 Department of Computer Science, KAIST,
More information10/03/11. Model Fitting. Computer Vision CS 143, Brown. James Hays. Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem
10/03/11 Model Fitting Computer Vision CS 143, Brown James Hays Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem Fitting: find the parameters of a model that best fit the data Alignment:
More information3D Design with High- Level, Data-Driven Priors
3D Design with High- Level, Data-Driven Priors Siddhartha Chaudhuri Assistant Professor, Dept of Computer Science & Engineering, IIT Bombay Shapes are everywhere! Ake Axelsson Shapes are everywhere! 3dhousedownload.com
More informationLearning 3D Part Detection from Sparsely Labeled Data: Supplemental Material
Learning 3D Part Detection from Sparsely Labeled Data: Supplemental Material Ameesh Makadia Google New York, NY 10011 makadia@google.com Mehmet Ersin Yumer Carnegie Mellon University Pittsburgh, PA 15213
More informationRobust Articulated ICP for Real-Time Hand Tracking
Robust Articulated-ICP for Real-Time Hand Tracking Andrea Tagliasacchi* Sofien Bouaziz Matthias Schröder* Mario Botsch Anastasia Tkach Mark Pauly * equal contribution 1/36 Real-Time Tracking Setup Data
More informationPrincipal Coordinate Clustering
Principal Coordinate Clustering Ali Sekmen, Akram Aldroubi, Ahmet Bugra Koku, Keaton Hamm Department of Computer Science, Tennessee State University Department of Mathematics, Vanderbilt University Department
More informationSkull Assembly and Completion using Template-based Surface Matching
Skull Assembly and Completion using Template-based Surface Matching Li Wei, Wei Yu, Maoqing Li 1 Xin Li* 2 1 School of Information Science and Technology Xiamen University 2 Department of Electrical and
More informationHierarchical 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 informationStatistical significance. Numerical example. Pareto optimality. Multicriterion optimization. Pareto frontier. Set-valued partial similarity
1 2 Greek mythology Alexander & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 048921 Advanced topics in vision Processing and Analysis of Geometric Shapes EE Technion,
More informationFeature Selection Using Principal Feature Analysis
Feature Selection Using Principal Feature Analysis Ira Cohen Qi Tian Xiang Sean Zhou Thomas S. Huang Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign Urbana,
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 informationEvaluating the Automated Alignment of 3D Human Body Scans
Evaluating the Automated Alignment of 3D Human Body Scans David A. Hirshberg c, Matthew Loper c, Eric Rachlin c, Aggeliki Tsoli a,c, Alexander Weiss a, Brian Corner b, Michael J. Black a,c {david.hirshberg,
More informationENGN D Photography / Spring 2018 / SYLLABUS
ENGN 2502 3D Photography / Spring 2018 / SYLLABUS Description of the proposed course Over the last decade digital photography has entered the mainstream with inexpensive, miniaturized cameras routinely
More informationMotion Tracking and Event Understanding in Video Sequences
Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!
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 informationMulti-view 3D retrieval using silhouette intersection and multi-scale contour representation
Multi-view 3D retrieval using silhouette intersection and multi-scale contour representation Thibault Napoléon Telecom Paris CNRS UMR 5141 75013 Paris, France napoleon@enst.fr Tomasz Adamek CDVP Dublin
More informationGeneralized Principal Component Analysis CVPR 2007
Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns
More informationChaplin, Modern Times, 1936
Chaplin, Modern Times, 1936 [A Bucket of Water and a Glass Matte: Special Effects in Modern Times; bonus feature on The Criterion Collection set] Multi-view geometry problems Structure: Given projections
More informationNon-Experts Shape Modeling for Dummies
Non-Experts Shape Modeling for Dummies (Modeling with Interchangeable Parts) Alla Sheffer (joint work with Vladislav Kraevoy & Dan Julius) Motivation - Easy creation of 3D Content Currently 3D modeling
More informationDEVELOPMENT OF A ROBUST IMAGE MOSAICKING METHOD FOR SMALL UNMANNED AERIAL VEHICLE
DEVELOPMENT OF A ROBUST IMAGE MOSAICKING METHOD FOR SMALL UNMANNED AERIAL VEHICLE J. Kim and T. Kim* Dept. of Geoinformatic Engineering, Inha University, Incheon, Korea- jikim3124@inha.edu, tezid@inha.ac.kr
More informationData-Driven Structural Priors for Shape Completion
Data-Driven Structural Priors for Shape Completion Minhyuk Sung 1 Vladimir G. Kim 1,2 Roland Angst 1,3 Leonidas Guibas 1 1 Stanford University 2 Adobe Research 3 Max Planck Institute for Informatics a1.
More informationPolygonal Meshes. Thomas Funkhouser Princeton University COS 526, Fall 2016
Polygonal Meshes Thomas Funkhouser Princeton University COS 526, Fall 2016 Digital Geometry Processing Processing of 3D surfaces Creation, acquisition Storage, transmission Editing, animation, simulation
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 2
Clustering Part 2 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville Partitional Clustering Original Points A Partitional Clustering Hierarchical
More informationShape Co-analysis. Daniel Cohen-Or. Tel-Aviv University
Shape Co-analysis Daniel Cohen-Or Tel-Aviv University 1 High-level Shape analysis [Fu et al. 08] Upright orientation [Mehra et al. 08] Shape abstraction [Kalograkis et al. 10] Learning segmentation [Mitra
More informationUsing Spin Images for Efficient Object Recognition in Cluttered 3D Scenes
Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes TDT 03 - Advanced Topics in Computer Graphics Presentation by Ruben H. Fagerli Paper to be summarized Using Spin Images for Efficient
More informationAccurate Reconstruction by Interpolation
Accurate Reconstruction by Interpolation Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore International Conference on Inverse Problems and Related Topics
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
More information