Image-Based Techniques for Shredded Document Reconstruction

  • Huei-Yung Lin
  • Wen-Cheng Fan-Chiang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5414)


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.


Word Length Binary Code Document Image Text Line Correlation Score 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Banham, M., Katsaggelos, A.: Digital image restoration. IEEE Signal Processing Magazine 14(2), 24–41 (1997)CrossRefGoogle Scholar
  2. 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. 3.
    Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)Google Scholar
  4. 4.
    da Gama Leitao, H., Stolfi, J.: A multiscale method for the reassembly of two-dimensional fragmented objects. IEEE Trans. Pattern Analysis and Machine Intelligence 24(9), 1239–1251 (2002)CrossRefGoogle Scholar
  5. 5.
    Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28(2-3), 165–174 (2004)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Justino, E., Oliveira, L.S., Freitas, C.: Reconstructing shredded documents through feature matching. Forensic Science International 160(2-3), 140–147 (2006)CrossRefGoogle Scholar
  7. 7.
    Zhu, L., Zhou, Z., Hu, D.: Globally consistent reconstruction of ripped-up documents. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(1), 1–13 (2008)CrossRefGoogle Scholar
  8. 8.
    Brassil, J.: Tracing the source of a shredded document. In: Petitcolas, F.A.P. (ed.) IH 2002. LNCS, vol. 2578, pp. 387–399. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 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. 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. 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
  12. 12.
    Lu, S., Chen, B., Ko, C.: Perspective rectification of document images using fuzzy set and morphological operations. Image and Vision Computing 23(5), 541–553 (2005)CrossRefGoogle Scholar
  13. 13.
    Kuhn, H.: The Hungarian method for the assignment problem. Naval Research Logistics 52(1), 7–21 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Huei-Yung Lin
    • 1
  • Wen-Cheng Fan-Chiang
    • 1
  1. 1.Department of Electrical EngineeringNational Chung Cheng UniversityMin-HsiungTaiwan, ROC

Personalised recommendations