Integer orthogonal transforms: Design, fast algorithms, and applications

被引：0

作者：

Egiazarian, KO ^{[1
]}

Rusanovskyy, D ^{[1
]}

Astola, JT ^{[1
]}

机构：

[1] Tampere Univ Technol, FIN-33101 Tampere, Finland

来源：

IMAGE PROCESSING: ALGORITHMS AND SYSTEMS III | 2004年 / 5298卷

关键词：

integer transforms; DCT; coding gain; fast algorithms; image denoising; video coding;

D O I：

10.1117/12.538694

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The paper is devoted to design, fast implementation and applications of a family of 8-points integer orthogonal transforms based on a parametric matrix. A unified algorithm for their efficient computations is developed. Derived fast transforms have close coding gain performance to the optimal Karhunen-Loeve transform for the first order Markov process. Among them are also such that closely approximate the DCT-II and. at the same time, have a larger coding gain. For a particular set of parameters, integer transforms with reduced computational complexity are obtained. The comparative analysis of these transforms with the DCT-II in the framework of image denoising and video coding is performed.

引用

页码：278 / 289

页数：12

共 50 条

[1] FAST ALGORITHMS FOR COMPLEX INTEGER TRANSFORMS
LIU, KY
REED, IS
TRUONG, TK
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (05): : 450 - 452
[2] Fast algorithms for orthogonal and biorthogonal modulated lapped transforms
Malvar, H
1998 IEEE SYMPOSIUM ON ADVANCES IN DIGITAL FILTERING AND SIGNAL PROCESSING, 1998, : 159 - 163
[3] DERIVATION OF FAST ALGORITHMS FOR TWO-DIMENSIONAL ORTHOGONAL-TRANSFORMS
SINGER, R
FREQUENZ, 1989, 43 (02) : 34 - 41
[4] EXTENDED LAPPED TRANSFORMS - PROPERTIES, APPLICATIONS, AND FAST ALGORITHMS
MALVAR, HS
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (11) : 2703 - 2714
[5] APPROACH TO APPLICATION OF FAST ORTHOGONAL TRANSFORMS IN SPACE-PROCESSING ALGORITHMS.
Sverdlik, M.B.
Nazarenko, A.A.
Eyseev, V.L.
Radionov, V.V.
Radioelectronics and Communications Systems (English translation of Izvestiya Vysshikh Uchebnykh Z, 1987, 30 (04): : 64 - 67
[6] On the group algebras hierarchy pertaining to the parametrization of fast algorithms of discrete orthogonal transforms
Chernov, VM
DOKLADY AKADEMII NAUK, 1997, 357 (03) : 317 - 319
[7] Applications of fast algorithms for the numerical calculation of optical signal transforms
Healy, John J.
Sheridan, John T.
PHOTON MANAGEMENT II, 2006, 6187 : U398 - U406
[8] FAST AND NUMERICALLY STABLE ALGORITHMS FOR DISCRETE HARTLEY TRANSFORMS AND APPLICATIONS TO PRECONDITIONING
Arico, Antonio
Serra-Capizzano, Stefano
Tasche, Manfred
COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2005, 5 (01) : 21 - 68
[9] Accurate algorithms for nonuniform fast forward and inverse Fourier transforms and their applications
Liu, QH
Nguyen, N
Tang, XY
IGARSS '98 - 1998 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, PROCEEDINGS VOLS 1-5: SENSING AND MANAGING THE ENVIRONMENT, 1998, : 288 - 290
[10] FAST TRANSFORMS, ALGORITHMS, ANALYSIS AND APPLICATIONS - ELLIOTT,DF, RAO,KR
TESCHER, AG
IEEE COMMUNICATIONS MAGAZINE, 1984, 22 (07) : 32 - 32

← 1 2 3 4 5 →