Fast computation of DCT by statistic adapted look-up tables

被引：2
|
作者：
Kutka, R [1 ]
机构：
[1] Siemens AG, Corp Technol Informat & Commun, D-81739 Munich, Germany
来源：
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I AND II, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ICME.2002.1035898
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A fast algorithm to compute the DCT for video compression is presented. We replace the multiplications, which are the most time-consuming steps, by look-up table accesses. The problem of very long and memory-consuming tables is solved by reducing the tables to significant parts. This technique can be applied to other transformations, such as FFT or wavelets. The algorithm described computes 24% faster than Wang's DCT on a Pentium processor.
引用
收藏
页码：781 / 784
页数：4
相关论文
共 50 条
  • [1] Fast search algorithms for look-up tables
    Yoon, S
    Kang, H
    [J]. ENGINEERING COMPUTATIONS, 2003, 20 (3-4) : 238 - 247
  • [2] Fast computation of monochromatic infrared atmospheric transmittances using compressed look-up tables
    Strow, LL
    Motteler, HE
    Benson, RG
    Hannon, SE
    De Souza-Machado, S
    [J]. JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 1998, 59 (3-5): : 481 - 493
  • [3] Fast computation of monochromatic infrared atmospheric transmittances using compressed look-up tables
    Strow, LL
    Benson, RG
    Hannon, SE
    Motteler, HE
    [J]. OPTICAL SPECTROSCOPIC TECHNIQUES AND INSTRUMENTATION FOR ATMOSPHERIC AND SPACE RESEARCH II, 1996, 2830 : 106 - 115
  • [4] Repeated Look-Up Tables
    Reinhard, Erik
    Garces, Elena
    Stauder, Jurgen
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2020, 29 : 2370 - 2379
  • [5] Fast computation of the kinoform using look-up table
    Jin, Hongzhen
    Li, Yong
    Wang, Hui
    [J]. Yingyong Jiguang/Applied Laser Technology, 2002, 22 (01):
  • [6] Fast radiative transfer using monochromatic look-up tables
    Vincent, R. Anthony
    Dudhia, Anu
    [J]. JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2017, 186 : 254 - 264
  • [7] IMPLEMENTATION OF DYNAMIC LOOK-UP TABLES
    CLARKE, N
    CANTONI, A
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (06): : 391 - 397
  • [8] Memory reduction in look-up tables for fast symmetric function generators
    Lygouras, JN
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1999, 48 (06) : 1254 - 1258
  • [9] FAST FOURIER-TRANSFORMS WITH FACTORED RESIDUE LOOK-UP TABLES
    GOUTZOULIS, AP
    [J]. APPLIED OPTICS, 1989, 28 (19): : 4167 - 4175
  • [10] INMOS COLOR LOOK-UP TABLES
    不详
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (01) : 37 - 49
12345