using IR-Laser-Pointer SEP Final Presentation Asl Okur Director: - - PowerPoint PPT Presentation

using ir laser pointer
SMART_READER_LITE
LIVE PREVIEW

using IR-Laser-Pointer SEP Final Presentation Asl Okur Director: - - PowerPoint PPT Presentation

Robust Surface Reconstruction using IR-Laser-Pointer SEP Final Presentation Asl Okur Director: Prof. Nassir Navab Supervisors: Thomas Wendler, Co kun zgr , Tobias Lasser Outline Motivation Why surface reconstruction?


slide-1
SLIDE 1

Robust Surface Reconstruction using IR-Laser-Pointer

SEP Final Presentation Aslı Okur Director: Prof. Nassir Navab Supervisors: Thomas Wendler, Coşkun Özgür, Tobias Lasser

slide-2
SLIDE 2

Outline

„ Motivation

‟ Why surface reconstruction? ‟ Why laser pointer?

„ System

‟ Overview ‟ Problems

„ Solution

‟ Elimination of Outliers ‟ Gridding and Averaging ‟ Interpolation for denser surface reconstruction

„ Evaluation

‟ Testing ‟ Results

„ Conclusion and Outlook

2 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-3
SLIDE 3

Motivation

3 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-4
SLIDE 4

Why surface reconstruction?

„ Real question: Why surface reconstruction at the functional imaging group? „ Need for surface in functional surface imaging systems:

‟ Beta probe  „positron emission surface imaging“ ‟ Optical probe  „hyperspectral surface imaging“

„ Need for a priori information of surface in tomographic imaging systems:

‟ Gamma probe  „freehand single photon emission tomography“

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 4

slide-5
SLIDE 5

Why laser pointer?

„ Integrated / simultaneous aquisition

‟ Optical-, Beta or Gamma Probe + Surface ‟ Cheap ‟ Non contact ‟ Fast

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 5

slide-6
SLIDE 6

System

6 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-7
SLIDE 7

Overview

The laser surface reconstruction system consist of: „ Optical 3D tracker „ IR-laser-pointer (calibrated) „ Visible laser-pointer „ Webcam with markers (calibrated) „ Optical markers „ PC with CAMPAR

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 7

slide-8
SLIDE 8

Problems

„ Scattered points

‟ No grid ‟ Density inhomogenity

„ Reflections „ Freehand nature „ Tracking errors

‟ Undeclared tracking targets ‟ Undeclared tracking balls ‟ Calibration mistakes ‟ Objects out of sight

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 8

slide-9
SLIDE 9

Solution

9 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-10
SLIDE 10

Elimination of Outliers

„ From ART Coordinates to “Surface” Coordinates

‟ Principal Component Analysis / SVD ‟ Idea: Smallest variance should be the z-axis

„ surfaces where z=f(x,y)

„ Sigma factor ‟ sigma values from SVD

‟ Idea: Thresholding using sigma (standard deviation) ‟ Gaussian distribution  2 sigma approx. 95.6 % of all points

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 10

~70% ~96% ~100%

slide-11
SLIDE 11

Elimination of Outliers

„ Correction of surface coordinates using SVD with points after elimination

‟ Good points far away do not help us

„ User control

‟ Best parameters are not the same for different datasets

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 11

slide-12
SLIDE 12

Gridding and Averaging

„ Merging close points (filtering)

‟ Parameters

„ Gridfactor „ Sigmafactor

„ Interpolation (filling holes)

‟ Nearest neighbor interpolation  easy, alternative delaunay ‟ Area of interest  ellipse around the surface center (~ elliptical grid)

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 12

slide-13
SLIDE 13

Interpolation for denser surface reconstruction

„ Use of “grid-based” 2D interpolation algorithms on “gridded” data in order to generate smooth and dense surface

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 13

slide-14
SLIDE 14

Evaluation

14 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-15
SLIDE 15

Testing

„ Object to scan with optical markers

‟ CT scan for exact surface ‟ NDI Pointer freehand scan (as reference) ‟ Laser Pointer freehand scan

„ Calculation of the transformation from Optical to CT coordinates using point based registration and interactive segmentation of markers

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 15

slide-16
SLIDE 16

Testing

„ Surface extraction from CT using threshold on gradient „ Interpolation of CT surface for positions scanned with pointers „ Calculation of errors using different parameters:

‟ Grid size ‟ Sigma factor ‟ Segmentation threshold for CT ‟ Interpolation algorithm ‟ Similarity measure

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 16

slide-17
SLIDE 17

Results

Grid factor 3 4 5 6 7 8 raw Laser Points

5.622390 6.841038 7.545981 7.142745 7.174150 7.137274 9.329420

# Points

16 32 60 88 124 172 248

NDI Points

2.177786 2.346541 2.609317 2.649374 2.709613 2.772960 2.509174

# Points

16 32 60 88 124 172 222

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 17

Fix parameters:

  • Dissimilarity: SSD
  • Interpolation type: spline
  • Threshold: 160
  • Sigma factor: 2.5

Grid size: ~36.2x20.5 mm Voxel size: Grid size / Grid factor # Points = # Points calculated and displayed

slide-18
SLIDE 18

Results

Sigma factor 1.5 2 2.5 3 3.5 4 raw Laser Points

2.209249 5.045702 7.142745 7.636015 8.719450 8.719450 9.329420

# Points

123 197 225 236 248 248 248

NDI Points

2.624360 2.488118 2.649374 3.101513 3.142340 3.174462 2.509174

# Points

66 149 182 202 213 215 222

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 18

Fix parameters:

  • Dissimilarity: SSD
  • Interpolation type: spline
  • Threshold: 160
  • Grid factor: 6

# Points = # Points left after SVD

slide-19
SLIDE 19

Results

Threshold 5 40 80 120 160 200 240 800 NDI

110.594 2.45892 2.58305 2.70051 2.50917 2.62183 2.70234 398.592

calculated

106.814 2.22781 2.41400 2.54029 2.64937 2.71695 2.77887 402.378

Laser

106.066 9.04427 9.15659 9.25242 9.32942 9.38582 9.47230 403.021

calculated

106.183 6.82083 7.01023 7.10240 7.14274 7.22239 7.30927 402.932

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 19

Fix parameters:

  • Dissimilarity: SSD
  • Interpolation type: spline
  • Sigmafactor: 2.5
  • Gridfactor: 6
slide-20
SLIDE 20

Results

Dissimilarity SSD SAD NCC NDI

2.509174 2.174724 0.988684 calculated 2.649374 2.255506 0.970732

Laser

9.329420 5.663289 0.402029 calculated 7.142745 4.671462 0.398337

Laser 2

5.938651 3.232337 0.675796 calculated 3.219852 2.631725 0.956558

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 20

  • Interpolation type: spline
  • Threshold: 160
  • Sigma factor: 2.5
  • Grid factor: 6
slide-21
SLIDE 21

Conclusion & Outlook

21 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer

slide-22
SLIDE 22

Conclusions

„ Simple approach for „gridding“ of non-uniform, inhomogen density scattered points „ Simple approach for filtering out outliers „ Considerable user dependence on results and acquisitions „ Still place for improvement (comparison with NDI pointer)

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 22

slide-23
SLIDE 23

Work in progress / future work

„ Delaunay triangulation for “filling holes” (almost finished) „ Interpolation implementation / inclusion of current interpolation algorithms into CAMPAR „ Inclusion into functional probe applications „ Mechanical integration of pointer and probes „ Thorough evaluation

Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer 23

slide-24
SLIDE 24

Thank you for your attention

24 Aslı Okur - Robust Surface Reconstruction using IR-Laser-Pointer