Skip to main content
Top

2020 | OriginalPaper | Chapter

7. Classification and Detection of Symbols in Ancient Papyri

Authors : Alexandros Haliassos, Panagiotis Barmpoutis, Tania Stathaki, Stephen Quirke, Anthony Constantinides

Published in: Visual Computing for Cultural Heritage

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The advent of powerful image processing and machine learning tools has generated opportunities for more automated and efficient paleography. In this work, methods were developed to automate aspects of the transcription process of ancient papyri. First, a technique is proposed that employs color thresholding and contouring for the automatic extraction of symbols from papyri photographs. Second, two symbol classifiers are considered: a support vector machine that intakes Histogram of Oriented Gradients features, and a convolutional neural network. Finally, a novel system is described based on the sliding window approach that limits the number of windows to be considered and uses a combination of a support vector machine and a convolutional neural network to benefit from both accurate and fast detections. The performance of these methods was evaluated on a set of papyri photographs from the Petrie Museum of Egyptian Archaeology.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Bar-Yosef I, Beckman I, Kedem K, Dinstein I (2007) Binarization, character extraction, and writer identification of historical Hebrew calligraphy documents. IJDAR 9(2–4):89–99CrossRef Bar-Yosef I, Beckman I, Kedem K, Dinstein I (2007) Binarization, character extraction, and writer identification of historical Hebrew calligraphy documents. IJDAR 9(2–4):89–99CrossRef
go back to reference Collier M, Quirke S (2002) The UCL Lahun Papyri: letters. Archaeopress Collier M, Quirke S (2002) The UCL Lahun Papyri: letters. Archaeopress
go back to reference Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297MATH
go back to reference Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: International conference on computer vision and pattern recognition (CVPR’05), vol 1. IEEE Computer Society, pp 886–893 Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: International conference on computer vision and pattern recognition (CVPR’05), vol 1. IEEE Computer Society, pp 886–893
go back to reference Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159 Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159
go back to reference Everingham M, Van Gool L, Williams CK, Winn J, Zisserman A (2010) The pascal visual object classes (voc) challenge. Int J Comput Vis 88(2):303–338CrossRef Everingham M, Van Gool L, Williams CK, Winn J, Zisserman A (2010) The pascal visual object classes (voc) challenge. Int J Comput Vis 88(2):303–338CrossRef
go back to reference Guo Y, Liu Y, Oerlemans A, Lao S, Wu S, Lew MS (2016) Deep learning for visual understanding: a review. Neurocomputing 187:27–48CrossRef Guo Y, Liu Y, Oerlemans A, Lao S, Wu S, Lew MS (2016) Deep learning for visual understanding: a review. Neurocomputing 187:27–48CrossRef
go back to reference Guo C, Pleiss G, Sun Y, Weinberger KQ (2017) On calibration of modern neural networks. In: Proceedings of the 34th international conference on machine learning, vol 70, pp 1321–1330. JMLR.org Guo C, Pleiss G, Sun Y, Weinberger KQ (2017) On calibration of modern neural networks. In: Proceedings of the 34th international conference on machine learning, vol 70, pp 1321–1330. JMLR.org
go back to reference Haliassos A (2019) Identification of symbols in Ancient Papyri. MEng thesis, Imperial College, London Haliassos A (2019) Identification of symbols in Ancient Papyri. MEng thesis, Imperial College, London
go back to reference He K, Zhang X, Ren S, Sun J (2015) Delving deep into rectifiers: surpassing human-level performance on imagenet classification. In: Proceedings of the IEEE international conference on computer vision, pp 1026–1034 He K, Zhang X, Ren S, Sun J (2015) Delving deep into rectifiers: surpassing human-level performance on imagenet classification. In: Proceedings of the IEEE international conference on computer vision, pp 1026–1034
go back to reference He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770–778 He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770–778
go back to reference Helli B, Moghaddam ME (2008) A text-independent Persian writer identification system using LCS based classifier. In: 2008 IEEE international symposium on signal processing and information technology. IEEE, pp 203–206 Helli B, Moghaddam ME (2008) A text-independent Persian writer identification system using LCS based classifier. In: 2008 IEEE international symposium on signal processing and information technology. IEEE, pp 203–206
go back to reference Ioffe S, Szegedy C (2015) Batch normalization: accelerating deep network training by reducing internal covariate shift. arXiv:1502.03167 Ioffe S, Szegedy C (2015) Batch normalization: accelerating deep network training by reducing internal covariate shift. arXiv:​1502.​03167
go back to reference Knox KT, Easton RL, Christens-Barry W (2008) Image restoration of damaged or erased manuscripts. In: 2008 16th European signal processing conference. IEEE, pp 1–5 Knox KT, Easton RL, Christens-Barry W (2008) Image restoration of damaged or erased manuscripts. In: 2008 16th European signal processing conference. IEEE, pp 1–5
go back to reference Labaune J, Jackson JB, Pages-Camagna S, Duling IN, Menu M, Mourou GA (2010) Papyrus imaging with terahertz time domain spectroscopy. Appl Phys A 100(3):607–612CrossRef Labaune J, Jackson JB, Pages-Camagna S, Duling IN, Menu M, Mourou GA (2010) Papyrus imaging with terahertz time domain spectroscopy. Appl Phys A 100(3):607–612CrossRef
go back to reference LeCun Y, Bengio Y, Hinton G (2015) Deep learning. Nature 521(7553):436 LeCun Y, Bengio Y, Hinton G (2015) Deep learning. Nature 521(7553):436
go back to reference LeNail A (2019) NN-SVG: publication-ready neural network architecture schematics. J Open Source Softw 4:33CrossRef LeNail A (2019) NN-SVG: publication-ready neural network architecture schematics. J Open Source Softw 4:33CrossRef
go back to reference Liu W, Anguelov D, Erhan D, Szegedy C, Reed S, Fu CY, Berg AC (2016) Ssd: single shot multibox detector. In: European conference on computer vision. Springer, Cham, pp 21–37 Liu W, Anguelov D, Erhan D, Szegedy C, Reed S, Fu CY, Berg AC (2016) Ssd: single shot multibox detector. In: European conference on computer vision. Springer, Cham, pp 21–37
go back to reference Panagopoulos M, Papaodysseus C, Rousopoulos P, Dafi D, Tracy S (2008) Automatic writer identification of ancient Greek inscriptions. IEEE Trans Pattern Anal Mach Intell 31(8):1404–1414CrossRef Panagopoulos M, Papaodysseus C, Rousopoulos P, Dafi D, Tracy S (2008) Automatic writer identification of ancient Greek inscriptions. IEEE Trans Pattern Anal Mach Intell 31(8):1404–1414CrossRef
go back to reference Papaodysseus C, Rousopoulos P, Giannopoulos F, Zannos S, Arabadjis D, Panagopoulos M, Kalfa E, Blackwell C, Tracy S (2014) Identifying the writer of ancient inscriptions and Byzantine codices. A novel approach. Comput Vis Image Underst 121:57–73CrossRef Papaodysseus C, Rousopoulos P, Giannopoulos F, Zannos S, Arabadjis D, Panagopoulos M, Kalfa E, Blackwell C, Tracy S (2014) Identifying the writer of ancient inscriptions and Byzantine codices. A novel approach. Comput Vis Image Underst 121:57–73CrossRef
go back to reference Quirke SGJ, Collier M (2004) The UCL Lahun Papyri: religious, literary, legal, mathematical and medical. British Archaeological Reports, pp 1–160 Quirke SGJ, Collier M (2004) The UCL Lahun Papyri: religious, literary, legal, mathematical and medical. British Archaeological Reports, pp 1–160
go back to reference Quirke S, Collier M (2006) The UCL Lahun Papyri: accounts. British Archaeological Reports Quirke S, Collier M (2006) The UCL Lahun Papyri: accounts. British Archaeological Reports
go back to reference Redmon J, Divvala S, Girshick R, Farhadi A (2016) You only look once: unified, real-time object detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 779–788 Redmon J, Divvala S, Girshick R, Farhadi A (2016) You only look once: unified, real-time object detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 779–788
go back to reference Ren S, He K, Girshick R, Sun J (2015) Faster r-cnn: towards real-time object detection with region proposal networks. In: Advances in neural information processing systems, pp 91–99 Ren S, He K, Girshick R, Sun J (2015) Faster r-cnn: towards real-time object detection with region proposal networks. In: Advances in neural information processing systems, pp 91–99
go back to reference Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15(1):1929–1958MathSciNetMATH Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15(1):1929–1958MathSciNetMATH
go back to reference Sutskever I, Martens J, Dahl G, Hinton G (2013) On the importance of initialization and momentum in deep learning. In: International conference on machine learning, pp 1139–1147 Sutskever I, Martens J, Dahl G, Hinton G (2013) On the importance of initialization and momentum in deep learning. In: International conference on machine learning, pp 1139–1147
go back to reference Suzuki S (1985) Topological structural analysis of digitized binary images by border following. Comput Vis Graph Image Process 30(1):32–46CrossRef Suzuki S (1985) Topological structural analysis of digitized binary images by border following. Comput Vis Graph Image Process 30(1):32–46CrossRef
go back to reference Tieleman T, Hinton G (2012) Lecture 6.5-rmsprop: divide the gradient by a running average of its recent magnitude. COURSERA: Neural Netw Mach Learn 4(2):26–31 Tieleman T, Hinton G (2012) Lecture 6.5-rmsprop: divide the gradient by a running average of its recent magnitude. COURSERA: Neural Netw Mach Learn 4(2):26–31
go back to reference Voulodimos A, Doulamis N, Doulamis A, Protopapadakis E (2018) Deep learning for computer vision: a brief review. Comput Intell Neurosci Voulodimos A, Doulamis N, Doulamis A, Protopapadakis E (2018) Deep learning for computer vision: a brief review. Comput Intell Neurosci
go back to reference Werbos PJ (1990) Backpropagation through time: what it does and how to do it. Proc IEEE 78(10):1550–1560CrossRef Werbos PJ (1990) Backpropagation through time: what it does and how to do it. Proc IEEE 78(10):1550–1560CrossRef
go back to reference Williams AC, Carroll HD, Wallin JF, Brusuelas J, Fortson L, Lamblin AF, Yu H (2014a) Identification of ancient greek papyrus fragments using genetic sequence alignment algorithms. In: 2014 IEEE 10th international conference on e-science, vol 2, pp 5–10. IEEE Williams AC, Carroll HD, Wallin JF, Brusuelas J, Fortson L, Lamblin AF, Yu H (2014a) Identification of ancient greek papyrus fragments using genetic sequence alignment algorithms. In: 2014 IEEE 10th international conference on e-science, vol 2, pp 5–10. IEEE
go back to reference Williams AC, Wallin JF, Yu H, Perale M, Carroll HD, Lamblin AF, Fortson L, Obbink D, Lintott CJ, Brusuelas JH (2014b) A computational pipeline for crowdsourced transcriptions of Ancient Greek papyrus fragments. In: 2014 IEEE international conference on Big Data (Big Data). IEEE, pp 100–105 Williams AC, Wallin JF, Yu H, Perale M, Carroll HD, Lamblin AF, Fortson L, Obbink D, Lintott CJ, Brusuelas JH (2014b) A computational pipeline for crowdsourced transcriptions of Ancient Greek papyrus fragments. In: 2014 IEEE international conference on Big Data (Big Data). IEEE, pp 100–105
Metadata
Title
Classification and Detection of Symbols in Ancient Papyri
Authors
Alexandros Haliassos
Panagiotis Barmpoutis
Tania Stathaki
Stephen Quirke
Anthony Constantinides
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-37191-3_7