Skip to main content

2019 | OriginalPaper | Buchkapitel

Discrete Grey Wolf Optimization for Shredded Document Reconstruction

verfasst von : H. A. Badawy, E. Emary, Mohamed Yassien, Mahmoud Fathi

Erschienen in: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Schauer, C., Prandtstetter, M., Raidl, G.R.: A memetic algorithm for reconstructing cross-cut shredded text documents, pp. 103–117. Springer, Heidelberg (2010) Schauer, C., Prandtstetter, M., Raidl, G.R.: A memetic algorithm for reconstructing cross-cut shredded text documents, pp. 103–117. Springer, Heidelberg (2010)
5.
Zurück zum Zitat Lin, H.Y., Fan-Chiang, W.C.: Reconstruction of shredded document based on image feature matching. Expert Syst. Appl. 39(3), 3324–3332 (2012)CrossRef Lin, H.Y., Fan-Chiang, W.C.: Reconstruction of shredded document based on image feature matching. Expert Syst. Appl. 39(3), 3324–3332 (2012)CrossRef
6.
Zurück zum Zitat Biesinger, B.: Enhancing an evolutionary algorithm with a solution archive to reconstruct cross cut shredded text documents, pp. 380–387 (2012) Biesinger, B.: Enhancing an evolutionary algorithm with a solution archive to reconstruct cross cut shredded text documents, pp. 380–387 (2012)
7.
Zurück zum Zitat Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef
8.
Zurück zum Zitat Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016) Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016)
9.
Zurück zum Zitat Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)CrossRef
10.
Zurück zum Zitat Mittal, N., Singh, U., Sohi, B.S.: Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Intell. Soft Comput. 2016, 1–16 (2016)CrossRef Mittal, N., Singh, U., Sohi, B.S.: Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Intell. Soft Comput. 2016, 1–16 (2016)CrossRef
11.
Zurück zum Zitat Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1, 80–83 (1945)CrossRef Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1, 80–83 (1945)CrossRef
Metadaten
Titel
Discrete Grey Wolf Optimization for Shredded Document Reconstruction
verfasst von
H. A. Badawy
E. Emary
Mohamed Yassien
Mahmoud Fathi
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-99010-1_26