Non-convex shredded signal reconstruction via sparsity enhancement

Abstract

Restoration of shredded signals remains a relevant and significant challenge in archaeological and forensic efforts. In this work, 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. Computational results portrait the potential of our suggested method in several practical cases of signal reconstruction.