Polynomial fitting for period prediction in sliding-DCT-based filtering

Kazuya Ishikawa, Yuto Sumiya, Norishige Fukushima · International Workshop on Advanced Imaging Technology (IWAIT) 2022 · 2022

Gaussian filtering (GF) is a fundamental smoothing filter that determines the weights in the kernel according to the Gaussian distribution. GF is an essential tool in image processing and is used in various applications. Therefore, accelerating GF is essential in various situations. The sliding DCT-based GF is one of the fastest methods for approximating GF. The Gaussian kernel is decomposed into multiple cosine kernels using the DCT transform and is approximated by the limited number of kernels. When calculating the period of the DCT for fitting the best length, a linear search method is used; however, the brute-force search has a significant impact on the filtering processing time. In this paper, we accelerate the period estimation by polynomial fitting. Experimental results show that the proposed method has almost the same accuracy as the brute-force approach.

Read the paper · More papers on PaperTik