Sampling and Reconstruction of Shapes With Algebraic Boundaries

DOI10.1109/TSP.2016.2591505zbMATH Open1414.94861arXiv1512.04388MaRDI QIDQ4621032FDOQ4621032

Authors: M. Fatemi, Arash A. Amini, Martin Vetterli 

Publication date: 8 February 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of $mathds{1}_{pleq0}$ to the image plane, where $mathds1$ denotes the indicator function and $p$ is some real bivariate polynomial. This particularly means that the boundaries in the image form a subset of an algebraic curve with the implicit polynomial $p$. We show that the image parameters --i.e., the polynomial coefficients-- satisfy a set of linear annihilation equations with the coefficients being the image moments. The inherent sensitivity of the moments to noise makes the reconstruction process numerically unstable and narrows the choice of the sampling kernels to polynomial reproducing kernels. As a remedy to these problems, we replace conventional moments with more stable emph{generalized moments} that are adjusted to the given sampling kernel. The benefits are threefold: (1) it relaxes the requirements on the sampling kernels, (2) produces annihilation equations that are robust at numerical precision, and (3) extends the results to images with unbounded boundaries. We further reduce the sensitivity of the reconstruction process to noise by taking into account the sign of the polynomial at certain points, and sequentially enforcing measurement consistency. We consider various numerical experiments to demonstrate the performance of our algorithm in reconstructing binary images, including low to moderate noise levels and a range of realistic sampling kernels.

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Cited In (9)

• A Convex Approach to Superresolution and Regularization of Lines in Images
• Reconstruction of polygonal shapes from sparse Fourier samples
• Shape reconstruction of nanoparticles from their associated plasmonic resonances
• Stable recovery of planar regions with algebraic boundaries in Bernstein form
• Identification of an algebraic domain in two dimensions from a finite number of its generalized polarization tensors
• Superresolution of principal semi-algebraic sets
• Triangular Bernstein moment-based identification of algebraic curves
• Approximation and interpolation of singular measures by trigonometric polynomials
• Reconstruction of domains with algebraic boundaries from generalized polarization tensors

This page was built for publication: Sampling and Reconstruction of Shapes With Algebraic Boundaries

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