Fast 3-D decimation-in-frequency algorithm for 3-D Hartley transform

被引:9
|
作者
Alshibami, O [1 ]
Boussakta, S [1 ]
机构
[1] Univ Leeds, Sch Elect & Elect Engn, Inst Integrated Informat Syst, Leeds LS2 9JT, W Yorkshire, England
关键词
Discrete Hartley transforms (DHT);
D O I
10.1016/S0165-1684(01)00102-5
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The three-dimensional discrete Hartley transform (3-D DHT) has been applied in a wide range of 3-D applications such as 3-D power spectrum analysis, 3-D filtering, and medical applications, etc. In this paper, a three-dimensional algorithm for fast computation of the three-dimensional discrete Hartley transform is developed. The mathematical concept and derivation is presented and the arithmetic complexity is analysed and compared to the familiar row-column approach. It is found that this algorithm offers substantial savings in both the number of multiplications and additions. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:121 / 126
页数:6
相关论文
共 50 条
  • [1] Fast algorithm for the 3-D Discrete Hartley Transform
    Boussakta, S
    Alshibami, O
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2302 - 2305
  • [2] A novel split-radix fast algorithm for the 3-D discrete hartley transform
    Jiang, Long-Yu
    Shu, Hua-Zhong
    Wu, Jia-Song
    Luo, Li-Min
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (06): : 1252 - 1255
  • [3] Fast 3-D algorithm for the 3-D IDCT
    Alshibami, O
    Boussakta, S
    Darnell, M
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 825 - 828
  • [4] A New Fast Radix-2 Decimation-In-Frequency Algorithm for Computing the Discrete Hartley Transform
    Shah, Gautam A.
    Rathore, Tejmal S.
    2009 1ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS(CICSYN 2009), 2009, : 363 - +
  • [5] A New Method for the 3-D Discrete Hartley Transform
    Chen, Tinghuan
    Dong, Zhifang
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 512 - 515
  • [6] 3-D fast ridgelet transform
    Carré, P
    Helbert, D
    Andres, E
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 1021 - 1024
  • [7] A split vector-radix algorithm for the 3-D discrete Hartley transform
    Bouguezel, Saad
    Ahmad, M. Omair
    Swamy, M. N. S.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (09) : 1966 - 1976
  • [8] A high performance 3-D parallel filtering algorithm using the vector radix fast Hartley transform
    Aziz, M
    Boussakta, S
    McLernon, DC
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 715 - 719
  • [9] A novel method of splitting the 3-D discrete Hartley transform
    Grigoryan, AM
    Agaian, SS
    Manukyan, AR
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 1009 - 1012
  • [10] Medical image compression using 3-D Hartley transform
    Sunder, R. Shyam
    Eswaran, C.
    Sriraam, N.
    COMPUTERS IN BIOLOGY AND MEDICINE, 2006, 36 (09) : 958 - 973