Алгоритм выбора базисов по расположению частотных составляющих

Как было отмечено в разд. 1.2, при подготовке цифрового изображения к непосредственному сжатию важное значение имеет порядок обхода преобразованных элементов данных, зависящий от расположения низкочастотных составляющих.

Сформулируем алгоритм выбора базисов декоррелирующих преобразований по расположению низкочастотных составляющих среди преобразованных элементов данных, назначив одним из его параметров двоичную маску — вектор-строку, состоящую из единиц и нулей, соответствующих желаемому расположению низкочастотных и высокочастотных составляющих.

Вход:

матрица С = (<Ч*)4=1;

вектор-строка F (/<)f-i, fi € {0, ..., m - 1};

вещественное 0 < А ^ 1;

вектор-строка Н = (Ы)^ j, /), € {0,1}.

Выход:

ответ на вопрос: соответствует ли базис С расположению частотных составляющих, задаваемому двоичной маской Н?

  • 1. Для г от 1 до N выполнить:
  • 1.1. а,; <- ? с?..
  • 1=1
  • 2. Для г от 1 до N выполнить:

N х

2.1. Вычислить д, <- Y. — fjCki-

k 1 ai

  • 1 N
  • 3. Вычислить М <— — /,;.
  • 1* г—1
  • 4. Пока М > 0 выполнять следующее:
  • 4.1. Полагаем / <— 0.
  • 4.2. Дня г от 1 до N выполнить:
  • 4.2.1. Вычислить Х{ gifM.
  • 4.2.2. Если Xi ^ А, то вычислить I <— I + 1 и ж, <— 1.

В противном случае Xi <— 0.

  • 4.3. Если / 0. то вычислить М |Л//2] и перейти к шагу 5. В противном случае перейти к шагу 6.
  • 5. Для г от 1 до N выполнить:
  • 5.1. Если Xi ф hi, то вернуть отрицательный ответ, так как было обнаружено несовпадение с задаваемым маской Н расположением частотных составляющих. В противном случае продолжить.
  • 6. Расположение частотных составляющих среди элементов преобразованной последовательности данных совпадает с заданным, поэтому вернуть положительный ответ.

Представленный алгоритм можно рассматривать как развитие предыдущего, поскольку задавая расположение низкочастотных составляющих, двоичная маска однозначно определяет и их количество.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >