Title :
Radix-4×4 for fast calculation of the 2-D NMNT
Author :
Boussakta, S. ; Alshibami, O. ; Bouridane, A.
Author_Institution :
Inst. Integrated Inf. Syst., Leeds Univ., UK
Abstract :
The two-dimensional new Mersenne number transform (2-D NMNT) was proposed for the calculation of error-free 2-D convolutions and correlations for 2-D image processing applications. The aim of this paper is to develop the radix-4×4 (VR-4×4) for fast computation of the 2-D NMNT. The new 2-D algorithm is developed and its arithmetic complexity is also analysed and compared to existing 2-D NMNT algorithms.
Keywords :
convolution; correlation theory; image processing; transforms; arithmetic complexity; correlation; error-free convolution; image processing application; new Mersenne number transform; radix-4×4 calculation; vector-radix; Algorithm design and analysis; Application software; Arithmetic; Computer errors; Computer science; Convolution; Image processing; Information systems; Signal processing; Two dimensional displays;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1247060
