A novel method for parallel image processing applications

It is the aim of this paper to introduce a novel method for the calculation of 2-D convolution/correlation for image processing application. The technique combines a recently developed 2-D transform based on the Mersenne numbers with the 2-D Fermat number transform, using the 2-D mixed radix conversion. The resulting combination uses fast two dimensional residue transforms which can be implemented in parallel for high speed and high throughput rate. The technique is suitable for parallel calculation of 2-D convolution/correlation for digital image processing applications purposes.

[1]  Yoshitaka Morikawa,et al.  A fast image filtering processor using the Fermat number transform , 1987, Systems and Computers in Japan.

[2]  A. G. J. Holt,et al.  A novel combination of NTTs using the MRC , 1996, Signal Process..

[3]  C. Morandi,et al.  Image registration using Fermat transforms , 1988 .

[4]  A. Oppenheim,et al.  Effects of finite register length in digital filtering and the fast Fourier transform , 1972 .

[5]  C. Rader,et al.  On the application of the number theoretic methods of high-speed convolution to two-dimensional filtering , 1975 .

[6]  Sanjit K. Mitra,et al.  Optimal sectioning procedure for the implementation of 2-D digital filters , 1978 .

[7]  A.G.J. Holt,et al.  Practical implementations of block-mode image filters using the Fermat number transform on a microprocessor-based system , 1988 .

[8]  R. Meyer.  Error analysis and comparison of FFT implementation structures , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[9]  John J. Soraghan,et al.  Shape analysis for object recognition using number theoretic transforms , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[10]  A. G. J. Holt,et al.  New transform using the Mersenne numbers , 1995 .

[11]  Anastasios N. Venetsanopoulos,et al.  Hardware for two-dimensional digital filtering using Fermat number transforms , 1982 .

[12]  Said Boussakta,et al.  New separable transform , 1995 .

[13]  Avideh Zakhor,et al.  Quantization errors in the computation of the discrete Hartley transform , 1987, IEEE Trans. Acoust. Speech Signal Process..