Herald of Technological University Herald of Technological University ВЕСТНИК ТЕХНОЛОГИЧЕСКОГО УНИВЕРСИТЕТА 3034-4689 60777 Машиностроение и приборостроение, вопросы метрологии Машиностроение и приборостроение, вопросы метрологии УСКОРЕНИЕ ПОИСКА БЛОКОВ ИЗОБРАЖЕНИЯ ПРИ ФРАКТАЛЬНОМ СЖАТИИ НА ОСНОВЕ ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ УСКОРЕНИЕ ПОИСКА БЛОКОВ ИЗОБРАЖЕНИЯ ПРИ ФРАКТАЛЬНОМ СЖАТИИ НА ОСНОВЕ ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ Гайнуллин Р Н Гайнуллин Р Н gainullin@kstu.ru Медведев М В Медведев М В mmedv@mail.ru Шлеймович М П Шлеймович М П КНИТУ ru КНИТУ ru КНИТУ им. А.Н. Туполева (КАИ) ru КНИТУ им. А.Н. Туполева (КАИ) ru КНИТУ им. А.Н. Туполева (КАИ) ru КНИТУ им. А.Н. Туполева (КАИ) ru 01 08 2025 01 08 2025 16 10 280 284 19 04 2023 https://vestniktu.ru/en/nauka/article/60777/view

В данной статье рассматривается вопрос сжатия изображений. Приведена общая схема сжатия изображений, изложены методы сжатия изображений, основанные на ортогональных преобразованиях данных: с использованием алгоритма JPEG и с использованием вейвлет-преобразования. Подробно рассмотрен метод сжатия изображений с использованием фрактального сжатия, основанного на математическом аппарате систем итерируемых кусочно-определенных функций. Предлагается способ ускорения фрактального сжатия путем применения особых точек вейвлет-преобразования для классификации доменных и ранговых блоков при фрактальном сжатии. Приводится алгоритм выделения особых точек, а также представлены результаты классификации блоков на основе точечных особенностей.

In this article the problem of image compression is considered. The general pattern of image compression is given, orthogonal transformation based image compression methods using JPEG algorithm and wavelet transformation are explicated. Fractal image compression based on piecewise-defined function theory is expanded. Different domain and rank block classification characteristics are observed. The approach of fractal compression acceleration using wavelet transform key points for domain and rank blocks classifications is proposed. Key points detection algorithm is described and blocks classification using salient points results are presented.

 сжатие изображений фрактальное сжатие вейвлет-преобразование особые точки image compression fractal compression wavelet transform wavelet transform key points сжатие изображений фрактальное сжатие вейвлет-преобразование особые точки image compression fractal compression wavelet transform wavelet transform key points

Аун С., Шарнин Л.М., Кирпичников А.П. Информационно-измерительная система слежения за движущимися объектами //Вестник Казанского технологического университета. - Казань: КНИТУ, 2011. - Т. 14. №16. - С. 224-232. Aun S., Sharnin L.M., Kirpichnikov A.P. Informacionno-izmeritel'naya sistema slezheniya za dvizhuschimisya ob'ektami //Vestnik Kazanskogo tehnologicheskogo universiteta. - Kazan': KNITU, 2011. - T. 14. №16. - S. 224-232. Васильева М.Ю., Коннов Ф.В., Исмагилов И.И. Исследование новых упорядочений дискретных функций Уолша и их применение в автоматизированных системах управления // Вестник Казанского технологического университета. - Казань: КНИТУ, 2012. - Т. 14. №11. - С. 261-268. Vasil'eva M.Yu., Konnov F.V., Ismagilov I.I. Issledovanie novyh uporyadocheniy diskretnyh funkciy Uolsha i ih primenenie v avtomatizirovannyh sistemah upravleniya // Vestnik Kazanskogo tehnologicheskogo universiteta. - Kazan': KNITU, 2012. - T. 14. №11. - S. 261-268. Ватолин Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео /Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. - М.: ДИАЛОГ-МИФИ, 2002. Vatolin D. Metody szhatiya dannyh. Ustroystvo arhivatorov, szhatie izobrazheniy i video /D. Vatolin, A. Ratushnyak, M. Smirnov, V. Yukin. - M.: DIALOG-MIFI, 2002. Дзенчарский Н.Л., Медведев М.В., Шлеймович М.П. Поиск изображений с выделением особых точек на основе вейвлет-преобразования // Вестник Казанского государственного технического университета им. А.Н. Туполева. Казань: Изд-во Казан. гос. техн. ун-та, 2011. № 1. С.131 - 135. Dzencharskiy N.L., Medvedev M.V., Shleymovich M.P. Poisk izobrazheniy s vydeleniem osobyh tochek na osnove veyvlet-preobrazovaniya // Vestnik Kazanskogo gosudarstvennogo tehnicheskogo universiteta im. A.N. Tupoleva. Kazan': Izd-vo Kazan. gos. tehn. un-ta, 2011. № 1. S.131 - 135. Емалетдинова Л.Ю., Ляшева С.А., Шлеймович М.П. Современные методы обработки изображений в бортовых системах беспилотных летательных аппаратов // Вестник КНИТУ им. А.Н. Туполева. Казань: Изд-во КНИТУ-КАИ им. А.Н.Туполева, 2012. № 2. С. 212 - 215. Emaletdinova L.Yu., Lyasheva S.A., Shleymovich M.P. Sovremennye metody obrabotki izobrazheniy v bortovyh sistemah bespilotnyh letatel'nyh apparatov // Vestnik KNITU im. A.N. Tupoleva. Kazan': Izd-vo KNITU-KAI im. A.N.Tupoleva, 2012. № 2. S. 212 - 215. Тропченко А.Ю. Методы сжатия изображений, аудиосигналов и видео: Учебное пособие /А.Ю. Тропченко, А.А. Тропченко. - СПб: СПбГУ ИТМО, 2009. Tropchenko A.Yu. Metody szhatiya izobrazheniy, audiosignalov i video: Uchebnoe posobie /A.Yu. Tropchenko, A.A. Tropchenko. - SPb: SPbGU ITMO, 2009. Уэлстид С. Фракталы и вейвлеты для сжатия изображений в действии. Учебное пособ. / С. Уэлстид. - М.: Издательство Триумф, 2003. Uelstid S. Fraktaly i veyvlety dlya szhatiya izobrazheniy v deystvii. Uchebnoe posob. / S. Uelstid. - M.: Izdatel'stvo Triumf, 2003. Шапиро Л. Компьютерное зрение / Л.Шапиро, Дж.Стокман; Пер. с англ. - М.: БИНОМ. Лаборатория знаний, 2006 Shapiro L. Komp'yuternoe zrenie / L.Shapiro, Dzh.Stokman; Per. s angl. - M.: BINOM. Laboratoriya znaniy, 2006 Barnsly M., and L.Hurd. 1993. Fractal Image Compression, Wellesley, MA: A.K.Peters, Ltd. Barnsly M., and L.Hurd. 1993. Fractal Image Compression, Wellesley, MA: A.K.Peters, Ltd. Fisher Y., ed. 1995. Fractal Image Compression, New York: Springer-Verlag. Fisher Y., ed. 1995. Fractal Image Compression, New York: Springer-Verlag.