On the Possibility of Optimization of the Discrete Cosine Transform to Increase a Computation Speed

被引：0
|
作者：
Smolyakov, Maxim V. [1 ]
Avrashkov, Pavel P. [1 ]
Frolov, Alexey I. [1 ]
Miroslavskaya, Lusiena A. [1 ]
Sannikov, Dmitriy P. [1 ]
机构：
[1] Oryol State Univ, Komsomolskaya Str 95, Orel City, Orlovsky Region, Russia
来源：
PROCEEDINGS OF THE 2017 9TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOL 1 | 2017年
关键词：
image compression; DCT (discrete cosine transform); laboriousness; minimum multiplication; optimization; decomposition into dolled up multipliers; DYNAMICS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The DCT is widely used in compression algorithms and image decompression. Perhaps decline their resource consumption by optimizing DCT. In article descried optimization by means of decomposition the DCT matrix (dimension n = 4, 8 and 16) into dolled up multipliers especially for minimization multiplication. Moreover, it is will allow lower cost for storage matrix in memory. Obtained by decomposition differ maximum number of symmetric matrices. For n = 4 we got results with number of multiplications less results, which found in very popular beginning. Also during the study identified inconsistencies formula for the theoretical boundaries of the smallest number of multiplications and of this number in the resulting expansions.
引用
收藏
页码：294 / 299
页数：6
相关论文
共 50 条
  • [41] A novel zero watermark optimization algorithm based on Gabor transform and discrete cosine transform
    Fan, Di
    Li, Yongyi
    Gao, Shang
    Chi, Wanda
    Lv, Changzhi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (14):
  • [42] All phase discrete cosine biorthogonal transform versus discrete cosine transform in digital watermarking
    Patel, Jay
    Tailor, Dev
    Panchal, Kevin
    Patel, Samir
    Gupta, Rajeev
    Shah, Manan
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (06) : 16121 - 16138
  • [43] All phase discrete cosine biorthogonal transform versus discrete cosine transform in digital watermarking
    Jay Patel
    Dev Tailor
    Kevin Panchal
    Samir Patel
    Rajeev Gupta
    Manan Shah
    Multimedia Tools and Applications, 2024, 83 : 16121 - 16138
  • [44] Relation between discrete cosine transform and discrete fourier transform
    Liu, Saili
    Xi'an Shiyou Xueyuan Xuebao/Journal of Xi'an Petroleum Institute, 10 (01):
  • [45] Discrete cosine transform domain image resizing using correlation of discrete cosine transform coefficients
    Cho, Min-Kyoung
    Lee, Byung-Uk
    JOURNAL OF ELECTRONIC IMAGING, 2006, 15 (03)
  • [46] Windowing the discrete cosine transform in the transform domain
    Sherlock, B.G.
    Kakad, Y.P.
    Advances in Physics, Electronics and Signal Processing Applications, 2000, : 320 - 324
  • [47] Discrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
    Liu Yuan-yuan
    Chen He-xin
    Zhao Yan
    Sun Hong-yan
    2015 8TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), 2015, : 199 - 203
  • [48] A HIGH-SPEED 2-D DISCRETE COSINE TRANSFORM CHIP
    SIKSTROM, B
    WANHAMMAR, L
    AFGHAHI, M
    PENCZ, J
    INTEGRATION-THE VLSI JOURNAL, 1987, 5 (02) : 159 - 169
  • [49] Signal Compression Using the Discrete Wavelet Transform and the Discrete Cosine Transform
    Barsanti, Robert J.
    Athanason, Athanasios
    2013 PROCEEDINGS OF IEEE SOUTHEASTCON, 2013,
  • [50] FREQUENCY COSINE TRANSFORM: A BRIDGE BETWEEN GRADIENT BASED FREQUENCY TRANSFORM AND DISCRETE COSINE TRANSFORM
    Gu, Suicheng
    Tan, Ying
    He, Xingui
    2008 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 612 - 617
12345