• DocumentCode
    398618
  • 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
  • Volume
    1
  • fYear
    2003
  • fDate
    14-17 Sept. 2003
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
  • ISSN
    1522-4880
  • Print_ISBN
    0-7803-7750-8
  • Type

    conf

  • DOI
    10.1109/ICIP.2003.1247060
  • Filename
    1247060