В данной статье рассматривается вопрос сжатия изображений. Приведена общая схема сжатия изображений, изложены методы сжатия изображений, основанные на ортогональных преобразованиях данных: с использованием алгоритма JPEG и с использованием вейвлет-преобразования. Подробно рассмотрен метод сжатия изображений с использованием фрактального сжатия, основанного на математическом аппарате систем итерируемых кусочно-определенных функций. Предлагается способ ускорения фрактального сжатия путем применения особых точек вейвлет-преобразования для классификации доменных и ранговых блоков при фрактальном сжатии. Приводится алгоритм выделения особых точек, а также представлены результаты классификации блоков на основе точечных особенностей.
сжатие изображений, фрактальное сжатие, вейвлет-преобразование, особые точки, image compression, fractal compression, wavelet transform, wavelet transform, key points
1. Аун С., Шарнин Л.М., Кирпичников А.П. Информационно-измерительная система слежения за движущимися объектами //Вестник Казанского технологического университета. - Казань: КНИТУ, 2011. - Т. 14. №16. - С. 224-232.
2. Васильева М.Ю., Коннов Ф.В., Исмагилов И.И. Исследование новых упорядочений дискретных функций Уолша и их применение в автоматизированных системах управления // Вестник Казанского технологического университета. - Казань: КНИТУ, 2012. - Т. 14. №11. - С. 261-268.
3. Ватолин Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео /Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. - М.: ДИАЛОГ-МИФИ, 2002.
4. Дзенчарский Н.Л., Медведев М.В., Шлеймович М.П. Поиск изображений с выделением особых точек на основе вейвлет-преобразования // Вестник Казанского государственного технического университета им. А.Н. Туполева. Казань: Изд-во Казан. гос. техн. ун-та, 2011. № 1. С.131 - 135.
5. Емалетдинова Л.Ю., Ляшева С.А., Шлеймович М.П. Современные методы обработки изображений в бортовых системах беспилотных летательных аппаратов // Вестник КНИТУ им. А.Н. Туполева. Казань: Изд-во КНИТУ-КАИ им. А.Н.Туполева, 2012. № 2. С. 212 - 215.
6. Тропченко А.Ю. Методы сжатия изображений, аудиосигналов и видео: Учебное пособие /А.Ю. Тропченко, А.А. Тропченко. - СПб: СПбГУ ИТМО, 2009.
7. Уэлстид С. Фракталы и вейвлеты для сжатия изображений в действии. Учебное пособ. / С. Уэлстид. - М.: Издательство Триумф, 2003.
8. Шапиро Л. Компьютерное зрение / Л.Шапиро, Дж.Стокман; Пер. с англ. - М.: БИНОМ. Лаборатория знаний, 2006
9. Barnsly M., and L.Hurd. 1993. Fractal Image Compression, Wellesley, MA: A.K.Peters, Ltd.
10. Fisher Y., ed. 1995. Fractal Image Compression, New York: Springer-Verlag.
