Проверяемый текст
Терещенко Вадим Владиславович. Разработка и реализация новых принципов автоматического распознавания рукописных документов в компьютерных системах обработки данных (Диссертация 2000)
[стр. 71]

Поскольку алгоритм симплификации может работать непосредственно в процессе построения остова, то отпадает необходимость в хранении остова в памяти компьютера.
Это является несомненным преимуществом метода: результаты преобразования растрового изображения в векторное представление получаются сразу в полилиниях, которые можно использовать в любой системе, работающей с векторной графикой.
Коррекция После окончательного построения векторного изображения производится его коррекция для устранения дефектов, систематически возникающих при выбранном алгоритме векторизации.
Проводятся следующие процедуры: 1.
Удаление петель.
Петли появляются, если внутри штрихов символов присутствуют белые пузырьки.
Петли детектируются как циклы на векторном изображении с достаточно маленьким описывающим прямоугольником (размеры прямоугольника пропорциональны высоте символа).
Циклы строятся рекурсивным обходом изображения, с отсечением по описывающему прямоугольнику.
Циклы из одной цепи удаляются, из двух — заменяются отрезком.
Циклы с большим числом цепей заменяются вершиной, в которую переносятся все цепи, входящие в цикл извне.
2.
Удаление коротких отрезков.
Удаляются
«отростки» — достаточно короткие отрезки, с одним изолированным и одним связанным концом.
Порог фильтрации пропорционален высоте символа.
3.
Для упрощения дальнейшей работы с изображением вырожденные цепи, состоящие из одной точки, удлиняются до цепей длины 1.
Таким образом, при работе с векторным изображением можно
исходить из того, что оно не содержит вырожденных цепей.
71
[стр. 53]

Устранение дефектов После окончательного построения векторного изображения производится коррекция дефектов, систематически возникающих при выбранном алгоритме векторизации.
1.
Удаление петель.
Петли появляются, если внутри штрихов символов присутствуют белые пузырьки.
Петли детектируются как циклы на векторном изображении с достаточно маленьким описывающим прямоугольником (размеры прямоугольника пропорциональны высоте символа).
Циклы строятся рекурсивным обходом изображения с отсечением по описывающему прямоугольнику.
Циклы из одной цепи удаляются, из двух — заменяются отрезком.
Циклы с большим числом цепей заменяются вершиной, в которую переносятся все цепи, входящие в цикл извне.
2.
Удаление коротких отрезков.
Удаляются
“отростки” — отрезки, с одним изолированным и одним связанным концом.
Порог фильтрации пропорционален высоте символа.
3.
Для упрощения дальнейшей работы с изображением вырожденные цепи, состоящие из одной точки удлиняются до цепей длины 1.
Таким образом, при работе с векторным изображением можно
полагаться на то, что оно не содержит вырожденных цепей.
Рис.
3.8.
Коррекция векторного изображения.
3.4 Признаковый классификатор 11ризнаковый классификатор представляет собой статистический классификатор, который использует набор признаков, вычисляемых по векторному изображению.
$3

[Back]