Deconvolution with a Box
<|reference_start|>Deconvolution with a Box: 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.<|reference_end|>
@article{felzenszwalb2024deconvolution,
    title={Deconvolution with a Box},
    author={Pedro Felzenszwalb},
    journal={arXiv preprint arXiv:2407.11685},
    year={2024},
    archivePrefix={arXiv},
    eprint={2407.11685},
    primaryClass={math.NA cs.CV cs.NA}
}