The Digital Michelangelo Project: 3D scanning of large statues Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira,

Slides:



Advertisements
Similar presentations
Computer Graphics In4/MSc Computer Graphics Lecture Notes #15 Illumination III View Independent Rendering.
Advertisements

Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #17.
Vision Sensing. Multi-View Stereo for Community Photo Collections Michael Goesele, et al, ICCV 2007 Venus de Milo.
Structured Light + Range Imaging Lecture #17 (Thanks to Content from Levoy, Rusinkiewicz, Bouguet, Perona, Hendrik Lensch)
Automatic Feature Extraction for Multi-view 3D Face Recognition
Stereo.
Reverse Engineering Niloy J. Mitra.
The Digital Michelangelo Project Marc Levoy Computer Science Department Stanford University.
SIGGRAPH Course 30: Performance-Driven Facial Animation Section: Markerless Face Capture and Automatic Model Construction Part 2: Li Zhang, Columbia University.
Computer Graphics (Fall 2005) COMS 4160, Lecture 16: Illumination and Shading 1
Marc Levoy 1 Szymon Rusinkiewicz 1 Matt Ginzton 1 Jeremy Ginsberg 1 Kari Pulli 1 David Koller 1 Sean Anderson 1 Jonathan Shade 2 Brian Curless 2 Lucas.
Multiple View Geometry : Computational Photography Alexei Efros, CMU, Fall 2005 © Martin Quinn …with a lot of slides stolen from Steve Seitz and.
Postcalibrating RBLFs Vaibhav Vaish. A “Really Big Light Field” 1300x1030 color images 62x56 viewpoints per slab Seven slabs of 3472 images each
Stereoscopic Light Stripe Scanning: Interference Rejection, Error Minimization and Calibration By: Geoffrey Taylor Lindsay Kleeman Presented by: Ali Agha.
A Multiresolution Point Rendering System for Large Meshes Szymon Rusinkiewicz Marc Levoy Stanford University.
A Laser Range Scanner Designed for Minimum Calibration Complexity James Davis, Xing Chen Stanford Computer Graphics Laboratory 3D Digital Imaging and Modeling.
Introduction to Computer Vision 3D Vision Topic 9 Stereo Vision (I) CMPSCI 591A/691A CMPSCI 570/670.
Real-Time 3D Model Acquisition
3D from multiple views : Rendering and Image Processing Alexei Efros …with a lot of slides stolen from Steve Seitz and Jianbo Shi.
Surface Light Fields for 3D Photography Daniel N. Wood University of Washington SIGGRAPH 2001 Course.
Surface Light Fields for 3D Photography Daniel Wood Daniel Azuma Wyvern Aldinger Brian Curless Tom Duchamp David Salesin Werner Stuetzle.
Computer Science Department
3D Scanning. Computer Graphics Pipeline Human time = expensiveHuman time = expensive Sensors = cheapSensors = cheap – Computer graphics increasingly relies.
Spectral Processing of Point-sampled Geometry
 Marc Levoy Graphics research and courses at Stanford
Stereo Guest Lecture by Li Zhang
Project 1 artifact winners Project 2 questions Project 2 extra signup slots –Can take a second slot if you’d like Announcements.
 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”
A Hierarchical Method for Aligning Warped Meshes Leslie Ikemoto 1, Natasha Gelfand 2, Marc Levoy 2 1 UC Berkeley, formerly Stanford 2 Stanford University.
 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”
The Digital Michelangelo Project Marc Levoy Computer Science Department Stanford University.
3D object capture Capture N “views” (parts of the object) –get points on surface of object –create mesh (infer connectivity) Hugues Hoppe –filter data.
Acquiring graphical models of shape and motion James Davis ISM101 May 2005.
Multiple View Geometry : Computational Photography Alexei Efros, CMU, Fall 2006 © Martin Quinn …with a lot of slides stolen from Steve Seitz and.
(Active) 3D Scanning Theory and Case Studies. 3D Scanning Applications Computer graphicsComputer graphics Product inspectionProduct inspection Robot navigationRobot.
3D Photography Szymon Rusinkiewicz Fall D Photography Obtaining 3D shape (and sometimes color) of real-world objectsObtaining 3D shape (and sometimes.
Theory and Case Studies
On the Design, Construction and Operation of a Diffraction Rangefinder MS Thesis Presentation Gino Lopes A Thesis submitted to the Graduate Faculty of.
Computer graphics & visualization Point-Based Computer Graphics.
Modeling And Visualization Of Aboriginal Rock Art in The Baiame Cave
Paul Mann. Overview  Background  Outline of principles of methods  Limitations  Thoughts on design  Potential outputs  Variations  Any suggestions?
Image-Based Rendering. 3D Scene = Shape + Shading Source: Leonard mcMillan, UNC-CH.
Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.
Digital Face Replacement in Photographs CSC2530F Project Presentation By: Shahzad Malik January 28, 2003.
Remote Sensing Geometry of Aerial Photographs
Recap from Monday Image Warping – Coordinate transforms – Linear transforms expressed in matrix form – Inverse transforms useful when synthesizing images.
Stereo Readings Szeliski, Chapter 11 (through 11.5) Single image stereogram, by Niklas EenNiklas Een.
Stereo Many slides adapted from Steve Seitz.
Taku KomuraComputer Graphics Local Illumination and Shading Computer Graphics – Lecture 10 Taku Komura Institute for Perception, Action.
Project 2 code & artifact due Friday Midterm out tomorrow (check your ), due next Fri Announcements TexPoint fonts used in EMF. Read the TexPoint.
1 Reconstructing head models from photograph for individualized 3D-audio processing Matteo Dellepiane, Nico Pietroni, Nicolas Tsingos, Manuel Asselot,
Spring 2015 CSc 83020: 3D Photography Prof. Ioannis Stamos Mondays 4:15 – 6:15
Lec 22: Stereo CS4670 / 5670: Computer Vision Kavita Bala.
Interreflections : The Inverse Problem Lecture #12 Thanks to Shree Nayar, Seitz et al, Levoy et al, David Kriegman.
EFFICIENT VARIANTS OF THE ICP ALGORITHM
Lecture 16: Stereo CS4670 / 5670: Computer Vision Noah Snavely Single image stereogram, by Niklas EenNiklas Een.
RENDERING Introduction to Shading models – Flat and Smooth shading – Adding texture to faces – Adding shadows of objects – Building a camera in a program.
Local Illumination and Shading
A Multiresolution Point Rendering System for Large Meshes Szymon Rusinkiewicz & Marc Levoy Stanford University Edited by Ingrid.
Project 2 due today Project 3 out today Announcements TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA.
Real-Time Dynamic Shadow Algorithms Evan Closson CSE 528.
 Marc Levoy Graphics research and courses at Stanford
Eigen Texture Method : Appearance compression based method Surface Light Fields for 3D photography Presented by Youngihn Kho.
CSc Computer Graphics Algorithm Lecture 20 Overview of 3D Modeling Techniques Ying Zhu Georgia State University.
Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.
Stereo CS4670 / 5670: Computer Vision Noah Snavely Single image stereogram, by Niklas EenNiklas Een.
CS4670 / 5670: Computer Vision Kavita Bala Lec 27: Stereo.
Image-Based Rendering
CSc 8820 Advanced Graphics Algorithms
Acknowledgement: some content and figures by Brian Curless
Presentation transcript:

The Digital Michelangelo Project: 3D scanning of large statues Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt Ginzton, Sean Anderson, James Davis, Jeremy Ginsberg, Jonathan Shade, Duane Fulk Stanford University, University of Washington, Cyberware Inc.

OuryearinItaly…

aboondoggle. wasnot

Weworkedhard!

 Marc Levoy and Kari Pulli Executive summary Create a 3D computer archive of the principal statues and architecture of Michelangelo What we scanned Slave called Atlas Awakening slave Bearded slave Youthful slave Dusk Dawn Day Night St. Matthew David 2 museum interiors Forma Urbis Romae

 Marc Levoy and Kari Pulli Motivations push 3D scanning technology tool for art historians lasting archive Technical goals scan a big statue capture chisel marks capture reflectance 5 meters 1/4 mm 20,000:1 20,000 2  1 billion

 Marc Levoy and Kari Pulli Why capture chisel marks? Atlas (Accademia) ugnetto ?

 Marc Levoy and Kari Pulli Day (Medici Chapel) 2 mm

 Marc Levoy and Kari Pulli Outline of talk scanner design scanning procedure post-processing pipeline scanning the David side project: the Forma Urbis Romae future work

 Marc Levoy and Kari Pulli Scanner design flexibility –outward-looking rotational scanning –16 ways to mount scan head on arm accuracy –center of gravity kept stationary during motions –precision drives, vernier homing, stiff trusses 4 motorized axes laser, range camera, white light, and color camera

 Marc Levoy and Kari Pulli Scanning St. Matthew working in the museum scanning geometry scanning color

single scan of St. Matthew 1 mm

 Marc Levoy and Kari Pulli Prior work large-scale 3D scanning –NRC[Beraldin et al. 1997] –IBM[Rushmeier et al. 1998] our pipeline –registration[Pulli 1999] –merging[Curless & Levoy 1996] –reflectance[Sato et al. 1997]

 Marc Levoy and Kari Pulli Scanning a large object calibrated motions –pitch (yellow) –pan (blue) –horizontal translation (orange) uncalibrated motions –vertical translation –rolling the gantry –remounting the scan head

 Marc Levoy and Kari Pulli Our scan of St. Matthew 104 scans 800 million polygons 4,000 color images 15 gigabytes 1 week of scanning

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces +

 Marc Levoy and Kari Pulli Range processing pipeline steps 1. manual initial alignment 2. ICP to one existing scan 3. automatic ICP of all overlapping pairs 4. global relaxation to spread out error 5. merging using volumetric method lessons learned –should have tracked the gantry location –ICP is unstable on smooth surfaces

 Marc Levoy and Kari Pulli Color processing pipeline steps 1. compensate for ambient illumination 2. discard shadowed or specular pixels 3. map onto vertices – one color per vertex 4. correct for irradiance  diffuse reflectance limitations –ignored interreflections –ignored subsurface scattering –treated diffuse as Lambertian

 Marc Levoy and Kari Pulli Color processing pipeline steps 1. compensate for ambient illumination 2. discard shadowed or specular pixels 3. map onto vertices – one color per vertex 4. correct for irradiance  diffuse reflectance limitations –ignored interreflections –ignored subsurface scattering –treated diffuse as Lambertian

 Marc Levoy and Kari Pulli Color processing pipeline steps 1. compensate for ambient illumination 2. discard shadowed or specular pixels 3. map onto vertices – one color per vertex 4. correct for irradiance  diffuse reflectance limitations –ignored interreflections –ignored subsurface scattering –treated diffuse as Lambertian

artificial surface reflectance

estimated diffuse reflectance

accessibility shading

artificial surface reflectance

estimated diffuse reflectance

accessibility shading

 Marc Levoy and Kari Pulli Hard problem #1: view planning procedure –estimate a new view point –manually set scanning limits –run scanning script lessons learned –need automatic view planning – especially in the endgame –50% of time on first 90%, 50% on next 9%, ignore last 1% for horizontal = min to max by 12 cm for pan = min to max by 4.3 ° for tilt = min to max continuously perform fast pre-scan (5 ° /sec) search pre-scan for range data for tilt = all occupied intervals perform slow scan (0.5 ° /sec) on every other horizontal position, for pan = min to max by 7 ° for tilt = min to max by 7 ° take photographs without spotlight warm up spotlight for pan = min to max by 7 ° for tilt = min to max by 7 ° take photographs with spotlight

 Marc Levoy and Kari Pulli Hard problem #2: accurate scanning in the field error budget –0.25mm of position, 0.013° of orientation design challenges –minimize deflection and vibration during motions –maximize repeatability lessons learned –motions were sufficiently accurate and repeatable –remounting was not sufficiently repeatable –calibration of such a large gantry is hard –used ICP to circumvent poor calibration

 Marc Levoy and Kari Pulli Hard problem #3: handling large datasets range images instead of polygon meshes –z(u,v) [2 bytes], not xyz [3 floats] –yields 18:1 lossless compression out-of-core global registration –pairwise alignments only once –fast global relaxation of pairwise alignments multiresolution viewer using splatting –real-time frame rate when moving –progressive refinement when idle

 Marc Levoy and Kari Pulli Scanning the David height of gantry: 7.5 meters weight of gantry: 800 kilograms

 Marc Levoy and Kari Pulli Statistics about the scan 480 individually aimed scans 2 billion polygons 7,000 color images 32 gigabytes 30 nights of scanning 22 people

 Marc Levoy and Kari Pulli Head of Michelangelo’s David photograph1.0 mm computer model

 Marc Levoy and Kari Pulli The importance of viewpoint classic 3/4 viewleft profile

 Marc Levoy and Kari Pulli The importance of lighting lit from abovelit from below

 Marc Levoy and Kari Pulli David’s left eye

 Marc Levoy and Kari Pulli Side project: The Forma Urbis Romae

 Marc Levoy and Kari Pulli

side face

 Marc Levoy and Kari Pulli Logistical challenges getting permission to scan the statues recalcitrant customs officials inaccessible buildings narrow doorways clumsy truckers shaky scaffolding bumped scanners endless questions museum guards glass barricades adhoc repairs time pressure getting sleep tourists’ flashbulbs !!

 Marc Levoy and Kari Pulli Future work 1. hardware –scanner design –scanning in tight spots –tracking scanner position –better calibration methodologies –scanning uncooperative materials –insuring safety for the statues 2. software –automated view planning –accurate, robust global alignment –more sophisticated color processing –handling large datasets –filling holes

 Marc Levoy and Kari Pulli 3. uses for these models –permanent archive –virtual museums –physical replicas –restoration record –geometric calculations –projection of images onto statues 4. digital archiving –central versus distributed archiving –insuring longevity for the archive –authenticity, versioning, variants –intellectual property rights –permissions, distribution, payments –robust 3D digital watermarking –detecting violations, enforcement –real-time viewing on low-cost PCs –indexing, cataloguing, searching –viewing, measuring, extracting data

 Marc Levoy and Kari Pulli Acknowledgements Faculty and staff Prof. Brian CurlessJohn Gerth Jelena JovanovicProf. Marc Levoy Lisa PacelleDomi Pitturo Dr. Kari Pulli Graduate students Sean AndersonBarbara Caputo James DavisDave Koller Lucas PereiraSzymon Rusinkiewicz Jonathan ShadeMarco Tarini Daniel Wood Undergraduates Alana ChanKathryn Chinn Jeremy GinsbergMatt Ginzton Unnur GretarsdottirRahul Gupta Wallace HuangDana Katter Ephraim LuftDan Perkel Semira RahemtullaAlex Roetter Joshua David SchroederMaisie Tsui David Weekly In Florence Dott.ssa Cristina Acidini Dott.ssa Franca Falletti Dott.ssa Licia BertaniAlessandra Marino Matti Auvinen In Rome Prof. Eugenio La RoccaDott.ssa Susanna Le Pera Dott.ssa Anna SomellaDott.ssa Laura Ferrea In Pisa Roberto Scopigno Sponsors Interval ResearchPaul G. Allen Foundation for the Arts Stanford University Equipment donors CyberwareCyra Technologies Faro TechnologiesIntel Silicon GraphicsSony 3D Scanners

Project: Software: /software/qsplat//software/ 3D models: /data/mich/