10.5. ПРЕОБРАЗОВАНИЕ АДАМАРА
Преобразование
Адамара [16, 17] основано на квадратной матрице Адамара [18], элементы которой
равны плюс или минус единице, а строки и столбцы образуют ортогональные
векторы. Нормированная матрица Адамара
-го порядка удовлетворяет соотношению
. (10.5.1)
Среди
ортонормальных матриц Адамара наименьшей является матрица второго порядка
. (10.5.2)
Известно,
что если матрица Адамара порядка
(где
) существует, то
делится на 4 без остатка
[19]. Пока не удалось определить, существуют ли матрицы Адамара для
произвольных
,
удовлетворяющих этому условию, однако почти для всех допустимых
, доходящих до 200,
найдены правила построения соответствующих матриц. Наиболее просто удается
построить такие матрицы при
, где
- целое. Если
- матрица Адамара
-го порядка, то
матрица
(10.5.3)
также
является матрицей Адамара, но порядка
. На рис. 10.5.1 приведены матрицы
Адамара четвертого и восьмого порядка, построенные с помощью соотношения
(10.5.3).
Рис. 10.5.1. Неупорядоченные
матрицы Адамара четвертого и восьмого порядка.
Хармут
[20] предложил частотную интерпретацию матриц Адамара, имеющих блочную
структуру (10.5.3). Число изменений знака вдоль каждой строки матрицы Адамара,
деленное на два, называется секвентой строки. Можно построить матрицу Адамара
порядка
,
в которой число изменений знака в строках принимает значения от 0 до
. Унитарные матрицы
с такими характеристиками называются матрицами с секвентным свойством.
Строки
матрицы Адамара, описываемой соотношением (10.5.3), можно рассматривать как
последовательность отсчетов прямоугольных периодических колебаний (сигналов),
период которых кратен
. Подобные непрерывные функции,
называемые функциями Уолша [21], связаны с импульсными функциями Радемахера
[22]. Следовательно, матрица Адамара описывает преобразование, связанное с
разложением функций по семейству прямоугольных базисных функций, а не по
синусам и косинусам, характерным для преобразования Фурье.
Для
симметричных матриц Адамара порядка
двумерное преобразование Адамара
можно представить в виде ряда
, (10.5.4)
где
. (10.5.5)
Переменные
и
равны цифрам в
двоичном представлении чисел
и
соответственно. Так, например, если
, то
и
. Если матрица
Адамара упорядочена, т. е. строки ее переставлены в порядке возрастания
секвенты, то существует другая форма записи преобразования Адамара. В этом
случае
, (10.5.6)
где
, (10.5.7)
причем
(10.5.8)
Графики
базисных функций преобразования Адамара с упорядоченной матрицей для
представлены на
рис. 10.5.2. Базисные изображения, образованные с помощью матричного
произведения базисных векторов преобразования Адамара размера
, приведены на рис.
10.5.3. На рис. 10.5.4 дан пример преобразования Адамара (для упорядоченной
матрицы Адамара).
Рис. 10.5.2. Базисные функции
преобразования Адамара при
.
Рис. 10.5.3. Базисные изображения
преобразования Адамара при
.
Черный цвет соответствует
значению +1, белый - значению -1.
Рис. 10.5.4. Преобразование
Адамара изображения «Портрет».
а - исходное изображение; б -
спектр Адамара в логарифмическом масштабе по оси амплитуд; в - спектр с
ограниченными наибольшими гармониками