Phase transitions and cosparse tomographic recovery of compound solid bodies from few projections

DOI10.3233/FI-2014-1113MaRDI QIDQ5259286zbMATH OpenOpenAlexFDO

Authors Andreea Deniţiu, Stefania Petra, Claudius Schnörr, Christoph Schnörr

Publication date 26 June 2015

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.0423

zbMATH Keywords

compressed sensingcosparsitydiscrete and limited-view tomographytotal variationunderdetermined systems of linear equations

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: We study unique recovery of cosparse signals from limited-angle tomographic measurements of two- and three-dimensional domains. Admissible signals belong to the union of subspaces defined by all cosupports of maximal cardinality $ell$ with respect to the discrete gradient operator. We relate $ell$ both to the number of measurements and to a nullspace condition with respect to the measurement matrix, so as to achieve unique recovery by linear programming. These results are supported by comprehensive numerical experiments that show a high correlation of performance in practice and theoretical predictions. Despite poor properties of the measurement matrix from the viewpoint of compressed sensing, the class of uniquely recoverable signals basically seems large enough to cover practical applications, like contactless quality inspection of compound solid bodies composed of few materials.

Recommendations

• Performance bounds for co-/sparse box constrained signal recovery
• An entropic perturbation approach to TV-minimization for limited-data tomography
• Average case recovery analysis of tomographic compressive sensing
• Empirical average-case relation between undersampling and sparsity in X-ray CT
• Sparse regularization in limited angle tomography

Cited in

(6)

• Average case recovery analysis of tomographic compressive sensing
• Empirical average-case relation between undersampling and sparsity in X-ray CT
• An entropic perturbation approach to TV-minimization for limited-data tomography
• Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT
• Performance bounds for co-/sparse box constrained signal recovery
• Cardinality minimization, constraints, and regularization: a survey

This page was built for publication: Phase transitions and cosparse tomographic recovery of compound solid bodies from few projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259286)