316

Форматы и алгоритмы сжатия изображений в дейст

ГЛАВА 3. Фрактальное кодирование изображений

в градациях серого................................................. ^

3.1. Метрическое пространство для изображений

в градациях серого.............................................................. ^

3.2. Системы итерируемых кусочно-определенных функций.. 72

3.2.1. Аффинные преобразования изображений

в градациях серого........................................................ ^

3.2.2. Сжимающие отображения изображений

в градациях серого.......................................................... ^

3.2.3. Теорема о сжимающих отображениях

для изображений в градациях серого............................. 74

3.2.4. Теорема коллажа для изображений

в градациях серого..............................................................76

3.3. Фрактальное кодирование изображений....................................77

3.3.1. Доменные блоки.................................................................81

3.3.2. Разбиение на ранговые блоки методом квадродерева.... 83

3.3.3. Отображение доменных областей в ранговые.................86

3.3.4. Время кодирования............................................................88

3.4. Декодирование изображений......................................................90

3.4.1. Количественная оценка искажений..................................91

3.5. Хранение закодированного изображения..................................93

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

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

3.6. Независимость от разрешения..................................................^

3.7. Операторное представление фрактального

кодирования изображений.........................................................^

3.7.1. Операторы извлечения блока и вставки блока «get-block» и «put-block».................................................

... Л 103

3.7.2. Операторный вид..............................................................