Showing 1–3 of 3 results for author: Defrise, M

Stability estimates for the regularized inversion of the truncated Hilbert transform

Authors: Rima Alaifari, Michel Defrise, Alexander Katsevich

Abstract: In limited data computerized tomography, the 2D or 3D problem can be reduced to a family of 1D problems using the differentiated backprojection (DBP) method. Each 1D problem consists of recovering a compactly supported function $f \in L^2(\mathcal F)$, where $\mathcal F$ is a finite interval, from its partial Hilbert transform data. When the Hilbert transform is measured on a finite interval… ▽ More In limited data computerized tomography, the 2D or 3D problem can be reduced to a family of 1D problems using the differentiated backprojection (DBP) method. Each 1D problem consists of recovering a compactly supported function $f \in L^2(\mathcal F)$, where $\mathcal F$ is a finite interval, from its partial Hilbert transform data. When the Hilbert transform is measured on a finite interval $\mathcal G$ that only overlaps but does not cover $\mathcal F$ this inversion problem is known to be severely ill-posed [1]. In this paper, we study the reconstruction of $f$ restricted to the overlap region $\mathcal F \cap \mathcal G$. We show that with this restriction and by assuming prior knowledge on the $L^2$ norm or on the variation of $f$, better stability with Hölder continuity (typical for mildly ill-posed problems) can be obtained. △ Less

Submitted 28 January, 2016; v1 submitted 4 July, 2015; originally announced July 2015.

Comments: added one remark, larger fonts for axis labels in figures

Asymptotic analysis of the SVD for the truncated Hilbert transform with overlap

Authors: Reema Al-Aifari, Michel Defrise, Alexander Katsevich

Abstract: The truncated Hilbert transform with overlap $H_T$ is an operator that arises in tomographic reconstruction from limited data, more precisely in the method of Differentiated Back-Projection (DBP). Recent work [1] has shown that the singular values of this operator accumulate at both zero and one. To better understand the properties of the operator and, in particular, the ill-posedness of the inver… ▽ More The truncated Hilbert transform with overlap $H_T$ is an operator that arises in tomographic reconstruction from limited data, more precisely in the method of Differentiated Back-Projection (DBP). Recent work [1] has shown that the singular values of this operator accumulate at both zero and one. To better understand the properties of the operator and, in particular, the ill-posedness of the inverse problem associated with it, it is of interest to know the rates at which the singular values approach zero and one. In this paper, we exploit the property that $H_T$ commutes with a second-order differential operator $L_S$ and the global asymptotic behavior of its eigenfunctions to find the asymptotics of the singular values and singular functions of $H_T$. △ Less

Submitted 17 December, 2013; originally announced December 2013.

Comments: 25 pages

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

Authors: Ingrid Daubechies, Michel Defrise, Christine De Mol

Abstract: We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary pre-assigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted l^p-penalties on the coefficients of such expansions, with 1 < or = p < or =2, still regularizes the problem. If p < 2, regularized solutions of such l^p-penalized problems will… ▽ More We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary pre-assigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted l^p-penalties on the coefficients of such expansions, with 1 < or = p < or =2, still regularizes the problem. If p < 2, regularized solutions of such l^p-penalized problems will have sparser expansions, with respect to the basis under consideration. To compute the corresponding regularized solutions we propose an iterative algorithm that amounts to a Landweber iteration with thresholding (or nonlinear shrinkage) applied at each iteration step. We prove that this algorithm converges in norm. We also review some potential applications of this method. △ Less

Submitted 2 November, 2003; v1 submitted 10 July, 2003; originally announced July 2003.

Comments: 30 pages, 3 figures; this is version 2 - changes with respect to v1: small correction in proof (but not statement of) lemma 3.15; description of Besov spaces in intro and app A clarified (and corrected); smaller pointsize (making 30 instead of 38 pages)