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

Интернет-приложениях, или в приложениях от обнаружен летящих целей до наземного контроля.

Наше понимание изображений как источника информацц является далеко не полным. Фрактальные методы являют^ шагом в новом направлении, ведущем к дальнейшему понц манию изображений. В отличие от методов вейвлет преобразований или преобразований Фурье, которые, По существу, отбрасывают информацию для достижения ежа тия, фрактальные методы пытаются перестроить изображу ние, используя взаимоотношения между фрагментами изображения. Метод доменно-рангового сопоставления, который является основой большинства фрактальных методов далеко не оптимальным образом воплощает теорию фрактального представления изображений. Напомним пример изображения «лист папоротника» из главы 2, который является классическим примером ИФС-изображения. Это изображение построено с использование всего 4 аффинных преобразований. Что получится, если мы применим фрактальное кодирование к растровому изображению такого же листа папоротника? Нам понадобятся сотни и тысячи преобразований, а декодированное изображение будет не столь хорошим, как сгенерированное с использованием 4 исходных преобразований. Однако этот простой пример приведен не для того, чтобы продемонстрировать непригодность фрактальных методов, а чтобы подчеркнуть необходимость дальнейшего исследования этих методов для раскрытия их потенциала.

(ЛОЖЕНИЕ А. пользование прилагаемого >граммного обеспечения

Программы, прилагаемые к данной книге, предназначены для того, чтобы проиллюстрировать изложенные в ней идеи. Эти программы можно найти на сайте http://www.spie.org/bookstore/tt40/. Несмотря на то, что было сделано все возможное для того, чтобы создать стабильную программу с удобным пользовательским интерфейсом, в ней отсутствуют многие возможности, которыми обладают коммерческие программы. Также прилагаются и исходные коды, что дает вам возможность изменить программу и провести самостоятельное исследование фрактальных и вейвлетных методов сжатия. При написании программ не ставилась задача оптимизировать исходный код по скорости, целью было сделать его простым и ясным для понимания программ и заложенных в них идей. Более подробно исходный код обсуждается в приложениях В и С.