Image reconstruction from structured subsampled 2D Fourier data
Gerlind Plonkaand, Anahita Riahi · 2025
Read Image reconstruction from structured subsampled 2D Fourier data by Gerlind Plonkaand, Anahita Riahi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-18045.txt.
Introduction
Gerlind Plonka and Anahita Riahi rebuild images from only a few rows of their Fourier data, a pattern driven by parallel MRI needs. The rows kept near the center of frequency space carry the broad shapes, and their width turns out to be crucial. Too few or too many central rows both hurt the recovery.
The authors prove that fixed, non-adaptive schemes cannot give satisfying results here. Their hybrid method blends an edge-preserving minimization with tricks tied to the special sampling pattern. On both natural and cartoon-like images it performed very well. Imaging readers get guidance on which frequencies are worth paying for.
Catalog record
| CREATOR | Gerlind Plonkaand, Anahita Riahi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-18045
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Image reconstruction from structured subsampled 2D Fourier data Gerlind Plonkaand, Anahita Riahi Abstract In this paper we study the performance of image reconstruction methods from incomplete samples of the 2D discrete Fourier transform. Inspired by requirements in parallel MRI, we focus on a special sampling pattern with a small number of acquired rows of the Fourier transformed image 𝐀 ^ \hat{\mathbf{A}} . We show the importance of the low-pass set of acquired rows around zero in the Fourier space for image reconstruction. A suitable choice of the width L L of this index set depends on the image data and is crucial to achieve optimal reconstruction results. We prove that non-adaptive reconstruction approaches cannot lead to satisfying recovery results. We propose a new hybrid algorithm which connects the TV minimization technique based on primal-dual optimization with a recovery algorithm which exploits properties of the special sampling pattern for reconstruction. Our method shows very good performance for natural images as well as for cartoon-like images for a data reduction rate up to 8 8 in the complex setting and even 16 16 for real images. Key words. discrete Fourier transform, interpolation methods, total variation minimization, primal-dual algorithm, local total variation, incomplete Fourier data AMS Subject classifications. 65T50, 42A38, 42B05, 49M27, 68U10 1 Introduction In this paper we study the problem of how to efficiently reconstruct a discrete image {\mathbf{A}}\in{\mathbb{C}}^{N\times M} from structured undersampled 2D discrete Fourier transform (DFT) data. Incomplete Fourier data arise in different application fields, as for example in magnetic resonance imaging (MRI), see e.g. [ 3 , 9 , 11 , 14 , 17 , 23 , 27 ] , seismic imaging [ 24 ] , or computerized tomography [ 2 , 13 , 22 ] . Depending on the applications, the patterns of incomplete Fourier measurements have different structures. Discrete subsampling is mostly performed on a two-dimensional Cartesian grid or on a polar grid in frequency domain. Several recovery algorithms focus on the polar grid, see e.g. [ 3 , 9 , 15 , 18 , 26 ] or on (structured) random undersampling on the Cartesian grid [ 1 , 5 , 16 , 19 , 25 ] , where in both cases the Fourier sampling pattern is denser for low frequencies. However, in most applications, a random undersampling is not possible or technically too expensive. For example, in MRI only samples along a line or a smooth curve can be efficiently acquired, and every new line takes additional acquisition time. Moreover, in parallel MRI, one acquires simultaneously subsampled Fourier measurements along lines corresponding to different coils, and the challenge is to reconstruct the complete magnetization image from the incomplete Fourier samples of these coil images, see e.g. [ 3 , 11 , 12 , 17 , 21 , 23 ] . Recovery methods in MRI based on interpolation or approximation of non-aquired data in the Fourier domain as [ 11 , 17 ] , or on subspace methods [ 23 ] , are particularly based on special sampling patterns consisting of a bounded number of horizontal (or vertical) lines. In the discrete setting, we assume that an image {\mathbf{A}} has to be recovered from a subsampled set of components of its discrete Fourier transform \hat{\mathbf{A}}={\mathbf{F}}_{N}{\mathbf{A}}{\mathbf{F}}_{M} . This reconstruction problem is ill-posed, since the Fourier basis is orthonormal, and the reconstruction is therefore not unique. In order to still achieve suitable reconstruction results, certain a priori assumptions on the image to be recovered are essential. Considering the image in a vectorized form \mathrm{vec}({\mathbf{A}}) , the reconstruction problem can also be rewritten as the problem to find a solution vector of an incomplete linear system, where only a subset of the equations of the system ({\mathbf{F}}_{N}\otimes{\mathbf{F}}_{M})\mathrm{vec}({\mathbf{A}})=\mathrm{vec}(\hat{\mathbf{A}}) is available. Here, one cannot assume that \mathrm{vec}({\mathbf{A}}) is a sparse vector or has a particularly small 1 -norm. Instead, one natural a priori assumption on the image {\mathbf{A}} is that it is piecewise smooth. In most reconstruction methods, this is transferred to a constraint that {\mathbf{A}} has a small total variation and/or a sparse representation in some wavelet frame. These constraints can be incorporated into a minimization problem to cope for the missing Fourier data. Since the total variation constraint often produces staircasing artifacts, many papers either focus on numerical examples with piecewise constant images (as “phantom” images) or try to extend or to generalize the constraints on the image, for example by using generalized TV [ 15 ] , special filters [ 1 , 25 ] , or sparsity in wavelet frames [ 26 ] . Inspired by the special requirements for MRI reconstructions, we study in this paper the reconstruction from subsampled 2D DFT measurements for the special sampling grid which consists of a fixed number of horizontal lines, i.e., we assume that only a certain number of rows of \hat{\mathbf{A}} is available to recover {\mathbf{A}} . We will investigate, how these rows should be taken, in order to achieve very good recovery results based on a suitable reconstruction method. In particular, we will examine, how the special structure of the considered sampling pattern influences the reconstruction, and how the pattern can be exploited to improve the image recovery. We will survey some currently used methods for image reconstruction based on our sampling pattern and propose a new hybrid method, which outperforms other approaches for natural images as well as cartoon-like images. Notation and problem description. Throughout the paper we will use the following notations for index sets. For N\in{\mathbb{N}} we consider one-dimensional centered index sets \Lambda_{N}:=\left\{\begin{array}[]{ll}\lx@nobreakspace\{-\frac{N}{2},-\frac{N}{2}+1,\ldots,\frac{N}{2}-1\}&N\,\text{even},\\[4.30554pt] \{-\frac{N-1}{2},-\frac{N-1}{2}+1,\ldots,\frac{N-1}{2}\}&N\,\text{odd},\end{array}\right. with N indices as well as, for even K\in{\mathbb{N}} , index sets containing only every second index, \displaystyle\Lambda_{K}^{(2)}:=\{-K+1,-K+3,\ldots,K-3,K-1\}, (1.1) with K indices. Further, \Lambda_{N,M}:=\Lambda_{N}\times\Lambda_{M} denotes a two-dimensional index set with NM indices, and \Lambda_{K}^{(2)}\times\Lambda_{M} is a subset of \Lambda_{2K,M} with KM indices, where even-indexed rows of the full set \Lambda_{2K,M} are omitted. We will use the 2D index notation \boldsymbol{\nu}=(\nu_{1},\nu_{2})\in\Lambda_{N,M} with \nu_{1}\in\Lambda_{N} , \nu_{2}\in\Lambda_{M} . For a given discrete image {\mathbf{A}}=(a_{\mathbf{k}})_{{\mathbf{k}}\in\Lambda_{N,M}}=(a_{k_{1},k_{2}})_{k_{1}=-n,k_{2}=-m}^{n-1,m-1}\in{\mathbb{C}}^{N\times M} with N,M being even positive integers with N=2n and M=2m , the discrete two-dimensional Fourier transform is given by \hat{\mathbf{A}}={\mathbf{F}}_{N}\,{\mathbf{A}}\,{\mathbf{F}}_{M}, where {\mathbf{F}}_{N}=\frac{1}{\sqrt{N}}(\omega_{N}^{jk})_{j,k=-n}^{n-1} and {\mathbf{F}}_{M}=\frac{1}{\sqrt{M}}(\omega_{M}^{jk})_{j,k=-m}^{m-1} denote the centered unitary Fourier matrices, and \omega_{N}:={\mathrm{e}}^{-2\pi{\mathrm{i}}/N} . The components \hat{a}_{\boldsymbol{\nu}}=\hat{a}_{\nu_{1},\nu_{2}} of \hat{\mathbf{A}} have the form \textstyle\hat{a}_{\boldsymbol{\nu}}=\hat{a}_{\nu_{1},\nu_{2}}=\frac{1}{\sqrt{MN}}\sum\limits_{k_{1}=-n}^{n-1}\sum\limits_{k_{2}=-m}^{m-1}a_{k_{1},k_{2}}\,\omega_{N}^{k_{1}\nu_{1}}\omega_{M}^{k_{2}\nu_{2}}. The inverse two-dimensional discrete Fourier transform is given by {\mathbf{A}}=\overline{\mathbf{F}}_{N}\,\hat{\mathbf{A}}\,\overline{{\mathbf{F}}}_{M} , since we have {\mathbf{F}}_{N}^{-1}=\overline{\mathbf{F}}_{N} . Throughout the paper, we assume for simplicity that N is a multiple of 8 , such that \frac{n}{2}=\frac{N}{4} and \frac{n}{4}=\frac{N}{8} are integers. Further, \mathrm{vec}({\mathbf{A}}) denotes the columnwise vectorization of a matrix {\mathbf{A}} , and {\mathbf{A}}\otimes{\mathbf{B}} is the Kronecker product of {\mathbf{A}}\in{\mathbb{C}}^{2n\times 2m} , {\mathbf{B}}\in{\mathbb{C}}^{N_{2}\times M_{2}} given by {\mathbf{A}}\otimes{\mathbf{B}}=(a_{k_{1},k_{2}}{\mathbf{B}})_{k_{1}=-n,k_{2}=-m}^{n-1,m-1}\in{\mathbb{C}}^{2nN_{2}\times 2mM_{2}}. The identity matrix is always denoted by {\mathbf{I}} , and its dimension follows from the context. We will study the problem of how to reconstruct the image {\mathbf{A}} from structured incomplete 2D DFT data \hat{a}_{\boldsymbol{\nu}} , \boldsymbol{\nu}\in\Lambda\subset\Lambda_{N,M} . In particular, we assume that only \lfloor\frac{N}{r}\rfloor rows of \hat{\mathbf{A}} are available. Here, r\in{\mathbb{N}} is the reduction rate . Since the low-pass data contain the most important image information, we will focus on a sampling mask given by \Lambda\times\Lambda_{M}:=(\Lambda_{L}\cup\Lambda_{K}^{(2)})\times\Lambda_{M}, (1.2) where L=2\ell+1\leq\lfloor\frac{N}{r}\rfloor is odd, and K is even. Here, \Lambda:=\Lambda_{L}\cup\Lambda_{K}^{(2)} denotes the one-dimensional index set of acquired rows, where the low-pass set \Lambda_{L} contains