SlideShare a Scribd company logo
Session II Structured Lighting Projector Calibration / Structured Light Reconstruction  Combining Point Clouds Recovered from Multiple Views  Surface Reconstruction from Point Clouds  Elementary Mesh Processing Conclusion / Q & A Course Schedule
Summary of Optical Triangulation Assign Texture (BRDF, etc.) Align 3D Point Clouds Reconstruct  3D Point Cloud(s)  Data Capture Extract Isosurface (Polyhedral Mesh)
Summary of Optical Triangulation: Projector-Camera Calibration calibration board camera coordinate system projector coordinate system 0 500 1000 0 500 1000 1500 400 200 0 X c2 Y c2 O c2 Z c2 X p Y p X c Z p O p X c1 Z c1 Y c1 O c1 (mm) Z c (mm) Y c (mm)
Summary of Optical Triangulation: Post-Processing (Point Clouds    Meshes) Register multiple point cloud scans Initialize by selecting matching point pairs Iteratively refine with ICP  Fit watertight implicit surface to point cloud Automatically fills holes Isosurface polygon mesh from regular hexahedral grid Triangle mesh from adaptive tetrahedral mesh  Geometry processing Denoising / Simplification / Refinement Remeshing / Reparameterization
Spatio-Temporal Trade-offs for Active Imaging Number of Projected Patterns Temporal Resolution Spatial Resolution Structured lighting patterns can be encoded spatially and/or temporally Purely temporal encodings    high-resolution capture of static scenes Purely spatial encodings    low-resolution capture of dynamic scenes Hybrid codes adjust trade-off between spatial and temporal resolution High-speed/synchronized systems allow high-resolution dynamic capture single-shot swept-plane/flying spot hybrid low (static) high (dynamic) low high
Recent Work: Scanning Dynamic Scenes S.G. Narasimhan, S. J. Koppal, and S. Yamazaki.  Temporal Dithering of Illumination for Fast Active Vision . European Conf. Comp. Vision, 2008
*See the SIGGRAPH 2009 course:  Acquisition of Optically Complex Objects and Phenomena  by Heidrich and Ihrke. Recent Work: Scanning Transparent Objects M. B. Hullin, M. Fuchs, I. Ihrke, H.-P. Seidel, and H. P. A. Lensch.  Fluorescent Immersion Range Scanning . ACM SIGGRAPH, 2008 Conventional laser striping observes contour on an opaque object Fluorescent immersion laser striping observes endpoint of laser sheet Captures cross-section in a single image with an index-matching fluid
*See the SIGGRAPH 2009 course:  Acquisition of Optically Complex Objects and Phenomena  by Heidrich and Ihrke. Recent Work: Scanning Transparent Objects B. Trifonov, D. Bradley, and W. Heidrich.  Tomographic Reconstruction of Transparent Objects . Eurographics Symposium on Rendering (2006)
Limitations of Structured Lighting Only recovers mutually-visible surface  (i.e., must be illuminated and imaged) Complete model requires multiple scans or additional projectors/cameras Often requires post-processing (e.g., ICP) Multiple Views with Planar Mirrors Trade spatial for angular resolution Multiple views by including planar mirrors What about illumination interference? Use  orthographic illumination System Components Multi-view: digital camera + planar mirrors Orthographic: DLP projector + Fresnel lens Recent Work: Multiplexed Views and Eliminating Moving Parts D. Lanman, D. Crispell, and G. Taubin.  Surround Structured Lighting: 3-D Scanning with Orthographic Illumination .  Computer Vision and Image Understanding , 2009 A. Griesser, T. P. Koninckx, and L. Van Gool.  Adaptive real-time 3D acquisition and contour tracking within a multiple structured light system .  Computer Graphics and Applications , 2004 Surround Lighting by Precise Alignment [Van Gool '04]
Applications: 3D Printing http://shapeways.com
Applications: DIY 3D Printing MakerBot 'Cupcake' DIY 3D printer [~$750] http://store.makerbot.com/
Applications: DIY 3D Printing RepRap (Replicating Rapid-prototyper) Project   [~$650] http://reprap.org
Applications: DIY 3D Printing Fab@Home Fabber Model 1   [~$2,300] http://fabathome.org
Applications: DIY 3D Printing CandyFab 4000: 3D Freeform Fabrication [~$500] http://www.candyfab.org/
Applications: Entertainment (Leaving the “Uncanny Valley”) *See the SIGGRAPH 2009 course:  The Digital Emily Project: Photoreal Facial Modeling and Animation  by Debevec et al. Light Stage 5 Data Acquisition Color Fringes for Coarse Geometry Gradient Illumination for Fine Details
Applications: Entertainment (3D Cinematography) 3D Scanners in Film Production “ House of Cards” by Radiohead Uses phase-shifting and time-of-flight GeoVideo Real-Time Motion Capture Velodyne HDL-64E LIDAR http://code.google.com/creative/radiohead/
International Conference on  Computational Photography Papers due  November 2, 2009 http://cameraculture.media.mit.edu/iccp10
Thank you for attending! Win a SIGGRAPH 2009 mug: http://ww.siggraph.org/courses_evaluation One winner (per course) notified by email tonight! http://mesh.brown.edu/byo3d

More Related Content

PPT
Build Your Own 3D Scanner: The Mathematics of 3D Triangulation
PPT
Build Your Own 3D Scanner: 3D Scanning with Swept-Planes
PPT
Build Your Own 3D Scanner: Surface Reconstruction
PPT
Build Your Own 3D Scanner: 3D Scanning with Structured Lighting
PPT
Build Your Own 3D Scanner: Introduction
PDF
Lecture 02 yasutaka furukawa - 3 d reconstruction with priors
PDF
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
PPTX
Two Dimensional Image Reconstruction Algorithms
Build Your Own 3D Scanner: The Mathematics of 3D Triangulation
Build Your Own 3D Scanner: 3D Scanning with Swept-Planes
Build Your Own 3D Scanner: Surface Reconstruction
Build Your Own 3D Scanner: 3D Scanning with Structured Lighting
Build Your Own 3D Scanner: Introduction
Lecture 02 yasutaka furukawa - 3 d reconstruction with priors
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
Two Dimensional Image Reconstruction Algorithms

What's hot (20)

PDF
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
PPTX
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
PDF
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
PPTX
Orb feature by nitin
PDF
Structure and Motion - 3D Reconstruction of Cameras and Structure
PPTX
Ray tracing converted (1)
PPTX
Ray tracing
PPTX
3D scanner using kinect
PDF
3d scanning techniques
PDF
Dense Image Matching - Challenges and Potentials (Keynote 3D-ARCH 2015)
PPTX
Semantic Mapping of Road Scenes
PDF
Build Your Own 3D Scanner: Course Notes
PDF
3D reconstruction
PDF
Computer Graphics Part1
PDF
Stereo vision
PDF
Practical Digital Image Processing 4
PDF
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
PPT
Advanced Lighting Techniques Dan Baker (Meltdown 2005)
PDF
Machine learning for high-speed corner detection
PPTX
Optical Computing for Fast Light Transport Analysis
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
Neural Scene Representation & Rendering: Introduction to Novel View Synthesis
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
Orb feature by nitin
Structure and Motion - 3D Reconstruction of Cameras and Structure
Ray tracing converted (1)
Ray tracing
3D scanner using kinect
3d scanning techniques
Dense Image Matching - Challenges and Potentials (Keynote 3D-ARCH 2015)
Semantic Mapping of Road Scenes
Build Your Own 3D Scanner: Course Notes
3D reconstruction
Computer Graphics Part1
Stereo vision
Practical Digital Image Processing 4
[論文紹介] DPSNet: End-to-end Deep Plane Sweep Stereo
Advanced Lighting Techniques Dan Baker (Meltdown 2005)
Machine learning for high-speed corner detection
Optical Computing for Fast Light Transport Analysis
Ad

Viewers also liked (8)

ODP
Building a DIY 3D Scanner
PDF
20151023 3D 列印與自造者社群經營
ODP
Arduino day, Bangalore
PPTX
3D Printing as a DIY Library Service: lessons learned
PDF
Modern OpenGL Usage: Using Vertex Buffer Objects Well
DOC
Types of scanner........
PPTX
Working of scanner
PPT
Scanner presentation
Building a DIY 3D Scanner
20151023 3D 列印與自造者社群經營
Arduino day, Bangalore
3D Printing as a DIY Library Service: lessons learned
Modern OpenGL Usage: Using Vertex Buffer Objects Well
Types of scanner........
Working of scanner
Scanner presentation
Ad

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

PPT
Multi-view Stereo and Structure from Motion
PDF
3d machine-vision-systems-paper-presentation
PPT
3D Scanning technology of industrial .ppt
PDF
2008 brokerage 03 scalable 3 d models [compatibility mode]
PDF
3d Machine Vision Systems Paper Presentation
PDF
Structlight
PDF
Defending thesis (english)
PPTX
Dual photography
PDF
Polymer innovationday2 110313_share
PDF
ei2106-submit-opt-415
PPTX
SIGGRAPH 2012 Computational Plenoptic Imaging Course - 4 Light Fields
PDF
Lec14 multiview stereo
PPT
02 Fall09 Lecture Sept18web
PPT
CORNAR: Looking Around Corners using Trillion FPS Imaging
PDF
Preliminary study of multi view imaging for accurate
PDF
Image Restoration for 3D Computer Vision
PPT
Iluminacion
PDF
Preliminary study of multi view imaging for accurate 3 d reconstruction using...
PDF
Lecture02
Multi-view Stereo and Structure from Motion
3d machine-vision-systems-paper-presentation
3D Scanning technology of industrial .ppt
2008 brokerage 03 scalable 3 d models [compatibility mode]
3d Machine Vision Systems Paper Presentation
Structlight
Defending thesis (english)
Dual photography
Polymer innovationday2 110313_share
ei2106-submit-opt-415
SIGGRAPH 2012 Computational Plenoptic Imaging Course - 4 Light Fields
Lec14 multiview stereo
02 Fall09 Lecture Sept18web
CORNAR: Looking Around Corners using Trillion FPS Imaging
Preliminary study of multi view imaging for accurate
Image Restoration for 3D Computer Vision
Iluminacion
Preliminary study of multi view imaging for accurate 3 d reconstruction using...
Lecture02

Recently uploaded (20)

PPTX
Personal Development - By Knowing Oneself?
PPTX
Presentation on interview preparation.pt
PPTX
cấu trúc sử dụng mẫu Cause - Effects.pptx
PPTX
Attitudes presentation for psychology.pptx
PPTX
diasspresentationndkcnskndncelklkfndc.pptx
PPTX
Understanding the Self power point presentation
PDF
The Zeigarnik Effect by Meenakshi Khakat.pdf
PPT
cypt-cht-healthy-relationships-part1-presentation-v1.1en.ppt
PPTX
Identity Development in Adolescence.pptx
PDF
SEX-GENDER-AND-SEXUALITY-LESSON-1-M (2).pdf
PPTX
Self -Management and Self Awareness.pptx
PPTX
PERDEV-LESSON-3 DEVELOPMENTMENTAL STAGES.pptx
PPTX
Learn how to use Portable Grinders Safely
PPTX
How to Deal with Imposter Syndrome for Personality Development?
PDF
Elle Lalli on The Role of Emotional Intelligence in Entrepreneurship
PPTX
Pradeep Kumar Roll no.30 Paper I.pptx....
PPTX
show1- motivational ispiring positive thinking
PPTX
Travel mania in india needs to change the world
PDF
My 'novel' Account of Human Possibility pdf.pdf
PPTX
Chapter-7-The-Spiritual-Self-.pptx-First
Personal Development - By Knowing Oneself?
Presentation on interview preparation.pt
cấu trúc sử dụng mẫu Cause - Effects.pptx
Attitudes presentation for psychology.pptx
diasspresentationndkcnskndncelklkfndc.pptx
Understanding the Self power point presentation
The Zeigarnik Effect by Meenakshi Khakat.pdf
cypt-cht-healthy-relationships-part1-presentation-v1.1en.ppt
Identity Development in Adolescence.pptx
SEX-GENDER-AND-SEXUALITY-LESSON-1-M (2).pdf
Self -Management and Self Awareness.pptx
PERDEV-LESSON-3 DEVELOPMENTMENTAL STAGES.pptx
Learn how to use Portable Grinders Safely
How to Deal with Imposter Syndrome for Personality Development?
Elle Lalli on The Role of Emotional Intelligence in Entrepreneurship
Pradeep Kumar Roll no.30 Paper I.pptx....
show1- motivational ispiring positive thinking
Travel mania in india needs to change the world
My 'novel' Account of Human Possibility pdf.pdf
Chapter-7-The-Spiritual-Self-.pptx-First

Build Your Own 3D Scanner: Conclusion

  • 1. Session II Structured Lighting Projector Calibration / Structured Light Reconstruction Combining Point Clouds Recovered from Multiple Views Surface Reconstruction from Point Clouds Elementary Mesh Processing Conclusion / Q & A Course Schedule
  • 2. Summary of Optical Triangulation Assign Texture (BRDF, etc.) Align 3D Point Clouds Reconstruct 3D Point Cloud(s) Data Capture Extract Isosurface (Polyhedral Mesh)
  • 3. Summary of Optical Triangulation: Projector-Camera Calibration calibration board camera coordinate system projector coordinate system 0 500 1000 0 500 1000 1500 400 200 0 X c2 Y c2 O c2 Z c2 X p Y p X c Z p O p X c1 Z c1 Y c1 O c1 (mm) Z c (mm) Y c (mm)
  • 4. Summary of Optical Triangulation: Post-Processing (Point Clouds  Meshes) Register multiple point cloud scans Initialize by selecting matching point pairs Iteratively refine with ICP Fit watertight implicit surface to point cloud Automatically fills holes Isosurface polygon mesh from regular hexahedral grid Triangle mesh from adaptive tetrahedral mesh Geometry processing Denoising / Simplification / Refinement Remeshing / Reparameterization
  • 5. Spatio-Temporal Trade-offs for Active Imaging Number of Projected Patterns Temporal Resolution Spatial Resolution Structured lighting patterns can be encoded spatially and/or temporally Purely temporal encodings  high-resolution capture of static scenes Purely spatial encodings  low-resolution capture of dynamic scenes Hybrid codes adjust trade-off between spatial and temporal resolution High-speed/synchronized systems allow high-resolution dynamic capture single-shot swept-plane/flying spot hybrid low (static) high (dynamic) low high
  • 6. Recent Work: Scanning Dynamic Scenes S.G. Narasimhan, S. J. Koppal, and S. Yamazaki. Temporal Dithering of Illumination for Fast Active Vision . European Conf. Comp. Vision, 2008
  • 7. *See the SIGGRAPH 2009 course: Acquisition of Optically Complex Objects and Phenomena by Heidrich and Ihrke. Recent Work: Scanning Transparent Objects M. B. Hullin, M. Fuchs, I. Ihrke, H.-P. Seidel, and H. P. A. Lensch. Fluorescent Immersion Range Scanning . ACM SIGGRAPH, 2008 Conventional laser striping observes contour on an opaque object Fluorescent immersion laser striping observes endpoint of laser sheet Captures cross-section in a single image with an index-matching fluid
  • 8. *See the SIGGRAPH 2009 course: Acquisition of Optically Complex Objects and Phenomena by Heidrich and Ihrke. Recent Work: Scanning Transparent Objects B. Trifonov, D. Bradley, and W. Heidrich. Tomographic Reconstruction of Transparent Objects . Eurographics Symposium on Rendering (2006)
  • 9. Limitations of Structured Lighting Only recovers mutually-visible surface (i.e., must be illuminated and imaged) Complete model requires multiple scans or additional projectors/cameras Often requires post-processing (e.g., ICP) Multiple Views with Planar Mirrors Trade spatial for angular resolution Multiple views by including planar mirrors What about illumination interference? Use orthographic illumination System Components Multi-view: digital camera + planar mirrors Orthographic: DLP projector + Fresnel lens Recent Work: Multiplexed Views and Eliminating Moving Parts D. Lanman, D. Crispell, and G. Taubin. Surround Structured Lighting: 3-D Scanning with Orthographic Illumination . Computer Vision and Image Understanding , 2009 A. Griesser, T. P. Koninckx, and L. Van Gool. Adaptive real-time 3D acquisition and contour tracking within a multiple structured light system . Computer Graphics and Applications , 2004 Surround Lighting by Precise Alignment [Van Gool '04]
  • 10. Applications: 3D Printing http://shapeways.com
  • 11. Applications: DIY 3D Printing MakerBot 'Cupcake' DIY 3D printer [~$750] http://store.makerbot.com/
  • 12. Applications: DIY 3D Printing RepRap (Replicating Rapid-prototyper) Project [~$650] http://reprap.org
  • 13. Applications: DIY 3D Printing Fab@Home Fabber Model 1 [~$2,300] http://fabathome.org
  • 14. Applications: DIY 3D Printing CandyFab 4000: 3D Freeform Fabrication [~$500] http://www.candyfab.org/
  • 15. Applications: Entertainment (Leaving the “Uncanny Valley”) *See the SIGGRAPH 2009 course: The Digital Emily Project: Photoreal Facial Modeling and Animation by Debevec et al. Light Stage 5 Data Acquisition Color Fringes for Coarse Geometry Gradient Illumination for Fine Details
  • 16. Applications: Entertainment (3D Cinematography) 3D Scanners in Film Production “ House of Cards” by Radiohead Uses phase-shifting and time-of-flight GeoVideo Real-Time Motion Capture Velodyne HDL-64E LIDAR http://code.google.com/creative/radiohead/
  • 17. International Conference on Computational Photography Papers due November 2, 2009 http://cameraculture.media.mit.edu/iccp10
  • 18. Thank you for attending! Win a SIGGRAPH 2009 mug: http://ww.siggraph.org/courses_evaluation One winner (per course) notified by email tonight! http://mesh.brown.edu/byo3d

Editor's Notes

  • #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 Image sources: http://www.mpi-inf.mpg.de/resources/FIRS/
  • #9: Build Your Own 3D Scanner 2/18/2009 Image sources: http://www.cs.ubc.ca/~heidrich/Projects/Tomography/index.html
  • #10: Build Your Own 3D Scanner 2/18/2009
  • #11: Build Your Own 3D Scanner 2/18/2009 Image sources: http://www.shapeways.com
  • #12: Build Your Own 3D Scanner 2/18/2009 Image sources: http://dvice.com/archives/2009/06/750-well-spent.php
  • #13: Build Your Own 3D Scanner 2/18/2009 Image sources: http://seriousgamesblog.blogspot.com/2008/06/reprap-diy-3d-printer-for-few-hundred.html http://reprap.org
  • #14: Build Your Own 3D Scanner 2/18/2009 Image sources: http://www.fabathome.org/wiki/index.php?title=Main_Page
  • #15: Build Your Own 3D Scanner 2/18/2009 Image sources: http://www.evilmadscientist.com/article.php/candyfab
  • #16: Build Your Own 3D Scanner 2/18/2009 Image sources: http://gl.ict.usc.edu/Research/DigitalEmily/
  • #17: Build Your Own 3D Scanner 2/18/2009 Image source: http://code.google.com/creative/radiohead/ http://www.velodyne.com/lidar/downloads/imagedown.aspx http://www.geometricinformatics.com/products.html
  • #19: Build Your Own 3D Scanner 2/18/2009 Thank you for attending the “Build Your Own 3D Scanner” course. We hope that this course has inspired you to construct your own projector-camera systems for 3D photography. In the process of developing this course, we have made our best effort to gather all the software, source code, and practical algorithms you would need to build 3D scanners based on optical triangulation. In particular, we’ve provided MATLAB and C/C++ software libraries, extended from popular sources like the Camera Calibration Toolbox for MATLAB and OpenCV, to allow projector and camera calibration. We look forward to corresponding with attendees as they develop their own systems using the theory and tools developed in this course. In particular, we encourage students to contact us if they have questions about using the software for their own course projects. We’ll update the course website as you send us photos and details of your own DIY projects. For the remainder of the time we have, we’d like to open the floor to questions from the audience.