Image-based tomographic reconstruction of flames

ABSTRACT

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.

REFERENCES

• 1: {Å96} Åke Björck: Numerical Methods for Least Squares Problems. Society of Industrial and Applied Mathematics, 1996.
• 2: Philippe Beaudoin , Sébastien Paquet , Pierre Poulin, Realistic and controllable fire simulation, No description on Graphics interface 2001, p.159-166, June 07-09, 2001, Ottawa, Ontario, Canada
• 3: {BV99} Bonet J. S. D., Viola P. A.: Roxels: Responsibility Weighted 3D Volume Reconstruction. In Proc. International Conference on Computer Vision (ICCV '99) (1999), pp. 418--425.
• 4: Brian Cabral , Nancy Cam , Jim Foran, Accelerated volume rendering and tomographic reconstruction using texture mapping hardware, Proceedings of the 1994 symposium on Volume visualization, p.91-98, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197972]
• 5: David T. Gering , William M. Wells III, Object Modeling using Tomography and Photography, Proceedings of the IEEE Workshop on Multi-View Modeling & Analysis of Visual Scenes, p.11, June 21-23, 1999
• 6: Per Christian Hansen, Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999
• 7: {Has02} Hasinoff S. W.: Three-Dimensional Reconstruction of Fire from Images. MSc Thesis, University of Toronto, Department of Computer Science, 2002.
• 8: Samuel W. Hasinoff , Kiriakos N. Kutulakos, Photo-Consistent 3D Fire by Flame-Sheet Decomposition, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.1184, October 13-16, 2003
• 9: {KS01} Kak A. C., Slanley M.: Principles of Computerized Tomographic Imaging. Society of Industrial and Applied Mathematics, 2001.
• 10: A. Laurentini, The Visual Hull Concept for Silhouette-Based Image Understanding, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.2, p.150-162, February 1994 [doi>10.1109/34.273735]
• 11: Tom Malzbender, Fourier volume rendering, ACM Transactions on Graphics (TOG), v.12 n.3, p.233-250, July 1993 [doi>10.1145/169711.169705]
• 12: Nelson Max, Optical Models for Direct Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, v.1 n.2, p.99-108, June 1995 [doi>10.1109/2945.468400]
• 13: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 14: {Rad17} Radon J.: Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Ber. Ver. Sachs. Akad. Wiss. Leipzig, MathPhys. Kl., 69:262 277, April 1917.
• 15: W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
• 16: {Sch96} Schwarz A.: Multi-tomographic flame analysis with a schlieren apparatus. Meas. Sci. Technol. 7 (1996), 406--413.
• 17: {TTC97} Takahashi J., Takahashi H., Chiba N.: Image Synthesis of Flickering Scenes Including Simulated Flames. IEICE Transactions on Information Systems E80-D, 11 (November 1997), 1102--1108.
• 18: {WHWG99} Waterfall R. C., He R., Wolanski P., Gut Z.: Monitoring Flame Position and Stability in Combustion Cans using ECT. In Proc. 1st World Congress on Industrial Process Tomography (April 1999), pp. 35--38.
• 19: Ye Zhao , Xiaoming Wei , Zhe Fan , Arie Kaufman , Hong Qin, Voxels on Fire, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.36, October 22-24, 2003 [doi>10.1109/VIS.2003.10009]