Deconvolution with a Box
Numerical Analysis
2024-07-17 v1 Computer Vision and Pattern Recognition
Numerical Analysis
Abstract
Deconvolution with a box (square wave) is a key operation for super-resolution with pixel-shift cameras. In general convolution with a box is not invertible. However, we can obtain perfect reconstructions of sparse signals using convex optimization. We give a direct proof that improves on the reconstruction bound that follows from previous results. We also show our bound is tight and matches an information theoretic limit.
Keywords
Cite
@article{arxiv.2407.11685,
title = {Deconvolution with a Box},
author = {Pedro Felzenszwalb},
journal= {arXiv preprint arXiv:2407.11685},
year = {2024}
}