Составители:
155 156
цы: . Такое
разложение повторяется v раз. Результатом разложения явля-
ется набор из 3v+1 матриц уменьшающейся размерности. Для
сжатия без потерь цикл обычно повторяется 3 раза, с потеря-
ми- разумным компромисом между размером, качеством и
скоростью декомпрессии считается 10 повторений.
Рис 9.22 Вейвлетное разложение изображения
В результате получается одно маленькое изображение
и набор картинок с мелкими деталями, последовательно и с
определённой точностью восстанавливающий его до нор-
мального размера. Очевидно, что наибольшая степень ком-
прессии получается на крупных изображениях, поскольку
можно установить большее количество циклов.
При записи коэффициентов в файл можно использо-
вать иерархическую структуру дискретного вейвлет- преобра-
зования, помещая коэффициенты преобразований с большего
уровня в начало файла. Это позволяет получить изображение
для предварительного просмотра, прочитав небольшой уча-
сток из начала файла, не распаковывая весь файл.
Финальными шагами процесса кодирования являются
упаковка битов коэффициентов, арифметическое кодирова-
ние, формирование слоёв битового потока и образование па-
кетов.
Каждая из матриц разложения делится на блоки, кото-
рые кодируются независимо друг от друга при помощи кон-
текстного адаптивного двоичного арифметического кодера
[8]. Коэффициенты матриц вейвлетного разложения пред-
ставляются в двоичном виде. Все биты коэффициентов, отно-
сящихся к одному разряду, образуют битовую плоскость. Ко-
дирование коэффициентов матриц разложения происходит на
уровне битовых плоскостей. Кодирование битовых плоско-
стей это ещё один метод сокращения межэлементной избы-
точности, основан на концепции предварительного разложе-
ния многоградационного изображения на серию двоичных
изображений и последующего кодирования каждого из них
при помощи известных алгоритмов сжатия двоичных изобра-
жений. Каждая битовая плоскость кодируется с помощью
арифметического кодера за три прохода. Каждый бит из бито-
вой плоскости кодируется только на одном из трёх проходах,
называемых распространение значащего разряда, уточнение
значения и подчистка. Полученные результаты затем арифме-
тически кодируются и группируются вместе с аналогичными
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
