The Digital Michelangelo Project Marc Levoy Computer Science Department Stanford University.

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.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Stereo.
The Digital Michelangelo Project: 3D scanning of large statues Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira,
HCI 530 : Seminar (HCI) Damian Schofield.
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Object-Order vs. Screen-Order Rendering April 24, 2003.
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.
CS6670: Computer Vision Noah Snavely Lecture 17: Stereo
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.
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Global Illumination May 7, Global Effects translucent surface shadow multiple reflection.
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.
Graphics research and courses at Stanford
Spectral Processing of Point-sampled Geometry
 Marc Levoy Graphics research and courses at Stanford
CSCE 641: Computer Graphics Image-based Rendering Jinxiang Chai.
Stereo Guest Lecture by Li Zhang
 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.
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Multiple View Geometry : Computational Photography Alexei Efros, CMU, Fall 2006 © Martin Quinn …with a lot of slides stolen from Steve Seitz and.
The Story So Far The algorithms presented so far exploit: –Sparse sets of images (some data may not be available) –User help with correspondences (time.
Computer Graphics Inf4/MSc Computer Graphics Lecture Notes #16 Image-Based Lighting.
3D Photography Szymon Rusinkiewicz Fall D Photography Obtaining 3D shape (and sometimes color) of real-world objectsObtaining 3D shape (and sometimes.
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
1 Computer Graphics Week13 –Shading Models. Shading Models Flat Shading Model: In this technique, each surface is assumed to have one normal vector (usually.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
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.
CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.
Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.
03/24/03© 2003 University of Wisconsin Last Time Image Based Rendering from Sparse Data.
Stereo Many slides adapted from Steve Seitz.
Hidden Surface Removal 1.  Suppose that we have the polyhedron which has 3 totally visible surfaces, 4 totally invisible/hidden surfaces, and 1 partially.
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.
112/5/ :54 Graphics II Image Based Rendering Session 11.
EFFICIENT VARIANTS OF THE ICP ALGORITHM
Lecture 16: Stereo CS4670 / 5670: Computer Vision Noah Snavely Single image stereogram, by Niklas EenNiklas Een.
Mitsubishi Electric Research Labs Progressively Refined Reflectance Fields from Natural Illumination Wojciech Matusik Matt Loper Hanspeter Pfister.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
Local Illumination and Shading
A Multiresolution Point Rendering System for Large Meshes Szymon Rusinkiewicz & Marc Levoy Stanford University Edited by Ingrid.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
 Marc Levoy Graphics research and courses at Stanford
Image-Based Rendering CS 446: Real-Time Rendering & Game Technology David Luebke University of Virginia.
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
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.
Photorealistic Rendering vs. Interactive 3D Graphics
CS4670 / 5670: Computer Vision Kavita Bala Lec 27: Stereo.
Image-Based Rendering
CSc 8820 Advanced Graphics Algorithms
A Volumetric Method for Building Complex Models from Range Images
CS5500 Computer Graphics May 29, 2006
Dr. Jim Rowan ITEC 2110 Vector Graphics II
Presentation transcript:

The Digital Michelangelo Project Marc Levoy Computer Science Department Stanford University

Executive summary AtlasAwakeningBeardedYouthful

Night Dusk Dawn Day

St. MatthewDavidForma Urbis Romae

 Marc Levoy Executive summary 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 Why capture chisel marks? Atlas (Accademia) ugnetto ?

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

 Marc Levoy Outline of talk scanner design processing pipeline scanning the David problems faced and lessons learned some side projects uses for our models an archeological jigsaw puzzle

 Marc Levoy Scanner design 4 motorized axes laser, range camera, white light, and color camera truss extensions for tall statues

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

single scan of St. Matthew 1 mm

 Marc Levoy How optically cooperative is marble? systematic bias of 40 microns noise of 150 – 250 microns –worse at oblique angles of incidence –worse for polished statues

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

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

 Marc Levoy 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 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 –used aggregate surface normals

artificial surface reflectance

estimated diffuse reflectance

accessibility shading

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

 Marc Levoy 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 Hard problem #1: view planning procedure –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 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 when remounting lessons learned –motions were sufficiently accurate and repeatable –remounting was not sufficiently repeatable –used ICP to circumvent poor repeatability

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

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

 Marc Levoy face-on view

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

 Marc Levoy David’s left eye holes from Michelangelo’s drillartifacts from space carving noise from laser scatter 0.25 mm modelphotograph

Single scan of David’s cornea

Mesh constructed from several scans

 Marc Levoy Hard problem #3: insuring safety for the statues energy deposition –not a problem in our case avoiding collisions –manual motion controls –automatic cutoff switches –one person serves as spotter –avoid time pressure –get enough sleep surviving collisions –pad the scan head

 Marc Levoy Hard problem #4: handling large datasets range images instead of polygon meshes –z(u,v) –yields 18:1 lossless compression –multiresolution using (range) image pyramid multiresolution viewer for polygon meshes –2 billion polygons –immediate launching –real-time frame rate when moving –progressive refinement when idle –compact representation –fast pre-processing

 Marc Levoy The Qsplat viewer hierarchy of bounding spheres with position, radius, normal vector, normal cone, color traversed recursively subject to time limit spheres displayed as splats

 Marc Levoy Side project #1: ultraviolet imaging under white lightunder ultraviolet light

 Marc Levoy Galleria dell’Accademia Cyra time-of-flight scanner 4mm model Side project #2: architectural scanning

 Marc Levoy Side project #3: light field acquisition a form of image-based rendering (IBR) –create new views by rebinning old views advantages –doesn’t need a 3D model –less computation than rendering a model –rendering cost independent of scene complexity disadvantages –fixed lighting –static scene geometry –must stay outside convex hull of object

 Marc Levoy A light field is an array of images

 Marc Levoy An optically complex statue Night (Medici Chapel)

 Marc Levoy Acquiring the light field natural eye level artificial illumination 7 light slabs, each 70cm x 70cm

 Marc Levoy each slab contained 56 x 56 images spaced 12.5mm apart the camera was always aimed at the center of the statue

 Marc Levoy Statistics about the light field 392 x 56 images 1300 x 1000 pixels each 96 gigabytes (uncompressed) 35 hours of shooting (over 4 nights) also acquired a 0.29 mm 3D model of statue

 Marc Levoy Some obvious uses for these models unique views of the statues permanent archive virtual museums physical replicas 3D stock photography

Michelangelo’s Pietahandmade replica

 Marc Levoy Some not-so-obvious uses restoration record geometric calculations projection of images onto statues

 Marc Levoy Side project #4: an archeological jigsaw puzzle Il Plastico – a model of ancient Rome made in the 1930’s measures 60 feet on a side

 Marc Levoy the Roman census bureau

 Marc Levoy The Forma Urbis Romae: a map of ancient Rome carved circa 200 A.D. 60 wide x 45 feet high marble, 4 inches thick showed the entire city at 1:240 single most important document about ancient Roman topography its back wall still exists, and on it was hung...

 Marc Levoy Fragment #10g

 Marc Levoy Fragment #10g room with door interior courtyard with columned portico staircase 18 cm on map 43 meters on the ground

 Marc Levoy Solving the jigsaw puzzle 1,163 fragments –200 identified –500 unidentified –400 unincised 15% of map remains –but strongly clustered available clues –fragment shape (2D or 3D) –incised patterns –marble veining –matches to ruins

 Marc Levoy Scanning the fragments uncrating...

 Marc Levoy Scanning the fragments positioning...

 Marc Levoy Scanning the fragments scanning...

 Marc Levoy Scanning the fragments aligning...

 Marc Levoy Fragment #642 3D model color photograph

 Marc Levoy 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 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 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/