Разработка алгоритма обнаружения текстовых областей в графических файлах

Анализ алгоритмов обнаружения текстовых областей

Алгоритм «Быстрое и эффективное текстовое обнаружение»

Алгоритм «Быстрое и эффективное текстовое обнаружение» разработан в Университете Дипломированного специалиста китайской Академии Наук, Пекин, Китай.

Рис. 11. Блок-схема алгоритма «Быстрое и эффективное текстовое обнаружение»

Для оригинального изображения сначала используется «штриховой фильтр», который вычисляет горизонтальную, вертикальную и диагональные штриховые карты. Затем дважды используется SVM алгоритм, так называемый «Метод опорных векторов» чтобы классифицировать текстовые блоки, нетекстовые блоки и сам текст. [15].

.1 Генерация штриховых карт

Рис. 12. Иллюстрация штрихового фильтра

Изначально цветное изображение преобразуется в полутоновое «grayscale», после чего генерируется горизонтальная, вертикальная и диагональные штриховые карты (рисунок 12).

Значение штрих фильтра в центральной точке зависит от значений пикселя в трех прямоугольных областях, где — три параметра, которые соответствуют ориентации, длине и ширине штриха соответственно. [15].

Где — интенсивности пикселей по всем трем регионам;

— это стандартное отклонение интенсивности пикселей.

В этом методе формула имеет вид: