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
1. 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.
2. 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.
3. Vatolin D. Metody szhatiya dannyh. Ustroystvo arhivatorov, szhatie izobrazheniy i video /D. Vatolin, A. Ratushnyak, M. Smirnov, V. Yukin. - M.: DIALOG-MIFI, 2002.
4. 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.
5. 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.
6. Tropchenko A.Yu. Metody szhatiya izobrazheniy, audiosignalov i video: Uchebnoe posobie /A.Yu. Tropchenko, A.A. Tropchenko. - SPb: SPbGU ITMO, 2009.
7. Uelstid S. Fraktaly i veyvlety dlya szhatiya izobrazheniy v deystvii. Uchebnoe posob. / S. Uelstid. - M.: Izdatel'stvo Triumf, 2003.
8. Shapiro L. Komp'yuternoe zrenie / L.Shapiro, Dzh.Stokman; Per. s angl. - M.: BINOM. Laboratoriya znaniy, 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.
