Image-based tomographic reconstruction of flames

Non-invasively determining the three-dimensional structure of real flames is a challenging task. We present a tomographic method for reconstructing a volumetric model from multiple images of fire. The method is similar to sparse-view computerized tomography and is applicable to static camera setups observing dynamic flames. Using an algebraic reconstruction method, we can restrict the solution space such that a high quality model is obtained from only a small number of camera images. An additional advantage is fast processing of multi-video sequences to generate time-varying models for animation purposes. The resulting three-dimensional fire model is useful for realistic rendering of fire animations, as well as for analyzing gasdynamics of fires.

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

[2]  Nelson L. Max,et al.  Optical Models for Direct Volume Rendering , 1995, IEEE Trans. Vis. Comput. Graph..

[3]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[4]  R. C. Waterfall,et al.  Monitoring Flame Position and Stability in Combustion Cans Using ECT , 1999 .

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

[6]  Chiba Norishige,et al.  Image Synthesis of Flickering Scenes Including Simulated Flames , 1997 .

[7]  A. Laurentini,et al.  The Visual Hull Concept for Silhouette-Based Image Understanding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[10]  Hong Qin,et al.  Voxels on Fire , 2003, IEEE Visualization.

[11]  D. T. Gering,et al.  Object modeling using tomography and photography , 1999, Proceedings IEEE Workshop on Multi-View Modeling and Analysis of Visual Scenes (MVIEW'99).

[12]  Kiriakos N. Kutulakos,et al.  Photo-consistent 3D fire by Flame-Sheet decomposition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  JensenHenrik Wann,et al.  Physically based modeling and animation of fire , 2002 .

[14]  Philippe Beaudoin,et al.  Realistic and Controllable Fire Simulation , 2001, Graphics Interface.

[15]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

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

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

[18]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[19]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[20]  Thomas Malzbender,et al.  Fourier volume rendering , 1993, TOGS.

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