3d scanners - working · 3d scanners intelligent robotics seminar javadmalaquti winter semester...

23
3D Scanners Intelligent Robotics Seminar Javad Malaquti Winter Semester 2013/14 16.12.2013

Upload: others

Post on 25-Apr-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

3D ScannersIntelligent Robotics Seminar

Javad Malaquti

Winter Semester 2013/14

16.12.2013

Page 2: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Agenda

• Introduction

• Point Cloud

• Time-of-Flight 3D Laser Scanner

• Triangulation Based 3D Laser Scanner• Triangulation Based 3D Laser Scanner

• Structured Light 3D Scanner

• Applications of 3D Scanning

• Summary

• Discussion

2

Page 3: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Introduction

• Problem: How to acquire 3D model of

different objects or environments?

• Solutions:• Solutions:

– Time-of-Flight (ToF) 3D Laser Scanning

– Triangular based Laser Scanning

– Structured Light 3D scanning

3

Page 4: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Point Cloud

• A data structure to represent multi-dimensional

points (including X,Y and Z)

4

Image from: ddohan.com Image from: hh-surveys.com

Page 5: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Time-of-Flight 3D Laser Scanner

• Measures the object’s distance using ToF

principle.

Laser Emitter

Distance

5

Laser Emitter

Receiver

Measurement

Object’s surface

Page 6: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

ToF 3D Laser Scanner (cont)

• c = speed of light (exactly 299,792,458 per meter)

• t = round trip time.

• Distance = c x t / 2

• The accuracy of scanner is depended on how

precisely we measure t.

6

Page 7: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

ToF 3D Laser Scanner (cont)

• Second-Time-Around echo: An echo received

after a time delay exceeding one pulse-

repetition interval but less than two pulse-

repetition intervals.

• Causes range ambiguity.

7

Page 8: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

ToF 3D Laser Scanner (cont)

• Approaches to avoid range ambiguity:

– Appropriate choice of distance.

– Spatial Multiplexing.

– Wavelength Multiplexing.

8

Page 9: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

ToF 3D Laser Scanner (cont)

• Spatial Multiplexing:

– Spatial separation by using multiple scanners with

multiple orientations.

• Wavelength Multiplexing:• Wavelength Multiplexing:

– Using multiple wavelengths to operate.

• Drawback: Needing multiple scanners.

9

Page 10: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

ToF 3D Laser Scanner (cont)

• Advantage: Ability to operate on very long

distances, a good choice for scanning large

buildings and structures.

• Drawback: The accuracy of distance

measurement is relatively low in order of

millimeters.

10

Page 11: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Triangulation based 3D Laser Scanner

• Calculates the distance from the object by forming a triangle consisting a laser emitter, the object and a camera.

• A = Known distance between two corners of the triangle.triangle.

• α = First angle.

• β = Second angle.

• Θ = 180 – (α + β)

• The parameters above can fully describe the shape and size of a triangle.

11

Page 12: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Triangulation based 3D Laser Scanner (cont)

Laser Emitter

• Location of the laser reflection in CCD sensor changes based on object’s surface distance.

12

Object

Page 13: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Triangulation based 3D Laser Scanner (cont)

• Advantage: High accuracy (Tens of

micrometers).

• Drawback: Limited range of some meters

supported.

13

Page 14: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner

• Projects known patterns of light like horizontal

bars toward an object and determines the

shape and distance of the object byshape and distance of the object by

processing the deformation of projected light

pattern.

14

Page 15: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner (cont)

• The displacement of a stripe can be converted to

3D coordinates.

– Identify the stripe by a pattern recognition method.– Identify the stripe by a pattern recognition method.

– Calculate the 3D coordinates from stripe

deformation, e.g. Varying stripe widths on the object’s

surface.

15

Page 16: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner (cont)

16

Image from: fab.cba.mit.edu

Page 17: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner (cont)

• Reflection causes the light going away from

camera, or to be shined in the camera’s optic

directly.

• Resolution:

– Coating the object

– Using a diffuser between object and the light

source.

17

Page 18: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner (cont)

• How to have a complete 3D shape of the

object?

• Putting the object on a turntable and have • Putting the object on a turntable and have

different markers on object or positioning

device, then combine all the scans together.

18

Page 19: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Structured Light 3D Scanner (cont)

• Advantages:

– High speed of scanning, due to ability of scanning

whole field of view at once.

– Safe for humans because it does not adopt laser – Safe for humans because it does not adopt laser

technology.

• Drawback: Sensitive to environment’s light.

19

Page 20: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Applications of 3D Scanning

• Robotics (Robot’s vision).

• Modeling of Different Structures (Bridges,

Buildings, Historical Places,…).Buildings, Historical Places,…).

• Creating 3D models in Entertainment Industry

(Video Games , Movies , …).

• Made to measure fashion retail.

• Etc.

20

Page 21: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Summary

• Point Cloud.

• Time-of-Flight 3D Laser Scanner.

• Triangulation Based 3D Laser Scanner.

• Structured Light 3D Scanner.

• Applications of 3D Scanning.

21

Page 22: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

References

• IEEE Standard Radar Definitions, IEEE Std 686-1997 (1998).

• High-Speed High-Density Data Acquisition in Airborne Laser Scanning Applications, Peter Rieger and Andreas Ullrich, RIEGL LMS GmbH, Rieger and Andreas Ullrich, RIEGL LMS GmbH, 2011.

• Wikipedia, the Free Encyclopedia, http://en.wikipedia.org/wiki/3D_scanner

http://en.wikipedia.org/wiki/Structured-light_3D_scanner

• Pointclouds.org

22

Page 23: 3D Scanners - Working · 3D Scanners Intelligent Robotics Seminar JavadMalaquti Winter Semester 2013/14 16.12.2013. Agenda • Introduction ... – Spatial separation by using multiple

Thanks for your attention!

Questions and feedback are

welcome.

23