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 条
  • [31] A fast collision check algorithm EDGE for moving 3-D objects
    Kimura, N
    Mori, N
    Noborio, H
    [J]. 2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, 2000, : 2107 - 2114
  • [32] A fast contact detection algorithm for 3-D discrete element method
    Nezami, EG
    Hashash, YMA
    Zhao, DW
    Ghaboussi, J
    [J]. COMPUTERS AND GEOTECHNICS, 2004, 31 (07) : 575 - 587
  • [33] A Fast ICP Algorithm for 3-D Human Body Motion Tracking
    Kim, Daehwan
    Kim, Daijin
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2010, 17 (04) : 402 - 405
  • [34] Waveguide 3-D FSSs by 3-D printing technique
    Tang, Wanchun
    Zhu, Jianping
    Wang, Cheng
    Ge, Jinqun
    Yu, Zhengyong
    Zhuang, Wei
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2016, : 675 - 678
  • [35] Perceived depth of 3-D objects in 3-D scenes
    Sauer, CW
    Saidpour, A
    Braunstein, ML
    Andersen, GJ
    [J]. PERCEPTION, 2001, 30 (06) : 681 - 692
  • [36] 3-D BEAMS NEED UNAMBIGUOUS 3-D NAMES
    BAILLIE, A
    LAPOINTE, C
    [J]. INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1991, 21 (04): : 1105 - 1105
  • [37] 3-D Face Verification with 3-D Face Scanner
    Toyama, Yasuhiro
    Sato, Yukio
    Honda, Ikuji
    [J]. ISOT: 2009 INTERNATIONAL SYMPOSIUM ON OPTOMECHATRONIC TECHNOLOGIES, 2009, : 175 - 178
  • [38] Attention to 3-D shape, 3-D motion, and texture in 3-D structure from motion displays
    Peuskens, H
    Claeys, KG
    Todd, JT
    Norman, JF
    Van Hecke, P
    Orban, GA
    [J]. JOURNAL OF COGNITIVE NEUROSCIENCE, 2004, 16 (04) : 665 - 682
  • [39] Gravity: Fast placement for 3-D VLSI
    Obenaus, ST
    Szymanski, TH
    [J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2003, 8 (03) : 298 - 315
  • [40] 3-D data storage: Fast and vast
    The, L
    [J]. DATAMATION, 1995, 41 (23): : 81 - 81