journal article·2019-06-29Open access

Staff, Symbol and Melody Detection of Medieval Manuscripts Written in Square Notation Using Deep Fully Convolutional Networks

Christoph Wick, Alexander Hartelt, Frank Puppe

Applied Sciences· Volume 9· Issue 13

Abstract

Even today, the automatic digitisation of scanned documents in general, but especially the automatic optical music recognition (OMR) of historical manuscripts, still remains an enormous challenge, since both handwritten musical symbols and text have to be identified. This paper focuses on the Medieval so-called square notation developed in the 11th–12th century, which is already composed of staff lines, staves, clefs, accidentals, and neumes that are roughly spoken connected single notes. The aim is to develop an algorithm that captures both the neumes, and in particular its melody, which can be used to reconstruct the original writing. Our pipeline is similar to the standard OMR approach and comprises a novel staff line and symbol detection algorithm based on deep Fully Convolutional Networks (FCN), which perform pixel-based predictions for either staff lines or symbols and their respective types. Then, the staff line detection combines the extracted lines to staves and yields an F 1 -score of over 99% for both detecting lines and complete staves. For the music symbol detection, we choose a novel approach that skips the step to identify neumes and instead directly predicts note components (NCs) and their respective affiliation to a neume. Furthermore, the algorithm detects clefs and accidentals. Our algorithm predicts the symbol sequence of a staff with a diplomatic symbol accuracy rate (dSAR) of about 87%, which includes symbol type and location. If only the NCs without their respective connection to a neume, all clefs and accidentals are of interest, the algorithm reaches an harmonic symbol accuracy rate (hSAR) of approximately 90%. In general, the algorithm recognises a symbol in the manuscript with an F 1 -score of over 96%.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Music and Audio Processing · Handwritten Text Recognition Techniques · Digital Media Forensic Detection

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Chair for Artificial Intelligence and Applied Computer Science, University of Würzburg, 97074 Würzburg, Germany

References (33)

Show source-provided references
1. MusicXML for notation and analysis
2. Hankinson, A., Burgoyne, J.A., Vigliensoni, G., and Fujinaga, I. (2012, January 16–20). Creating a large-scale searchable digital collection from printed music materials. Proceedings of the 21st International Conference on World Wide Web, Lyon, France.10.1145/2187980.2188221 ↗
3. Hild, E.S. (2016). Tropen zu den Antiphonen der Messe aus Quellen französischer Herkunft, Corpus Monodicum. Die einstimmige Musik des lateinischen Mittelalters, Schwabe Verlag.
4. Haug, A., Kraft, I., and Zühlke, H. (2019). Tropen zu den Antiphonen der Messe aus Quellen deutscher Herkunft, Corpus Monodicum. Die einstimmige Musik des lateinischen Mittelalters, Schwabe Verlag.
5. Corbin, S., and Institut, B.M. (1977). Die Neumen, Arno Volk-Verlag. Palaeographie der Musik. Bd. 1, Fasz. 3.
6. Vigliensoni, G., Burgoyne, J.A., Hankinson, A., and Fujinaga, I. (2011, January 24–28). Automatic pitch recognition in printed square-note notation. Proceedings of the ISMIR, Miami, FL, USA.
7. Automatic recognition of square notation symbols in western plainchant manuscripts10.1080/09298215.2014.931438 ↗
8. Baró, A., Riba, P., Calvo-Zaragoza, J., and Fornés, A. (2018). Optical Music Recognition by Long Short-Term Memory Networks. Graphics Recognition. Current Trends and Evolutions, Springer International Publishing.10.1007/978-3-030-02284-6_7 ↗
9. Applications of RISM data in digital libraries and digital musicology10.1007/s00799-016-0205-3 ↗
10. CVC-MUSCIMA: A ground truth of handwritten music score images for writer identification and staff removal10.1007/s10032-011-0168-2 ↗
11. Cunningham, S.J., Duan, Z., Hu, X., and Turnbull, D. (2017, January 23–27). Optical Music Recognition with Convolutional Sequence-to-Sequence Models. Proceedings of the 18th International Society for Music Information Retrieval Conference, ISMIR 2017, Suzhou, China.
12. Sutskever, I., Vinyals, O., and Le, Q.V. (2014, January 8–13). Sequence to sequence learning with neural networks. Proceedings of the 27th International Conference on Neural Information Processing Systems—Volume 2, Montreal, QC, Canada.
13. Calvo-Zaragoza, J., and Rizo, D. (2018). End-to-end neural optical music recognition of monophonic scores. Appl. Sci., 8.10.3390/app8040606 ↗
14. Graves, A., Fernández, S., Gomez, F., and Schmidhuber, J. (2006, January 25–29). Connectionist temporal classification: labelling unsegmented sequence data with recurrent neural networks. Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, USA.10.1145/1143844.1143891 ↗
15. Breuel, T.M. (2017, January 9–15). High Performance Text Recognition Using a Hybrid Convolutional-LSTM Implementation. Proceedings of the 14th IAPR International Conference on Document Analysis and Recognition, ICDAR 2017, Kyoto, Japan.10.1109/ICDAR.2017.12 ↗
16. Comparison of OCR Accuracy on Early Printed Books using the Open Source Engines Calamari and OCRopus10.21248/jlcl.33.2018.219 ↗
17. Song, W., and Cai, J. (2015). End-to-end Deep Neural Network for Automatic Speech Recognition, Stanford University. Standford CS224D Reports.
18. Zhang, Y., Chan, W., and Jaitly, N. (2017, January 5–9). Very deep convolutional networks for end-to-end speech recognition. Proceedings of the 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), New Orleans, LA, USA.10.1109/ICASSP.2017.7953077 ↗
19. Wang, H., Yang, Y., and Lee, J.H. (2014, January 27–31). Verovio: A library for Engraving MEI Music Notation into SVG. Proceedings of the 15th International Society for Music Information Retrieval Conference, ISMIR 2014, Taipei, Taiwan.
20. Pacha, A., Choi, K.Y., Coüasnon, B., Ricquebourg, Y., Zanibbi, R., and Eidenberger, H. (2018, January 24–27). Handwritten music object detection: Open issues and baseline results. Proceedings of the 2018 13th IAPR International Workshop on Document Analysis Systems (DAS), Vienna, Austria.10.1109/DAS.2018.51 ↗
21. Ren, S., He, K., Girshick, R., and Sun, J. (2015, January 7–12). Faster r-cnn: Towards real-time object detection with region proposal networks. Proceedings of the Advances in Neural Information Processing Systems, Montreal, QC, Canada.
22. Dai, J., Li, Y., He, K., and Sun, J. (2016, January 5–10). R-fcn: Object detection via region-based fully convolutional networks. Proceedings of the Advances in Neural Information Processing Systems, Barcelona, Spain.
23. Hajič, J., and Pecina, P. (2017, January 9–15). The MUSCIMA++ dataset for handwritten optical music recognition. Proceedings of the 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR), Kyoto, Japan.10.1109/ICDAR.2017.16 ↗
24. Calvo-Zaragoza, J., Toselli, A.H., and Vidal, E. (2016, January 23–26). Early handwritten music recognition with hidden markov models. Proceedings of the 2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR), Shenzhen, China.10.1109/ICFHR.2016.0067 ↗
25. Calvo-Zaragoza, J., Toselli, A.H., and Vidal, E. (2017, January 9–15). Handwritten music recognition for mensural notation: formulation, data and baseline results. Proceedings of the 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR), Kyoto, Japan.10.1109/ICDAR.2017.179 ↗
26. Stave extraction for printed music scores using DP matching10.20965/jaciii.2004.p0208 ↗
27. A comparative study of staff removal algorithms10.1109/TPAMI.2007.70749 ↗
28. Calvo-Zaragoza, J., Castellanos, F., Vigliensoni, G., and Fujinaga, I. (2018). Deep neural networks for document processing of music score images. Appl. Sci., 8.10.3390/app8050654 ↗
29. Wick, C., and Puppe, F. (2018, January 24–27). Fully Convolutional Neural Networks for Page Segmentation of Historical Document Images. Proceedings of the 13th IAPR International Workshop on Document Analysis Systems, DAS 2018, Vienna, Austria.10.1109/DAS.2018.39 ↗
30. Optical music recognition: state-of-the-art and open issues10.1007/s13735-012-0004-6 ↗
31. U-Net: Convolutional Networks for Biomedical Image Segmentation
32. Fujinaga, I. (2004). Staff detection and removal. Visual Perception of Music Notation: On-Line and Off Line Recognition, IGI Global.
33. Cardoso, J.S., and Rebelo, A. (2010, January 23–26). Robust Staffline Thickness and Distance Estimation in Binary and Gray-Level Music Scores. Proceedings of the 20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey.10.1109/ICPR.2010.458 ↗