Accelerating Plug-and-Play Image Reconstruction via Multi-Stage Sketched Gradients
In this work we propose a new paradigm for designing fast plug-and-play (PnP) algorithms using dimensionality reduction techniques. Unlike existing approaches which utilize stochastic gradient iterations for acceleration, we propose novel multi-stage sketched gradient iterations which first perform downsampling dimensionality reduction in the image space, and then efficiently approximate the true gradient using the sketched gradient in the low-dimensional space. This sketched gradient scheme can also be naturally combined with PnP-SGD methods for further improvement on computational complexity. As a generic acceleration scheme, it can be applied to accelerate any existing PnP/RED algorithm. Our numerical experiments on X-ray fan-beam CT demonstrate the remarkable effectiveness of our scheme, that a computational free-lunch can be obtained using this dimensionality reduction in the image space.
Code (0)
등록된 구현이 없습니다.
Tasks
Dimensionality ReductionImage ReconstructionSimilar Papers 제목 키워드 기반
Practical Operator Sketching Framework for Accelerating Iterative Data-Driven Solutions in Inverse Problems
We propose a new operator-sketching paradigm for designing efficient iterative data-driven reconstruction (IDR) schemes, e.g. Plug-and-Play algorithms and deep unrolling networks. These IDR schemes are currently the stat…
DenoisingDimensionality ReductionImage ReconstructionRolling Shutter Correction+1A plug-and-play synthetic data deep learning for undersampled magnetic resonance image reconstruction
Magnetic resonance imaging (MRI) plays an important role in modern medical diagnostic but suffers from prolonged scan time. Current deep learning methods for undersampled MRI reconstruction exhibit good performance in im…
De-aliasingDiagnosticImage ReconstructionMRI ReconstructionEquivariant plug-and-play image reconstruction
Plug-and-play algorithms constitute a popular framework for solving inverse imaging problems that rely on the implicit definition of an image prior via a denoiser. These algorithms can leverage powerful pre-trained denoi…
DenoisingImage ReconstructionSparse Measurement Medical CT Reconstruction using Multi-Fused Block Matching Denoising Priors
A major challenge for medical X-ray CT imaging is reducing the number of X-ray projections to lower radiation dosage and reduce scan times without compromising image quality. However these under-determined inverse imagin…
CT ReconstructionDenoisingImage ReconstructionA New Recurrent Plug-and-Play Prior Based on the Multiple Self-Similarity Network
Recent work has shown the effectiveness of the plug-and-play priors (PnP) framework for regularized image reconstruction. However, the performance of PnP depends on the quality of the denoisers used as priors. In this le…
DenoisingImage Reconstruction