3.5.1. Формат рангового файла

Формат рангового файла \гпд предназначен для хранения тестового варианта закодированного изображения. Чтобы декодировать изображение, нужно знать, как изображение было разбито на ранговые блоки, а также знать домен и преобразование, связанное с каждым ранговым блоком. На Рис. 3.5.1 представлен фрагмент такого файла. Единственное

94_Фракталы и вей влеты для сжатия изображений в дейо^

предназначение текстового варианта рангового файла в ^ что он позволяет увидеть результаты работы алгоритма к^ дирования. В его заголовке содержится информация о с-ь^ ках, столбцах, уровнях доменов и горизонтальном и веп кальном приращениях перекрывания блоков, о чем уже щ рилось в разделе 3.3.1. Следовательно, система доменов ^ жет быть воспроизведена, так как если мы имеем одиозна^ определенный индекс домена, то можем определить размер расположение этого домена. Строки, начинающиеся с дВо^ ного слэша (//) - это строки комментария, предназначенные только для информационных целей. Эти строки содержу информацию о том, как происходило кодирование, но не не. сут информации, необходимой для декодирования. Напри, мер, допустимая погрешность влияет на то, как много ранго-вых блоков появится в результате разбиения методом квад. родерева, но для декодера величина допустимой погрешности не имеет значения.

Декодеру не нужно знать глубину квадродерева и количество ранговых блоков (обозначено Rects на Рис. 3.5.1), которые являются последними элементами в заголовке. В остальной части файла содержится список данных о ранговых блоках-одна строка для каждого блока. В этой строке записаны индексы квадродерева (целое число от 1 до 4 для каждого уровня), индекс домена, индекс преобразования (0 - 7), целочисленное значение уровня яркости и вещественное значение контрастности.

Рис. 3.5.1.

Пример солержимого рангового файла

фрактальное кодирование изображений в градациях серого

95

щхия

■лвоичном

файле, тя, енная в

слерева,

'ниться

пактно Заголовка

3.5.2. Двоичный формат рангового файла

Настоящее представление сжатого изображения - это представление в двоичном формате. Просматривая строку данных в ранговом файле на Рис. 3.5.1, вы обнаружите, что более половины строки занимают индексы квадродерева. Даже несмотря на то, что индексы принимают значения только от 1 до 4 и, следовательно, требуют только 2 бита для их хранения, в совокупности они занимают очень большой объем. К счастью, существует схема, которая использует то, что данные имеют структуру дерева. Структура дерева требует только один бит на каждую ветвь квадродерева и может храниться отдельно как часть информации заголовка. Для каждого рангового блока остается только индекс домена, индекс ориентации в пространстве {Максимальное число преобразований (Max. No. of Transformations) в заголовке - это фактически число ориентации в пространстве), яркость и контрастность. На Рис. 3.5.2 показана организация данных в двоичном ранговом файле. В следующем разделе ее особенности обсуждаются более детально.