基于图形处理器的高速中值滤波算法

High speed median filtering algorithm based on graphics processing unit

针对中央处理器(CPU)平台中值滤波算法在实际应用中运算速率低且实时信号处理性能较差的问题,提出了一种基于图形处理器(GPU)的并行高速中值滤波算法。该算法采用统一计算设备架构(CUDA)并行架构对大规模数据处理进行了优化,从而有效提高了中值滤波算法的计算效率,实现了中值滤波的实时数据处理。通过构建GPU可任意伸缩的动态数组、优化多维索引的线性化方法解决了GPU动态显存空间分配问题。仿真试验结果表明:基于TITAN X GPU的5×5中值滤波,对4096像素×4096像素的图像处理计算速度比CPU平台提高了438倍。在同等计算规模条件下GPU高速中值滤波算法可大大提高计算性能。

Low computational rate and poor performance in real-time signal processing are the main problems for the median filtering algorithm in the practical applications.This paper proposed a high-speed parallel median filtering algorithm based on Graphics Processing Unit(GPU).The algorithm uses Compute Unified Device Architecture(CUDA)to optimize large-scale data processing and it is implemented on NVIDIA GPUs to improved its computational efficiency.The GPU’s dynamic memory space is allocated by constructing GPU-scalable dynamic array and optimization of multidimensional index linearization methods.Experiment results show that,the 5×5 median filtering based on TITAN X GPU is approximately 438x faster than CPU algorithm for processing of 4096×4096 pixel images.The GPU based median filtering can greatly improve the computing performance of algorithm under the same computing conditions.