Automated assembly of shredded pieces from multiple photos

In this paper, we investigate the problem of automated assembly of shredded pieces from multiple photos. We first establish candidate matchings between fragments by using both shape and appearance information. A weighted graph whose vertices represent shredded pieces and edges represent candidate matchings is then constructed, and divided into separate subgraphs, with each subgraph corresponding to a desired photo. The assembly results are finally obtained by searching for a spanning tree of each subgraph. This proposed framework can deal with cases in which materials are lost and/or fragments belonging to multiple photos coexist. The experimental results on both computer-shredded and human-shredded photos well demonstrate the effectiveness and efficiency of our proposed framework.