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

 PDF, 316 kB

Страницы: 81-83.

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

Аннотация:
В статье рассматривается рекурсивный алгоритм вычисления свертки изображения с двумерным неразделимым полиномиальным КИХ-фильтром. Существенным моментом является отказ от использовании декомпозиции 2-D фильтра набором разделимых звеньев. Приведены оценки вычислительной сложности предложенного рекурсивного алгоритма и дано его сравнение с известным алгоритмом, использующим указанную декомпозициюх.

Keywords:
FIR filter, two-dimensional polynomial, 2-D filter

Citation:
Myasnikov VV. A recursive algorithm for computing the convolution of an image with a two-dimensional inseparable polynomial FIR filter. Computer Optics 2004; 26: 81-83.

Литература:

1. N.I.Glumov, V.V.Myasnikov, V.V.Sergeyev Parallel- Recursive Local Image Processing and Polynomial Bases // Proceedings of the Third IEEE International Conference on Electronics, Circuits, and Systems ICECS’96, 1996. Vol.2. Rodos, Greece. P.696-699.
2. B.C.Li and J.Shen Two-dimensional local moment, surface fitting and their fast computation // Pattern Recognition, 1994. Vol.27. No.6. P.785-790.
3. V.V.Myasnikov Construction of Integer-Value Polynomials for Recursive Calculation of the Convolution with FIR-Filter // Proceedings of the 7-th International Conference on Pattern Recognition and Image Analysis - PRIA’2004, 2004. P.331-334.
   

---

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