Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 829602, 11 pages
http://dx.doi.org/10.1155/2014/829602
Research Article

A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm

School of Information Science and Technology, Jinan University, Guangzhou 510632, China

Received 15 April 2014; Accepted 2 June 2014; Published 30 June 2014

Academic Editor: Fuding Xie

Copyright © 2014 Hedong Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Schauer, M. Prandtstetter, and G. R. Raidl, “A memetic algorithm for reconstructing cross-cut shredded text documents,” in Hybrid Metaheuristics, vol. 6373 of Lecture Notes in Computer Science, pp. 103–117, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  2. E. Justino, L. S. Oliveira, and C. Freitas, “Reconstructing shredded documents through feature matching,” Forensic Science International, vol. 160, no. 2-3, pp. 140–147, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. P. D. Kesarkar, M. RC. Prasad, and S. L. Tade, “Reconstruction of torn page using corner and segment matching,” Reconstruction, vol. 2, no. 6, 2013. View at Google Scholar
  4. F. Richter, C. X. Ries, N. Cebron, and R. Lienhart, “Learning to reassemble shredded documents,” IEEE Transactions on Multimedia, vol. 15, no. 3, pp. 582–593, 2013. View at Publisher · View at Google Scholar
  5. H. Y. Lin and W. C. Fan-Chiang, “Reconstruction of shredded document based on image feature matching,” Expert Systems with Applications, vol. 39, no. 3, pp. 3324–3332, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Perl, M. Diem, F. Kleber, and R. Sablatnig, “Strip shredded document reconstruction using optical character recognition,” in Proceedings of the 4th International Conference on IET Imaging for Crime Detection and Prevention (ICDP '11), pp. 1–6, London, UK, 2011.
  7. M. Diem and R. Sablatnig, “Recognizing characters of ancient manuscripts,” in Computer Vision and Image Analysis of Art, 753106, vol. 7531 of Proceedings of SPIE, p. 12, IST/SPIE Electronic Imaging. International Society for Optics and Photonics, San Jose, Calif, USA, January 2010. View at Publisher · View at Google Scholar
  8. M. Prandtstetter, Hybrid optimization methods for warehouse logistics and the re-construction of destroyed paper documents [Ph. D. thesis], Vienna University of Technology, 2009.
  9. B. Biesinger, C. Schauer, B. Hu, and G. R. Raidl, “Enhancing a genetic algorithm with a solution archive to reconstruct cross cut shredded text document,” in Computer Aided Systems Theory-EUROCAST, pp. 380–387, Springer, Berlin, Germany, 2013. View at Google Scholar
  10. M. Prandtstetter and G. R. Raidl, “Meta-heuristics for reconstructing cross cut shredded text documents,” in Proceedings of the ACM 11th Annual Genetic and Evolutionary Computation Conference (GECCO '09), pp. 349–356, Montreal, Canada, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Sleit, Y. Massad, and M. Musaddaq, “An alternative clustering approach for reconstructing cross cut shredded text documents,” Telecommunication Systems, vol. 52, no. 3, pp. 1491–1501, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. C. Schauer, Reconstructing cross-cut shredded documents by means of evolutionary algorithms, [M.S. thesis], Vienna University of Technology, Institute of Computer Graphics and Algorithms, Vienna, Austria, 2010.
  13. S. Lu, B. M. Chen, and C. C. Ko, “Perspective rectification of document images using fuzzy set and morphological operations,” Image and Vision Computing, vol. 23, no. 5, pp. 541–553, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. Z. Zhang, S. Yu, Z. Fang, and Y. Qiao, “Real-time recognition algorithm of Arabic numerals and English letters based on field-programmable gate array design,” Journal of Shanghai Jiaotong University, vol. 40, no. 1, pp. 12–15, 2006 (Chinese). View at Google Scholar · View at Scopus