Анализ алгоритмов обнаружения текстовых областей
Алгоритм «Быстрое и эффективное текстовое обнаружение»
Алгоритм «Быстрое и эффективное текстовое обнаружение» разработан в Университете Дипломированного специалиста китайской Академии Наук, Пекин, Китай.
Рис. 11. Блок-схема алгоритма «Быстрое и эффективное текстовое обнаружение»
Для оригинального изображения сначала используется «штриховой фильтр», который вычисляет горизонтальную, вертикальную и диагональные штриховые карты. Затем дважды используется SVM алгоритм, так называемый «Метод опорных векторов» чтобы классифицировать текстовые блоки, нетекстовые блоки и сам текст. [15].
.1 Генерация штриховых карт
Рис. 12. Иллюстрация штрихового фильтра
Изначально цветное изображение преобразуется в полутоновое «grayscale», после чего генерируется горизонтальная, вертикальная и диагональные штриховые карты (рисунок 12).
Значение штрих фильтра в центральной точке зависит от значений пикселя в трех прямоугольных областях, где — три параметра, которые соответствуют ориентации, длине и ширине штриха соответственно. [15].
Где — интенсивности пикселей по всем трем регионам;
— это стандартное отклонение интенсивности пикселей.
В этом методе формула имеет вид: