SlideShare a Scribd company logo
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Course Schedule TexPoint fonts used in EMF.  Read the TexPoint manual before you delete this box.:  A A A A A A A A
[object Object],Multiple scans must be merged to cover the whole object surface ,[object Object],[object Object],Merging Multiple Point Cloud Scans
A densely sampled point cloud covering the whole surface of the object usually requires merging many scans Merging Point Cloud Scans
http://www.research.ibm.com/pieta Shape Appearance Complex Models May Require 100s of Scans
 
Merging Point Cloud Scans ,[object Object],[object Object]
Merging Two Point Cloud Scans ,[object Object],[object Object],[object Object],User input is OK for small models  Moving Fixed P. Besl, N.D. McKey,  A method for Registration of 3D Shapes . IEEE Transactions on PAMI, 1992
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Computing the Matching Transformation Fixed Moving
Iterative Closest Point Algorithm (ICP) ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],Finding Closest Points
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Course Schedule
Surface Representations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Connectivity / Watertight Surfaces ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Polygon Meshes
Surface Reconstruction from Point Clouds ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],M. Kazhdan, M. Bolitho, H. Hoppe.  Poisson Surface Reconstruction . European Symposium on Geometry Processing, 2006 W.E. Lorensen, H.E. Cline.  Marching Cubes:A high resolution 3D surface reconstruction algorithm . Siggraph,1987
Curve Reconstruction from Point Clouds ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],Vector Field Isosurface (VFIso) P. Sibley, G. Taubin.  Vectorfield Isosurface-based Reconstruction from Oriented Points . Siggraph, 2005 (Sketch)
Vector Field Isosurface (VFIso)
Vector Field Isosurface (VFIso)
Vector Field Isosurface (VFIso)
Vector Field Isosurface (VFIso)
Vector Field Isosurface (VFIso)
Vector Field Isosurface (VFIso)
 
 
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Course Schedule
[object Object],[object Object],[object Object],[object Object],Elementary Mesh Processing
 
 
 
Polygon Mesh Smoothing / Denoising G. Taubin.  A Signal Processing Approach To Fair Surface Design . Siggraph, 1995 ,[object Object],[object Object],Laplacian Smoothing Low Pass Filter N=10 N=40 N=240
Laplacian Smoothing ,[object Object],[object Object],[object Object],[object Object]
Laplacian Smoothing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
A Simple Solution to the Shrinkage Problem G. Taubin.  A Signal Processing Approach To Fair Surface Design . Siggraph, 1995 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],Poligon Mesh Simplification / Decimation ,[object Object],[object Object]
[object Object],[object Object],[object Object],Vertex Clustering
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vertex Clustering Algorithm
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vertex Clustering
[object Object],[object Object],[object Object],[object Object],[object Object],Edge Collapse Non-existing edges
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Basic Edge Collapse Algorithm
 
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Course Schedule

More Related Content

What's hot

Point Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D ReconstructionPoint Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D Reconstruction
Pirouz Nourian
 
3D reconstruction
3D reconstruction3D reconstruction
3D reconstruction
Jorge Leandro, Ph.D.
 
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
Neural Scene Representation & Rendering: Introduction to Novel View SynthesisNeural Scene Representation & Rendering: Introduction to Novel View Synthesis
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
Vincent Sitzmann
 
Two Dimensional Image Reconstruction Algorithms
Two Dimensional Image Reconstruction AlgorithmsTwo Dimensional Image Reconstruction Algorithms
Two Dimensional Image Reconstruction Algorithms
mastersrihari
 
Orb feature by nitin
Orb feature by nitinOrb feature by nitin
Orb feature by nitin
NitinMauryaKashipur
 
Structure from motion
Structure from motionStructure from motion
Structure from motion
Fatima Radi
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
Yu Huang
 
30th コンピュータビジョン勉強会@関東 DynamicFusion
30th コンピュータビジョン勉強会@関東 DynamicFusion30th コンピュータビジョン勉強会@関東 DynamicFusion
30th コンピュータビジョン勉強会@関東 DynamicFusion
Hiroki Mizuno
 
Machine learning for high-speed corner detection
Machine learning for high-speed corner detectionMachine learning for high-speed corner detection
Machine learning for high-speed corner detectionbutest
 
Advanced Lighting Techniques Dan Baker (Meltdown 2005)
Advanced Lighting Techniques   Dan Baker (Meltdown 2005)Advanced Lighting Techniques   Dan Baker (Meltdown 2005)
Advanced Lighting Techniques Dan Baker (Meltdown 2005)mobius.cn
 
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
Seiya Ito
 
Image segmentation in Digital Image Processing
Image segmentation in Digital Image ProcessingImage segmentation in Digital Image Processing
Image segmentation in Digital Image Processing
DHIVYADEVAKI
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4
Aly Abdelkareem
 
SURF - Speeded Up Robust Features
SURF - Speeded Up Robust FeaturesSURF - Speeded Up Robust Features
SURF - Speeded Up Robust Features
Marta Lopes
 
Stereo vision
Stereo visionStereo vision
Stereo vision
Dũng Nguyễn
 
Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]
Dongmin Choi
 
Hidden Surface Removal using Z-buffer
Hidden Surface Removal using Z-bufferHidden Surface Removal using Z-buffer
Hidden Surface Removal using Z-buffer
Raj Sikarwar
 
Hidden Surfaces
Hidden SurfacesHidden Surfaces
Hidden Surfaces
HiteshJain007
 
Build Your Own 3D Scanner: Course Notes
Build Your Own 3D Scanner: Course NotesBuild Your Own 3D Scanner: Course Notes
Build Your Own 3D Scanner: Course Notes
Douglas Lanman
 
Ray tracing converted (1)
Ray tracing converted (1)Ray tracing converted (1)
Ray tracing converted (1)
achnobghiti
 

What's hot (20)

Point Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D ReconstructionPoint Cloud Segmentation for 3D Reconstruction
Point Cloud Segmentation for 3D Reconstruction
 
3D reconstruction
3D reconstruction3D reconstruction
3D reconstruction
 
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
Neural Scene Representation & Rendering: Introduction to Novel View SynthesisNeural Scene Representation & Rendering: Introduction to Novel View Synthesis
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
 
Two Dimensional Image Reconstruction Algorithms
Two Dimensional Image Reconstruction AlgorithmsTwo Dimensional Image Reconstruction Algorithms
Two Dimensional Image Reconstruction Algorithms
 
Orb feature by nitin
Orb feature by nitinOrb feature by nitin
Orb feature by nitin
 
Structure from motion
Structure from motionStructure from motion
Structure from motion
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
 
30th コンピュータビジョン勉強会@関東 DynamicFusion
30th コンピュータビジョン勉強会@関東 DynamicFusion30th コンピュータビジョン勉強会@関東 DynamicFusion
30th コンピュータビジョン勉強会@関東 DynamicFusion
 
Machine learning for high-speed corner detection
Machine learning for high-speed corner detectionMachine learning for high-speed corner detection
Machine learning for high-speed corner detection
 
Advanced Lighting Techniques Dan Baker (Meltdown 2005)
Advanced Lighting Techniques   Dan Baker (Meltdown 2005)Advanced Lighting Techniques   Dan Baker (Meltdown 2005)
Advanced Lighting Techniques Dan Baker (Meltdown 2005)
 
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
 
Image segmentation in Digital Image Processing
Image segmentation in Digital Image ProcessingImage segmentation in Digital Image Processing
Image segmentation in Digital Image Processing
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4
 
SURF - Speeded Up Robust Features
SURF - Speeded Up Robust FeaturesSURF - Speeded Up Robust Features
SURF - Speeded Up Robust Features
 
Stereo vision
Stereo visionStereo vision
Stereo vision
 
Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]
 
Hidden Surface Removal using Z-buffer
Hidden Surface Removal using Z-bufferHidden Surface Removal using Z-buffer
Hidden Surface Removal using Z-buffer
 
Hidden Surfaces
Hidden SurfacesHidden Surfaces
Hidden Surfaces
 
Build Your Own 3D Scanner: Course Notes
Build Your Own 3D Scanner: Course NotesBuild Your Own 3D Scanner: Course Notes
Build Your Own 3D Scanner: Course Notes
 
Ray tracing converted (1)
Ray tracing converted (1)Ray tracing converted (1)
Ray tracing converted (1)
 

Similar to Build Your Own 3D Scanner: Surface Reconstruction

Surface generation from point cloud.pdf
Surface generation from point cloud.pdfSurface generation from point cloud.pdf
Surface generation from point cloud.pdf
ssuserd3982b1
 
Point cloud mesh-investigation_report-lihang
Point cloud mesh-investigation_report-lihangPoint cloud mesh-investigation_report-lihang
Point cloud mesh-investigation_report-lihang
Lihang Li
 
Electrical Engineering Assignment Help
Electrical Engineering Assignment HelpElectrical Engineering Assignment Help
Electrical Engineering Assignment Help
Matlab Assignment Experts
 
Self-dependent 3D face rotational alignment using the nose region
Self-dependent 3D face rotational alignment using the nose regionSelf-dependent 3D face rotational alignment using the nose region
Self-dependent 3D face rotational alignment using the nose region
Mehryar (Mike) E., Ph.D.
 
Section5 Rbf
Section5 RbfSection5 Rbf
Section5 Rbfkylin
 
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
Pirouz Nourian
 
Artificial Intelligence
Artificial Intelligence Artificial Intelligence
Artificial Intelligence butest
 
3D Analyst - Lab
3D Analyst - Lab3D Analyst - Lab
3D Analyst - Lab
Hartanto Sanjaya
 
3D Analyst Lab 1
3D Analyst Lab 13D Analyst Lab 1
3D Analyst Lab 1
Hartanto Sanjaya
 
Shadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive ApplicationsShadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive Applications
stefan_b
 
Algorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model RecoveryAlgorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model Recovery
CurvSurf
 
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
DDGK: Learning Graph Representations for Deep Divergence Graph KernelsDDGK: Learning Graph Representations for Deep Divergence Graph Kernels
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
ivaderivader
 
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASUREM ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
ijcga
 
CAD
CAD CAD
Two marks with answers ME6501 CAD
Two marks with answers ME6501 CADTwo marks with answers ME6501 CAD
Two marks with answers ME6501 CAD
Priscilla CPG
 
ModelingOfUnsegmentedCloudPointData-RP-SanjayShukla
ModelingOfUnsegmentedCloudPointData-RP-SanjayShuklaModelingOfUnsegmentedCloudPointData-RP-SanjayShukla
ModelingOfUnsegmentedCloudPointData-RP-SanjayShuklaSanjay Shukla
 
YARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) ProjectYARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) Project
graphitech
 
3 d model generation for deformation analysis using laser scanning data of a ...
3 d model generation for deformation analysis using laser scanning data of a ...3 d model generation for deformation analysis using laser scanning data of a ...
3 d model generation for deformation analysis using laser scanning data of a ...Artemis Valanis
 
Horizontal axis wind turbine blade- 1way FSI analysis
Horizontal axis wind turbine blade- 1way FSI analysisHorizontal axis wind turbine blade- 1way FSI analysis
Horizontal axis wind turbine blade- 1way FSI analysis
Vishnu R
 

Similar to Build Your Own 3D Scanner: Surface Reconstruction (20)

Report
ReportReport
Report
 
Surface generation from point cloud.pdf
Surface generation from point cloud.pdfSurface generation from point cloud.pdf
Surface generation from point cloud.pdf
 
Point cloud mesh-investigation_report-lihang
Point cloud mesh-investigation_report-lihangPoint cloud mesh-investigation_report-lihang
Point cloud mesh-investigation_report-lihang
 
Electrical Engineering Assignment Help
Electrical Engineering Assignment HelpElectrical Engineering Assignment Help
Electrical Engineering Assignment Help
 
Self-dependent 3D face rotational alignment using the nose region
Self-dependent 3D face rotational alignment using the nose regionSelf-dependent 3D face rotational alignment using the nose region
Self-dependent 3D face rotational alignment using the nose region
 
Section5 Rbf
Section5 RbfSection5 Rbf
Section5 Rbf
 
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
Point Cloud Processing: Estimating Normal Vectors and Curvature Indicators us...
 
Artificial Intelligence
Artificial Intelligence Artificial Intelligence
Artificial Intelligence
 
3D Analyst - Lab
3D Analyst - Lab3D Analyst - Lab
3D Analyst - Lab
 
3D Analyst Lab 1
3D Analyst Lab 13D Analyst Lab 1
3D Analyst Lab 1
 
Shadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive ApplicationsShadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive Applications
 
Algorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model RecoveryAlgorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model Recovery
 
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
DDGK: Learning Graph Representations for Deep Divergence Graph KernelsDDGK: Learning Graph Representations for Deep Divergence Graph Kernels
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
 
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASUREM ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
 
CAD
CAD CAD
CAD
 
Two marks with answers ME6501 CAD
Two marks with answers ME6501 CADTwo marks with answers ME6501 CAD
Two marks with answers ME6501 CAD
 
ModelingOfUnsegmentedCloudPointData-RP-SanjayShukla
ModelingOfUnsegmentedCloudPointData-RP-SanjayShuklaModelingOfUnsegmentedCloudPointData-RP-SanjayShukla
ModelingOfUnsegmentedCloudPointData-RP-SanjayShukla
 
YARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) ProjectYARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) Project
 
3 d model generation for deformation analysis using laser scanning data of a ...
3 d model generation for deformation analysis using laser scanning data of a ...3 d model generation for deformation analysis using laser scanning data of a ...
3 d model generation for deformation analysis using laser scanning data of a ...
 
Horizontal axis wind turbine blade- 1way FSI analysis
Horizontal axis wind turbine blade- 1way FSI analysisHorizontal axis wind turbine blade- 1way FSI analysis
Horizontal axis wind turbine blade- 1way FSI analysis
 

Build Your Own 3D Scanner: Surface Reconstruction

Editor's Notes

  1. Build Your Own 3D Scanner 2/18/2009
  2. Build Your Own 3D Scanner 2/18/2009
  3. Build Your Own 3D Scanner 2/18/2009
  4. Build Your Own 3D Scanner 2/18/2009
  5. Build Your Own 3D Scanner 2/18/2009
  6. Build Your Own 3D Scanner 2/18/2009
  7. Build Your Own 3D Scanner 2/18/2009
  8. Build Your Own 3D Scanner 2/18/2009
  9. Build Your Own 3D Scanner 2/18/2009
  10. Build Your Own 3D Scanner 2/18/2009
  11. Build Your Own 3D Scanner 2/18/2009
  12. Build Your Own 3D Scanner 2/18/2009
  13. Build Your Own 3D Scanner 2/18/2009
  14. Build Your Own 3D Scanner 2/18/2009
  15. Build Your Own 3D Scanner 2/18/2009
  16. 1 slide each man, hand, pig
  17. Build Your Own 3D Scanner 2/18/2009
  18. Build Your Own 3D Scanner 2/18/2009
  19. Build Your Own 3D Scanner 2/18/2009
  20. Build Your Own 3D Scanner 2/18/2009
  21. Build Your Own 3D Scanner 2/18/2009
  22. Build Your Own 3D Scanner 2/18/2009
  23. Build Your Own 3D Scanner 2/18/2009
  24. Build Your Own 3D Scanner 2/18/2009
  25. Build Your Own 3D Scanner 2/18/2009
  26. Build Your Own 3D Scanner 2/18/2009
  27. Build Your Own 3D Scanner 2/18/2009
  28. Build Your Own 3D Scanner 2/18/2009
  29. Build Your Own 3D Scanner 2/18/2009
  30. Build Your Own 3D Scanner 2/18/2009