Sparse Radiographic Tomography and System Identification Imaging from Single View, Multiple Time Sample Density Plots

Abstract Tomography is a classic inverse problem in which multiple density projections of an object are processed to infer some approximation of the original. We consider the highly sparse inverse problem of single angle projection, but seek to reduce the ambiguity through multiple time observations in a dynamic system of known or partially known dynamics. In this work we solve the planar problem by optimization techniques based on a gradient-free multi-directional search algorithm to minimize our nonlinear functional. We demonstrate convincingly successful numerical examples to support our relatively simple technique.

[1]  Virginia Torczon,et al.  On the Convergence of the Multidirectional Search Algorithm , 1991, SIAM J. Optim..

[2]  D. Aeyels GENERIC OBSERVABILITY OF DIFFERENTIABLE SYSTEMS , 1981 .

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  F. Takens Detecting strange attractors in turbulence , 1981 .

[5]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[6]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[7]  Jan C. Willems,et al.  Introduction to Mathematical Systems Theory. A Behavioral , 2002 .

[8]  V. J. Torczoit,et al.  Multidirectional search: a direct search algorithm for parallel machines , 1989 .

[9]  Reconstruction from projections using dynamics: Non-Stochastic Case , 2001, math/0101037.

[10]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[11]  J. Rogers Chaos , 1876 .

[12]  J. Stark,et al.  Delay Embeddings for Forced Systems. I. Deterministic Forcing , 1999 .

[13]  Yoram Bresler,et al.  Optimal scan design for time-varying tomographic imaging , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  John E. Dennis,et al.  Multidirectional search: a direct search algorithm for parallel machines , 1989 .

[15]  E. Bollt,et al.  A manifold independent approach to understanding transport in stochastic dynamical systems , 2002 .

[16]  Robert Mifflin,et al.  A superlinearly convergent algorithm for minimization without evaluating derivatives , 1975, Math. Program..

[17]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[18]  L.C.G.J.M. Habets,et al.  Book review: Introduction to mathematical systems theory, a behavioral approach , 2000 .