Вход в вейвлет-преобразование Хаара не является степенью двойки

Если входные данные не четные, что мне делать? А что, если входные данные не являются степенью двойки? Должен ли я просто игнорировать остальные цифры?


person Yuhang Lin    schedule 18.08.2017    source источник


Ответы (1)


Такого ограничения на длину сигнала нет. Используйте некоторое расширение сигнала для обработки образцов за пределами границ сигналов. Симметричное расширение является популярным выбором, поскольку оно гарантирует обратимость преобразования без добавления каких-либо ненужных коэффициентов. Такая обработка еще проще, если использовать схему подъема (хотя в случае с вейвлетом Хаара это не имеет значения). То же самое по своей сути относится к силам обоих.

person DaBler    schedule 04.09.2017
comment
Я не совсем понимаю. Почему вы говорите, что это не имеет значения в случае вейвлета Haar? - person Yuhang Lin; 05.09.2017
comment
@YuhangLin: схема подъема разлагает (используя алгоритм Евклида) длинные вейвлет-фильтры на серию коротких шагов фильтрации. Вейвлет-преобразование Хаара можно реализовать с помощью двух КИХ-фильтров с двумя отводами, а именно: h(z) = 1/2 + 1/2 z^{-1} и g(z) = z^{-1} - 1. Однако соответствующая схема прямого преобразования также состоит из двух фильтров с двумя ответвлениями (по поддиапазонам). В частности, реализация следует из: d_l = d_l - s_l и s_l = s_l + 1/2 d_l. Таким образом, для вейвлета Хаара нет упрощения. - person DaBler; 05.09.2017
comment
Спасибо за ваше объяснение. Я нашел страницу с описанием расширения сигнала (pywavelets.readthedocs.io/ ru/latest/ref/). Это то, что вы имели в виду? - person Yuhang Lin; 05.09.2017
comment
@YuhangLin: извините за поздний ответ. Да, это то, что я имел в виду. Reflect-padding — это то, что я называю симметричным расширением. - person DaBler; 13.09.2017