(19) * << * >> * Russian * English * Content * All Issues

 PDF, 322kB

Pages: 180-183.

Full text of article: Russian language.

Abstract:
The application of the Fourier transform to the fractal coding allows to translate the problem into spectral analysis. The paper describes two methods of accelerating the fractal coding of various classes:
- an algorithm using fast convolution computation by the spectral method [5],
- a spectral estimation algorithm

Citation:
Voronin VV. Application of the Fourier transform to the problem of fractal coding of images. Computer Optics; 1999; 19: 180-183.

1. Barnsley M. Fractals Everywhere// Academic Press, Boston, MA, 1988.
2. Bondarenko V.A., Dolnikov V.L. Fractal-Based Compressing according to Barnsley and Sloan. // Pattern Recognition and Image analisys. Vol. 3. №4, 1993.
3. Lin H., Venetsanopoulos A. N., A pyramid algorithm for fast fractal image compression. Proc. 1995 IEEE International Conference on Image Processing, Washington, Oct. 1995.
4. Wallace G. K. The JPEG stillpicture compression standard. //Communications of the ACM, Vol. 34, No 4, pp. 31-44, 1991.
5. Saupe D., Hertenstein H. Lossless acceleration of fractal image compression by fast convolution // IEEE International Conference on Image Processing, Lausanne, Sept. 1996.
6. Skarbek W., Ignasiak K. Fractal basic functions for Pattern Recognition//
7. Прэтт У. К. Цифровая обработка изображений. Пер. с англ. - // М.: Мир, 1982. - Кн.1. - 310 с.
8. Pratt W. Digital image processing. Moscow: Mir Publisher; 1982; 1: 310.
   

---

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20