Photo-consistent reconstruction of semitransparent scenes by density-sheet decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 5, 2007, Pages 870-885

  Hasinoff, Samuel W ^a   Kurulakos, Kiriakos N ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

3D reconstruction; Computerized tomography; Fire; Image based modeling; Image based rendering; Semitransparent scenes; View synthesis; Volumetric reconstruction

Indexed keywords

COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; IMAGE QUALITY; PHOTOGRAPHY;

IMAGE-BASED MODELING; IMAGE-BASED RENDERING; THREE DIMENSIONAL RECONSTRUCTION; VOLUMETRIC RECONSTRUCTION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DENSITOMETRY; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; PHOTOMETRY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DENSITOMETRY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; PHOTOMETRY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 34047201939     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1056     Document Type: Article

References (45)

1. D. Nguyen, R. Fedkiw, and H. Jensen, "Physically Based Modeling and Animation of Fire," Proc. ACM SIGGRAPH, pp. 721-728, 2002.
2. J. Stam and E. Fiume, "Depicting Fire and Other Gaseous Phenomena Using Diffusion Processes," Proc. ACM SIGGRAPH, pp. 129-136, 1995.
3. R. Fedkiw, J. Stam, and H.W. Jensen, "Visual Simulation of Smoke," Proc. ACM SIGGRAPH, pp. 15-22, 2001.
4. T. Hawkins, P. Einarsson, and P. Debevec, "Acquisition of Time-Varying Participating Media," Proc. ACM SIGGRAPH, pp. 812-815, 2005.
5. N. Foster and D.N. Metaxas, "Modeling the Motion of a Hot, Turbulent Gas," Proc. ACM SIGGRAPH, pp. 181-188, 1997.
6. A. Lamorlette and N. Foster, "Structural Modeling of Flames for a Production Environment," Proc. ACM SIGGRAPH, pp. 729-735, 2002.
7. N. Chiba, K. Muraoka, H. Takahashi, and M. Miura, "Two-Dimensional Visual Simulation of Flames, Smoke and the Spread of Fire," J. Visualizuation and Computer Animation, vol. 5, no. 1, pp. 37-54, Jan.-Mar. 1994.
8. Y. Takai, K. Ecchu, and N.K. Takai, "A Cellular Automaton Model of Particle Motions and Its Applications," The Visual Computer, vol. 11, no. 5, pp. 240-252, 1995.
9. R.T. Baum, K.B. McGrattan, and M. Nyden, "An Examination of the Applicability of Computed Tomography for the Measurement of Component Concentrations in Fire-Generated Plumes," Combustion and Flame, vol. 113, pp. 358-372, 1998.
10. D.P. Correia, P. Ferraão, and A. Caldeira-Pires, "Advanced 3D Emission Tomography Flame Temperature Sensor," Combustion Science and Technology, vol. 163, pp. 1-24, 2001.
11. A. Schwarz, "Multi-Tomographic Flame Analysis with a Schlieren Apparatus," Measurement Science & Technology, vol. 7, pp. 406-413, 1996.
12. W. Xue, W. Donglou, and P. Gongpei, "Use of Moire Tomography to Measure the Temperature Field of the Flame of a Pyrotechnical Composition from Its Infrared Radiation," Combustion, Explosion, and Shock Waves, vol. 37, no. 4, pp. 440-442, 2001.
13. G.W. Faris and R.L. Byer, "Beam-Deflection Optical Tomography," Optics Letters, vol. 12, no. 3, pp. 72-74, 1987.
14. A.K. Agrawal, N. Butuk, S.R. Gollahalli, and D. Griffin, "Three-Dimensional Rainbow Schlieren Tomography of a Temperature Field in Gas Flows," Applied Optics, vol. 37, no. 3, pp. 479-485, 1998.
15. B.W. Albers and A.K. Agrawal, "Schlieren Analysis of an Oscillating Gas-Jet Diffusion Flame," Combustion and Flame, vol. 199, pp. 84-94, 1999.
16. T. Otsuka and P. Wolanski, "Particle Image Velocimetry (PIV) Analysis of Flame Structure," J. Loss Prevention in the Process Industries, vol. 14, no. 6, pp. 503-507, 2001.
17. A. Schödl, R. Szeliski, D.H. Salesin, and I. Essa, "Video Textures," Proc. ACM SIGGRAPH, pp. 489-498, 2000.
18. D. Drysdale, An Introduction to Fire Dynamics, second ed. John Wiley and Sons, 1998.
19. P.J. Narayanan, P.W. Rander, and T. Kanade, "Constructing Virtual Worlds Using Dense Stereo," Proc. Int'l Conf. Computer Vision, pp. 3-10, 1998.
20. A.C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. IEEE Press, 1988.
21. T. Frese, C.A. Bouman, and K. Sauer, "Adaptive Wavelet Graph Model for Bayesian Tomographic Reconstruction," IEEE Trans. Image Processing, vol. 11, no. 7, pp. 756-770, July 2002.
22. R. Szeliski and P. Golland, "Stereo Matching with Transparency and Matting," Proc. Int'l Conf. Computer Vision, pp. 517-524, 1998.
23. I. Ihrke and M. Magnor, "Image-Based Tomographic Reconstruction of Flames," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 367-375, 2004.
24. G. Wolberg, Digital Image Warping. IEEE CS Press, 1990.
25. A. Mohammad-Djafari, "Image Reconstruction of a Compact Object from a Few Number of Projections," Proc. Int'l Conf. Signal and Image Processing, pp. 325-329, 1996.
26. V. Elangovan and R.T. Whittaker, "From Sinograms to Surfaces: A Direct Approach to the Segmentation of Tomographic Data," Proc. Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 213-223, 2001.
27. G.T. Herman and A. Kuba, Eds., Discrete Tomography: Foundations, Algorithms, and Applications. Birkha"user, 1999.
28. F. Dachille IX, K. Mueller, and A. Kaufman, "Volumetric Backprojection," Proc. IEEE Symp. Volume Visualization, pp. 109-117, 2000.
29. J.D. Bonet and P. Viola, "Roxels: Responsibility Weighted 3D Volume Reconstruction," Proc. Int'l Conf. Computer Vision, pp. 418-425, 1999.
30. R. Bhotika, D.J. Fleet, and K.N. Kutulakos, "A Probabilistic Theory of Occupancy and Emptiness," Proc. European Conf. Computer Vision, vol. 3, pp. 112-132, 2002.
31. A. Reche, I. Martin, and G. Drettakis, "Volumetric Reconstruction and Interactive Rendering of Trees from Photographs," Proc. ACM SIGGRAPH, pp. 720-727, 2004.
32. G.W. Faris and R.L. Byer, "Beam-Deflection Optical Tomography of a Flame," Optics Letters, vol. 12, no. 3, pp. 155-157, 1987.
33. V. Kwatra, A. Schödl, I. Essa, G. Turk, and A. Bobick, "Graphcut Textures: Image and Video Synthesis Using Graph Cuts," Proc. ACM SIGGRAPH, pp. 277-286, 2003.
34. S. Soatto, G. Doretto, and Y. Wu, "Dynamic Textures," Proc. Int'l Conf. Computer Vision, pp. 439-446, 2001.
35. G. Doretto and S. Soatto, "Editable Dynamic Textures," Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 137-142, 2003.
36. K. Bhat, S. Seitz, J. Hodgins, and P. Khosala, "Flow-Based Video Synthesis and Editing," Proc. ACM SIGGRAPH, pp. 360-363, 2004.
37. J. Duderstadt and W. Martin, Transport Theory. John Wiley and Sons, 1979.
38. C. Silva and J. Santos-Victor, "Intrinsic Images for Dense Stereo Matching with Occlusions," Proc. European Conf. Computer Vision, vol. 1, pp. 100-114, 2000.
39. J. Nocedal and S.J. Wright, Numerical Optimization. Springer, 1999.
40. J.-Y. Bouguet, "Camera Calibration Toolbox for Matlab," Sept. 2002, http://www.vision.caltech.edu/bouguetj/calib_doc/.
41. S.W. Hasinoff, "Three-Dimensional Reconstruction of Fire from Images," master's thesis, Dept. of Computer Science, Univ. of Toronto, 2002.
42. I. Ihrke and M. Magnor, "GrOVis-Fire: A Multi-Video Sequence for Volumetric Reconstruction and Rendering Research," http://www.mpi-sb.mpg.de/~ihrke/Projects/Fire/GrOVis_Fire/, 2005.
43. S. Seitz and C. Dyer, "View Morphing," Proc. ACM SIGGRAPH, pp. 21-30, 1996.
44. Digital Air Incorporated, http://www.virtualcamera.com, 2003.
45. G.W. Stewart, Introduction to Matrix Computations. Academic Press, 1973.