3D Scan Matching and Registration ICCV 2005 Short Course Szymon Rusinkiewicz Michael Kazhdan...

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

Transcript of 3D Scan Matching and Registration ICCV 2005 Short Course Szymon Rusinkiewicz Michael Kazhdan...

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

3D Scan Matching and 3D Scan Matching and RegistrationRegistration

ICCV 2005 Short CourseICCV 2005 Short Course

Szymon RusinkiewiczSzymon Rusinkiewicz

Michael KazhdanMichael Kazhdan

Benedict BrownBenedict Brown

Princeton UniversityPrinceton University

Johns Hopkins Johns Hopkins UniversityUniversity

Princeton UniversityPrinceton University

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

ThemesThemes

• Techniques involving (3D) geometric Techniques involving (3D) geometric similaritysimilarity

• Determining pose, correspondences, or Determining pose, correspondences, or bothboth

• Context:Context: 3D range image processing 3D range image processing pipelinepipeline

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

Range Processing PipelineRange Processing Pipeline

StepsSteps1. Initial alignment1. Initial alignment

2. Pairwise alignment2. Pairwise alignment

3. Global relaxation to spread 3. Global relaxation to spread out errorout error

4. Merge scans4. Merge scans

[Pulli][Pulli]

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

Range Processing PipelineRange Processing Pipeline

[Pulli][Pulli]

StepsSteps1. Initial alignment1. Initial alignment

2. Pairwise alignment2. Pairwise alignment

3. Global relaxation to spread 3. Global relaxation to spread out errorout error

4. Merge scans4. Merge scans

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

Range Processing PipelineRange Processing Pipeline

[Pulli][Pulli]

StepsSteps1. Initial alignment1. Initial alignment

2. Pairwise alignment2. Pairwise alignment

3. Global relaxation to spread 3. Global relaxation to spread out errorout error

4. Merge scans4. Merge scans

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

Range Processing PipelineRange Processing Pipeline

[Pulli][Pulli]

StepsSteps1. Initial alignment1. Initial alignment

2. Pairwise alignment2. Pairwise alignment

3. Global relaxation to spread 3. Global relaxation to spread out errorout error

4. Merge scans4. Merge scans

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

Range Processing PipelineRange Processing Pipeline

[Pulli][Pulli]

StepsSteps1. Initial alignment1. Initial alignment

2. Pairwise alignment2. Pairwise alignment

3. Global relaxation to spread 3. Global relaxation to spread out errorout error

4. Merge scans4. Merge scans

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

ScheduleSchedule

1.1. 3D Shape Matching – 3D Shape Matching – Michael KazhdanMichael Kazhdan

BreakBreak

2.2. Rigid-body pairwise and global Rigid-body pairwise and global alignment – alignment – Szymon RusinkiewiczSzymon Rusinkiewicz

3.3. Non-rigid global alignment for large Non-rigid global alignment for large scans – scans – Benedict BrownBenedict Brown