Сопоставление ломенного и рангового блоков. Прежле всего осуществляется олин из восьми базовых поворотов/отражений. Затем повернутый ломен сжимается ло размера рангового блока. И, наконеи, метолом наименьших квалратов вычисляются параметры контрастности и яркости, наиболее соответствующие оптимальным значениям. Затем результат попиксельно сравнивается с ранговым блоком, чтобы опрелелить степень соответствия

Чтобы найти оптимальную контрастность 5 и яркость о, нам нужно найти значения 5 и о, которые бы минимизировали выражение

Здесь {^} и {гу] - это соответственно значения пикселов доменной и ранговой области. Эти пикселы находятся в прямоугольных массивах с М строками и N столбцами (размер домена уже был сжат для соответствия ранговой области в этой точке).

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

Решением является

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

Один из недостатков фрактального кодирования изображений - это большое время кодирования. Известно, что в случаях, когда число доменов превышает 100 ООО, процесс кодирования на рабочей станции занимает более двух дней. В таблице 3.3.2 представлены три примера времени кодирования, которые понадобились для кодирования изображения прилагаемой к книге программой на PC Pentium 200 МГц. Использованное здесь изображение - это «Роза», представленная на Рис. 3.2.4. Заметим, что во втором и третьем примерах количество доменов больше, что приводит к увеличению времени кодирования. Увеличение числа доменов действительно улучшает компрессию, на что указывает меньше количество ранговых блоков. Ошибки декодированного изображения сравнимы в этих трех случаях, они соответствуй ожидаемым значениям, так как допустимая погрешность & каждом случае была одной и той же.

В третьем примере опции Search for the best domain? (Искать наилучший домен?) дается значение «Yes» («Да»). Нало^ ним, что, когда опция выключена, процесс сравнения доМ^ ных и ранговых блоков останавливается, как только соотв^т ствие оказывается в пределах допустимой погрешности. ^ гда эта опция включена, как в третьем примере, с кажДь1 ранговым блоком сравниваются все домены, даже если со<Р ветствие оказывается в допустимых пределах. НаилучИ*1*1