Fast 3-D algorithm for the 3-D IDCT

被引:1
|
作者
Alshibami, O [1 ]
Boussakta, S [1 ]
Darnell, M [1 ]
机构
[1] Univ Leeds, Sch Elect & Elect Engn, Inst Integrated Informat Syst, Leeds LS2 9JT, W Yorkshire, England
关键词
D O I
10.1109/PDCAT.2003.1236424
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a fast three-dimensional algorithm for the calculation of the three-dimensional inverse discrete cosine transform (3-D IDCT) is introduced. The derivation of the algorithm is presented and its arithmetic complexity is analysed and compared to that of the familiar row-column-frame (RCF) method. The proposed algorithm is found to reduce the number of multiplications by about 41%, whilst keeping the number of additions the same. Also, based on computer run-time, it is found to reduce the time involved in calculating the 3-D IDCT significantly. This makes the developed algorithm more suitable for 3-D image and video compression decoders involving the 3-D IDCTs.
引用
收藏
页码:825 / 828
页数:4
相关论文
共 50 条
  • [1] Fast algorithm for the 3-D DCT
    Alshibami, O
    Boussakta, S
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 1945 - 1948
  • [2] Fast 3-D decimation-in-frequency algorithm for 3-D Hartley transform
    Alshibami, O
    Boussakta, S
    [J]. SIGNAL PROCESSING, 2002, 82 (01) : 121 - 126
  • [3] A FAST 3-D IMAGING METHOD FOR CIRCULAR SAR BASED ON 3-D BACKPROJECTION ALGORITHM
    Han, Dong
    Zhou, Liangjiang
    Jiao, Zekun
    Song, Chen
    Wu, Yirong
    [J]. IGARSS 2020 - 2020 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2020, : 2368 - 2371
  • [4] A FAST 3-D RECONSTRUCTION ALGORITHM FOR PET
    KARP, JS
    LEWITT, RM
    CAPPELLO, J
    PUSTIE, M
    MUEHLLEHNER, G
    [J]. JOURNAL OF NUCLEAR MEDICINE, 1993, 34 (05): : P137 - P137
  • [5] 3-D or not 3-D
    Adam Powell
    [J]. JOM, 2002, 54 : 22 - 24
  • [6] 3-D OR NOT 3-D
    SMITH, CW
    [J]. NEW SCIENTIST, 1984, 102 (1407) : 40 - 44
  • [7] 3-D OR NOT 3-D
    KERBEL, M
    [J]. FILM COMMENT, 1980, 16 (06) : 11 - 20
  • [8] 3-D OR NOT 3-D
    Kehr, Dave
    [J]. FILM COMMENT, 2010, 46 (01) : 60 - 67
  • [9] 3-D or not 3-D
    Powell, A
    [J]. JOM-JOURNAL OF THE MINERALS METALS & MATERIALS SOCIETY, 2002, 54 (01): : 22 - 24
  • [10] Fast algorithm for 3-D vascular tree modeling
    Kretowski, M
    Rolland, Y
    Bézy-Wendling, J
    Coatrieux, JL
    [J]. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2003, 70 (02) : 129 - 136