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

БЫСТРОЕ РЕКУРСИВНОЕ ВЫЧИСЛЕНИЕ ОДНОМЕРНЫХ И ДВУМЕРНЫХ КОНЕЧНЫХ СВЕРТОК
А.В. Чернов
Самарский государственный аэрокосмический университет

 PDF, 421 kB

Страницы: 190-197.

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

Аннотация:
В работе рассматривается задача нахождения оптимального приближения конечной импульсной характеристики линейно-рекуррентным соотношением (ЛРС) заданного порядка. Приводятся оценки сложности вычисления свертки для различных классов ЛРС. Рассматривается алгоритм разложения произвольной двумерной импульсной характеристики в сумму разделимых импульсных характеристик, приводится обобщение метода аппроксимации на двумерный случай.

Keywords:
2D finite, computation convolution, linear recurrence relation, LRR, arbitrary two-dimensional impulse, approximation method

Citation:
Chernov, A.V. Fast recursive computation 1D and 2D finite convolution. Computer Optics 2003; 25: 190-197.

Литература:

  1. Оппенгейм А.В., Шафер Р.В. Цифровая обработка сигналов // М.: Мир, 1979. - 416с.
  2. Сергеев В.В. Параллельно-рекурсивные КИХ-фильтры в задачах обработки изображений // Радиотехника. 1990. N8. С. 38-41.
  3. Сергеев В.В. Параллельно-рекурсивные КИХ-фильтры для обработки изображений // Компьютерная оптика. М.: МЦНТИ, 1992. Вып.10-11. С. 186-201.
  4. Ярославский Л.П. О возможности параллельной и рекурсивной организации цифровых фильтров // Радиотехника. 1984. N 3. С. 87-91.
  5. 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. Р. 408-413.
  6. Холл Г. Комбинаторика // М., Мир, 1970.
  7. Гельфонд А.О. Исчисление конечных разностей // 2-е изд.,доп. М.: Гос. изд-во физ.-мат. лит-ры,1959. 398 с.
  8. Каппелини В., Константинидис А.Дж., Эмилиани П. Цифровые фильтры и их применение // М.: Энергоатомиздат. 1983.
  9. Методы компьютерной обработки изображений // Под ред В.А. Сойфера. М.: Физматлит, 2001. 784 с.

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