Joint reconstruction and low-rank decomposition for dynamic inverse problems

DOI10.3934/IPI.2021059zbMATH Open1495.65087arXiv2005.14042OpenAlexW3209028457MaRDI QIDQ2128592FDOQ2128592

Authors: Pascal Fernsel, Simon Arridge, Andreas Hauptmann 

Publication date: 22 April 2022

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Abstract: A primary interest in dynamic inverse problems is to identify the underlying temporal behaviour of the system from outside measurements. In this work we consider the case, where the target can be represented by a decomposition of spatial and temporal basis functions and hence can be efficiently represented by a low-rank decomposition. We then propose a joint reconstruction and low-rank decomposition method based on the Nonnegative Matrix Factorisation to obtain the unknown from highly undersampled dynamic measurement data. The proposed framework allows for flexible incorporation of separate regularisers for spatial and temporal features. For the special case of a stationary operator, we can effectively use the decomposition to reduce the computational complexity and obtain a substantial speed-up. The proposed methods are evaluated for two simulated phantoms and we compare the obtained results to a separate low-rank reconstruction and subsequent decomposition approach based on the widely used principal component analysis.

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

Recommendations

• An analytical comparison of three spatio-temporal regularization methods for dynamic linear inverse problems in a common statistical framework
• Dynamic SPECT reconstruction with temporal edge correlation
• Dynamic SPECT reconstruction from few projections: a sparsity enforced matrix factorization approach
• Rank-one and sparse matrix decomposition for dynamic MRI
• Efficient algorithms for the regularization of dynamic inverse problems: I. Theory

zbMATH Keywords

dynamic inverse problemsvariational methodslow-rank decompositionnonnegative matrix factorisationdynamic computed tomography

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Factorization of matrices (15A23) Ill-posedness and regularization problems in numerical linear algebra (65F22) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Robust principal component analysis?
• Monotonicity of quadratic-approximation algorithms
• Title not available (Why is that?)
• The Split Bregman Method for L1-Regularized Problems
• Learning the parts of objects by non-negative matrix factorization
• An algorithm for total variation regularization in high-dimensional linear problems
• Efficient algorithms for the regularization of dynamic inverse problems: I. Theory
• Efficient algorithms for the regularization of dynamic inverse problems: II. Applications
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• SVD based initialization: A head start for nonnegative matrix factorization
• Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis
• Adaptive total variation image deblurring: a majorization-minimization approach
• On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems
• On the Mathematical Properties of the Structural Similarity Index
• Title not available (Why is that?)
• Dynamic multi-source X-ray tomography using a spacetime level set method
• Non-negative matrix factorization: Ill-posedness and a geometric algorithm
• Image reconstruction through metamorphosis
• A variational model for joint motion estimation and image reconstruction
• Indirect image registration with large diffeomorphic deformations
• A survey on surrogate approaches to non-negative matrix factorization
• A variational reconstruction method for undersampled dynamic x-ray tomography based on physical motion models
• Enhancing compressed sensing 4D photoacoustic tomography by simultaneous motion estimation

Cited In (2)

• Ill-posedness of time-dependent inverse problems in Lebesgue-Bochner spaces
• Dynamic image reconstruction with motion priors in application to three dimensional magnetic particle imaging

This page was built for publication: Joint reconstruction and low-rank decomposition for dynamic inverse problems

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