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


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

Автор: Юрий,
14 февраля 2004 года в 02:38:45

В ответ на : Как эффективно обрабатывать края субполос вейвлет-коэффициентов в группе алгоритмов нуль-деревьев? от ImageCoder в 10 февраля 2004 года в 20:09:27:


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

Тут две проблемы.
Первая - "обрезки".
Вторая - как обрабатывать (преобразовывать) края? У пикселов на краях не хватает соседей.

Вторую проблему обычно решают так:

а) заворачиванием изображения (мы с своей реализации так делаем)
б) дополнением изображения, например, нулями. Обратное преобразование получается неточным как раз для дополненных пикселов, но они нам и не нужны.

Вариант (б) здесь подходит также и для заполнения обрезков.

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

Немного не понял – а чем это поможет?

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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