A high performance 3-D parallel filtering algorithm using the vector radix fast Hartley transform

We present an efficient method for 3-D parallel digital filtering using a new parallel filtering algorithm based on the 3-D vector radix fast Hartley transform (3-D VRFHT). This method is suitable for high resolution/high speed image/video processing. The 3-D parallel algorithm is highly parallel and efficient as it overcomes the overhead and performance limitations of the block filtering method by eliminating the overlapping segments and boundary conditions in parallel filtering applications. It also lifts the restrictions on the input size for high performance in the block-filtering algorithm, as both the 3-D input data and impulse response of the system are segmented into smaller subsections. These subsections are independent and can be simultaneously processed. The algorithm's structure and mathematical derivation are given and the performance of the algorithm is tested and presented using a parallel processing system with 4-DSP processors.