Как эффективно обрабатывать края субполос вейвлет-коэффициентов в группе алгоритмов нуль-деревьев?

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: ImageCoder, <imagecoder@rambler.ru>
Россия, 10 февраля 2004 года в 20:09:27

Алгоритм SPIHT - довольно старая и избитая, но в тоже время актуальная тема в области кодирования изображения.

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

Вейвлет-преобразование (вернее ее пионеры), например, с нечетностью сигнала справилась очень давно.

Эту проблему можно решить, например, если к узлам на краю родительской субполосы ставить в соответсвие не четыре, а шесть или девять прямых потомков. Но тогда для каждого узла надо определять количество потомков, а это очень сказывается на скорости вычислений.

Может кто подскажет что-то быстро(если на жалко), а то голову ломать, перебирать варианты, реализовывать, сравнивать очень уж не охота. Простите за такую леность.


Заранее благодарен за поддержку.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.