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 条

[31] Steerable Discrete Cosine Transform
Fracastoro, Giulia
Fosson, Sophie M.
Magli, Enrico
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (01) : 303 - 314
[32] Generalized discrete cosine transform
Zhou, Jianqin
Chen, Ping
PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 449 - 452
[33] A FAST DISCRETE COSINE TRANSFORM
SINILNIKOV, AM
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1989, 32 (07): : 52 - 55
[34] DISCRETE COSINE TRANSFORM - COMMENTS
SHANMUGAM, KS
IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 759 - 759
[35] Reversible discrete cosine transform
Komatsu, K
Sezaki, K
PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 1769 - 1772
[36] The fractional discrete cosine transform
Cariolaro, G
Erseghe, T
Kraniauskas, P
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (04) : 902 - 911
[37] Steerable Discrete Cosine Transform
Fracastoro, Giulia
Magli, Enrico
2015 IEEE 17TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP), 2015,
[38] A DERIVATION FOR THE DISCRETE COSINE TRANSFORM
FLICKNER, MD
AHMED, N
PROCEEDINGS OF THE IEEE, 1982, 70 (09) : 1132 - 1134
[39] THE DISCRETE COSINE TRANSFORM ON TRIANGLES
Seifert, Bastian
Hueper, Knut
2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5023 - 5026
[40] DISCRETE COSINE TRANSFORM FILTERING
CHITPRASERT, B
RAO, KR
SIGNAL PROCESSING, 1990, 19 (03) : 233 - 245

← 1 2 3 4 5 →