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

Устройство относится к автоматике и вычислительной технике и может быть использовано в системах цифровой обработки двумерных сигналов.
В частности, предлагаемое устройство может быть использовано для анализа изображений, выявления особенностей, периодических зависимостей и локальных неоднородностей.
Известен способ последовательно-параллельного вейвлет преобразования [Авторское свидетельство RU №2249850, МПК 7 G 06 F 17/14, БИ №10, 2005], заключающийся в использовании пары фильтров для вейвлет разложения исходного сигнала, заданного в дискретные отсчеты времени (схема Малла).
ατ
ατ
Недостатком способа является необходимость наличия пары фильтров ψ(t) и φ(t) для осуществления вейвлет преобразования, тогда как скейлинг функция φ присуща, как правило, только ортогональным вейвлетам. Базисы на основе непрерывных вейвлетов, как правило, не являются строго ортонормированными, а зачастую применяются базисы, обладающие только свойствами устойчивости и "приблизительной" ортогональности [1].
ατ
Известно устройство быстрого вычисления дискретного вейвлет преобразования сигнала с произвольным шагом дискретизации масштабных коэффициентов [Авторское свидетельство RU №2246132, МПК 7 G 06 F 17/14, БИ №4, 2005], основанное на использовании метода вычисления непрерывного вейвлет преобразования путем скалярного произведения исследуемого сигнала s(t) и базисных функций ψ(t):
Это устройство выбрано в качестве прототипа.
Техническим результатом предлагаемого устройства, реализующего способ быстрого вычисления дискретного вейвлет преобразования с произвольным шагом дискретизации масштабных коэффициентов, является расширение возможностей устройства до возможности получения коэффициентов вейвлет преобразования двумерных сигналов.
Указанный технический результат достигается за счет последовательного применения одномерного вейвлет преобразования к строкам и столбцам
матрицы, описывающей двумерный сигнал.
Изображения относятся к классу нестационарных сигналов и зачастую некоторые их особенности не заметны в пространственном представлении. Вейвлет преобразование позволяет получить частотно-пространственное представление изображения, в котором и проявляется информация об особенностях сигнала [5].
При анализе двумерных сигналов, выявлении особенностей, периодических зависимостей, локальных возмущений необходимо только получение вейвлет образа, выполнять обратное вейвлет преобразование не требуется. Для этих целей наиболее подходящим является применение непрерывного вейвлет преобразования с произвольным выбором масштабного коэффициента [4]. Под непрерывным вейвлет преобразованием следует понимать аналог этого преобразования для дискретных сигналов, поскольку предполагается, что двумерный сигнал задан с помощью матрицы его мгновенных значений.
Вейвлет преобразования двумерного сигнала можно провести по строкам и столбцам двумерного массива, соответствующим, например, горизонтальному и вертикальному направлениям на изображении, при этом горизонтальные и вертикальные края объектов изображения будут проявляться в соответствующих наборах вейвлет коэффициентов [2]. В данном случае возможно применение одномерного вейвлета, используемого последовательно для свертки со строками и столбцами двумерного сигнала, с целью получения "горизонтальных" и "вертикальных" коэффициентов двумерного вейвлет преобразования. "Диагональные" вейвлет коэффициенты формируются в результате последовательной свертки столбцов матрицы "горизонтальных" вейвлет коэффициентов с тем же вейвлетом [3].
На фигуре представлена схема предлагаемого устройства. Устройство состоит из аналогово-цифрового преобразователя (АЦП) - блок 1, двух оперативных запоминающих устройств (ОЗУ) - блоки 2 и 3, постоянного запоминающего устройства (ПЗУ) - блок 4 и трех устройств быстрого вычисления дискретного вейвлет преобразования сигнала с произвольным шагом дискретизации масштабных коэффициентов (УВП) - блоки 5-7.
1
2
1
2
1
2
Принцип работы предлагаемого устройства заключается в следующем. Анализируемый двумерный сигнал s(t, t) поступает на вход АЦП (блок 1), с выхода которого дискретная выборка s(n, n) размером N×N отсчетов поступает в ОЗУ 1 (блок 2).
Из ПЗУ (блок 4) дискретная выборка "материнского" вейвлета ψ(k) поступает
i
j
1
2
1
2
h
1
2
v
1
2
на первые входы УВП (блоки 5-7). На вторые входы первого и второго УВП (блоки 5 и 6) с выходов ОЗУ 1 поступают одномерные сигналы, представляющие собой соответственно строки s(n, j) и столбцы s(i, n) двумерного сигнала s(n, n). На выходах этих устройств формируются дискретные отсчеты преобразованного сигнала s(n, n), представляющие собой соответственно "горизонтальные" s'(n, n) и "вертикальные" s'(n, n) вейвлет коэффициенты.
h
j
1
2
d
1
2
С выхода первого УВП (блок 5) дискретные отсчеты преобразованного сигнала поступают на вход ОЗУ 2 (блок 3), с выхода которого, одномерные сигналы, представляющие собой столбцы матрицы "горизонтальных" вейвлет коэффициентов s'(i, n) поступают на второй вход третьего УВП (блок 7), на выходе которого формируются дискретные отсчеты преобразованного сигнала s(n, n), представляющие собой "диагональные" s'(n, n) вейвлет коэффициенты.
Источники информации
1. Воробьев В.И., Грибунин В.Г. Теория и практика вейвлет преобразования. - С.-Пб.: ВУС, 1999. - 204 с.
2. Добеши И. Десять лекций по вейвлетам. - Ижевск: НИЦ "Регулярная и хаотическая динамика", 2001. - 464 с.
3. Малла С. Вэйвлеты в обработке сигналов: Пер. с англ. - М.: Мир, 2005. - 671 с., ил.
4. Переберин А.В. О систематизации вейвлет преобразований // Вычислительные методы и программирование. -2001 г. - Т.2. - С.15-40
5. Поликар Р. Введение в вейвлет преобразование: Пер. с англ. Грибунин В.Г. - С.-Пб.: АВТЭКС, 2002. - 59 с.