Using clustering for document reconstruction
Anna Ukovich, Alessandra Zacchigna, Giovanni Ramponi, Gabriella Schoier · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2006
In the forensics and investigative science fields there may arise the need of reconstructing documents which have been destroyed by means of a shredder. In a computer-based reconstruction, the pieces are described by numerical features, which represent the visual content of the strips. Usually, the pieces of different pages have been mixed. We propose an approach for the reconstruction which performs a first clustering on the strips to ease the successive matching, be it manual (with the help of a computer) or automatic. A number of features, extracted by means of image processing algorithms, have been selected for this aim. The results show the effectiveness of the features and of the proposed clustering algorithm.