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

被引：2
|
作者：
Shu, H. Z. [1 ]
Wu, J. S.
Senhadji, L.
Luo, L. M.
机构：
[1] SE Univ, Sch Engn & Comp Sci, Lab Image Sci & Technol, Nanjing 210096, Peoples R China
[2] INSERM, U642, F-35000 Rennes, France
[3] Ctr Rech Infromat Biomed sino Francais, Rennes, France
来源：
SIGNAL PROCESSING | 2008年 / 88卷 / 01期
关键词：
3-D DWT; fast algorithm; decimation in frequency;
D O I：
10.1016/j.sigpro.2007.07.007
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：210 / 215
页数：6
相关论文
共 50 条
  • [1] Radix-2 Fast Algorithm for Computing Discrete Hartley Transform of Type III
    Chiper, Doru Florin
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2012, 59 (05) : 297 - 301
  • [2] Fast Radix-2 Algorithm for the Discrete Hartley Transform of Type II
    Chiper, Doru Florin
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2011, 18 (11) : 687 - 689
  • [3] Radix-2 x 2 x 2 algorithm for the 3-D discrete hartley transform
    Boussakta, S
    Alshibami, OH
    Aziz, MY
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (12) : 3145 - 3156
  • [4] VERY FAST COMPUTATION OF THE RADIX-2 DISCRETE FOURIER-TRANSFORM
    PREUSS, RD
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (04): : 595 - 607
  • [5] True radix-2 discrete cosine transform algorithm
    Hou, HS
    [J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 610 - 621
  • [6] A novel radix-3/9 algorithm for type-III generalized discrete Hartley transform
    Yang, Xiaofan
    Megson, Graham M.
    Xing, Yongkang
    Evans, David J.
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2006, 15 (02) : 301 - 312
  • [7] A New Fast Radix-2 Decimation-In-Frequency Algorithm for Computing the Discrete Hartley Transform
    Shah, Gautam A.
    Rathore, Tejmal S.
    [J]. 2009 1ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS(CICSYN 2009), 2009, : 363 - +
  • [8] Fast algorithm for the 3-D Discrete Hartley Transform
    Boussakta, S
    Alshibami, O
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2302 - 2305
  • [9] A Novel Fast Algorithm for Discrete Hartley Transform of Type-III base on the Split-Radix and First-Order Moments
    Hua, Xia
    Liu, Jianguo
    [J]. MIPPR 2013: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION AND MEDICAL IMAGING PROCESSING, 2013, 8920
  • [10] A split vector-radix algorithm for the 3-D discrete Hartley transform
    Bouguezel, Saad
    Ahmad, M. Omair
    Swamy, M. N. S.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (09) : 1966 - 1976
12345