7. Технологии вей влет-сжатия изображении_189

7.2.1. Реализация вейвлет-кодирования с нуль-деревом

В этом разделе мы рассмотрим алгоритм кодирования, ис пользующий преимущество структуры вейвлет-поддер показанной на Рис 7.2.2 и 7.2.3. Этот алгоритм бы тр ет хорошие степень сжатия и качество декодирова- -бражения и имеет важное свойство обеспечивать пр р ную передачу (progressive transmission). Прогрессивная пер дача означает, что закодированная информация сохраняется, а, следовательно, передается таким образом, что промежуточный вариант передаваемого изображения содержит полное приближение к конечному изображению. Это цени е свойство для приложений, таких как Интернет, где нетерпеливые пользователи могут видеть промежуточные изображения и решать, сюит ли ждать, пока изображение загрузится полностью, или перейти к чему-то более интересному.

Та конкретная реализация, коюрая рассматривается здесь, основывается на идее нуль дерева, использованной Льюисом и Ноулесом [25], Шапиро [41] и Сеидом и Пилманом [36]. Однако детали реализации принадлежат автору книги, и все приведенные здесь оценки произво ительности относятся только к данной реализации и не должны браться в качестве показателей самих алгоритмов с нуль еревом. Данная реализация предназначена только для иллю рации обсуждаемых вопросов, а не для использования в качестве завершен ной системы сжатия. Например, энтропийное кодирование символов, полученных в результате работы алгоритма, включенного во все упомянутые алгоритмы, сюда не в

7.2.1.1. Терминология: Как правильно?

Прежде всего мы должны определить некоторые терми чтобы описать структуру дерева на Рис 7.2 2. «Верх» от сите я к верху Рис. 7.2.2, т.е. отмечает вейвлст-коэффициенты наименьшего разрешения. «Низ» относится к части дерева внизу рисунка, где расположены значения коэффициентов высокого разрешения. Мы будем работать с отмеченными на рисунке поддиапазонами дерева LH, НН и HL. Низкочастотные (LL) элементы сосредоточиваются в области наибольших по модулю коэффициентов. Мы будем просто записывать значения этих выражений как есть, а не кодировать их.