Iterative ultrasonic image reconstruction by quadtree meshes using target sparsity

Discretization of the underlying acoustic wave model and the imaging field is often required in wave based image reconstruction problems. In this paper, we develop iterative inversion algorithms using structured quadtree meshes by exploiting target sparsity for nonlinear ultrasonic imaging. Using the estimated target support region, we establish two-layer quadtree meshes by which high imaging resolution can be achieved in the estimated target support region. We demonstrate the effectiveness of the mesh generation algorithm and the sparsity-aware inversion algorithm by numerical simulations.

[1]  R. Courant,et al.  On the Partial Difference Equations, of Mathematical Physics , 2015 .

[2]  I. Daubechies,et al.  Accelerated Projected Gradient Method for Linear Inverse Problems with Sparsity Constraints , 2007, 0706.4297.

[3]  Rolf Rannacher,et al.  Adaptive Finite Element Methods for Optimal Control of Partial Differential Equations: Basic Concept , 2000, SIAM J. Control. Optim..

[4]  Yuanwei Jin,et al.  MIMO Nonlinear Ultrasonic Tomography by Propagation and Backpropagation Method , 2013, IEEE Transactions on Image Processing.

[5]  Mark Yerry,et al.  A Modified Quadtree Approach To Finite Element Mesh Generation , 1983, IEEE Computer Graphics and Applications.

[6]  K. R. Grice,et al.  Robust, geometrically based, automatic two‐dimensional mesh generation , 1987 .

[7]  R. Ramlau,et al.  A Projection Iteration for Nonlinear Operator Equations with Sparsity Constraints , 2006 .

[8]  Hanan Samet,et al.  Speeding up construction of PMR quadtree-based spatial indexes , 2002, The VLDB Journal.

[9]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[10]  Wolfgang Bangerth,et al.  Adaptive finite element methods for the solution of inverse problems in optical tomography , 2008 .

[11]  Ronny Ramlau,et al.  A Tikhonov-based projection iteration for nonlinear Ill-posed problems with sparsity constraints , 2006, Numerische Mathematik.

[12]  Yuanwei Jin,et al.  Accelerated Nonlinear Multichannel Ultrasonic Tomographic Imaging Using Target Sparseness , 2014, IEEE Transactions on Image Processing.

[13]  Birsen Yazici,et al.  Discretization Error Analysis and Adaptive Meshing Algorithms for Fluorescence Diffuse Optical Tomography in the Presence of Measurement Noise , 2011, IEEE Transactions on Image Processing.

[14]  G. Teschke,et al.  Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints , 2010 .

[15]  A. Joshi,et al.  Adaptive finite element based tomography for fluorescence optical imaging in tissue. , 2004, Optics express.

[16]  Wolfgang Bangerth,et al.  A framework for the adaptive finite element solution of large inverse problems. I. Basic techniques , 2004 .

[17]  E. Haber,et al.  Adaptive finite volume method for distributed non-smooth parameter identification , 2007 .

[18]  Rolf Rannacher,et al.  ADAPTIVE FINITE ELEMENT TECHNIQUES FOR THE ACOUSTIC WAVE EQUATION , 2001 .