Image-Based Techniques for Shredded Document Reconstruction
This paper proposes an image-based technique for shredded document reconstruction. The problem is different from solving jigsaw puzzles since curved boundaries and color information are not available. Currently most research on document recovery focuses on image feature exaction and analysis. In this work, we present a complete procedure which is capable of reconstructing a full page of shredded document. Similarity measure based on shred boundary correlation is defined for pattern matching. A weighted digraph is then used to derive the final shred sorting result. Experiments are presented for both the synthetic and real datasets.
KeywordsWord Length Binary Code Document Image Text Line Correlation Score
- 2.Loce, R., Dougherty, E.: Enhancement and Restoration of Digital Documents: Statistical Design of Nonlinear Algorithms. In: Society of Photo-Optical Instrumentation Engineers (SPIE), Bellingham, WA, USA (1997)Google Scholar
- 3.Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)Google Scholar
- 9.Smet, P.D., Bock, J.D., Philips, W.: Semiautomatic reconstruction of strip-shredded documents. In: Said, A., Apostolopoulos, J.G. (eds.) Image and Video Communications and Processing 2005, vol. 5685, pp. 239–248. SPIE (2005)Google Scholar
- 10.Ukovich, A., Ramponi, G.: Features for the reconstruction of shredded notebook paper. In: International Conference on Image Processing, pp. III: 93–III: 96 (2005)Google Scholar
- 11.Biswas, A., Bhowmick, P., Bhattacharya, B.: Reconstruction of torn documents using contour maps. In: International Conference on Image Processing, III: 517–III: 520 (2005)Google Scholar