{"word_count": 3214, "character_count": 21127}
This post is the first of a small series centred on optical text recognition applied to manuscripts. There are many interesting research projects dealing with this question, but my purpose here is quite different: I wish to demonstrate how it is now possible for a single researcher to quickly get usable results with some of the open source tools that are out there, starting with OCRopy and CLSTM.The field of optical character recognition (OCR) applied to manuscripts (handwritten text recognition) is rapidly evolving, especially now that artificial intelligence methods, such as neural networks, are getting more widespread. For the scholar of medieval manuscripts, it has interesting applications, and it can help in the constitution of textual databases or in the collation of witnesses.Ocropy is a « collection of document analysis programs » ((Thomas M. Breuel, Ocropy: Python-based tools for document analysis and OCR, 2014, https://github.com/tmbdev/ocropy.)), that uses a Long Short Term Memory (LSTM) architecture for Recurrent Neural Networks ((Thomas M. Breuel, Adnan Ul-Hasan, Mayce Ali Al-Azawi and Faisal Shafait, « High-Performance OCR for Printed English and Fraktur Using LSTM Networks », 2013 12th International Conference on Document Analysis and Recognition, 2013, DOI: 10.1109/icdar.2013.140, URL: http://staffhome.ecm.uwa.edu.au/%7E00082689/papers/Breuel-LSTM-OCR-ICDAR13.pdf.)). It has been successfully applied to a variety of printed scripts, including old prints ((You can find a list of publications related to Ocropy on the project wiki, http://github.com/tmbdev/ocropy/wiki/Publications. For an example of application to modern print, you can see the blogs posts by Dan Vanderkam, « Extracting text from an image using Ocropus », danvk.org, http://www.danvk.org/2015/01/09/extracting-text-from-an-image-using-ocropus.html ; Id, « Training an Ocropus OCR model », danvk.org, http://www.danvk.org/2015/01/09/extracting-text-from-an-image-using-ocropus.html.)). In particular, it is already being used to acquire the texts of incunabula. There are already some very good documentation on this subject, particularly Uwe Springmann's slides from a workshop in Munich in 2015 ((OCR und Nachkorrektur alter Drucke für die Geisteswissenschaften / OCR and postcorrection of early printings for digital humanities, Centrum für Informations- und Sprachverarbeitung (CIS) Ludwig-Maximilians-Universität München, 2015, http://www.cis.uni-muenchen.de/ocrworkshop/program.html )) and a paper about the Ocrocis environment ((Uwe Springmann and David Kaumanns, Ocrocis: a high accuracy OCR method to convert early printings into digital text, 2015, http://cistern.cis.lmu.de/ocrocis/tutorial.pdf.)).My interest in OCRopy started with the modest goal of digitising the text of XIXth century editions of Old French texts (namely, the collection of the Anciens poëtes de la France). With it, I got close to 1% error after some time, but soon, motivated by the successful use of OCRopy with incunabula and news I heard from a colleague ((Thanks to Thibault Clérice for the ideas and discussions, and for initially pointing me to the documentation for using OCRopy.)), I turned to trying it on manuscripts.Setting up OCRopyFor the Ubuntu user (probably also for other Linux distributions), OCRopus is very easy to install (it may prove harder with Mac OS, though), following the 4 simple steps described on the repository. Once installed, the next step is getting the image files for the text you want to recognise, preferably in TIF format, and in good resolution (I used 600 DPI images, but the more common recommendation is 300 DPI). Some digital libraries offer such files with an open license, for instance the E-Codices platform ((E-Codices: Virtual Manuscript Library of Switzerland, http://www.e-codices.ch/.)).[caption id="attachment_809" align="aligncenter" width="1361"] Fig. 1: screenshot of Scan Tailor. Here, splitting the pages.[/caption]Depending on the case, you might have to preprocess the images, to rectify orientation, clean the image, crop it, etc. There are many tools to do that, for instance ScanTailor (fig. 1). Once your images are ready, and in a ./tif folder, you are good to go.Preparing data: from layout analysis to ground truth productionBinarisation and layout analysis: column and line segmentationBefore anything, you will need (if you haven't done it before) to binarise your images, and to try to detect columns and lines ((I used the same folder architecture as the one in the documentation by U. Springmann, of the cited workshop, OCR and postcorrection…)). This first command,$ ocropus-nlbin tif/* -o bookwill binarise your images and place them in a book folder, and,$ ocropus-gpageseg book/*.bin.pngwill try to perform an identification of columns and lines. For both these commands, you might have to use the -n option, to deactivate error checking, and the skipping of pages or lines in your data. This part of the tools, layout analysis, is not based on training (yet) and can only be configured through a few options, not necessarily very documented. Some are related to scale, others to noise or baseline thresholds; I haven't had much experience playing with those, so any feedback in comment to this post will be appreciated. Indeed, with manuscripts, this phase is often quite problematic, since lines or columns are not necessarily very regular…On my experimentations on ms. Bodmer 68, using uniform and gaussian modes, I had the following error rates in column and line segmentation on fol. 134r, 136v and 142r :fol.Column errors%Line errors%Default134r256067136v133122142r225211Gaussian134r276445136v163845142r225211I do not count here errors related to lines amputated from beginning or end, and false positive (noise lines). In my experience, this is the part were Ocropy (as well as the other tools I tried) are least effective. In the end, I did column segmentation myself, with an image processing tool, and corrected line segmentation manually with Gimp. One can hope there will be improvements in this area in the near future ((From what I understand from the Ocropy Github page, the original developer of Ocropy, T. Breuel, is planning on working on deep learning for layout analysis.))[caption id="attachment_812" align="aligncenter" width="1425"] Fig. 2a: a successful segmentation[/caption][caption id="attachment_811" align="aligncenter" width="4048"] Fig. 2b: an extreme segmentation failure[/caption]Ground truthThe first step in training a model to OCR a manuscript will then be to create some ground truth data, that is a correct (or, as correct as possible) transcription of a sample of the manuscript, on which to train the model, so it will learn to recognise the handwriting. This can be easily done with Ocropy, by creating an html file, with line images and text boxes:$ ocropus-gtedit html -H 35 book/*/*.bin.png -o gt.htmland then,… well, then you have to transcribe a part of the text, to have something to train with (fig. 3).[caption id="attachment_814" align="aligncenter" width="518"] Fig. 3: ground truth production[/caption]The question is: how many lines do you need to get an effective model? Usually, with deep learning, the answer is: the more data, the better. For my part, I have had good results with as few as 400 lines and have not had the chance to train with more than 2000 yet. According to Uwe Springmann and David Kaumanns ((U Springmann and D. Kaumanns, Ocrocis…, p. 13)), good results on incunabula were obtained with between 1000 and 5000 training lines, the latter for harder cases. In any case, I would advise you to start small (for instance, 400 lines), then train, use the model to annotate 400 more, correct, re-train, and so on until you get a satisfying model.Training on a medieval manuscript: the ms. Bodmer 68 of the Chanson d'OtinelTrainingOnce you have some ground truth data, you can begin training (that can take some time). First, you will have to extract ground truth from the html file used for transcription:$ ocropus-gtedit extract gt.htmlThe lines you transcribed will go into the book folder, into the subfolders created for each page, and will be labelled &#60;image-name&#62;.gt.txt.Be careful that all the line of the gt.html file containing text will be extracted (empty lines will be skipped), not only the one you edited. So, if you have some uncorrected lines with text, you have to pay attention not to include them in training or testing data.So, in order to train, place 90% of your data in a train folder, and 10% in a test folder, to estimate the success of each model. It is then time to train. The last thing to do, if you have special characters, is to modify the file chars.py, located in your ocrolib installation (in Ubuntu, it will be in /usr/local/lib/python2.7/dist-packages/ocrolib/). The syntax is simple enough (fig. 4).[caption id="attachment_817" align="aligncenter" width="723"] Fig. 4: the beginning of my chars.py[/caption]Once it is done, you can launch training with:$ ocropus-rtrain -o myModel -d 1 train/*/*.bin.pngThe -d 1 option is here to allow you to visualise the training steps (fig. 5). You can safely remove it if you want to gain time. In each training iteration, a line is read, and the results from the guess of the neural network (OUT) are compared to the ground truth (TRU), and aligned text (ALN).54009 43.77 (616, 48) train/0017/010014.bin.pngTRU: u'D efo\ua75b\u017f hat\u0131ll\u0131e a une l\u0131ue g\u0363nt'ALN: u'D efo~~ hat~ll~e a une l~ue g~nt'OUT: u'D efo~\u203a hat\u2020ll\u2020e a une l\u2020ue gnt'[caption id="attachment_818" align="aligncenter" width="1128"] Fig. 5: Ocropy training[/caption]The visualisation shows you ground truth and training image, predicted and aligned results, probabilities for characters (green for space, blue for character with highest probability and yellow for absence of character) and the evolution of error ((For more information, have again a look at U. Springmann's slides.)).Every n iterations, the model is saved (default is 1000, but you can modify it with the -F option). Other useful options are:-r LRATE, --lrate LRATELSTM learning rate, default: 0.0001-S HIDDENSIZE, --hiddensize HIDDENSIZE# LSTM state units, default: 100-N NTRAIN, --ntrain NTRAIN# lines to train before stopping, default: 1000000--load LOAD start training with a previously trained modelThe --load options allows you to retrain on an existing model (or, if you want, to split training in a few different sessions), and the -N to decide after how many iterations the training must end. But let's have a look at the two other parameters, that will have an important effect on the training results (and training time); -r is the learning rate. In my experience, the default value is quite good, but I would be happy to have feedback on it; -S is the number of state units of the model. Increasing it to 200 or even 400 did wonder: my models learned faster and/or achieved lower error rates. On the other hand, training was more computing-intensive, and it considerably augmented the time/computing power needed for each iteration. I will develop this point in my next post, about CLSTM.The other question is how long a training is needed to get good results. According to Uwe Springmann and David Kaumanns experiments on incunabula, they got best results with 30,000 to 200,000 iterations. Expressed as a number of epochs (an epoch is a number of iterations equal to the number of training lines, so with 400 training (ground truth) lines, it will be 400 iterations), they advise a number of 100 epochs ((U. Springmann and D. Kaumanns, Ocrocis…, p. 13)). As for me, best results were obtained for each model: on modern print: 6 epochs (6287 training lines, 39 000 iterations, error at 1.75%, 200 state units); on manuscript Bodmer 68: training 1, after 27 epochs (1722 training lines, 46 000 iterations, error at 17%, 100 state units); training 2, 31 epochs (1722 training lines, 54 000 iterations, error at 9.7%, 100 state units); on manuscript Digby 23, with CLSTM: 74 epochs (403 training lines, 30 000 iterations, error at 9%, 400 state units).For now, it seems that the raw number of iterations is a better indicator that the number of epochs, and 30 000 iterations is a good start, but it remains largely to be explored.If you have such feedback to share, please do not hesitate to put it in a comment or send it to me. If I get enough of it, I will try to statistically estimate better configurations and make a post about it.Evaluating the resultsOnce you have trained and produced a few models, the next step is to comparatively assess their performance and error rate. To do that, you can use the following bash code:for i in *.pyrnn.gz; doecho "$i" &#62;&#62; modeltestocropus-rpred -m $i test/*/*.bin.pngocropus-errs test/*/*.gt.txt 2&#62;&#62;modeltestdoneThis way, you will get a modeltest file, with the error rate of all models. For each model, you will have something like this:bodmer-00054000.pyrnn.gzerrors 615missing 0total 6340err 9.700 %errnomiss 9.700 %that is, the raw number of errors, of missing characters, total number of characters, and percentage of error.On manuscript Bodmer 68, I started a first training, with 1722 lines of my transcription of the Chanson d'Otinel, and the error followed the evolution presented in fig. 6.[caption id="attachment_821" align="aligncenter" width="1235"] Fig. 6: first training on manuscript Bodmer 68[/caption]As you can see, the model soon arrived at around 20% of error; at iteration 46 000, it was at 16,32% of error, and never decreased afterwards.I wasn't quite satisfied with these results, that were not so usable. So, I went through a phase of checking the correctness of training data and its alignment with segmented lines, editing chars.py to include all the characters I needed (such as long ſ), etc. And I trained again: you can see how effective the increase of quality of input data was on this new training (fig. 7).[caption id="attachment_822" align="aligncenter" width="1370"] Fig. 7: second training on manuscript Bodmer 68[/caption]This time, the model got to 9.7% error, at iteration 54 000, and error never decreased afterwards. You can also observe some punctual spikes in error at iteration 23 000 and 57 000.To understand the source of the errors, and eventually do some post-treatment to lower error rate, you can have a look at the confusions of characters, using the command:$ ocropus-econf test/*/*.gt.txtThis will give you the most frequent confusions, in a form similar to:32 _29 _21 _13 _ ı10 _8 z _7 n m6 _6 _ t6 _ uAs you can see, in my case, most errors were related to whitespace, or confusions between whitespace and characters or abbreviations, or, also, in the succession of strokes constituting n, m or ı. If you want to see as well if the errors are dependant of a certain context, you can try the -C option:$ ocropus-econf -C2 test/*/*.gt.txtIn my case, the most frequent confusions with context were more explicit:5 Q _nt Q ͣnt4 ml_t ml̃t2 t_re t͛re2 aı_n aı́n1 cuıne cum_e1 e ot e_ot1 m_nt munt1 tr_uſ trıuſAs you can see, most errors were related to abbreviations (superscript a, tildes, etc.) or succession of minim strokes (ı, n, m, u and their various combinations) that are also hard for humans when they cannot perceive the full word.On the other hand, the results obtained were quite usable, now. To give you an idea, here is a sample of the recognition, compared with the binarised folio of the manuscript (fig. 8). I underline errors, and indicate missing characters with ø.v erent leſ noz uenør tut eſfreez p aſſent auant ſıſ ont returnez p ar gͣnt eſfoeꝛ ont paıenſ reculez Q uatte aıpenz δe terre meſurez D eſ abatuz e δeſaceruelez e ſt tut lı champ pleıø e ẽꝯbrez L ez vn pareı ſa reſteıt coꝛſabrez Ø enſeınıe eſcrıe paıen a meı eſtez L eſcu enbrace verſ leſ noø eſt alez p ar gͣnt u͛tu eſt aſ eſtrøuſ fermez Ø a euſt leſ noꝛz Gtaanẽt δeſturbez Q nt en leſcu la feru amırez [missing accent] p ar teu u͛tu ken ſun frũt lar entez Deſuz le halme a lun δeſ oılz quaſøeø L ı paıen eſt δel colp eſpontez N en a ſucurſ tut eſt abanδunez J gnelemẽt le laıſıſt amørez ø reıſ bonſ uaſſalſ a lenfeſ apelez c o eſt Galδı́n e fauchet lı haſtez e δaıgremũt balδeδeı́n lafıez .[caption id="attachment_827" align="aligncenter" width="1000"] Fig. 8: ms. Bodmer 68, col. 221b, binarised.[/caption]In some cases, it might be useful to do some automatic post-treatment, to correct the most frequent errors, for instance with a database of known/existing words. In any case, once you are satisfied with your model, it is time to OCR the rest of the manuscript.Acquiring the rest of the text and extracting itTo apply recognition to the full document, you can do:$ ocropus-rpred -m myModel.pyrnn.gz book/*/*.bin.pngThis will predict the text of the full book folder. You can then extract it in several formats. You can get it as HOCR, using:$ ocropus-hocr book/*.bin.pngThe HOCR format is interesting, as it gives you, for each text line, its alignment with the original document (that you can transform, with XSLT, to TEI facsimile elements, if you so wish):&#60;div class='ocr_page' title='image book2/0001.bin.png; bbox 0 0 2140 2836'&#62;&#60;span class='ocr_line' title='bbox 375 173 1813 296'&#62;Q uatre cenz mılıe cheualerſ puıſ aueır.&#60;/span&#62;&#60;br /&#62;&#60;span class='ocr_line' title='bbox 374 264 1492 354'&#62;p uıſ men cũbatre a carll̃ ⁊ a franceıſ.&#60;/span&#62;&#60;br /&#62;&#60;span class='ocr_line' title='bbox 322 342 1382 437'&#62;G ueneſ reſpunt ne uuſ a ceſte feız.&#60;/span&#62;&#60;br /&#62;&#60;span class='ocr_line' title='bbox 361 429 1586 520'&#62;D e uoz paıenſ mult grant ꝑte ı au͛reız.&#60;/span&#62;&#60;bThe only problem with this format is with extracting manually corrected lines, that I fear may be omitted in the export procedure. You can also extract it with:$ ocropus-gtedit text book/*/*.bin.pngThis will give you a correct.txt file, with the text, and a separate reference.html file, with the indexed line images.If you want to correct the results from the prediction, before extracting it, you can do instead:$ ocropus-gtedit html -H30 book/*/*.bin.pngIt will give you a correction.html file, that you can again edit and correct. Here, we have to be cautious, because, when extracting text, the predicted (.txt) lines are used by default, instead of the ground truth ones (.gt.txt). So, once we have corrected, we will need to remove all existing text files, extract, and rename the files from .gt.txt to .txt (yes, it is a bit of a bother):rm book/*/*.txtocropus-gtedit extract correction.htmlrename "s/.gt.txt/.txt/g" book/*/*.gt.txtocropus-gtedit text book/*/*.bin.pngocropus-hocr book/*.bin.pngAnd now you have your text ! You can convert it to TEI or some other format, and start editing.From one manuscript to the next: trying to reuse a model on another manuscriptSo, from the beginning of this post, I have talked of training a model for a specific manuscript. One question remains: can this model be applied to another similar manuscript, or retrained on an other manuscript ?I tried to apply the model created for Bodmer 68 (last third of the XIIIth century, Gothic Textualis libraria, anglo-norman) to another, quite different, manuscript I wanted to OCR, the Digby 23 (first half of the XIIth century, Praegothica, anglo-norman as well). I will talk more about the model developed for this manuscript with CLSTM in my next post, but the outline is that, without retraining, I had an error of 33% (instead of 9.7%). After a few epochs of retraining (with the --load option), it went down to 15%, but never below. In the same time, parts of the model started “exploding”, and lowering learning rate ((As advised in a Github issue of Ocropy, http://github.com/tmbdev/ocropy/issues/5)) did not solve the problem:# oops, got FloatingPointError overflow encountered in exp Traceback (most recent call last): File "/usr/local/bin/ocropus-rtrain", line 286, in pcs = network.trainSequence(line,cs,update=do_update,key=fname) File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 890, in trainSequence self.outputs = array(self.lstm.forward(xs)) File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 605, in forward xs = net.forward(xs) File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 661, in forward outputs = [net.forward(xs) for net in self.nets] File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 559, in forward self.WIP,self.WFP,self.WOP) File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 428, in forward_py go[t] = ffunc(gox[t]) File "/usr/local/lib/python2.7/dist-packages/ocrolib/lstm.py", line 376, in ffunc return 1.0/(1.0+exp(-x))It soon turned out a lot more effective to retrain a new model from scratch. Actually, every time, in my experience, retraining an existing model, be it for print or manuscript, though it might be faster, was less effective in the end.That's it for now ! Do not hesitate to leave observations, remarks or feedback in the comments.[cite]