Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information

DOI10.1109/TIT.2012.2190041MaRDI QIDQ5271896zbMATH OpenFDO

Authors Yu Mao

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Abstract: The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct binary signals from incomplete frequency measurements via the solution of a simple linear optimization problem. We further prove that if a binary function is spatially structured (e.g. a general black-white image or an indicator function of a shape), then it can be recovered from very few low frequency measurements in general. These results would lead to efficient methods of sensing, characterizing and recovering a binary signal or a shape as well as other applications like deconvolution of binary functions blurred by a low-pass filter. Numerical results are provided to demonstrate the theoretical arguments.

Recommendations

• On reconstructing functions from binary measurements
• Reconstruction of periodic functions from noisy input data
• scientific article; zbMATH DE number 3903260
• scientific article; zbMATH DE number 1837593
• Reconstructability analysis with Fourier transforms
• Reconstruction of a discontinuous function from a few Fourier coefficients using Bayesian estimation
• Reconstruction of bandlimited functions from unsigned samples
• Reconstruction of polyharmonic functions from samples
• Reconstruction of discontinuities of functions given noisy data
• scientific article; zbMATH DE number 1752676

Cited in

(4)

• Two-step blind deconvolution of UPC-a barcode images
• scientific article; zbMATH DE number 1833754 (Why is no real title available?)
• One-dimensional phase retrieval: regularization, box relaxation and uniqueness
• Chebyshev systems and Sturm oscillation theory for discrete polynomials

This page was built for publication: Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information

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