Integral Image based Fast Convolution Operations via Separable Kernels


Tuncel T., AKBULUT O.

29th IEEE Conference on Signal Processing and Communications Applications (SIU), ELECTR NETWORK, 9 - 11 June 2021 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/siu53274.2021.9478001
  • Country: ELECTR NETWORK
  • Kocaeli University Affiliated: Yes

Abstract

In this paper a method for accelerating the convolution processes, which is performed with different size of kernel filters, is proposed. The proposed method is basically based on the integral image representation approach. Integral image approaches are not directly usable with kernel filters. The convolution process is performed over sub-matrices by defining kernel filters as linear combinations of sub-matrices. Comparing the running times between standard convolution and the proposed method under different sizes of kernel filters and different resolutions of images, it has been observed that the convolution processing times for 19 x 19 and larger kernel matrices are in favor of the proposed method.