Three-dimensional convolutions and correlations are used for three-dimensional image-processingapplications. Their calculation involves extensive computation, which makes the use of fast transforms very advantageous....
详细信息
Three-dimensional convolutions and correlations are used for three-dimensional image-processingapplications. Their calculation involves extensive computation, which makes the use of fast transforms very advantageous. As the number of arithmetic operations is very large, the accumulation of rounding or truncation errors arising in the use of the fast Fourier and Hartley transforms tends to increase. Number theoretic transforms are calculated module an integer and hence they are not subject to these errors. Recently a one-dimensional transform called the new Mersenne number transform (NMNT) was introduced and applied successfully to the calculation of 1-d convolutions/correlations. Unlike other Mersenne number transforms, the NMNT can handle long data sequences and has fast algorithms. In the paper, the 1-ddefinitions are first extended to the 3-d case in detail for use in 3-dimageprocessingapplications. The concept andderivation of the 3-d vector radix algorithm is then introduced for the fast calculation of the 3-d NMNT. The proposed algorithm is found to offer substantial savings over the row-column approach in terms of arithmetic operations. Examples are given showing the validity of both transform and algorithm.
暂无评论