350 руб
Журнал «Нелинейный мир» №4 за 2014 г.
Статья в номере:
Фрактальное кодирование изображений
Ключевые слова: квантор существования метрика искажений аппроксимируемая фиксированная точка квантор существования контрактивность фиксированный базисный вектор аффинные блочные преобразования
Авторы:
Е. В. Егорова - к.т.н., доцент кафедры Телекоммуникационных систем, МГТУ МИРЭА. Е-mail: calipso@dubki.ru
Аннотация:
Рассмотрено пошаговое построение фрактального блока для любого начального изображения. Определена некоторая область доминирующих блоков D, которые составляют изображение. Представлены математические принципы фрактального кодирования изображений. Изложены различные способы усовершенствования фрактальных методов кодирования изображений.
Страницы: 39-42
Список источников

  1. Анищенко В. С., Вадивасова Т. Е., Астахов В. В. Нелинейная динамика хаотических и стохастических систем. Саратов: СГУ. 1999. С. 368.
  2. Морозов А. Д., Драгунов Т. Н. Войкова С. А., Малышева О. В. Инвариантные множества динамических систем в Windows. М.: Эдиториал УРСС. 1998. С. 240.
  3. Прэтт У. К. Цифровая обработка изображений: В 2 т.: Пер. с англ. / под ред. Д. С. Лебедева. М.: Мир. 1982. Т. 1.С. 312. Т. 2. С. 480.
  4. Barnsley M. F. Iterated Function Systems and Global Construction of Fractals // Proc. R. Soc. (London). 1985. V. A399. 1817. P. 243-275.
  5. Barnsley M. F., Ervin V., Hardin D., Lancaster J. Solution of an Inverse Problem for Fractals and Other Sets // Proc. Nat. Acad. Sci. USA. 1986. V. 83.7. P. 1975-1977.
  6. Beaumont J.M. Image Data Compression Using Fractal Techniques // ET Technol. J. 1991. V. 9. № 4. P. 93-109.
  7. Jacquin A. E. Fractal Image Coding: A Review // Proc. IEEE. 1993. V. 81. № 10. P. 1451-1465.
  8. Данфорд H., Шварц Дж. Линейные операторы: Пер. с англ. М.: Мир. 1962. Т.1 С.895. 1996. Т.2. С.1063. 1974. Т.3. С.661.
  9. Jacobs E. W., Fisher Y., Boss R. D. Image Compression: A Study of the Iterated Transform Method // Signal Process. 1992. V. 29. P. 251-263.
  10. Jacquin A. E. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations // IEEE Trans. 1992. V. 1. P. 18-30.
  11. Lepsoy S., Oien G.E., Ramstad T.A. Attractor Image Compression with a Fast Non-Iterative Decoding Algorithm // Proc. ICASSP-93. 1993. P. 337-340.
  12. Monro D. M., Dudbridge F. Fractal Approximation of Image Blocks // Proc. ICASSP-92. 1992. V. III. P. 485-488.
  13. Monro D. M., Dudbridge F. Fractal Block Coding of Images // Electron. Lett. 1992. V. 28, 11. P. 1053-1055.
  14. Monro D. M. Generalised Fractal Transforms: Complexity Issues // Proc. Data Compression Conf 1993. P. 254-261.
  15. Потапов А. А. Фракталы в радиофизике и радиолокации: Топология выборки. Изд.2-е. М.:Университетскаякнига. 2005. С. 848.
  16. Oien G. E., Lepsoy S., Ramstad T. A. An Inner Product Space Approach to Image Coding by Contractive Transforms // Proc. ICASSP-91. 1991. P. 2773-2776.
  17. Rinaldo R., Zakhor A. Fractal Approximation of Images // Proc. Data Compression Conf. 1993. P. 451.
  18. Vaisey J., Gersho A. Variable Block-Size Image Coding // Proc. ICASSP-87. 1987. P. 1051-1054.
  19. Linde Y., Buzo A., Gray R. M. An Algorithm for Vector Quantizer Design // IEEE Trans. 1980. V. COM-28. № 1. P. 84-95.
  20. Уэлстэд С. Фракталы и вейвлеты для сжатия изображений в действии: Пер. с англ. М.: Триумф. 2003. C. 320.