Кодирование визуальной информации

Кодирование визуальной информации можно организовать следующими методами:

1. Координатный метод – каждая точка изображения привязана к координатной сетке. После считывания графический примитив представляется массивом точек с координатами (х,у).

2. Рецепторный метод. В основу этого метода положена графическая информация в декартовой поле рецепторов в двоичном коде.

Поле рецепторов – это двоичная матрица размером m х n, на которой проектируется графическое изображение. Элементы матрицы, на которую попало изображение, принимает значение кода 1, а остальные – значение кода 0. Считанные с рецептор матрицы изображение аналогично представляется в ЭВМ и используется для визуализации без преобразования на мониторе растрового графического дисплея.

3. Метод поэлементного кодирования. Предполагает наличие в памяти ЭВМ библиотеки графических примитивов, описанных с помощью специальных графических языков. Информация о визуальном изображении задаётся последовательностью наименований графических примитивов с указанием их координат и размеров.

4. Метод распознавания по вторичным признакам. Принятие решения разделяется на 2 этапа:

1. Выделяется признак и принимается решение о его наличии в изображении;

2. Принимается решение о соответствии анализируемого изображения тому или иному символу алфавита.

При принятии окончательного решения пользуются логическими или пороговыми формулами. Распознавание по вторичным признакам характерно для оборудования, предназначенного для применения стилизованных шрифтов. Рассмотрим этот метод на примере распознавания символа 1 шрифта РОС-А.

Изображение цифр и специальных символов шрифта формируется посредством вертикальных и горизонтальных штрихов. Признаком является наличие определённого вертикального или горизонтального штриха. Всего анализируется 10 вертикальных (ВВ1,…, ВВ5, ВН1,…, ВН5) и 3 горизонтальных штриха (Г1, Г2, Г3). В результате осмотра и восприятия изображения (сканирование знака вдоль строки) создаётся матрица из 0 и 1. Тёмному элементу соответствует 1, светлому – 0. Шаг сетки таков, что каждому штриху соответствует 2 чувствительных элемента, это позволяет при анализе матрицы исключать некоторое влияние дефектов печати.

При выделении признаков анализируется полученная матрица. Вертикальный штрих считается найденным, если в столбце матрицы имеется непрерывная последовательность единиц, чисто которых больше числа Nz (число чувствительных элементов), соответствующее ширине горизонтального штриха. Горизонтальный штрих обнаруживается при наличии непрерывной последовательности единиц в строке матрицы, число которых должно превышать число Nr, соответствующее наиболее широкому вертикальному штриху.

Каждому найденному штриху во вторичном описании в изображении ставится в соответствие 1, а ненайденному – 0.

Таким образом вторичное описание представляет собой двоичный 13-разрядный код ВВ1…ВВ5 ВН1…ВН5 Г1…Г3. Для символа «1»: 0010000101101.

Чтобы окончательно определить, какому символу соответствует анализируемое изображение, полученный код сравнивается с кодами-эталонами всех символов алфавита. При точном совпадении с одним из эталонов, ему присваивается это имя. В ином случае система формирует сигнал отказа от распознавания. При этом значение вводимого символа устанавливается не в результате точного совпадения кода с кодом-эталоном, а по наименьшему кодируемому расстоянию.

Правила принятия решения здесь аналогичны правилам исправления ошибок при использовании избыточных кодов.