paper-with-me

홈 › Papers

Progressive Divide-and-Conquer via Subsampling Decomposition for Accelerated MRI

2024-03-15 · CVPR 2024 1 · Chong Wang, Lanqing Guo, YuFei Wang, Hao Cheng, Yi Yu, Bihan Wen

Deep unfolding networks (DUN) have emerged as a popular iterative framework for accelerated magnetic resonance imaging (MRI) reconstruction. However, conventional DUN aims to reconstruct all the missing information within the entire null space in each iteration. Thus it could be challenging when dealing with highly ill-posed degradation, usually leading to unsatisfactory reconstruction. In this work, we propose a Progressive Divide-And-Conquer (PDAC) strategy, aiming to break down the subsampling process in the actual severe degradation and thus perform reconstruction sequentially. Starting from decomposing the original maximum-a-posteriori problem of accelerated MRI, we present a rigorous derivation of the proposed PDAC framework, which could be further unfolded into an end-to-end trainable network. Specifically, each iterative stage in PDAC focuses on recovering a distinct moderate degradation according to the decomposition. Furthermore, as part of the PDAC iteration, such decomposition is adaptively learned as an auxiliary task through a degradation predictor which provides an estimation of the decomposed sampling mask. Following this prediction, the sampling mask is further integrated via a severity conditioning module to ensure awareness of the degradation severity at each stage. Extensive experiments demonstrate that our proposed method achieves superior performance on the publicly available fastMRI and Stanford2D FSE datasets in both multi-coil and single-coil settings.

📄 PDF Abstract BibTeX arXiv:2403.10064

Code (1)

chongwang1024/pdac 공식 구현 pytorch

Tasks

MRI Reconstruction

Similar Papers 제목 키워드 기반

A divide-and-conquer algorithm for binary matrix completion

2019-07-09 · Melanie Beckerleg, Andrew Thompson

We propose an algorithm for low rank matrix completion for matrices with binary entries which obtains explicit binary factors. Our algorithm, which we call TBMC (\emph{Tiling for Binary Matrix Completion}), gives interpr…

Low-Rank Matrix CompletionMatrix CompletionRecommendation Systems

Divide-and-Conquer Large Scale Capacitated Arc Routing Problems with Route Cutting Off Decomposition

2019-12-29 · Yuzhou Zhang, Yi Mei, Buzhong Zhang, Keqin Jiang

The capacitated arc routing problem is a very important problem with many practical applications. This paper focuses on the large scale capacitated arc routing problem. Traditional solution optimization approaches usuall…

ARCProblem Decomposition

A Short Note on Batch-efficient Divide-and-Conquer Algorithm for EigenDecomposition

2026-04-30 · Yue Song arxiv

EigenDecomposition (ED) is at the heart of many computer vision algorithms and applications. One crucial bottleneck limiting its usage is the expensive computation cost, particularly for a mini-batch of matrices in deep …

Statistical Optimality of Divide and Conquer Kernel-based Functional Linear Regression

2022-11-20 · Jiading Liu, Lei Shi

Previous analysis of regularized functional linear regression in a reproducing kernel Hilbert space (RKHS) typically requires the target function to be contained in this kernel space. This paper studies the convergence p…

regression

Divide-and-Conquer with Sequential Monte Carlo

2014-06-19 · Fredrik Lindsten, Adam M. Johansen, Christian A. Naesseth, Bonnie Kirkpatrick 외

We propose a novel class of Sequential Monte Carlo (SMC) algorithms, appropriate for inference in probabilistic graphical models. This class of algorithms adopts a divide-and-conquer approach based upon an auxiliary tree…