3D Scan Matching and Registration ICCV 2005 Short Course Szymon Rusinkiewicz Michael Kazhdan Benedict Brown Princeton University Johns Hopkins University.

Slides:



Advertisements
Similar presentations
4-Points Congruent Sets for Robust Pairwise Surface Registration
Advertisements

SuperMatching: Feature Matching using Supersymmetric Geometric Constraints Submission ID: 0208.
Structured Light principles Figure from M. Levoy, Stanford Computer Graphics Lab.
Temporally Coherent Completion of Dynamic Shapes Hao Li, Linjie Luo, Daniel Vlasic, Pieter Peers, Jovan Popović, Mark Pauly, Szymon Rusinkiewicz ACM Transactions.
Robust Global Registration Natasha Gelfand Niloy Mitra Leonidas Guibas Helmut Pottmann.
Proportion Priors for Image Sequence Segmentation Claudia Nieuwenhuis, etc. ICCV 2013 Oral.
Probabilistic Fingerprints for Shapes Niloy J. MitraLeonidas Guibas Joachim GiesenMark Pauly Stanford University MPII SaarbrückenETH Zurich.
Shape Analysis and Retrieval ( ) (Michael) Misha Kazhdan.
Reverse Engineering Niloy J. Mitra.
Registration of two scanned range images using k-d tree accelerated ICP algorithm By Xiaodong Yan Dec
Shape reconstruction and inverse problems
1 Numerical geometry of non-rigid shapes Partial similarity Partial similarity © Alexander & Michael Bronstein, © Michael Bronstein, 2010 tosca.cs.technion.ac.il/book.
CENG 789 – Digital Geometry Processing 06- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
Example Based 3D Shape Completion Mark Pauly 1,2, Niloy J. Mitra 1, Joachim Giesen 2, Markus Gross 2, Leonidas J. Guibas 1 1 Stanford University 2 ETH,
Iterative closest point algorithms
Speed and Robustness in 3D Model Registration Szymon Rusinkiewicz Princeton University.
Reflective Symmetry Detection in 3 Dimensions
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
Postcalibrating RBLFs Vaibhav Vaish. A “Really Big Light Field” 1300x1030 color images 62x56 viewpoints per slab Seven slabs of 3472 images each
Efficient Variants of the ICP Algorithm
3-D Object Recognition From Shape Salvador Ruiz Correa Department of Electrical Engineering.
1 Numerical geometry of non-rigid shapes Partial similarity Partial Similarity Alexander Bronstein, Michael Bronstein © 2008 All rights reserved. Web:
A Laser Range Scanner Designed for Minimum Calibration Complexity James Davis, Xing Chen Stanford Computer Graphics Laboratory 3D Digital Imaging and Modeling.
Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval Philip Shilane and Thomas Funkhouser.
Real-Time 3D Model Acquisition
1 Bronstein, Bronstein, and Kimmel Joint extrinsic and intrinsic similarity of non-rigid shapes Rock, paper, and scissors Joint extrinsic and intrinsic.
Shape Matching and Anisotropy Michael Kazhdan, Thomas Funkhouser, and Szymon Rusinkiewicz Princeton University Michael Kazhdan, Thomas Funkhouser, and.
CS597D: Geometric Analysis of 3D Models Thomas Funkhouser Princeton University CS597D, Fall 2003 Thomas Funkhouser Princeton University CS597D, Fall 2003.
1 Numerical geometry of non-rigid shapes Introduction Numerical geometry of non-rigid shapes Introduction Alexander Bronstein, Michael Bronstein, Ron Kimmel.
Spectral Processing of Point-sampled Geometry
MSU CSE 803 Stockman CV: Matching in 2D Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps.
Multiple Lidar Calibration Surface Registration Aras Akbari Dr.Liam Pedersen.
Geometrically overlaying di ff erent representations of an object in a scene By: Senate Taka CS 104 Final Project.
A Hierarchical Method for Aligning Warped Meshes Leslie Ikemoto 1, Natasha Gelfand 2, Marc Levoy 2 1 UC Berkeley, formerly Stanford 2 Stanford University.
3D Global Registration. The Problem Given: n scans around an objectGiven: n scans around an object Goal: align them allGoal: align them all First attempt:
Groundtruthing for Performance Evaluation of Document Image Analysis Systems: a primer Mathieu Delalandre Pattern Recognition.
Structured light and active ranging techniques Class 8
Chapter 6 Feature-based alignment Advanced Computer Vision.
Out-of-plane Rotations Environment constraints ● Surveillance systems ● Car driver images ASM: ● Similarity does not remove 3D pose ● Multiple-view database.
Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
Alignment and Matching
ALIGNMENT OF 3D ARTICULATE SHAPES. Articulated registration Input: Two or more 3d point clouds (possibly with connectivity information) of an articulated.
Adaptive Registration of Very Large Images Brian Jackson & Ardy Goshtasby Wright State University.
A Method for Registration of 3D Surfaces ICP Algorithm
Medical Image Analysis Image Registration Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
00/4/103DVIP-011 Part Two: Integration of Multi-View Data.
Temporally Coherent Completion of Dynamic Shapes AUTHORS:HAO LI,LINJIE LUO,DANIEL VLASIC PIETER PEERS,JOVAN POPOVIC,MARK PAULY,SZYMON RUSINKIEWICZ Presenter:Zoomin(Zhuming)
EFFICIENT VARIANTS OF THE ICP ALGORITHM
Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.
Globally Consistent Range Scan Alignment for Environment Mapping F. LU ∗ AND E. MILIOS Department of Computer Science, York University, North York, Ontario,
Affine Registration in R m 5. The matching function allows to define tentative correspondences and a RANSAC-like algorithm can be used to estimate the.
Improvements on Automated Registration CSc83020 Project Presentation Cecilia Chao Chen.
CENG 789 – Digital Geometry Processing 07- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
Registration and Alignment Speaker: Liuyu
MASKS © 2004 Invitation to 3D vision. MASKS © 2004 Invitation to 3D vision Lecture 1 Overview and Introduction.
Image from
Real-Time 3D Model Acquisition Szymon Rusinkiewicz Olaf Hall-Holt Marc Levoy Ilya Korsunsky Princeton University Stanford University Hunter College.
3-D Point Clouds Cluster
Geometrically Stable Sampling for the ICP Algorithm
Shape matching and object recognition using shape contexts
CV: Matching in 2D Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps MSU CSE 803 Stockman.
3D Scan Alignment Using ICP
3-D Point Clouds Cluster
Nuclear 3D Scanning Section One Lesson Plan Section Two Module PPT
9.2 REFLECTIONS.
A series of slides to show the world in which we live
Integration of Multi-View Data
Similarities Differences
Types of Errors And Error Analysis.
Presentation transcript:

3D Scan Matching and Registration ICCV 2005 Short Course Szymon Rusinkiewicz Michael Kazhdan Benedict Brown Princeton University Johns Hopkins University Princeton University

Themes Techniques involving (3D) geometric similarityTechniques involving (3D) geometric similarity Determining pose, correspondences, or bothDetermining pose, correspondences, or both Context: 3D range image processing pipelineContext: 3D range image processing pipeline

Range Processing Pipeline Steps 1. Initial alignment 2. Pairwise alignment 3. Global relaxation to spread out error 4. Merge scans [Pulli]

Range Processing Pipeline [Pulli] Steps 1. Initial alignment 2. Pairwise alignment 3. Global relaxation to spread out error 4. Merge scans

Range Processing Pipeline [Pulli] Steps 1. Initial alignment 2. Pairwise alignment 3. Global relaxation to spread out error 4. Merge scans

Range Processing Pipeline [Pulli] Steps 1. Initial alignment 2. Pairwise alignment 3. Global relaxation to spread out error 4. Merge scans

Range Processing Pipeline [Pulli] Steps 1. Initial alignment 2. Pairwise alignment 3. Global relaxation to spread out error 4. Merge scans

Schedule 1.3D Shape Matching – Michael Kazhdan Break 2.Rigid-body pairwise and global alignment – Szymon Rusinkiewicz 3.Non-rigid global alignment for large scans – Benedict Brown