(26) * << * >> * Russian * English * Content * All Issues
PDF, 112 kB
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.
FIR filter, two-dimensional polynomial, 2-D filter.
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.
© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: email@example.com ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20