Fast communication: Radix-2 algorithm for the fast computation of type-III 3-D discrete W transform

  • Authors:

  • H. Z. Shu;J. S. Wu;L. Senhadji;L. M. Luo

  • Affiliations:

  • Laboratory of Image Science and Technology, School of Computer Science and Engineering, Southeast University, 210096 Nanjing, China and Centre de Recherche en Information Biomédicale Sino-Fra ...;Laboratory of Image Science and Technology, School of Computer Science and Engineering, Southeast University, 210096 Nanjing, China and Centre de Recherche en Information Biomédicale Sino-Fra ...;INSERM, U642, Rennes, F-35000, France and Université de Rennes 1, LTSI, Rennes, F-35000, France and Centre de Recherche en Information Biomédicale Sino-Français (CRIBs), Rennes, Fra ...;Laboratory of Image Science and Technology, School of Computer Science and Engineering, Southeast University, 210096 Nanjing, China and Centre de Recherche en Information Biomédicale Sino-Fra ...

  • Venue:
  • Signal Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.08

Visualization

Abstract

In this letter, an efficient algorithm for three-dimensional (3-D) vector radix decimation in frequency is derived for computing the type-III 3-D discrete W transform (DWT). Comparison of the computational complexity with the familiar row-column algorithm shows that the proposed approach reduces significantly the number of arithmetic operations. Moreover, the proposed method has very regular structure, thus, it is easy to implement.