Article

Image-based tomographic reconstruction of flames

Authors:

Marcus MagnorAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 365 - 373

https://doi.org/10.1145/1028523.1028572

Published: 27 August 2004 Publication History

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.

Supplementary Material

JPG File (p365-ihrke-one_time_step.jpg)

Download
4.51 KB

JPG File (p365-ihrke.jpg)

Download
7.40 KB

MPEG File (p365-ihrke.mpeg)

Supplemental video 1

Download
8.25 MB

AVI File (p365-ihrke-one_time_step.avi)

Supplemental video 2

Download
275.10 KB

References

[1]

{Å96} Åke Björck: Numerical Methods for Least Squares Problems. Society of Industrial and Applied Mathematics, 1996.

[2]

{BPP01} Beaudoin P., Paquet S., Poulin P.: Realistic and Controllable Fire Simulation. In Graphics Interface 2001 (June 2001), pp. 159--166.

Digital Library

[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]

{CCF94} Cabral B., Cam N., Foran J.: Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. Proc. Symposium on Volume Visualization (VolVis'94) (1994), 91--98.

Digital Library

[5]

{GW99} Gering D. T., Wells III W. M.: Object Modeling using Tomography and Photography. In Proc. of IEEE Workshop on Multi-View Modeling and Analysis of Visual Scenes (June 1999), pp. 11--18.

Digital Library

[6]

{Han98} Hansen P. C.: Rank-Deficient and Discrete Ill-Posed Problems. Society of Industrial and Applied Mathematics, 1998.

Digital Library

[7]

{Has02} Hasinoff S. W.: Three-Dimensional Reconstruction of Fire from Images. MSc Thesis, University of Toronto, Department of Computer Science, 2002.

[8]

{HK03} Hasinoff S. W., Kutulakos K. N.: Photo-Consistent 3D Fire by Flame-Sheet Decomposition. In In Proc. 9th IEEE International Conference on Computer Vision (ICCV '03) (2003), pp. 1184--1191.

Digital Library

[9]

{KS01} Kak A. C., Slanley M.: Principles of Computerized Tomographic Imaging. Society of Industrial and Applied Mathematics, 2001.

Digital Library

[10]

{Lau94} Laurentini A.: The visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Recognition 16, 2 (Feb. 1994), 150--162.

Digital Library

[11]

{Mal93} Malzbender T.: Fourier Volume Rendering. ACM Transaction on Graphics 12, 3 (July 1993), 233--250.

Digital Library

[12]

{Max95} Max N.: Optical Models for Direct VOLUME Rendering. IEEE Transactions on Visualization and Computer Graphics 1, 2 (June 1995), 99--108.

Digital Library

[13]

{NFJ02} Nguyen D. Q., Fedkiw R., Jensen H. W.: Physically Based Modelling and Animation of Fire. ACM Transactions on Graphics 21, 3 (July 2002), 721--728.

Digital Library

[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]

{Ree83} Reeves W. T.: PARTICLE Systems - A Technique for Modeling a Class of Fuzzy Objects. In ACM Transactions on Graphics (April 1983), vol. 2, pp. 91--108.

Digital Library

[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]

{ZWF*03} Zhao Y., Wei X., Fan Z., Kaufman A., Qin H.: Voxels on Fire. In Proc. 14th IEEE Visualization Conference (VIS'03) (October 2003), pp. 271--278.

Digital Library

Cited By

Tassiopoulou SKoukiou GAnastassopoulos V(2024)Algorithms in Tomography and Related Inverse Problems—A ReviewAlgorithms10.3390/a1702007117:2(71)Online publication date: 5-Feb-2024
https://doi.org/10.3390/a17020071
Somraj NChoudhary KMupparaju SSoundararajan R(2024)Factorized Motion Fields for Fast Sparse Input Dynamic View SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657498(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657498
Cen YDeng HMa YLiang X(2024)A Real-Time and Interactive Fluid Modeling System for Mixed RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345614030:11(7310-7320)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456140
Show More Cited By

Recommendations

Multi-slice tomographic reconstruction: to couple or not to couple
ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing

Recent work in tomography focuses on algorithms that enable faster and more accurate reconstruction from as few measurements as possible. We review the advantage of jointly reconstructing multiple slices and show that joint reconstruction may suffer in ...
Algorithms for tomographic reconstruction: fast back projection and cardiac computed tomography
Efficient Binary Tomographic Reconstruction

Tomographic reconstruction of a binary image from few projections is considered. A novel heuristic algorithm is proposed, the central element of which is a nonlinear transformation ( p )=log( p /(1 p )) of the probability p that a pixel of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,004
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tassiopoulou SKoukiou GAnastassopoulos V(2024)Algorithms in Tomography and Related Inverse Problems—A ReviewAlgorithms10.3390/a1702007117:2(71)Online publication date: 5-Feb-2024
https://doi.org/10.3390/a17020071
Somraj NChoudhary KMupparaju SSoundararajan R(2024)Factorized Motion Fields for Fast Sparse Input Dynamic View SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657498(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657498
Cen YDeng HMa YLiang X(2024)A Real-Time and Interactive Fluid Modeling System for Mixed RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345614030:11(7310-7320)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456140
Xiao STong CZhang QCen YLi FLiang X(2024)Laplacian Projection Based Global Physical Prior Smoke ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.335863630:12(7657-7671)Online publication date: Dec-2024
https://doi.org/10.1109/TVCG.2024.3358636
Zeng YBi ZYin MFeng XZhou KWu H(2024)Real-Time Acquisition and Reconstruction of Dynamic Volumes with Neural Structured Illumination2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01908(20186-20195)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.01908
Cen YZhang QLiang X(2023)Physics-Based Differentiable Rendering for Efficient and Plausible Fluid Modeling from Monocular VideoEntropy10.3390/e2509134825:9(1348)Online publication date: 17-Sep-2023
https://doi.org/10.3390/e25091348
Deng YYu HZhang DWu JZhu B(2023)Fluid Simulation on Neural Flow MapsACM Transactions on Graphics10.1145/361839242:6(1-21)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618392
Kang KBi ZFeng XDong YZhou KWu H(2023)Differentiable Dynamic Visible-Light TomographySIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618166(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618166
Qi MHeidrich W(2023)Scattering-aware Holographic PIV with Physics-based Motion Priors2023 IEEE International Conference on Computational Photography (ICCP)10.1109/ICCP56744.2023.10233719(1-12)Online publication date: 28-Jul-2023
https://doi.org/10.1109/ICCP56744.2023.10233719
De León-Ruiz JCarvajal-Mariscal IDe La Cruz-Ávila MBeltrán-Chacón R(2023)Flame front reconstruction and volume estimation through computational geometry: a case study on machine vision applied to combustion systemsCombustion Theory and Modelling10.1080/13647830.2023.216642827:3(375-390)Online publication date: 18-Jan-2023
https://doi.org/10.1080/13647830.2023.2166428
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten