Reconstruction of polygonal shapes from sparse Fourier samples

DOI10.1016/J.CAM.2015.11.013MaRDI QIDQ896804zbMATH OpenOpenAlexFDO

Authors Marius Wischerhoff, Gerlind Plonka

Publication date 14 December 2015

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2015.11.013

zbMATH Keywords

sparse Fourier reconstructionProny methodpolygonal domainnon-convex polygonal domainpolygonal shape reconstruction

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10)

Recommendations

• Sampling and Reconstruction of Shapes With Algebraic Boundaries
• Shape reconstruction from images: pixel fields and Fourier transform
• Reconstruction of polytopes from the modulus of the Fourier transform with small wave length
• Sparse shape reconstruction
• Compressive Sampling With Generalized Polygons
• Reconstruction of polygons from projections
• Fourier Coding and Reconstruction of Complicated Contours
• Image reconstruction from Fourier data using sparsity of edges
• An algorithm for reconstructing a convex polygon from its covariogram

Cites work

• scientific article; zbMATH DE number 3115573 (Why is no real title available?)
• scientific article; zbMATH DE number 4044987 (Why is no real title available?)
• scientific article; zbMATH DE number 1083108 (Why is no real title available?)
• A Stable Numerical Method for Inverting Shape from Moments
• Computing the Continuous Discretely
• How many Fourier samples are needed for real function reconstruction?
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• Multidimensional Integral Inversion, with Applications in Shape Reconstruction
• Nonlinear approximation by sums of exponentials and translates
• Nonlinear approximation by sums of nonincreasing exponentials
• Numerical reconstruction of convex polytopes from directional moments
• On local smoothness classes of periodic functions
• On the detection of singularities of a periodic function
• On the problem of parameter estimation in exponential sums
• Parameter estimation for exponential sums by approximate prony method
• Parameter estimation for multivariate exponential sums
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Points entiers dans les polyèdres convexes
• Reconstructing planar domains from their moments
• Shape from Moments—An Estimation Theory Perspective
• The inverse moment problem for convex polytopes

Cited in

(9)

• Prony's method in several variables
• \(\alpha\)-concave hull, a generalization of convex hull
• Fourier Coding and Reconstruction of Complicated Contours
• Stable recovery of planar regions with algebraic boundaries in Bernstein form
• Multivariate exponential analysis from the minimal number of samples
• An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
• An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples
• Reconstruction of polytopes from the modulus of the Fourier transform with small wave length
• Fourier, Gauss, Fraunhofer, Porod and the shape from moments problem

This page was built for publication: Reconstruction of polygonal shapes from sparse Fourier samples

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