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

## A recursive algorithm for computing the convolution of an image with a two-dimensional inseparable polynomial FIR filter

# V.V. Myasnikov^{1,2}

^{1}Samara State Aerospace University

^{2}Image Processing Systems Institute of RAS

PDF, 112 kB

**Pages: **81-83.

**Abstract:**

The article discusses a recursive algorithm for computing the image convolution with a two-dimensional nonseparable polynomial FIR filter. The essential point is the refusal to use the 2-D filter decomposition by a set of separable links. The proposed recursive algorithm is evaluated from the point of view of its computational complexity and is compared to the well-known algorithm using the above decomposition.

**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.

**
**References:

- Glumov NI, Myasnikov VV, Sergeyev VV. Parallel recursive local image processing and polynomial bases. Proc Third IEEE Int Conf on Electronics, Circuits, and Systems (ICECS’96) 1996; 2: 696-699.
- Li BC, Shen J. Two-dimensional local moment, surface fitting and their fast computation. Patt Recogn 1994; 27(6): 785-790.
- Myasnikov VV. Construction of integer-value polynomials for recursive calculation of the convolution with FIR-filter. Proc 7-th Int Conf on Pattern Recognition and Image Analysis (PRIA’2004) 2004: 331-334.

**© 2009, IPSI RAS**

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