Abstract
Shredded document reconstruction problem has gained more attention in the last few years. The reconstruction process is commonly involved in forensics, investigation sciences, and reconstruction of destroyed archaeological papyrus and manuscripts. Exhaustive search is common for handling such problem for small dimensions but with higher dimension, the problem becomes worse. Recently, a bio-inspired grey wolf optimizer (GWO) is a great algorithm for solving continuous problem but the nature of Shredded document reconstruction is a discrete problem, so a discrete version of GWO has been proposed and applied to it, This paper also proposed a general simple fitness function that can handle both text and image-based documents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atallah, A.S., Emary, E., El-Mahallawy, M.S.: A step toward speeding up cross-cut shredded document reconstruction. In: Proceedings - 2015 5th International Conference on Communication Systems and Network Technologies, CSNT 2015, pp. 345–349 (2015)
Perl, J., Diem, M., Kleber, F., Sablatnig, R.: Strip shredded document reconstruction using optical character recognition. In: 4th International Conference on Imaging for Crime Detection and Prevention 2011 (ICDP-2011), p. 6 (2011)
Xu, H., Zheng, J., Zhuang, Z., Fan, S.: A solution to reconstruct cross-cut shredded text documents based on character recognition and genetic algorithm. Abstr. Appl. Anal. 2014, 1–11 (2014)
Schauer, C., Prandtstetter, M., Raidl, G.R.: A memetic algorithm for reconstructing cross-cut shredded text documents, pp. 103–117. Springer, Heidelberg (2010)
Lin, H.Y., Fan-Chiang, W.C.: Reconstruction of shredded document based on image feature matching. Expert Syst. Appl. 39(3), 3324–3332 (2012)
Biesinger, B.: Enhancing an evolutionary algorithm with a solution archive to reconstruct cross cut shredded text documents, pp. 380–387 (2012)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016)
Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)
Mittal, N., Singh, U., Sohi, B.S.: Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Intell. Soft Comput. 2016, 1–16 (2016)
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1, 80–83 (1945)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Badawy, H.A., Emary, E., Yassien, M., Fathi, M. (2019). Discrete Grey Wolf Optimization for Shredded Document Reconstruction. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-99010-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99009-5
Online ISBN: 978-3-319-99010-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)