Science China Information Sciences

, Volume 53, Issue 6, pp 1141–1150 | Cite as

Image-based modeling of inhomogeneous single-scattering participating media

Research Papers

Abstract

We propose a method to reconstruct inhomogeneous single-scattering participating media, which could preserve fine high-frequency details of density field. Volumetric data and the ratio of absorption coefficient to scattering coefficient are used to describe the spatial-varying density distribution and optical properties of certain participating media, and a function between the above parameters and captured pixel values is built. Thus the problem of how to find solutions to these parameters is formulated into a nonlinear numerical optimization problem. In order to reduce large time overheads and numerical instability brought by simultaneously solving large numbers of voxels, we propose an initialization algorithm for enabling the assigned density values to satisfy the regularity of brightness distribution in captured images approximately as well as a progressive refinement algorithm for multi-resolution volumetric data. Besides, we propose a parallel multi-voxel gradient computation algorithm of utilizing hardware acceleration to reduce time overheads in gradient computation for large numbers of voxels. Experiment results indicate that our method is well suited for reconstructing thin smoke, retaining high-frequency details from images captured from multiple viewpoints.

Keywords

single-scattering participating media smoke modeling volumetric modeling image based modeling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhao Q P. A survey on virtual reality. Sci China Ser F-Inf Sci, 2009, 52: 348–400MATHCrossRefGoogle Scholar
  2. 2.
    Qi Y, Yang S, Cai S, et al. A method of 3D modeling and codec. Sci China Ser F-Inf Sci, 2009, 52: 758–769MATHCrossRefGoogle Scholar
  3. 3.
    Siegel R, Howell J R. Thermal Radiation Heat Transfer. 2nd ed. Washington: Hemisphere Pub. Corp., 1981. 412–484Google Scholar
  4. 4.
    Ihrke I, Kutulakos K N, Lensch H P A, et al. State of the art in transparent and specular object reconstruction. In: Proceeding of EUROGRAPHICS 2008 STAR, Crete, Greece, 2008. 87–108Google Scholar
  5. 5.
    Narasimhan S G, Gupta M, Donner C, et al. Acquiring scattering properties of participating media by dilution. In: Proceedings of ACM SIGGRAPH, Boston, Massachusetts, USA, 2006. 1003–1012Google Scholar
  6. 6.
    Hasinoff S W. Three-dimensional reconstruction of fire from images. PhD Thesis. Toronto: University of Toronto, 2002Google Scholar
  7. 7.
    Hasinoff S W, Kurulakos K N. Photo-consistent reconstruction of semitransparent scenes by density-sheet decomposition. IEEE Trans Patt Anal Mach Intell, 2007, 29: 870–885CrossRefGoogle Scholar
  8. 8.
    Ihrke I, Magnor M. Adaptive grid optical tomography. Graph Model, 2006, 68: 484–495CrossRefGoogle Scholar
  9. 9.
    Gu J W, Nayar S, Grinspun E, et al. Compressive structured light for recovering inhomogeneous participating media. In: Proceedings of 10th European Conference on Computer Vision, Marseille, France, 2008. 845–858Google Scholar
  10. 10.
    Hawkins T, Einarsson P, Debevec P. Acquisition of time-varying participating media. In: Proceedings of ACM SIG-GRAPH 2005, Los Angeles, California, USA, 2005. 812–815Google Scholar
  11. 11.
    Fuchs C, Chen T, Goesele M, et al. Density estimation for dynamic volumes. Comput Graph, 2007, 31: 205–211CrossRefGoogle Scholar
  12. 12.
    Zhang Z Y. A flexible new technique for camera calibration. IEEE Trans Patt Anal Mach Intell. 2000, 22: 1330–1334CrossRefGoogle Scholar
  13. 13.
    Debevec P E, Malik J. Recovering high dynamic range radiance maps from photographs. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, California, USA, 1997. 369–378Google Scholar
  14. 14.
    Byrd R H, Lu P, Nocedal J. A limited memory algorithm for bound constrained optimization. SIAM J Sci Statist Comput, 1995, 16: 1190–1208MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Cullip T J, Neumann U. Accelerating volume reconstruction with 3D texture hardware. PhD Thesis. Chapel Hill: University of North Carolina, 1994Google Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.State Key Laboratory of Virtual Reality Technology and SystemsBeihang UniversityBeijingChina
  2. 2.Microsoft Research AsiaBeijingChina

Personalised recommendations