Код Фримана

СПОСОБЫ КОДИРОВАНИЯ СИГНАЛОВ, АППРОКСИМИРОВАННЫХ КУСОЧНО-ЛИНЕЙНО

В тех случаях, когда результаты квантования (эквидистантного) сигналов аппроксимируются (с помощью|посредством| процессоров или ЭВМ) кусочно-линейно, возможна непосредственная их кодировка, когда в роли примитивов (элементов образа сигнала|) выступают отрезки с определенными свойствами (например, длина, направление).Типичным|типовым| представителем такой кодировки есть код Фримана,

|какой| В базовом варианте имеет восемь разных|различных| направлений (для двухмерных пространственных образов), которые|какие| определены своим положением относительно|в отношении,касательно| соседних точек кодирующего растра. Каждому такому положению отвечает один из восьми символов (чаще всего используют восемь символов - рис.1).

Кривую, что анализируют, сначала заменяют|меняют| Фримановой аппроксимацией, образованной соединением точек кодирующего растра, ближайших к|до| данной кривой. Дальше эта аппроксимация заміняються рядом|| кодовых символов (рис.1).

Такая методика имеет несколько положительных свойств. Например, закодированные кривые легко вращать под|обращать,вращающий| углом 45° (простым добавлением|прибавлением,додаванием| модуля 8). Но лишь|только| обороты на 90° не связаны|повязаны| с искажениями|обезображиваниями|. Дальше можно легко обсчитать длину кривой. Точность Фриманового представления можно легко модифицировать заменой размеров кодирующей сетки (рис.2). В случае функций одного аргумента (например, времени) из|с| кодовых сеток Фримана выбирают лишь|только| вертикальные и те, что лежат от них справа|направо|.

Рисунок| 1 - Код Фримана

Рисунок| 2 -Модифікація Фриманового представления

Дата добавления: 2014-01-13