Reconstruction of polygonal shapes from sparse Fourier samples

DOI10.1016/j.cam.2015.11.013zbMath1362.94012OpenAlexW2252214922MaRDI QIDQ896804

Marius Wischerhoff, Gerlind Plonka-Hoch

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

polygonal domainsparse Fourier reconstructionProny methodnon-convex polygonal domainpolygonal shape reconstruction

Mathematics Subject Classification ID

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

Related Items (6)

Multivariate exponential analysis from the minimal number of samples ⋮ \(\alpha\)-concave hull, a generalization of convex hull ⋮ An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces ⋮ Prony's method in several variables ⋮ Stable recovery of planar regions with algebraic boundaries in Bernstein form ⋮ Reconstruction of polytopes from the modulus of the Fourier transform with small wave length

Cites Work

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

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