Abstract
The objective of the planned project is to adapt a recent graph matching framework developed by the applicant to the problem of keyword spotting. The overall question to be answered is whether or not graph based representation and especially graph matching techniques can be beneficially employed for keyword spotting. For testing this novel keyword spotting framework, the Miroslav Gospels will be used. Miroslav Gospels is a 362-page illuminated manuscript Gospel Book on parchment with very rich decorations, which was inscribed on UNESCO’s Memory of the World Register in recognition of its historical value. It is one of the oldest surviving documents written in Old Church Slavonic. We plan to make the extracted word graphs from the Miroslav Gospels publicly available for further developments in graph based keyword spotting.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ntzios, K., Pratikakis, I., Theodoridis, S., Perantonis, S.J., Konidaris, T., Gatos, B.: Keyword-guided word spotting in historical printed documents using synthetic data and user feedback. International Journal of Document Analysis and Recognition 9(2-4), 167–177 (2007)
Antonacopoulos, A., Downton, A.C.: Special issue on the analysis of historical documents. International Journal on Document Analysis and Recognition 9(2), 75–77 (2007)
Vinciarelli, A.: A survey on off-line cursive word recognition. Pattern Recognition 35(7), 1433–1446 (2002)
Manmatha, R., Croft, W.B.: Word spotting: Indexing handwritten archives. In: Maybury, M.T. (ed.) Intelligent Multimedia Information Retrieval, pp. 43–64. MIT Press (1997)
Rath, T.M., Manmatha, R., Lavrenko, V.: A search engine for historical manuscript images. In: 27th International Conference on Research and Development in Information Retrieval, pp. 369–376 (2004)
Rocha, J., Pavlidis, T.: A shape analysis model with applications to a character recognition system. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(4), 393–404 (1994)
Lu, S., Suen, C.: Hierarchical attributed graph representation and recognition of handwritten chinese characters. Pattern Recognition 24(7), 617–632 (1991)
Suganthan, P.N., Yan, H.: Recognition of handprinted chinese characters by constrained graph matching. Image and Vision Computing 16(3), 191–201 (1998)
Fischer, A., Suen, C.Y., Frinken, V., Riesen, K., Bunke, H.: A fast matching algorithm for graph-based handwriting recognition. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds.) GbRPR 2013. LNCS, vol. 7877, pp. 194–203. Springer, Heidelberg (2013)
Bunke, H., Varga, T.: Offline Roman cursive handwriting recognition. In: Chaudhuri, B. (ed.) Digital Document Processing, pp. 165–173. Springer, Heidelberg (2007)
Дигитална Народна библиотека Србије (Digital National Library of Serbia), http://scc.digital.bkp.nb.rs/collection/miroslavljevo-jevandjelje
World Digital Library, Title: Miroslav’s Gospel, http://www.wdl.org/en/item/2363/#institution=national-library-of-serbia
Rath, T.M., Manmatha, R.: Word spotting for historical documents. International Journal on Document Analysis and Recognition, 139–152 (2007)
Riesen, K., Brodic, D.: Graph based keyword spotting in handwritten historical slavic documents. ERCIM News 2013(95), 37–38 (2013)
Bunke, H.: Error correcting graph matching: On the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(9), 917–911 (1999)
Ferrer, M., Valveny, E., Serratosa, F., Riesen, K., Bunke, H.: An approximate algorithm for median graph computation using graph embedding. In: 19th International Conference on Pattern Recognition, IEEE (2008)
Ferrer, M., Valveny, E., Serratosa, F.: Median graphs: A genetic approach based on new theoretical properties. Pattern Recognition 42(9), 2003–2012 (2009)
Ferrer, M., Valveny, E., Serratosa, F.: Median graph: A new exact algorithm using a distance based on the maximum common subgraph. Pattern Recognition Letters 30(5), 579–588 (2009)
Riesen, K., Bunke, H.: Graph classification based on vector space embedding. International Journal of Pattern Recognition and Artificial Intelligence 23(6), 1053–1081 (2008)
Schölkopf, B., Smola, A.: Learning with Kernels. MIT Press (2002)
Bahlmann, C., Haasdonk, B., Burkhardt, H.: On-line handwriting recognition with support vector machines. In: International Workshop on Frontiers in Handwriting Recognition, pp. 49–54 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Riesen, K., Brodić, D., Milivojević, Z.N., Maluckov, Č.A. (2014). Graph Based Keyword Spotting in Medieval Slavic Documents – A Project Outline. In: Ioannides, M., Magnenat-Thalmann, N., Fink, E., Žarnić, R., Yen, AY., Quak, E. (eds) Digital Heritage. Progress in Cultural Heritage: Documentation, Preservation, and Protection. EuroMed 2014. Lecture Notes in Computer Science, vol 8740. Springer, Cham. https://doi.org/10.1007/978-3-319-13695-0_74
Download citation
DOI: https://doi.org/10.1007/978-3-319-13695-0_74
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13694-3
Online ISBN: 978-3-319-13695-0
eBook Packages: Computer ScienceComputer Science (R0)