Dynamic discrete tomography
From MaRDI portal
Abstract: We consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through some small number of their X-rays. This particular particle tracking problem, with applications, e.g., in plasma physics, is the basic problem in dynamic discrete tomography. We introduce and analyze various different algorithmic models. In particular, we determine the computational complexity of the problem (and various of its relatives) and derive algorithms that can be used in practice. As a byproduct we provide new results on constrained variants of min-cost flow and matching problems.
Recommendations
Cites work
- A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking
- A Monge property for the \(d\)-dimensional transportation problem
- A theorem on flows in networks
- Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
- An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
- An LP-based algorithm for the data association problem in multitarget tracking.
- Approximating the multi-level bottleneck assignment problem
- Approximation algorithms for multi-dimensional assignment problems with decomposable costs
- Approximation algorithms for three-dimensional assignment problems with triangle inequalities
- Assignment Problems
- Binary vectors partially determined by linear equation systems
- Combinatorial Properties of Matrices of Zeros and Ones
- Compressed motion sensing
- Discrete tomography. Foundations, algorithms, and applications
- Experimental and Efficient Algorithms
- Geometric three-dimensional assignment problems
- Geometric versions of the three-dimensional assignment problem under general norms
- scientific article; zbMATH DE number 6118218 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 2042660 (Why is no real title available?)
- scientific article; zbMATH DE number 2084491 (Why is no real title available?)
- scientific article; zbMATH DE number 1551775 (Why is no real title available?)
- scientific article; zbMATH DE number 2200182 (Why is no real title available?)
- scientific article; zbMATH DE number 3095897 (Why is no real title available?)
- Integer programming models for the multidimensional assignment problem with star costs
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- On Stability, Error Correction, and Noise Compensation in Discrete Tomography
- On the computational complexity of reconstructing lattice sets from their X-rays
- On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
- Online Multi-Target Tracking With Unified Handling of Complex Scenarios
- Perspectives of Monge properties in optimization
- Reconstructing binary matrices under window constraints from their row and column sums
- Reducibility among combinatorial problems
- Some assignment problems arising from multiple target tracking
- Stability results for uniquely determined sets from two directions in discrete tomography
- Tracking elementary particles near their primary vertex: A combinatorial approach
- Uniqueness in discrete tomography: Three remarks and a corollary
Cited in
(8)- Relaxed and approximate graph realizations
- The generalized microscopic image reconstruction problem
- Null space and resolution in dynamic computerized tomography
- The first 100 years of the Radon transform
- On double-resolution imaging and discrete tomography
- DISCRETE TOMOGRAPHY FOR L-SHAPED WINDOW
- Weighted microscopic image reconstruction
- Weighted microscopic image reconstruction
This page was built for publication: Dynamic discrete tomography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4634750)
