An entropic perturbation approach to TV-minimization for limited-data tomography
The reconstruction problem of discrete tomography is studied using novel techniques from compressive sensing. Recent theoretical results of the authors enable to predict the number of measurements required for the unique reconstruction of a class of cosparse dense 2D and 3D signals in severely under...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Chapter/Article Conference Paper |
| Language: | English |
| Published: |
2014
|
| In: |
Discrete Geometry for Computer Imagery
Year: 2014, Pages: 262-274 |
| DOI: | 10.1007/978-3-319-09955-2_22 |
| Online Access: | Resolving-System, Volltext: http://dx.doi.org/10.1007/978-3-319-09955-2_22 Verlag, Volltext: https://link.springer.com/chapter/10.1007/978-3-319-09955-2_22 
|
| Author Notes: | Andreea Deniţiu, Stefania Petra, Claudius Schnörr, Christoph Schnörr |
| Summary: | The reconstruction problem of discrete tomography is studied using novel techniques from compressive sensing. Recent theoretical results of the authors enable to predict the number of measurements required for the unique reconstruction of a class of cosparse dense 2D and 3D signals in severely undersampled scenarios by convex programming. These results extend established ℓ1-related theory based on sparsity of the signal itself to novel scenarios not covered so far, including tomographic projections of 3D solid bodies composed of few different materials. As a consequence, the large-scale optimization task based on total-variation minimization subject to tomographic projection constraints is considerably more complex than basic ℓ1-programming for sparse regularization. We propose an entropic perturbation of the objective that enables to apply efficient methodologies from unconstrained optimization to the perturbed dual program. Numerical results validate the theory for large-scale recovery problems of integer-valued functions that exceed the capacity of the commercial MOSEK software. |
|---|---|
| Item Description: | Gesehen am 27.07.2018 |
| Physical Description: | Online Resource |
| ISBN: | 9783319099552 |
| DOI: | 10.1007/978-3-319-09955-2_22 |