Fire Visualization Using Eigenfires

Procedural modeling of fire has been very practical and popular, but most of them are based on random parameters for the purpose of creating realistic looking flames, while physical based modeling is closer to the realism, but suffered by complicated algorithms and heavy computational requirement. Our new approach on fire does not use any physical parameters, but uses real-life fire images and applies image-based methods and statistical analysis. We visualize the shape and motion of fire to analyze them, which can be used a simple and realistic fire modeling. We employ principal component analysis (PCA) and take it to a new level by introducing “eigenfires”, which are eigenvectors of the covariance matrix of fire videos, from variety of high-definition videos of real fire to visualize and understand the track of fire movement and how different flames are located in various locations. Our system provides flexibility for the artists to manipulate the ordinary style of a flame and change it to another distinct shape using a series of weights that are assigned to each eigenfire. Our method is also efficient in terms of compact representation of fire motion as PCA allows compression by cutting high dimension data for almost the same quality of the video.

[1]  Christopher Horvath,et al.  Directable, high-resolution simulation of fire on the GPU , 2009, SIGGRAPH '09.

[2]  Bernd Hamann,et al.  Real-time procedural volumetric fire , 2007, SI3D.

[3]  Mark J. Harris Fast fluid dynamics simulation on the GPU , 2005, SIGGRAPH Courses.

[4]  Thomas A. Funkhouser,et al.  ACM SIGGRAPH 2009 papers , 2009, SIGGRAPH 2009.

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

[6]  Hans-Peter Seidel,et al.  Advances in Computer Graphics, 24th Computer Graphics International Conference, CGI 2006, Hangzhou, China, June 26-28, 2006, Proceedings , 2006, CGI.

[7]  Thomas K. Peucker,et al.  2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature , 2011 .

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

[9]  Christopher Horvath,et al.  Directable, high-resolution simulation of fire on the GPU , 2009, SIGGRAPH 2009.

[10]  Won-Sook Lee,et al.  A Data-driven Approach to Human-body Cloning Using a Segmented Body Database , 2007 .

[11]  Emil M. Petriu,et al.  Hand gesture detection and recognition using principal component analysis , 2011, 2011 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA) Proceedings.

[12]  A parametric model for real-time flickering fire , 2004 .

[13]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

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

[15]  Chris Joslin,et al.  Comprehending and Transferring Facial Expressions Based on Statistical Shape and Texture Models , 2006, Computer Graphics International.

[16]  John Keyser,et al.  Interactive simulation of fire , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[17]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

[18]  Tom Appolloni,et al.  Proceedings of the 29th annual conference on Computer graphics and interactive techniques , 2002, SIGGRAPH.

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

[20]  J. Stam Real-Time Fluid Dynamics for Games , 2003 .

[21]  Ian Parberry,et al.  Towards fast, believable real-time rendering of burning objects in video games , 2011, FDG.

[22]  Steven G. Parker,et al.  Physically-Based Realistic Fire Rendering , 2006, NPH.

[23]  Ronald Fedkiw,et al.  Wrinkled flames and cellular patterns , 2007, SIGGRAPH 2007.

[24]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[25]  Dimitris N. Metaxas,et al.  A combustion-based technique for fire animation and visualization , 2007, The Visual Computer.

[26]  Marc Levoy ACM SIGGRAPH 2007 papers , 2007, SIGGRAPH 2007.

[27]  D. Vrajitoru,et al.  Pseudorandom Noise for Real-Time Volumetric Rendering of Fire in a Production System , 2008, VG/PBG@SIGGRAPH.

[28]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[29]  Marc Cavazza,et al.  Proceedings of the 6th International Conference on Foundations of Digital Games , 2011, FDG 2011.

[30]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.