Feature extraction and clustering for the computer-aided reconstruction of shredded documents

We propose a solution for the computer-aided reconstruction of strip-cut shredded documents. First of all, the visual content of the strips is automatically extracted and represented by a number of numerical features. Usually, the pieces of different pages have been mixed. A grouping of the strips belonging to a same page is thus realized by means of a clustering operator, to ease the successive matching performed by a human operator with the help of a computer.