Sparse shape reconstruction

DOI10.1137/130911573zbMATH Open1281.65026arXiv1303.0018OpenAlexW2962757575MaRDI QIDQ2873276FDOQ2873276

Authors: Alireza Aghasi, Justin Romberg 

Publication date: 23 January 2014

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Abstract: This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as choosing the right elements and geometrically composing them through basic set operations to characterize desired regions in the image. This combinatorial problem can be relaxed and then solved using classical descent methods. The main component of this relaxation is forming certain compactly supported functions which we call "knolls", and reformulating the shape representation as a basis expansion in terms of such functions. To select suitable elements of the dictionary, our problem ultimately reduces to solving a nonlinear program with sparsity constraints. We provide a new sparse nonlinear reconstruction technique to approach this problem. The performance of proposed technique is demonstrated with some standard imaging problems including image segmentation, X-ray tomography and diffusive tomography.

Full work available at URL: https://arxiv.org/abs/1303.0018

Recommendations

• Shape-based image reconstruction using linearized deformations
• Convex cardinal shape composition
• Tomographic image reconstruction using training images
• CoShaRP: a convex program for single-shot tomographic shape sensing
• Shape recovery for sparse-data tomography

zbMATH Keywords

image segmentationimage reconstructionX-ray tomographynonlinear programparametric level setdiffusive tomographynonlinear compressed sensingsparse shapes

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Biomedical imaging and signal processing (92C55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (10)

• Reconstruction of polygonal shapes from sparse Fourier samples
• Multimodal 3D Shape Reconstruction under Calibration Uncertainty Using Parametric Level Set Methods
• Joint Gaussian dictionary learning and tomographic reconstruction
• Shape-based image reconstruction using linearized deformations
• Convex cardinal shape composition
• A tensor-based dictionary learning approach to tomographic image reconstruction
• Shape recovery for sparse-data tomography
• CoShaRP: a convex program for single-shot tomographic shape sensing
• Tomographic image reconstruction using training images
• Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging

This page was built for publication: Sparse shape reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873276)