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 条
  • [21] VHDL core for the computation of the one-dimensional Discrete Cosine Transform
    Mendoza-Camarena, Ulises S.
    Romero-Troncoso, Rene de Jesus
    RECONFIG 2006: PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGA'S, 2006, : 333 - +
  • [22] A CMOS image sensor with focal plane Discrete Cosine Transform computation
    Tan, Edwin J.
    Ignjatovic, Zeljko
    Bocko, Mark F.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2395 - 2398
  • [23] Recursive fast computation of the two-dimensional discrete cosine transform
    Fang, WH
    Hu, NC
    Shih, SK
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (01): : 25 - 33
  • [24] Efficient Recursive Algorithm for Discrete Cosine Transform and Inverse Discrete Cosine Transform
    Dahiya, Pragati
    Jain, Priyanka
    2018 INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY, ELECTRONICS, AND COMPUTING SYSTEMS (SEEMS), 2018,
  • [25] On Accelerating the Computation of 2-D Discrete Cosine Transform in Image Processing
    Papakostas, G. A.
    Karakasis, E. G.
    Koulouriotis, D. E.
    ICSES 2008 INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS, CONFERENCE PROCEEDINGS, 2008, : 7 - 10
  • [26] Computation of Partial Fractional Derivative of Digital Image Using Discrete Cosine Transform
    Tseng, Chien-Cheng
    Lee, Su-Ling
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 2828 - 2831
  • [27] Fast computation of the high resolution image restoration by using the discrete cosine transform
    Abe, Yoshinori
    Iiguni, Youji
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL I, PTS 1-3, PROCEEDINGS, 2007, : 745 - 748
  • [28] A Novel High Performance Discrete Cosine Transform Algorithm Based on the Stochastic Computation
    Wang Qian
    Xiao Guoqiang
    Lin Xiao
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 845 - 848
  • [29] RUNNING DISCRETE COSINE TRANSFORM
    OLKKONEN, H
    JOURNAL OF BIOMEDICAL ENGINEERING, 1992, 14 (06): : 507 - 508
  • [30] COMPUTING DISCRETE COSINE TRANSFORM
    TSENG, BD
    MILLER, WC
    IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (10) : 966 - 968
12345