Abstract:
In this paper, we propose efficient computational scheduling of box and Gaussian filtering. These filters are fundamental tools and used for various applications. The com...Show MoreMetadata
Abstract:
In this paper, we propose efficient computational scheduling of box and Gaussian filtering. These filters are fundamental tools and used for various applications. The computational order of the naïve implementations of these FIR filters are O(r^{2}), where r is the kernel radius. A separable implementation reduces the order into O(r) but requires twice times of filtering. A recursive representation dramatically sheds the order into O(1) but also needs twice or more times filtering. The efficient representation curtails the number of arithmetic operations; however, the influence of data I/O for the computational time becomes dominant. In this paper, we optimize the computational scheduling of O(1) box and Gaussian filters to competently utilize cache memory for reducing the computational time of data I/O. Experimental results show that the proposed scheduling has higher computational performance than the conventional implementation.
Published in: 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)
Date of Conference: 12-15 November 2018
Date Added to IEEE Xplore: 07 March 2019
ISBN Information: