ковие_15^

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

Благодарности

Особая признательность Биллу Питману (Bill Pittman), без его взгляда на проблему и его исключительной научной эрудиции эта книга никогда не была бы написана. Выражаю также благодарность Рику Херману (Rick Hermann) и издательству SPDE Press за ту поддержку, которую они оказывали на протяжении всей подготовки рукописи. Спасибо Бобу Бе-ринато (Bob Berinato) за вдумчивое и содержательное обсуждение и комментарии к рукописи. И, наконец, спасибо всем рецензентам, чьи замечания сделали эту книгу лучше. Любые неточности остаются исключительно на совести автора.

Стефан Т. Уэлстид (Stephen Т. Welstead)

ОКТЯБРЬ, 1999

Шва i.

ведение

Цифровые изображения занимают все большую часть информационного мира. Развитие Интернета, наряду с доступностью все более мощных компьютеров и прогрессом в технологии производства цифровых камер, сканеров и принтеров, привели к широкому использованию цифровых изображений. Отсюда постоянный интерес к улучшению алгоритмов сжатия данных, представляющих изображения. Сжатие данных важно как для скорости передачи, так и эффективности хранения. Кроме многих видов коммерческого использования, технологии сжатия представляют также интерес для военных, например, приложения обработки данных телеметрии, полученных от перехватчиков ракет, или для архивного хранения данных об изображении местности для моделирования оборонительных действий. Решение проблемы сжатия изображения или, в более общем смысле, кодирования изображения, использовало достижения и стимулировало развитие многих областей техники и математики. В этой книге рассказывается о двух относительно новых областях математики, которые внесли вклад в последние исследования о сжатии изображений: фракталы и вейвлеты.