Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
4.9.5. QTCQБлизким к методу SPIHT является алгоритм QTCQ (quadtree classification and trellis coding, классификация четвертичных деревьев и решетчатое кодирование) из работы [Banister, Fischer 99], который использует меньше списков, чем SPIHT, и явно формирует классы вейвлетных коэффициентов для дальнейшего квантования с помощью методов ACTCQ и TCQ из [Joshi, Crump, Fischer 93].
Этот метод основан на
пространственно ориентированных деревьях, построенных для SPIHT. Этот тип деревьев является
особым случаем четвертичных деревьев. Алгоритм кодирования является
итеративным. На
где
Алгоритм декодирования QTCQ устроен похоже. Все строки с выводом данных надо заменить на ввод этих данных, а кодирование ACTCQ следует заменить на декодирование ACTCQ.
Рис. 4.41. Кодирование QTCQ (псевдокод). Реализация метода QTCQ, приведенная в [Banister, Fischer 99], не предусматривает прогрессирующей передачи изображений, однако авторы утверждают, что такое свойство может быть добавлено в программу реализации. Что такое вейвлеты? Вейвлеты расширяют анализ Фурье. Как вычисляются вейвлеты? Быстрые преобразования делают это. - Ив Нивергельт, «Вейвлеты делают это проще».
|
1 |
Оглавление
|