Critical Parameter Values and Reconstruction Properties of Discrete Tomography: Application to Experimental Fluid Dynamics

Authors:
Stefania Petra;Christoph Schnörr;Andreas Schröder
Affiliations:
Image and Pattern Analysis Group, University of Heidelberg, Speyerer Str. 6, 69115 Heidelberg, Germany. petra@math.uni-heidelberg.de;Image and Pattern Analysis Group, University of Heidelberg, schnoerr@math.uni-heidelberg.de;Institute of Aerodynamics and Flow Technology, German Aerospace Center, Bunsenstr. 10, 37073 Göttingen, Germany. andreas.schroeder@dlr.de
Venue:
Fundamenta Informaticae - Strategies for Tomography
Year:
2013

Citing 5
Cited 0

Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

Discrete & Computational Geometry
Sparse Recovery of Nonnegative Signals With Minimal Expansion

IEEE Transactions on Signal Processing
A Unique “Nonnegative” Solution to an Underdetermined System: From Vectors to Matrices

IEEE Transactions on Signal Processing
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Compressed sensing

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We analyze representative ill-posed scenarios of tomographic PIV particle image velocimetry with a focus on conditions for unique volume reconstruction. Based on sparse random seedings of a region of interest with small particles, the corresponding systems of linear projection equations are probabilistically analyzed in order to determine: i the ability of unique reconstruction in terms of the imaging geometry and the critical sparsity parameter, and ii sharpness of the transition to non-unique reconstruction with ghost particles when choosing the sparsity parameter improperly. The sparsity parameter directly relates to the seeding density used for PIV in experimental fluids dynamics that is chosen empirically to date. Our results provide a basic mathematical characterization of the PIV volume reconstruction problem that is an essential prerequisite for any algorithm used to actually compute the reconstruction. Moreover, we connect the sparse volume function reconstruction problem from few tomographic projections to major developments in compressed sensing.