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

2 ∗ RA ∗ DR
F − Measure =
RA + DR
where N is the number of lines in ground-truth and M is the number of recognized
lines. w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 are predetermined weights that are set
to 1, 0.25, 0.25, 1, 0.25, 0.25 respectively in [75] and to 1, 0.75, 0.75, 1, 0.75, 0.75
in [5]. The former is more generous towards errors in results.
A.3 Scenario driven region correspondence
tel-00912566, version 1 - 2 Dec 2013
Scenario driven region correspondence [25] is another performance evaluation
method implemented in Prima Layout Evaluation Tool. It is used as part of the
performance evaluation methods in [4] and [6]. The essence of this method from
a segmentation point of view is very similar to match counting. The method still
computes merge, split, miss/partial miss and false detection errors. However it
also takes into account the reading order of the document and assign different
weights to errors in each entity depending on the situation in which an error
occurs. For example, a merge between two text regions that belong to different
text columns is more significant than a merge between two regions that follow
each other in a single text column. The weights are set due to the scenario
that a evaluation is carried out. All performance evaluations for paragraph detection
are done using Prima Evaluation Tool under pure segmentation scenario.
115