4 Если достаточно очного соответствия не получилось, разбиваем рашовые блоки па меньшие рашовые блоки. Пр0^

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

79

должаем этот процесс до тех пор, пока или не добьемся приемлемого соответствия, или размер ранговых блоков не достигнет некоторого заранее определенного предела.

На Рис. 3.3.2 представлена блок-схема процесса фрактального кодирования, реализованного в программе, прилагаемой к книге. Заметим, что в ней есть опция поиска паилуч шего домена. Если выбрана эта опция, то поиск будет про должаться, даже если соответствие между доменной и ран говой областями окажется в пределах допустимой погрешности. Если эта опция не выбрана, то поиск домена прекращается, как только соответствие оказывается в пределах допустимой погрешности. Кодирование без выбора этой опции происходит быстрее при небольшой потере качества декодированного изображения.

3.2.

Блок-схема показывает основные шаги фрактального колирования изображений, реализованного в программе, прилагаемой к книге

При подгонке доменных блоков к ранговым блокам прилагаемая к книге программа реализует пространственную составляющую аффинных преобразований, обозначенных и/, в (3.2.2), включающую операции параллельного переноса,

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

поворота и сжатия. Сжатие уменьшает размер доменц блока до размеров рангового блока. Эта операция дополня^ ся простым усреднением по строкам и столбцам. ^

Детали фрактального кодирования изображений варьиру^ в различных реализациях. Некоторые схемы разбиения * ранговые области используют, как уже упоминалось, непр^ моугольные блоки, и наиболее распространенный альтерНа тивный вариант - это треугольники. Разбиение на треуг0Ль ники делает менее выраженными артефакты блочности деко> дированного изображения, которые появляются в результату разбиения на прямоугольные ранговые блоки. Были таюке разработаны варианты неаффинных преобразований [32] Пространственная составляющая аффинных преобразований для изображений в градациях серого, а именно м),, задавае-мая уравнением (3.2.1), обеспечивает пространственное сжатие при выполнении условия \iiet А,| < 1. Для получения про. странственного сжатия мы ограничим преобразования # жестким параллельным переносом и одним из восьми основных поворотов и отражений, как это описано у Фишера [18].