Using clustering for document reconstruction

Anna Ukovich; Alessandra Zacchigna; Giovanni Ramponi; Gabriella Schoier

doi:10.1117/12.643761

16 February 2006 Using clustering for document reconstruction

Anna Ukovich, Alessandra Zacchigna, Giovanni Ramponi, Gabriella Schoier

Proceedings Volume 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning; 60640J (2006) https://doi.org/10.1117/12.643761
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

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.

Citation Download Citation

Anna Ukovich, Alessandra Zacchigna, Giovanni Ramponi, and Gabriella Schoier "Using clustering for document reconstruction", Proc. SPIE 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, 60640J (16 February 2006); https://doi.org/10.1117/12.643761

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available