Efficient parallel processing algorithm for fast calculation of 3D filtering using the VR FHT

in this paper we present an efficient and adaptable three dimensional (3D) parallel filtering algorithm based on the fast 3-D vector-radix fast Hartley transform (3-D VR FHT). This algorithm is suitable for high resolution / high speed multidimensional signal and video processing. The 3-D parallel algorithm is highly efficient as it solves the problems of computations overhead and performance limitations associated with the block filtering method by eliminating the overlapping segments and boundary conditions in the parallel filter structure. It also lifts the restrictions on the input size for high performance, 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 algorithmpsilas structure and mathematical derivation are given and the performance of the algorithm is tested on a real multiprocessor parallel system.