площадей выпуклых полигонов компонентов
s
i
в группе к площади
выпуклого полигона группы
s
g
:
p
g
=
n
g
−
1
X
i
=0
s
i
/s
g
.
(2)
Для изображения с числом групп, равным
N
, взвешенная плот-
ность
p
wtd
определяется как отношение суммы плотностей групп
p
g
к
сумме площадей групп
s
g
.
p
g
=
N
−
1
X
g
=0
p
g
s
g
.
N
−
1
X
g
=0
s
g
=
N
−
1
X
g
=0
n
g
−
1
X
i
=0
s
i
.
N
−
1
X
g
=0
s
g
.
(3)
На рис. 5 показаны уровни группировки в процессе изменения па-
раметра
k
. При
k
= 0
все компоненты изолированы, так что взве-
шенная плотность равна единице. При росте значения
k
компоненты
постепенно объединяются во все более крупные группы в следую-
щей последовательности: символы
→
слова
→
строки
→
парагра-
фы
→
блоки
→
страницы. Задача заключается лишь в поиске наи-
меньшего значения
k
, при котором формирование параграфов стаби-
лизируется. Цикл начинается со значения
k
= 35
. При постепенном
уменьшении вычисляется разность взвешенных плотностей, которая
не должна составлять более 0,05.
Рис. 5. Cтадии группировки компонентов (для
k
= 6
,
12
,
20
)
160
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
1,2,3,4,5,6,7 9,10,11,12,13,14,15