geometry processing pipeline 3d scanning, smoothing…., 3d ...€¦ · 2014.09.08 1 fu berlin...
TRANSCRIPT
![Page 1: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/1.jpg)
12014.09.08 FU Berlin – AG Geom
Sunil YadavABV Seminar17.08.2017
Geometry Processing Pipeline3D Scanning, Smoothing…., 3D Printing and Medical Imaging
Applications
![Page 2: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/2.jpg)
22014.09.08 FU Berlin – AG Geom
Outline
![Page 3: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/3.jpg)
32014.09.08 FU Berlin – AG Geom
Outline
Data Acquisition
![Page 4: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/4.jpg)
42014.09.08 FU Berlin – AG Geom
Outline
Data AcquisitionSurface
Reconstruction
![Page 5: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/5.jpg)
52014.09.08 FU Berlin – AG Geom
Outline
Data AcquisitionSurface
Reconstruction
Surface Smoothing
![Page 6: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/6.jpg)
62014.09.08 FU Berlin – AG Geom
Outline
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
![Page 7: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/7.jpg)
72014.09.08 FU Berlin – AG Geom
Outline
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
Parametrization, Application,
Printing
![Page 8: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/8.jpg)
82014.09.08 FU Berlin – AG Geom
GPP - Stairs
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
Parametrization, Application,
Printing
![Page 9: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/9.jpg)
92014.09.08 FU Berlin – AG Geom
Consist of two basic elements:
Data Acquisition – 3D Laser Scanner
• Laser Light as the light emitting source.
![Page 10: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/10.jpg)
102014.09.08 FU Berlin – AG Geom
Consist of two basic elements:
Data Acquisition – 3D Laser Scanner
• Laser Light as the light emitting source.
• CCD (charge coupled device) sensors as the
detector of the laser light
![Page 11: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/11.jpg)
112014.09.08 FU Berlin – AG Geom
Consist of two basic elements:
Data Acquisition – 3D Laser Scanner
• Laser Light as the light emitting source.
• CCD (charge coupled device) sensors as the
detector of the laser light
Laser source is connected to rotor.
![Page 12: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/12.jpg)
122014.09.08 FU Berlin – AG Geom
CCD sensors are uniformly arranged in a
rectangular grid (640x480).
Consist of two basic elements:
Data Acquisition – 3D Laser Scanner
• Laser Light as the light emitting source.
• CCD (charge coupled device) sensors as the
detector of the laser light
Laser source is connected to rotor.
![Page 13: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/13.jpg)
132014.09.08 FU Berlin – AG Geom
Data Acquisition – 3D Laser Scanner
![Page 14: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/14.jpg)
142014.09.08 FU Berlin – AG Geom
Data Acquisition – 3D Laser Scanner
![Page 15: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/15.jpg)
152014.09.08 FU Berlin – AG Geom
Data Acquisition – 3D Laser Scanner
Height value is calculated as:
tantan
tan
Fbaselinez
![Page 16: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/16.jpg)
162014.09.08 FU Berlin – AG Geom
Data Acquisition – 3D Laser Scanner
Height value is calculated as:
tantan
tan
Fbaselinez
F, focal length of the camera (8,14
and 25 mm).
Measurement accuracy depends on β.
![Page 17: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/17.jpg)
172014.09.08 FU Berlin – AG Geom
CCD Sensors and Laser
β is measured by detecting the position of
the imaged diffusion spot.
![Page 18: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/18.jpg)
182014.09.08 FU Berlin – AG Geom
CCD Sensors and Laser
β is measured by detecting the position of
the imaged diffusion spot.
2
5.0
x
xx
d AeI
Laser light follows the Gaussian intensity
distribution.
![Page 19: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/19.jpg)
192014.09.08 FU Berlin – AG Geom
CCD Sensors and Laser
β is measured by detecting the position of
the imaged diffusion spot.
2
5.0
x
xx
d AeI
Laser light follows the Gaussian intensity
distribution.
If surface has non-uniform reflectance characteristics?
![Page 20: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/20.jpg)
202014.09.08 FU Berlin – AG Geom
Reflectance Error
Due to different reflectance, position of the center of the gravity may not give the proper result.
![Page 21: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/21.jpg)
212014.09.08 FU Berlin – AG Geom
Other Errors
![Page 22: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/22.jpg)
222014.09.08 FU Berlin – AG Geom
Data Acquisition – Points only
![Page 23: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/23.jpg)
232014.09.08 FU Berlin – AG Geom
Data Acquisition – Points only
![Page 24: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/24.jpg)
242014.09.08 FU Berlin – AG Geom
GPP - Stairs
Data Acquisition
Surface Reconstruction
Surface Smoothing
Feature Analysis
Parametrization, Application,
Printing
![Page 25: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/25.jpg)
252014.09.08 FU Berlin – AG Geom
Surface Reconstruction
No connectivity, no surface
![Page 26: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/26.jpg)
262014.09.08 FU Berlin – AG Geom
Surface Reconstruction
No connectivity, no surface
Simplest way
![Page 27: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/27.jpg)
272014.09.08 FU Berlin – AG Geom
Surface
![Page 28: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/28.jpg)
282014.09.08 FU Berlin – AG Geom
Data Acquisition – Regular Points
![Page 29: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/29.jpg)
292014.09.08 FU Berlin – AG Geom
Triangulated Surface
![Page 30: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/30.jpg)
302014.09.08 FU Berlin – AG Geom
Data Acquisition – Irregular Points
![Page 31: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/31.jpg)
312014.09.08 FU Berlin – AG Geom
Surface Reconstruction
Irregular vertices.
![Page 32: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/32.jpg)
322014.09.08 FU Berlin – AG Geom
Surface Reconstruction
Irregular vertices
Apply K-nn algorithm.
ip
jp
![Page 33: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/33.jpg)
332014.09.08 FU Berlin – AG Geom
Surface Reconstruction
Irregular vertices
Apply K-nn algorithm.
ip
jp
Apply PCA.
ij
n
j
T
ij ppppn
C
1
0
1
![Page 34: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/34.jpg)
342014.09.08 FU Berlin – AG Geom
Surface Reconstruction
Irregular vertices
Apply K-nn algorithm.
Apply PCA.
ij
n
j
T
ij ppppn
C
1
0
1
![Page 35: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/35.jpg)
352014.09.08 FU Berlin – AG Geom
Surface Reconstruction
Irregular vertices
Apply K-nn algorithm.
Apply PCA.
ij
n
j
T
ij ppppn
C
1
0
1
![Page 36: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/36.jpg)
362014.09.08 FU Berlin – AG Geom
Triangulated Surface
![Page 37: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/37.jpg)
372014.09.08 FU Berlin – AG Geom
Feature Analysis
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
Parametrization
![Page 38: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/38.jpg)
382014.09.08 FU Berlin – AG Geom
Feature Analysis – Shape operator and Curvature
• Shape operator is a linear operator to compute the surface bending.
NDvS vp
Definition: Let M subset R3 be a regular surface and let N be a surface normal to
M defined in a neighborhood of a point p in M. For a tangent vector vp to M at p
we put .
![Page 39: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/39.jpg)
392014.09.08 FU Berlin – AG Geom
Feature Analysis – Shape operator and Curvature
Principle curvatures are eigenvalues of the Shape operator:
• Shape operator is a linear operator to compute the surface bending.
NDvS vp
Definition: Let M subset R3 be a regular surface and let N be a surface normal to
M defined in a neighborhood of a point p in M. For a tangent vector vp to M at p
we put .
- Maximum Principle curvature1
2 - Minimum Principle curvature
![Page 40: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/40.jpg)
402014.09.08 FU Berlin – AG Geom
Curvature
Cylinder
![Page 41: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/41.jpg)
412014.09.08 FU Berlin – AG Geom
Curvature
1
Maximum
Principle
curvature
Cylinder
![Page 42: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/42.jpg)
422014.09.08 FU Berlin – AG Geom
Curvature
1 2
Maximum
Principle
curvature
Minimum
Principle
curvature
Cylinder
![Page 43: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/43.jpg)
432014.09.08 FU Berlin – AG Geom
Curvature
1 22
21 H
Maximum
Principle
curvature
Minimum
Principle
curvature
Cylinder
![Page 44: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/44.jpg)
442014.09.08 FU Berlin – AG Geom
Curvature
1 22
21 H
Maximum
Principle
curvature
Minimum
Principle
curvature
Mean
curvature
Cylinder
![Page 45: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/45.jpg)
452014.09.08 FU Berlin – AG Geom
Curvature
1 22
21 H 21 K
Maximum
Principle
curvature
Minimum
Principle
curvature
Mean
curvature
Cylinder
![Page 46: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/46.jpg)
462014.09.08 FU Berlin – AG Geom
Curvature
1 22
21 H 21 K
Maximum
Principle
curvature
Minimum
Principle
curvature
Mean
curvature
Gauss
curvature
Cylinder
![Page 47: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/47.jpg)
472014.09.08 FU Berlin – AG Geom
Mean Curvature – More example
![Page 48: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/48.jpg)
482014.09.08 FU Berlin – AG Geom
Mean Curvature – More example
![Page 49: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/49.jpg)
492014.09.08 FU Berlin – AG Geom
GPP - Stairs
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
Parametrization, Application,
Printing
![Page 50: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/50.jpg)
502014.09.08 FU Berlin – AG Geom
Smoothing/Denoising
Bending energy on a surface:
• Willmore Energy:
s
dAH 2
![Page 51: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/51.jpg)
512014.09.08 FU Berlin – AG Geom
Smoothing/Denoising
Bending energy on a surface:
• Willmore Energy:
s
dAH 2
• Thin plate/Anisotropic energy:
s
dA2
2
2
1
![Page 52: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/52.jpg)
522014.09.08 FU Berlin – AG Geom
Smoothing/Denoising
Bending energy on a surface:
• Willmore Energy:
s
dAH 2
• Thin plate/Anisotropic energy:
s
dA2
2
2
1
To remove the noise components, minimize the anisotropic energies
![Page 53: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/53.jpg)
532014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Isotropic (Laplacian)
Laplace Beltrami Operator:
Hnfs 2
Uniform discretization of Laplace Beltrami operator:
i
Nj
j
v
vvN
Lv
1
iv
jv
Weighted discretization of Laplace Beltrami operator: Cotangent Operator
![Page 54: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/54.jpg)
542014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Isotropic (Laplacian)
![Page 55: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/55.jpg)
552014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Isotropic (Laplacian)
![Page 56: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/56.jpg)
562014.09.08 FU Berlin – AG Geom
Isotropic (Laplacian) - Drawbacks
![Page 57: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/57.jpg)
572014.09.08 FU Berlin – AG Geom
Isotropic (Laplacian) - Drawbacks
50 iterations
![Page 58: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/58.jpg)
582014.09.08 FU Berlin – AG Geom
Isotropic (Laplacian) - Drawbacks
50 iterations
200 iterations
![Page 59: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/59.jpg)
592014.09.08 FU Berlin – AG Geom
Isotropic (Laplacian) - Drawbacks
50 iterations
200 iterations
1000 iterations
![Page 60: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/60.jpg)
602014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Anisotropic
otherwisear
a
awNHHwxH r
xxe
eeeiA
ji 22
2
,
,
1
)(2
1
Feature Preserving smoothing:
Based on anisotropic diffusion equation.
![Page 61: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/61.jpg)
612014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Anisotropic
![Page 62: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/62.jpg)
622014.09.08 FU Berlin – AG Geom
Smoothing/Denoising – Anisotropic
![Page 63: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/63.jpg)
632014.09.08 FU Berlin – AG Geom
Anisotropic Smoothing – more examples
![Page 64: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/64.jpg)
642014.09.08 FU Berlin – AG Geom
With Multiple scans and processing
![Page 65: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/65.jpg)
652014.09.08 FU Berlin – AG Geom
Results
![Page 66: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/66.jpg)
662014.09.08 FU Berlin – AG Geom
GPP - Stairs
Data AcquisitionSurface
Reconstruction
Surface Smoothing
Feature Analysis
Parametrization, Application,
Printing
![Page 67: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/67.jpg)
672014.09.08 FU Berlin – AG Geom
Medical Application – 3D shape
![Page 68: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/68.jpg)
682014.09.08 FU Berlin – AG Geom
• Resample volume scan to the radial scan using the polar coordinate transformation.
![Page 69: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/69.jpg)
692014.09.08 FU Berlin – AG Geom
Radial Scans on Volume
• Using Bilinear interpolation.
![Page 70: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/70.jpg)
702014.09.08 FU Berlin – AG Geom
Radial Scans
![Page 71: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/71.jpg)
712014.09.08 FU Berlin – AG Geom
Cubic Bezier Fitting
• Split whole scan in to 4 parts.
• Splitting points: rim points and foveal pit
eiQ
icQcsQ
seQ
• Each segement can be approximated by using the Bezier cubics.
![Page 72: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/72.jpg)
722014.09.08 FU Berlin – AG Geom
Fitted Radial Scans
![Page 73: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/73.jpg)
732014.09.08 FU Berlin – AG Geom
Fitted Radial Scans
![Page 74: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/74.jpg)
742014.09.08 FU Berlin – AG Geom
Optical Nerve Head Morphometry
![Page 75: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/75.jpg)
752014.09.08 FU Berlin – AG Geom
Surface reconstruction
![Page 76: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/76.jpg)
762014.09.08 FU Berlin – AG Geom
Outlier removal and Smoothing
![Page 77: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/77.jpg)
772014.09.08 FU Berlin – AG Geom
Interior Region based on Landmarks
![Page 78: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/78.jpg)
782014.09.08 FU Berlin – AG Geom
Interior Region based on Landmarks
![Page 79: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/79.jpg)
792014.09.08 FU Berlin – AG Geom
Annular shape ONH – User defined radius (2mm)
![Page 80: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/80.jpg)
802014.09.08 FU Berlin – AG Geom
Annular shape ONH – User defined radius (2mm) - ROI
![Page 81: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/81.jpg)
812014.09.08 FU Berlin – AG Geom
ROI - Landmarks
![Page 82: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/82.jpg)
822014.09.08 FU Berlin – AG Geom
ROI –Ellipse Fitted Landmarks
![Page 83: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/83.jpg)
832014.09.08 FU Berlin – AG Geom
Interior region - Landmarks
![Page 84: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/84.jpg)
842014.09.08 FU Berlin – AG Geom
Annular Region ONH
![Page 85: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/85.jpg)
852014.09.08 FU Berlin – AG Geom
Annular Region ONH - Volume
![Page 86: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/86.jpg)
862014.09.08 FU Berlin – AG Geom
Interior Region ONH
![Page 87: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/87.jpg)
872014.09.08 FU Berlin – AG Geom
Interior Region ONH
![Page 88: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/88.jpg)
882014.09.08 FU Berlin – AG Geom
Mean Shape of Healthy Right Eye
![Page 89: Geometry Processing Pipeline 3D Scanning, Smoothing…., 3D ...€¦ · 2014.09.08 1 FU Berlin –AG Geom Sunil Yadav ABV Seminar 17.08.2017 Geometry Processing Pipeline 3D Scanning,](https://reader033.vdocuments.us/reader033/viewer/2022042922/5f6e5ab35b0b9c7c1648a795/html5/thumbnails/89.jpg)
892014.09.08 FU Berlin – AG Geom
Thank You for your Attention