Segmentation of heterogeneous document images : an ... - Tel

Segmentation of heterogeneous document images : an ... - Tel Segmentation of heterogeneous document images : an ... - Tel

tel.archives.ouvertes.fr
from tel.archives.ouvertes.fr More from this publisher
14.01.2014 Views

tel-00912566, version 1 - 2 Dec 2013 (a) 73.74% (b) 79.98% Figure 3.6: Two documents that have obtained the lowest accuracy rate for text/graphics separation. Black components are labelled correctly. Red components should have been assigned a graphics label but they are incorrectly labelled as text. Blue components on the other hand have text label in ground-truth, however they are misclassified as graphics. In the second part of the evaluation, we report the accuracy of text/graphics separation per document. 78 documents from our own corpus are selected and after applying text/graphics separation, each document obtains an accuracy rate that indicates the percentage of components that are labelled correctly. The average accuracy rate for 78 documents is 96.30% according to area weighted match counting A criterion. Figure 3.6 displays two documents that have obtained the lowest accuracy of 73.74% and 79.98%. In this figure all components in black are labelled correctly. Red or blue components indicate that the label was supposed to be graphics or text respectively, but they are labelled incorrectly. The majority of errors are either due to misclassification of noise, punctuations or part of drawings classified as text. The low graphics recall rates are mostly due to broken drawings and the majority of them are corrected in postprocessing stage. Figure 3.7 displays example of errors that occasionally happen in documents. 48

tel-00912566, version 1 - 2 Dec 2013 Figure 3.7: Some of the misclassified components gathered from our own documents. Black components are labelled correctly. Red components should have been assigned a graphics label but they are incorrectly labelled as text. Blue components on the other hand have text label in ground-truth, however they are misclassified as graphics. A serious challenge in some documents is a problem that arises due to underlines. Underlines that appear in the middle of a text region as shown in figure 3.7, pose two problems. These underlines are treated as graphical components and are removed from the set of text components, but in text region detection, they are utilized to separate region of text. This behavior is expected from a true graphical component, but an underline in the middle of a text region may split the region into two which is an understandable side effect in this situation. Moreover, in some situations where text characters are attached to the underline, not only the underline disappear from the text region, it takes some characters with it and leaves large gaps in the middle of a text region. This has a negative effect on our region detection stage when it happens. Here is another comparison between the results of the method , described here and the results of text and graphics separation from Tesseract-OCR and EPITA methods. The classifier for our method is trained on 26 documents, selected from both ICDAR2011 and our corpus datasets. Tables 3.4,3.5 and 3.6 show the results. In conclusion, this chapter provides a method for separating text/graphics components with good separation accuracy. 49

tel-00912566, version 1 - 2 Dec 2013<br />

(a) 73.74% (b) 79.98%<br />

Figure 3.6: Two <strong>document</strong>s that have obtained the lowest accuracy rate for<br />

text/graphics separation. Black components are labelled correctly. Red components<br />

should have been assigned a graphics label but they are incorrectly labelled as text.<br />

Blue components on the other h<strong>an</strong>d have text label in ground-truth, however they are<br />

misclassified as graphics.<br />

In the second part <strong>of</strong> the evaluation, we report the accuracy <strong>of</strong> text/graphics<br />

separation per <strong>document</strong>. 78 <strong>document</strong>s from our own corpus are selected <strong>an</strong>d<br />

after applying text/graphics separation, each <strong>document</strong> obtains <strong>an</strong> accuracy rate<br />

that indicates the percentage <strong>of</strong> components that are labelled correctly. The<br />

average accuracy rate for 78 <strong>document</strong>s is 96.30% according to area weighted<br />

match counting A criterion. Figure 3.6 displays two <strong>document</strong>s that have obtained<br />

the lowest accuracy <strong>of</strong> 73.74% <strong>an</strong>d 79.98%. In this figure all components<br />

in black are labelled correctly. Red or blue components indicate that the label<br />

was supposed to be graphics or text respectively, but they are labelled incorrectly.<br />

The majority <strong>of</strong> errors are either due to misclassification <strong>of</strong> noise, punctuations<br />

or part <strong>of</strong> drawings classified as text. The low graphics recall rates are<br />

mostly due to broken drawings <strong>an</strong>d the majority <strong>of</strong> them are corrected in postprocessing<br />

stage. Figure 3.7 displays example <strong>of</strong> errors that occasionally happen<br />

in <strong>document</strong>s.<br />

48

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!