(46-4) 18 * << * >> * Russian * English * Content * All Issues

High-speed recursive-separable image processing filters
A.V. Kamenskiy 1

FSBEO HE «Tomsk State University of Control Systems and Radioelectronics» 634050, Russia, Tomsk, Lenin avenue, building 40

 PDF, 835 kB

DOI: 10.18287/2412-6179-CO-1063

Pages: 659-665.

Full text of article: English language.

The development of modern technologies in the field of image formation leads to an increase in the size of the generated images, as a result the question of reducing the processing computational costs arises, and this is an important factor in the creation of real-time systems. The study provides a description of high-speed recursive-separable filters for improving the quality of images, which, due to the peculiarities of their implementation, can reduce the number of computational operations required for the image processing process. This type of filters is obtained from two-dimensional linear digital filters, which are modified by applying recursive and separable properties to them. The MATLAB environment computing method for implementation of these filters is described. An extensive performance research of the developed filters has been carried out at various sizes of the test image and on various experimental installations. The comparison with the classical two-dimensional convolution method of the developed filters is demonstrated, and it shows the time gain required for the image processing. The results obtained can be applied in biomedical image processing systems or in vision systems working in heavy weather conditions.

image processing, recursive-separable algorithms, computational costs reduction, computer vision.

Kamenskiy AV. High-speed recursive-separable image processing filters. Computer Optics 2022; 46(4): 659-665. DOI: 10.18287/2412-6179-CO-1063.

The research was carried out at the expense of the Russian Science Foundation grant No. 21-79-10200 at TUSUR.


  1. Efremova TF. New dictionary of the Russian language. Explanatory and derivational. Мoscow: "Russkii Jazyk" Publisher, 2000.
  2. Huang TS. Two-dimensional digital signal processing I: linear filters. Top Appl Phys 1981; 42: 210.
  3. Huang TS. Picture processing and digital filtering. 2nd ed. Springer-Verlag; 1979.
  4. Kuriachiy, M.I. Digital signal processing: Textbook for high schools with UMO [In Russian]. Tomsk: "TUSUR" Publisher; 2009.
  5. Zahojai OI, Soloshenko AN. High-speed image processing with FPGA-based digital filters. Collection of Scientific Papers of the Donbass State Technical University 2013; 39: 250-254.
  6. Altman EA. Zaharenko EI, Vaseeva TB. Application of the two-dimensional convolution decomposition method in the implementation of digital filters. Scientific Bulletin of NSTU 2017; 69(4): 95-104.
  7. Chobanu M, Volkov M. Digital processing of multidimensional signals: prerequisites for a breakthrough. Electronics: Science, Technology, Business. Microprocessor and Computer Technology 2007: 3: 64-74.
  8. Sugimoto K, Kamata S. Fast Gaussian filter with second-order shift property of DCT-5. Proc IEEE Int Conf on Image Processing (ICIP) 2013: 514-518.
  9. Chaurasia G, Ragan-Kelley J, Paris S, Drettakis G, Durand F. Compiling high performance recursive filters. HPG '15 Proc 7th Conf on High-Performance Graphics 2015: 85-94.
  10. Attanasi A, Cavagna A, Castello LD, Giardina I, Jelic A, Melillo S, Parisi L, Pellacini F, Shen E, Silvestri E, Viale M. GReTA – a novel global and recursive tracking algorithm in three dimensions. IEEE Trans Pattern Anal Mach Intell 2015; 37(12): 2451-2463.
  11. Sai SV, Kamensky AV, Kuryachy MI. Modern methods of analyzing and improving the digital images quality. Khabarovsk: Publishing house of the Pacific State University; 2020.

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