Reassembled shredded paper

Restoration of shredded signals remains a relevant and significant challenge in archaeological and forensic efforts. In this project, we present a novel approach for reconstruction of shredded signals (including text documents and images) within a context of general multidimensional sparse signals. To this end, we present a generic efficient non-convex optimization method that employs iterative sparsity enhancement of the observed signal. A key component of the design follows from the observation that most natural signals are sparse in a given representation domain.