Wavelet фильтрация

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

=

. Коэффициенты в (1) можно найти следующим образом. Положим . Тогда = (2)

Формула (2) представляет собой свертку последовательностей. Она позволяет найти коэффициенты разложение для меньших значений индексов , если известны коэффициенты разложения для больших значений. Ее можно рассматривать как применение фильтра специального вида с функцией отклика к источнику, которым являются коэффициенты разложения по большему индексу.