Computer vision techniques for semi-automatic reconstruction of ripped-up documents

Patrick De Smet; Johan De Bock; Els Corluy

doi:10.1117/12.501078

8 August 2003 Computer vision techniques for semi-automatic reconstruction of ripped-up documents

Patrick De Smet, Johan De Bock, Els Corluy

Author Affiliations +

Proceedings Volume 5108, Visual Information Processing XII; (2003) https://doi.org/10.1117/12.501078
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

This paper investigates the use of computer vision techniques to aid in the semi-automatic reconstruction of torn or ripped-up documents. First, we discuss a procedure for obtaining a digital database of a given set of paper fragments using a flatbed image scanner, a brightly coloured scanner background, and a region growing algorithm. The contour of each segmented piece of paper is then traced around using a chain code algorithm and the contours are annotated by calculating a set of feature vectors. Next, the contours of the fragments are matched against each other using the annotated feature information and a string matching algorithm. Finally, the matching results are used to reposition the paper fragments so that a jigsaw puzzle reconstruction of the document can be obtained. For each of the three major components, i.e., segmentation, matching, and global document reconstruction, we briefly discuss a set of prototype GUI tools for guiding and presenting the obtained results. We discuss the performance and the reconstruction results that can be obtained, and show that the proposed framework can offer an interesting set of tools to forensic investigators.

Citation Download Citation

Patrick De Smet, Johan De Bock, and Els Corluy "Computer vision techniques for semi-automatic reconstruction of ripped-up documents", Proc. SPIE 5108, Visual Information Processing XII, (8 August 2003); https://doi.org/10.1117/12.501078

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