(28) 17 * << * >> * Русский * English * Содержание * Все выпуски

БЫСТРЫЙ ПОИСК ОПОРНЫХ ФРАГМЕНТОВ ПРИ ФРАКТАЛЬНОМ КОДИРОВАНИИ ИЗОБРАЖЕНИЙ
А.В. Чернов
Институт систем обработки изображений РАН
Самарский государственный аэрокосмический университет имени академика С.П. Королева

 PDF, 529 kB

Страницы: 100-104.

Язык статьи: Русский.

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

Keywords:
image coding, second-order polynomials, two-stage recurrence algorithm

Citation:
Chernov AV. Fast search of reference fragments in fractal image coding. Computer Optics 2005; 28: 100-104.

Литература:

  1. Barnsley M., Hurd L. Fractal Image Compression // AK Peters, Wellesley, 1992.
  2. Glumov N. I., Myasnikov V. V., Sergeyev V. V. Polynomial Bases for Image Processing in a Sliding Window // Pàttern Recognition and Image Analysis, 1994. No.4. P. 408-413
  3. Fisher Y. Fractal Image Compression - Theory and Application // Springer-Verlag, New York, 1994.
  4. Novak M. Attractor Coding of Image // Image Coding Group, Department of Electrical Engineering, Sweeden, ftp.informatik.uni-freiburg.de in papers/fractal.
  5. Saupe D., Hamzaoui R. A review of the fractal image compression literature // ACM Computer Graphics 28, 4, 268-279 (Nov. 1994). Technical Report 58, Institut fЁur Informatik, UniversitЁat Freiburg, 1994.
  6. Saupe D., Hartenstein H. Lossless Acceleration of Fractal Image Compression by Fast Convolution // IEEE International Conference on Image Processing (ICIP'96), Lausanne, Sept. 1996.
  7. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео // М.: ДИАЛОГ-МИФИ, 2002. 384 с.
  8. Воронин В.В. Применение преобразования Фурье в задаче фрактального кодирования изображений // Компьютерная оптика, 1999. В. 19. C. 180-183.
  9. Методы компьютерной обработки изображений // Под ред. Сойфера В.А. М., Физматлит, 2003.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20