Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Banham, M., Katsaggelos, A.: Digital image restoration. IEEE Signal Processing Magazine 14(2), 24–41 (1997)
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)
Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)
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)
Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28(2-3), 165–174 (2004)
Justino, E., Oliveira, L.S., Freitas, C.: Reconstructing shredded documents through feature matching. Forensic Science International 160(2-3), 140–147 (2006)
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)
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)
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)
Ukovich, A., Ramponi, G.: Features for the reconstruction of shredded notebook paper. In: International Conference on Image Processing, pp. III: 93–III: 96 (2005)
Biswas, A., Bhowmick, P., Bhattacharya, B.: Reconstruction of torn documents using contour maps. In: International Conference on Image Processing, III: 517–III: 520 (2005)
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)
Kuhn, H.: The Hungarian method for the assignment problem. Naval Research Logistics 52(1), 7–21 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, HY., Fan-Chiang, WC. (2009). Image-Based Techniques for Shredded Document Reconstruction. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)