3D Tomography from Few Projections in Experimental Fluid Dynamics

We study the tomographic problem of reconstructing particle volume functions in experimental fluid dynamics from the general viewpoint of compressed sensing, which is a central theme of current research in applied mathematics. The probability of exact reconstructions from few projections is studied empirically and shown to resemble provable results for idealized mathematical measurement setups. Application of our reconstruction algorithm to noisy projections outperforms the state-of-the-art both with respect to accuracy and runtime.

[1]  Ming Jiang,et al.  Convergence of the simultaneous algebraic reconstruction technique (SART) , 2003, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[2]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[3]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[4]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[5]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Scalable Comput. Pract. Exp..

[6]  D. Donoho,et al.  Thresholds for the Recovery of Sparse Solutions via L1 Minimization , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[7]  Fulvio Scarano,et al.  Advances in iterative multigrid PIV image processing , 2000 .

[8]  Christoph Schnörr,et al.  On Sparsity Maximization in Tomographic Particle Image Reconstruction , 2008, DAGM-Symposium.

[9]  Piotr Indyk.  Explicit constructions for compressed sensing of sparse signals , 2008, SODA '08.

[10]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[11]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[12]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[13]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[14]  Christoph Schnörr,et al.  TOMOGRAPHIC IMAGE RECONSTRUCTION IN EXPERIMENTALFLUID DYNAMICS: SYNOPSIS AND PROBLEMS , 2008 .

[15]  Bernhard Wieneke,et al.  Tomographic particle image velocimetry , 2006 .

[16]  F. Durst,et al.  Applications of Laser Techniques to Fluid Mechanics , 1991 .

[17]  Stefania Petra,et al.  Extended and Constrained Cimmino-type Algorithms with Applications in Tomographic Image Reconstruction , 2008 .

[18]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[19]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.