Microsoft Word мто-25 2016-1 Журнал

Стратегия выделения конечных точек и пересечений. 
Стратегия со-
стоит в том, что от верхнего края символа вдоль точек, составляющих 
данный символ, пускается эхо. Это эхо разделяется на составляющие,
повторяя контур изображения символа. В определенный момент со-
ставляющие эха встречаются или затухают на конце символа. [4] 
При создании алгоритмов распознавания текстов на узбекском языке, 
составляющие эхо сегментации определенны в следующем виде: 
1.
«Область эха» – точки символа, которые передвигаются от одного 
конца изображения символа к другому.
2.
«Хвост эха» – это точки изображения, в которых в предыдущий
момент времени находилась область эха.
3.
«Точки пройденного пути» – это точки изображения, где присут-
ствовал «область эха», а затем и «хвост эха», в этих точках процесс не 
возобновляется.
Изначально все точки не помечены метками. После того, как первая точ-
ка эха помечается, алгоритм начинает свою работу. 
Алгоритм основан на следующей идее. В процессе прохождения эха в 
какой-то момент «область эха» угаснет, в то время как хвост все еще
будет присутствовать. Данное событие может случиться только на конце
символа либо на месте встречи двух составляющих эха. Позиция хвоста 
эха в этот момент запоминается. 
Также, событие встречи двух составляющих эха регистрируется на 
основании факта, что хвосты двух составляющих эха в момент встречи
не связаны между собой. Таким образом, запоминается позиция петли 
символа (рисунок 1). 
Рис.2. Направление распространения «эха» вдоль символа «А» с отмечани-
ем позиций концов символов и петель, а также распространение «отзвука» 
с отмечанием позиции пересечений 

---

СОВРЕМЕННЫЕ МАТЕРИАЛЫ, ТЕХНИКА И ТЕХНОЛОГИИ, №1 (4), 2016 219
Рис. 3. Схема работы последовательности клеточных автоматов
для алгоритма выделения признаков символов 

---

220 СОВРЕМЕННЫЕ МАТЕРИАЛЫ, ТЕХНИКА И ТЕХНОЛОГИИ, №1 (4), 2016