Photo-Consistent Reconstruction of Semitransparent Scenes by Density-Sheet Decomposition

This paper considers the problem of reconstructing visually realistic 3D models of dynamic semitransparent scenes, such as fire, from a very small set of simultaneous views (even two). We show that this problem is equivalent to a severely underconstrained computerized tomography problem, for which traditional methods break down. Our approach is based on the observation that every pair of photographs of a semitransparent scene defines a unique density field, called a density sheet, that 1) concentrates all its density on one connected, semitransparent surface, 2) reproduces the two photos exactly, and 3) is the most spatially compact density field that does so. From this observation, we reduce reconstruction to the convex combination of sheet-like density fields, each of which is derived from the density sheet of two input views. We have applied this method specifically to the problem of reconstructing 3D models of fire. Experimental results suggest that this method enables high-quality view synthesis without overfitting artifacts

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

[2]  Eugene Fiume,et al.  Depicting fire and other gaseous phenomena using diffusion processes , 1995, SIGGRAPH.

[3]  Klaus Mueller,et al.  Volumetric backprojection , 2000, VVS '00.

[4]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, SIGGRAPH 2004.

[5]  George Wolberg,et al.  Digital image warping , 1990 .

[6]  Samuel W. Hasinoff,et al.  Three-Dimensional Reconstruction of Fire from Images , 2002 .

[7]  Piotr Wolanski,et al.  Particle image velocimetry (PIV) analysis of flame structure , 2001 .

[8]  Paul A. Viola,et al.  Roxels: responsibility weighted 3D volume reconstruction , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  Stefano Soatto,et al.  Editable dynamic textures , 2002, SIGGRAPH '02.

[10]  Takeo Kanade,et al.  Constructing virtual worlds using dense stereo , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[11]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[12]  José Santos-Victor,et al.  Intrinsic Images for Dense Stereo Matching with Occlusions , 2000, ECCV.

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[14]  A. Agrawal,et al.  Schlieren analysis of an oscillating gas-jet diffusion flame , 1999 .

[15]  R L Byer,et al.  Beam-deflection optical tomography. , 1987, Optics letters.

[16]  Norishige Chiba,et al.  Two-dimensional visual simulation of flames, smoke and the spread of fire , 1994, Comput. Animat. Virtual Worlds.

[17]  Steven M. Seitz,et al.  View morphing , 1996, SIGGRAPH.

[18]  D Griffin,et al.  Three-dimensional rainbow schlieren tomography of a temperature field in gas flows. , 1998, Applied optics.

[19]  Samuel William Hasino Three-Dimensional Reconstruction of Fire from Images , 2002 .

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

[21]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, ACM Trans. Graph..

[22]  Stefano Soatto,et al.  Dynamic Textures , 2003, International Journal of Computer Vision.

[23]  Jessica K. Hodgins,et al.  Flow-based video synthesis and editing , 2004, ACM Trans. Graph..

[24]  Marcus A. Magnor,et al.  Volumetric reconstruction, compression and rendering of natural phenomena from multi-video data , 2005, Fourth International Workshop on Volume Graphics, 2005..

[25]  Ross T. Whitaker,et al.  From Sinograms to Surfaces: A Direct Approach to the Segmentation of Tomographic Data , 2001, MICCAI.

[26]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[27]  Wu Donglou,et al.  Use of Moire Tomography to Measure the Temperature Field of the Flame of a Pyrotechnical Composition from Its Infrared Radiation , 2001 .

[28]  Arnauld Lamorlette,et al.  Structural modeling of flames for a production environment , 2002, SIGGRAPH.

[29]  Kiriakos N. Kutulakos,et al.  A Probabilistic Theory of Occupancy and Emptiness , 2002, ECCV.

[30]  R L Byer,et al.  Beam-deflection optical tomography of a flame. , 1987, Optics letters.

[31]  Richard Szeliski,et al.  Stereo Matching with Transparency and Matting , 1999, International Journal of Computer Vision.

[32]  A Schwarz,et al.  Multi-tomographic flame analysis with a schlieren apparatus , 1996 .

[33]  G. Herman,et al.  Discrete tomography : foundations, algorithms, and applications , 1999 .

[34]  Ken D. Sauer,et al.  Adaptive wavelet graph model for Bayesian tomographic reconstruction , 2002, IEEE Trans. Image Process..

[35]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[36]  Yoshiaki Takai,et al.  A cellular automaton model of particle motions and its applications , 2005, The Visual Computer.

[37]  Kevin B. McGrattan,et al.  An Examination of the Applicability of Computed Tomography for the Measurement of Component Concentrations in Fire-Generated Plumes , 1998 .

[38]  G. Stewart Introduction to matrix computations , 1973 .

[39]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[40]  Ali Mohammad-Djafari Image Reconstruction Of A Compact Object From A Few Number Of Projections , 1996 .

[41]  Paul E. Debevec,et al.  Acquisition of time-varying participating media , 2005, ACM Trans. Graph..

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

[43]  P. Ferrão,et al.  Advanced 3D Emission Tomography Flame Temperature Sensor , 2001 .

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