(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. Myasnikov1,2
1Samara State Aerospace University 

2Image 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:
  1. 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. 
  2. Li BC, Shen J. Two-dimensional local moment, surface fitting and their fast computation. Patt Recogn 1994; 27(6): 785-790. 
  3. 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