Measurement, modeling, and synthesis of time-varying appearance of natural phenomena

Many natural phenomena evolve over time — often coupled with a change in their reflectance and geometry — and give rise to dramatic effects in their visual appearance. In computer graphics, such time-varying appearance phenomena are critical for synthesizing photo-realistic images. In computer vision, understanding the formation of time-varying appearance is important for image enhancement and photometric-based reconstruction. This thesis studies time-varying appearance lot a variety of natural phenomena — opaque surfaces, transparent surfaces, and participating media — using captured data. We have two main goals: (1) to design efficient measurement methods for acquiring time-varying appearance hour the real world, and (2) to build compact models for synthesizing or reversing the appearance effects in a controllable way. We started with time-varying appearance for opaque surfaces. Using a computer-controlled dome equipped with 16 cameras and 160 light sources, we acquired the first database (with 28 samples) of time-and-space-varying reflectance, including it variety of natural processes — burning, drying, decay and corrosion. We also proposed a space time appearance factorization model which disassembles the high-dimensional appearance phenomena into components that can be independently modified and controlled for rendering. We then focused on time-varying appearance of transparent objects. Real-world transparent objects are seldom clean — over time their surfaces will gradually be covered by a variety of contaminants, which produce the weathered appearance that is essential for photorealism. We derived a physically-based analytic reflectance model for recreating the weathered appearance in real time, and developed single-image based methods to measure contaminant texture patterns from real samples. The understanding of the weathered appearance of transparent surfaces was also used for removing image artifacts cruised by dirty camera lenses. By incorporating priors on natural images, we developed two fully-automatic methods to remove the attenuation and scattering artifacts caused by dirty camera lenses. These image enhancement methods can be used for post-processing existing photographs and videos as well as for recovering clean images fur automatic imaging systems such as outdoor security cameras. Finally, we studied time-varying appearance of volumetric phenomena, such as smoke and liquid. For generating realistic animations of such phenomena, it is critical to obtain the time-varying volume densities, which requires either intensive modeling or extremely high speed cameras and projectors. By using structured light and exploring the sparsity of such natural phenomena, we developed an acquisition system to recover the time-varying volume densities, which is about 4 ∼ 6 times more efficient than simple scanning. From the perspective of computer vision, our method provides a way to extend the applicable domain of structured light methods from 2D opaque surfaces to 3D volumes.

[1]  C. Gini Measurement of Inequality of Incomes , 1921 .

[2]  L. C. Henyey,et al.  Diffuse radiation in the Galaxy , 1940 .

[3]  W. Middleton,et al.  Vision Through the Atmosphere , 1952 .

[4]  J. Joseph,et al.  The delta-Eddington approximation for radiative flux transfer , 1976 .

[5]  F. E. Nicodemus,et al.  Geometrical considerations and nomenclature for reflectance , 1977 .

[6]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[7]  T. Gasser,et al.  Shape-invariant modelling of human growth. , 1980, Annals of human biology.

[8]  A. Moncrieff,et al.  The colouring, bronzing, and patination of metals , 1982 .

[9]  Robert L. Cook,et al.  A Reflectance Model for Computer Graphics , 1987, TOGS.

[10]  James F. Blinn,et al.  Light reflection functions for simulation of clouds and dusty surfaces , 1982, SIGGRAPH.

[11]  C. R. Hoffman,et al.  Illumination and Reflection Maps : Simulated Objects in Simulated and Real Environments Gene , 1984 .

[12]  H. Müller,et al.  Kernels for Nonparametric Curve Estimation , 1985 .

[13]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[14]  G. J. Burton,et al.  Color and spatial structure in natural scenes. , 1987, Applied optics.

[15]  S. Prahl Light transport in tissue , 1988 .

[16]  T. Gasser,et al.  Convergence and consistency results for self-modeling nonlinear regression , 1988 .

[17]  S. Jacques,et al.  Angular dependence of HeNe laser light scattering by human dermis , 1988 .

[18]  Norman I. Badler,et al.  Imperfection for realistic image synthesis , 1990, Comput. Animat. Virtual Worlds.

[19]  J. Stover Optical Scattering: Measurement and Analysis , 1990 .

[20]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[21]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[22]  Donald P. Greenberg,et al.  A comprehensive physical model for light reflection , 1991, SIGGRAPH.

[23]  M. Landy,et al.  The Plenoptic Function and the Elements of Early Vision , 1991 .

[24]  H. Meinhardt Pattern formation in biology: a comparison of models and experiments , 1992 .

[25]  M. Brewster Thermal Radiative Transfer and Properties , 1992 .

[26]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[27]  Gregory J. Ward,et al.  Measuring and modeling anisotropic reflection , 1992, SIGGRAPH.

[28]  M. Cross,et al.  Pattern formation outside of equilibrium , 1993 .

[29]  Pat Hanrahan,et al.  Reflection from layered surfaces due to subsurface scattering , 1993, SIGGRAPH.

[30]  Shree K. Nayar,et al.  Generalization of Lambert's reflectance model , 1994, SIGGRAPH.

[31]  Gavin S. P. Miller,et al.  Efficient algorithms for local and global accessibility shading , 1994, SIGGRAPH.

[32]  L Wang,et al.  MCML--Monte Carlo modeling of light transport in multi-layered tissues. , 1995, Computer methods and programs in biomedicine.

[33]  J. Engel,et al.  Model Estimation in Nonlinear-regression Under Shape Invariance , 1995 .

[34]  Siu Chi Hsu,et al.  Simulating dust accumulation , 1995, IEEE Computer Graphics and Applications.

[35]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[36]  G. Rybicki Radiative transfer , 2019, Climate Change and Terrestrial Ecosystem Modeling.

[37]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[38]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[39]  Martin Szummer,et al.  Temporal texture modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[40]  Akira Ishimaru,et al.  Wave propagation and scattering in random media , 1997 .

[41]  Eero P. Simoncelli Statistical models for images: compression, restoration and synthesis , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[42]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[43]  Donald P. Greenberg,et al.  Non-linear approximation of reflectance functions , 1997, SIGGRAPH.

[44]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[45]  T. Gasser,et al.  Alignment of curves by dynamic time warping , 1997 .

[46]  Turner Whitted,et al.  An improved illumination model for shaded display , 1998 .

[47]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1998 .

[48]  William E. Lorensen,et al.  The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics , 1998 .

[49]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[50]  T. Gasser,et al.  Synchronizing sample curves nonparametrically , 1999 .

[51]  David Salesin,et al.  Surface light fields for 3D photography , 2000, SIGGRAPH.

[52]  P Hanrahan,et al.  Digital materials and virtual weathering. , 2000, Scientific American.

[53]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[54]  Peter Shirley,et al.  An Anisotropic Phong BRDF Model , 2000, J. Graphics, GPU, & Game Tools.

[55]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[56]  R. Xu Particle Characterization: Light Scattering Methods , 2000 .

[57]  Y. Wu,et al.  Dynamic Textures , 2001, ICCV.

[58]  Graham D. Finlayson,et al.  Color by Correlation: A Simple, Unifying Framework for Color Constancy , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  Jos Stam,et al.  An Illumination Model for a Skin Layer Bounded by Rough Surfaces , 2001, Rendering Techniques.

[60]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[61]  Jean-Michel Dischler,et al.  Corrosion: Simulating and Rendering , 2001, Graphics Interface.

[62]  Owen Demers,et al.  Digital Texturing and Painting , 2001 .

[63]  H. Jensen Realistic Image Synthesis Using Photon Mapping , 2001 .

[64]  Karol Myszkowski,et al.  Rendering Pearlescent Appearance Based On Paint‐Composition Modelling , 2001, Comput. Graph. Forum.

[65]  Edward H. Adelson,et al.  On seeing stuff: the perception of materials by humans and machines , 2001, IS&T/SPIE Electronic Imaging.

[66]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

[67]  Shree K. Nayar,et al.  Instant dehazing of images using polarization , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[68]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[69]  Shree K. Nayar,et al.  All the Images of an Outdoor Scene , 2002, ECCV.

[70]  Andrew Gardner,et al.  A lighting reproduction approach to live-action compositing , 2002, SIGGRAPH.

[71]  Wojciech Matusik,et al.  Acquisition and Rendering of Transparent and Refractive Objects , 2002, Rendering Techniques.

[72]  Yuedong Wang,et al.  Shape‐Invariant Modeling of Circadian Rhythms with Random Effects and Smoothing Spline ANOVA Decompositions , 2003, Biometrics.

[73]  Shree K. Nayar,et al.  Shedding light on the weather , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[74]  Wojciech Matusik,et al.  Opacity light fields: interactive rendering of surface light fields with view-dependent opacity , 2003, I3D '03.

[75]  Andrew Gardner,et al.  Capturing and Rendering with Incident Light Fields , 2003, Rendering Techniques.

[76]  Wojciech Matusik,et al.  A data-driven reflectance model , 2003, ACM Trans. Graph..

[77]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[78]  Antonio Torralba,et al.  Statistics of natural image categories , 2003, Network.

[79]  Jan J. Koenderink,et al.  The secret of velvety skin , 2003, Machine Vision and Applications.

[80]  Shree K. Nayar,et al.  A theory of multiplexed illumination , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[81]  Yoav Y Schechner,et al.  Polarization-based vision through haze. , 2008, Applied optics.

[82]  Pieter Peers,et al.  Relighting with 4D incident light fields , 2003, ACM Trans. Graph..

[83]  S. Nayar,et al.  Detection and removal of rain from videos , 2004, CVPR 2004.

[84]  Shree K. Nayar,et al.  Lighting sensitive display , 2004, ACM Trans. Graph..

[85]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[86]  Marcus A. Magnor,et al.  Image-based tomographic reconstruction of flames , 2004, SIGGRAPH '04.

[87]  P. Belhumeur,et al.  Capture, analysis and synthesis of textured surfaces with variation in illumination, viewpoint, and time , 2004 .

[88]  S. Marschner,et al.  Measuring and modeling the appearance of finished wood , 2005, SIGGRAPH 2005.

[89]  Chen Xu,et al.  Synthesis of Material Drying History: Phenomenon Modeling, Transferring and Rendering , 2005, NPH.

[90]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[91]  Andrew Gardner,et al.  Performance relighting and reflectance transformation with time-multiplexed illumination , 2005, ACM Trans. Graph..

[92]  Harry Shum,et al.  Image completion with structure propagation , 2005, ACM Trans. Graph..

[93]  Chris Wyman An approximate image-space approach for interactive refraction , 2005, SIGGRAPH 2005.

[94]  Ivaldo Pontes Jankowsky,et al.  Drying behavior and permeability of Eucalyptus Grandis Lumber , 2005 .

[95]  P. Hanrahan,et al.  Flow and changes in appearance , 2005, SIGGRAPH Courses.

[96]  Paul Debevec,et al.  Acquisition of time-varying participating media , 2005, SIGGRAPH 2005.

[97]  Y.Y. Schechner,et al.  Recovery of underwater visibility and structure by polarization analysis , 2005, IEEE Journal of Oceanic Engineering.

[98]  Andrew E. Johnson,et al.  AN OPTICAL MODEL FOR IMAGE ARTIFACTS PRODUCED BY DUST PARTICLES ON LENSES , 2005 .

[99]  Hujun Bao,et al.  Visual simulation of weathering by γ-ton tracing , 2005, ACM Trans. Graph..

[100]  A. Edelman,et al.  Modeling and rendering of weathered stone , 1999, SIGGRAPH Courses.

[101]  Richard G. Baraniuk,et al.  A new compressive imaging camera architecture using optical-domain compression , 2006, Electronic Imaging.

[102]  Shree K. Nayar,et al.  Acquiring scattering properties of participating media by dilution , 2006, SIGGRAPH 2006.

[103]  Ramesh Raskar,et al.  Fast separation of direct and global components of a scene using high frequency illumination , 2006, SIGGRAPH 2006.

[104]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[105]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[106]  Derek Bradley,et al.  Tomographic reconstruction of transparent objects , 2006, SIGGRAPH '06.

[107]  S. Nayar,et al.  Photorealistic rendering of rain streaks , 2006, SIGGRAPH 2006.

[108]  Marc Levoy,et al.  Symmetric photography: exploiting data-sparseness in reflectance fields , 2006, EGSR '06.

[109]  Marcus A. Magnor,et al.  Adaptive grid optical tomography , 2006, Graph. Model..

[110]  Pat Hanrahan,et al.  Modeling and rendering of metallic patinas , 1996, SIGGRAPH.

[111]  Karl vom Berge,et al.  A compact factored representation of heterogeneous subsurface scattering , 2006, SIGGRAPH 2006.

[112]  Wojciech Matusik,et al.  Inverse shade trees for non-parametric material representation and editing , 2006, ACM Trans. Graph..

[113]  Bo Sun,et al.  Time-Varying BRDFs , 2006, NPH.

[114]  Rebecca Willett,et al.  Multiscale reconstruction for computational spectral imaging , 2007, Electronic Imaging.

[115]  Kiriakos N. Kutulakos,et al.  Photo-Consistent Reconstruction of Semitransparent Scenes by Density-Sheet Decomposition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[116]  Stephen Lin,et al.  Removal of Image Artifacts Due to Sensor Dust , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[117]  Julie Dorsey,et al.  Digital Modeling of Material Appearance , 2007 .

[118]  Hideshi Yamada,et al.  Rendering for an interactive 360° light field display , 2007, ACM Trans. Graph..

[119]  Shree K. Nayar,et al.  Material Based Splashing of Water Drops , 2007, Rendering Techniques.

[120]  Baining Guo,et al.  Context-aware textures , 2007, TOGS.

[121]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[122]  K. Beath Infant growth modelling using a shape invariant model with random effects , 2007, Statistics in medicine.

[123]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, SIGGRAPH 2007.

[124]  Hans-Peter Seidel,et al.  Density estimation for dynamic volumes , 2007, Comput. Graph..

[125]  Shree K. Nayar,et al.  Dirty Glass: Rendering Contamination on Transparent Surfaces , 2007, Rendering Techniques.

[126]  Marc Levoy,et al.  Veiling glare in high dynamic range imaging , 2007, SIGGRAPH 2007.

[127]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[128]  S. Nayar,et al.  Contrast restoration of weather degraded images , 2008, SIGGRAPH 2008.

[129]  Antonio Torralba,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 80 Million Tiny Images: a Large Dataset for Non-parametric Object and Scene Recognition , 2022 .

[130]  H. Seidel,et al.  Towards passive 6D reflectance field displays , 2008, SIGGRAPH 2008.

[131]  Djamchid Ghazanfarpour,et al.  A survey of aging and weathering phenomena in computer graphics , 2008, Comput. Graph..

[132]  Ramesh Raskar,et al.  Glare aware photography: 4D ray sampling for reducing glare effects of camera lenses , 2008, SIGGRAPH 2008.

[133]  Shree K. Nayar,et al.  Priors for Large Photo Collections and What They Reveal about Cameras , 2008, ECCV.

[134]  Tim Weyrich,et al.  A layered, heterogeneous reflectance model for acquiring and rendering human skin , 2008, SIGGRAPH Asia '08.

[135]  Raanan Fattal Single image dehazing , 2008, SIGGRAPH 2008.

[136]  Yanxi Liu,et al.  Image de-fencing , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[137]  T. Treibitz,et al.  Recovery limits in pointwise degradation , 2009, 2009 IEEE International Conference on Computational Photography (ICCP).

[138]  Tim Weyrich,et al.  Fabricating microgeometry for custom surface reflectance , 2009, SIGGRAPH 2009.

[139]  Pieter Peers,et al.  Compressive light transport sensing , 2009, ACM Trans. Graph..

[140]  Alexei A. Efros,et al.  Webcam clip art: appearance and illuminant transfer from time-lapse sequences , 2009, ACM Trans. Graph..

[141]  Scott T. Rickard,et al.  Comparing Measures of Sparsity , 2008, IEEE Transactions on Information Theory.

[142]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[143]  Kiriakos N. Kutulakos,et al.  Transparent and Specular Object Reconstruction , 2010, Comput. Graph. Forum.

[144]  Xiaoou Tang,et al.  Single Image Haze Removal Using Dark Channel Prior , 2011 .