3.4. Эффективный метод продолжения для декомпозиции сигнала произвольной длины

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

Вернемся к схемам продолжения сигналов (см. рис. 3.3 и 3.4). В случае сигнала нечетной длины (например, N = 7) отсчет, обозначенный отсутствует в нашем сигнале. Таким образом, темная рамка покрывает отсчеты Новый метод продолжения сигнала заключается в добавлении одного отсчета и обработке получившегося четного сигнала обычным образом. Значение выбирается так, чтобы один из отсчетов в субполосе принял какое-то фиксированное значение. Это фиксированное значение не зависит от сигнала, не несет о нем информации, значит, его не надо передавать. Так что, суммарное количество отсчетов в обеих субполосах равно количеству отсчетов исходного сигнала. Это позволяет осуществить разложение сигнала произвольной длины, показанное на рис.3.1(б).

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

Для осуществления реконструкции на приемной стороне не требуется никакой дополнительной информации в силу того, что известно, куда надо добавить нуль.

Точное значение, к которому мы приравниваем не важно для полного восстановления. Однако его выбор будет влиять на отсчеты в НЧ субполосе. Общее правило такое, что выбор не должен изменять статистики НЧ субполосы.

В табл. 3.1 представлены значения обеспечивающие полное восстановление для всех возможных длин фильтров и продолжений сигнала. Сигнал длиной N обозначается а ВЧ фильтр - Значение выбирается в соответствии с (3.5) и (3.6).

Таблица 3.1. Формулы для добавляемого отсчета при вейвлет-преобразовании сигнала нечетной длины (см. скан)

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

К сожалению, при применении данного метода для многомерной фильтрации значительно увеличивается его вычислительная сложность.