We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fast Gaussian Filter Approximations Comparison on SIMD Computing Platforms.
- Authors
Rybakova, Ekaterina O.; Limonova, Elena E.; Nikolaev, Dmitry P.
- Abstract
Gaussian filtering, being a convolution with a Gaussian kernel, is a widespread technique in image analysis and computer vision applications. It is the traditional approach for noise reduction. In some cases, performing the exact convolution can be computationally expensive and time-consuming. To address this problem, approximations of the convolution are often used to achieve a balance between accuracy and computational efficiency, such as with running sums, Bell blur, Deriche approximation, etc. At the same time, modern computing devices support data parallelism (vectorization) via Single Instruction Multiple Data (SIMD) and can process integer numbers faster than floating-point approaches. In this paper, we describe several methods for approximating a Gaussian filter, implement the SIMD and quantized versions, and compare them in terms of speed and accuracy. The experiments were performed on central processing units with a x86_64 architecture using a family of SSE SIMD extensions and an ARMv8 architecture using the NEON SIMD extension. All the optimized approximations demonstrated 10–20× speedup while maintaining the accuracy in the range of 1 × 10 − 5 or higher. The fastest method is a trivial Stack blur with a relatively high error, so we recommend using the second-order Vliet–Young–Verbeek filter and quantized Bell blur and running sums as more accurate and still computationally efficient alternatives.
- Subjects
COMPUTING platforms; CENTRAL processing units; IMAGE analysis; NOISE control; APPLICATION software
- Publication
Applied Sciences (2076-3417), 2024, Vol 14, Issue 11, p4664
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app14114664