Программа, прилагаемая к книге, использует систему из пяти параметров для описания системы доменов. Коль скоро определены эти пять параметров, единственный индекс од-

82

Фракталы и вейвлеты для сжатия изображений в Аейсть|

нозначно определяет расположение каждого доменн0 блока. Параметры хранятся как часть заголовка файла за^ дированного изображения, а индекс домена хранится ^ сте с информацией о каждом ранговом блоке в файле за^ дированного изображения. Эти пять параметров следу^ щие: строка домена р, столбец домена у, уровень Домена^

Таблица 3.3.1.

Пример значений

параметров

ломенов

и результирующее

количество

ломенов

горизонтальное перекрывание (horizontal overlap) Ah и тикальное перекрывание (vertical overlap) Д,. Вместе тые, эти параметры определяют, как много доменов

вер.

Мы

имеем, как много различных размеров доменов и насколько большое перекрывание допустимо. Параметры р и у опре, деляют, как много доменов самого верхнего уровня нахо* дится в одной строке и одном столбце доменных блоков Так, например, если размер изображения 256 х 256 и оба параметра р и у равны 8, то размер наибольшего домена ра* вен 64 х 64 (256/8 = 64). Размер доменного блока уменыщ. ется наполовину с каждым увеличением параметра уровня доменов Я. Если наибольшие домены (Я = 1) имеют размер 64 х 64, то на уровне Я = 2 размер доменов равен 32 X 32. Заметим, что количество доменов на каждом новом уровне увеличивается в четыре раза. И, наконец, Лн и Д, управляют степенью перекрывания блоков. Эти параметры принимают значения от 0.0 до 1.0, где 1.0 означает отсутствие перекрывания, 0.5 - половинное перекрывание и 0.0 - полное перекрывание блоков. Чем меньше эти значения, тем больше доменов (фактически при значении 0.0 количество доменов должно быть бесконечно большим, но программа требует, чтобы как минимум один пиксел оставался неперекрытым). В таблице 3.3.1 представлено количество доменов, получающееся при различных наборах параметров домена.

Количество строк (р) 3 3 8 3 8 8

Количество 8 3 8 8 8 8

столбцов (у)

Уровень (А) 1 Горизонтальное 1.0 перекрывание (Л^) Вертикальное 1.0 перекрывание (Д,) ____^