research-article

Stochastic tomography and its applications in 3D imaging of mixing fluids

Authors:

Michael Krimerman,

Matthias B. Hullin,

Wolfgang HeidrichAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 4

Article No.: 52, Pages 1 - 10

https://doi.org/10.1145/2185520.2185548

Published: 01 July 2012 Publication History

Abstract

We present a novel approach for highly detailed 3D imaging of turbulent fluid mixing behaviors. The method is based on visible light computed tomography, and is made possible by a new stochastic tomographic reconstruction algorithm based on random walks. We show that this new stochastic algorithm is competitive with specialized tomography solvers such as SART, but can also easily include arbitrary convex regularizers that make it possible to obtain high-quality reconstructions with a very small number of views. Finally, we demonstrate that the same stochastic tomography approach can also be used to directly re-render arbitrary 2D projections without the need to ever store a 3D volume grid.

References

[1]

Alexander, O., Rogers, M., Lambeth, W., Chiang, M., and Debevec, P. 2009. The Digital Emily project: photoreal facial modeling and animation. In SIGGRAPH Courses, 1--15.

Digital Library

[2]

Andersen, A., and Kak, A. 1984. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm. Ultrasonic Imaging 6, 1, 81--94.

[3]

Atcheson, B., Ihrke, I., Heidrich, W., Tevs, A., Bradley, D., Magnor, M., and Seidel, H.-P. 2008. Time-resolved 3D capture of non-stationary gas flows. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 27, 5, 132.

Digital Library

[4]

Barbuzza, R., and Clausse, A. 2011. Metropolis Monte Carlo for tomographic reconstruction with prior smoothness information. Image Processing, IET 5, 2 (Mar.), 198--204.

[5]

Bickel, B., Botsch, M., Angst, R., and Miguel Otaduy, W. M., Pfister, H., and Gross, M. 2007. Multi-scale capture of facial geometry and motion. ACM Trans. Graph. (Proc. SIGGRAPH), 33.

Digital Library

[6]

Bradley, D., Popa, T., Sheffer, A., Heidrich, W., and Boubekeur, T. 2008. Markerless garment capture. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3, 99.

Digital Library

[7]

Bradley, D., Atcheson, B., Ihrke, I., and Heidrich, W. 2009. Synchronization and rolling shutter compensation for consumer video camera arrays. In Proc. PROCAMS.

[8]

Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. 24 (July), 1186--1195.

Digital Library

[9]

de Aguiar, E., Theobalt, C., Stoll, C., and Seidel, H.-P. 2007. Marker-less deformable mesh tracking for human shape and motion capture. In Proc. CVPR.

[10]

de Aguiar, E., Stoll, C., Theobalt, C., Ahmed, N., eidel, H.-P. S., and Thrun, S. 2008. Performance capture from sparse multi-view video. ACM Trans. Graph. (Proc. SIGGRAPH).

Digital Library

[11]

Grant, I. 1997. Particle image velocimetry: A review. J. Mech. Eng. Science 211, 1, 55--76.

[12]

Hasinoff, S., and Kutulakos, K. 2007. Photo-Consistent 3D Fire by Flame-Sheet Decomposition. IEEE Trans. PAMI 29, 5, 870--885.

Digital Library

[13]

Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 1, 97--109.

[14]

Hawkins, T., Einarsson, P., and Debevec, P. 2005. Acquisition of Time-varying Participating Media. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3, 812--815.

Digital Library

[15]

Ihrke, I., and Magnor, M. 2004. Image-Based Tomographic Reconstruction of Flames. In Proc. SCA, 367--375.

Digital Library

[16]

Ihrke, I., Goldluecke, B., and Magnor, M. 2005. Reconstructing the Geometry of Flowing Water. In Proc. ICCV, 1055--1060.

Digital Library

[17]

Kak, A. C., and Slaney, M. 2001. Principles of computerized tomographic imaging. SIAM.

Digital Library

[18]

Lanman, D., Wetzstein, G., Hirsch, M., Heidrich, W., and Raskar, R. 2011. Polarization fields: Dynamic light field display using multi-layer LCDs. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 6.

Digital Library

[19]

Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 6, 1087--1092.

[20]

Morris, N. J. W., and Kutulakos, K. N. 2005. Dynamic refraction stereo. In Proc. ICCV, 1573--1580.

Digital Library

[21]

Parzen, E. 1962. On estimation of a probability density function and mode. Ann. Math. Stat. 33, 1065--1076.

[22]

Rouf, M., Mantiuk, R., Heidrich, W., Trentacoste, M., and Lau, C. 2011. Glare encoding of high dynamic range images. In Proc. CVPR.

Digital Library

[23]

Shepp, L. A., and Vardi, Y. 1982. Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imag. 1, 2 (Oct.), 113--122.

[24]

Srinivasan, A., and Aggarwal, V. 2003. Stochastic linear solvers. In Proc. SIAM Conf. Applied Linear Algebra.

[25]

Srinivasan, A. 2010. Monte Carlo linear solvers with nondiagonal splitting. Mathematics and Computers in Simulation 80, 6, 1133--1143.

Digital Library

[26]

Talton, J., Lou, Y., Lesser, S., Duke, J., Méch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30, 2 (April).

Digital Library

[27]

Trifonov, B., Bradley, D., and Heidrich, W. 2006. Tomographic Reconstruction of Transparent Objects. In Proc. EGSR, 51--60.

Digital Library

[28]

Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Computer Graphics (Proc. SIGGRAPH '97), 65--76.

Digital Library

[29]

Wang, H., Liao, M., Zhang, Q., Yang, R., and Turk, G. 2009. Physically guided liquid surface modeling from videos. ACM Trans. Graph. 28 (July), 90:1--90:11.

Digital Library

[30]

Wetzstein, G., Heidrich, W., and Raskar, R. 2011. Refractive shape from light field distortion. In Proc. ICCV.

Digital Library

[31]

Wetzstein, G., Lanman, D., Heidrich, W., and Raskar, R. 2011. Layered 3D: Tomographic image synthesis for attenuation-based light field and high dynamic range displays. ACM Trans. Graph. 30, 4.

Digital Library

[32]

White, R., Crane, K., and Forsyth, D. 2007. Capturing and animating occluded cloth. ACM Trans. Graph. (Proc. SIGGRAPH), 34.

Digital Library

[33]

Xu, Q., Mou, X., Wang, G., Sieren, J., Hoffman, E., and Yu, H. 2011. Statistical interior tomography. IEEE Trans. Med. Imag. 30, 5 (May), 1116--1128.

[34]

Yu, H., and Wang, G. 2009. Compressed sensing based interior tomography. Physics in medicine and biology 54, 2791.

Cited By

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
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
Mao ADong WXie CWang HLiu YLi GHe Y(2023)Yarn-Level Simulation of Hygroscopicity of Woven TextilesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320657929:12(5250-5264)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TVCG.2022.3206579
Show More Cited By

Index Terms

Stochastic tomography and its applications in 3D imaging of mixing fluids
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Document scanning
      2. Graphics recognition and interpretation
2. Computing methodologies
  1. Computer graphics
    1. Image manipulation

Recommendations

A Multigrid Approach for Fluorescence Molecular Tomographic Imaging
IHMSC '15: Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 01

The iterative image reconstruction algorithms for fluorescence molecular tomography are usually computationally expensive for the existence of large number of unknowns. In this paper, a multigrid image reconstruction algorithm for fluorescence molecular ...
Numerical Simulation of a New Self-adapted Deflection Tomography
CMC '09: Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 02

A new deflection tomography algorithm was suggested and verified with a simulated flow field. The programs calculating deflection projection and inverse projection were worked out based on optical refraction principle and mathematical, physical ...
Simulation Studies on a Genetic Algorithm Based Tomographic Reconstruction Using Time-of-Flight Data from Ultrasound Transmission Tomography
ICANNGA 2009: Proceedings of the 2009 conference on Adaptive and Natural Computing Algorithms - Volume 5495

Results of simulation studies on the application of genetic algorithms GA for solving an inverse problem, tomographic reconstruction, using time-of-flight TOF data from ultrasound transmission tomography are presented. The TOF data is simulated without ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
571
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
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
Mao ADong WXie CWang HLiu YLi GHe Y(2023)Yarn-Level Simulation of Hygroscopicity of Woven TextilesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320657929:12(5250-5264)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TVCG.2022.3206579
Cao KYu HDeng YLi S(2023)3D Reconstruction of Space Combustion Experimental Flame Based on Physical Constraints2023 International Conference on Image Processing, Computer Vision and Machine Learning (ICICML)10.1109/ICICML60161.2023.10424796(497-504)Online publication date: 3-Nov-2023
https://doi.org/10.1109/ICICML60161.2023.10424796
Kawahara RKuo MOkabe T(2023)Polarimetric Underwater StereoImage Analysis10.1007/978-3-031-31438-4_35(534-550)Online publication date: 18-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-31438-4_35
Hossain MNadiga BKorobkin OKlasky MSchei JBurby JMcCann MWilcox TDe SBouman C(2022)High-precision inversion of dynamic radiography using hydrodynamic featuresOptics Express10.1364/OE.45749730:9(14432)Online publication date: 15-Apr-2022
https://doi.org/10.1364/OE.457497
Rückert DWang YLi RIdoughi RHeidrich W(2022)NeATACM Transactions on Graphics10.1145/3528223.353012141:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530121
Sanned DLindström JRoth AAldén MRichter M(2022)Arbitrary position 3D tomography for practical application in combustion diagnosticsMeasurement Science and Technology10.1088/1361-6501/ac92a133:12(125206)Online publication date: 28-Sep-2022
https://doi.org/10.1088/1361-6501/ac92a1
Ronen RAttias YSchechner YJaffe JOrenstein E(2021)Plankton reconstruction through robust statistical optical tomographyJournal of the Optical Society of America A10.1364/JOSAA.42303738:9(1320)Online publication date: 19-Aug-2021
https://doi.org/10.1364/JOSAA.423037
Thonat TAksoy YAittala MParis SDurand FDrettakis G(2021)Video‐Based Rendering of Dynamic Stationary Environments from Unsynchronized InputsComputer Graphics Forum10.1111/cgf.1434240:4(73-86)Online publication date: 15-Jul-2021
https://doi.org/10.1111/cgf.14342
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents