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
关键词
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 条
  • [41] Algorithms for unequally spaced fast Laplace transforms
    Andersson, Fredrik
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 35 (03) : 419 - 432
  • [42] Singular integral transforms and fast numerical algorithms
    Prabir Daripa
    Daoud Mashat
    Numerical Algorithms, 1998, 18 : 133 - 157
  • [43] Singular integral transforms and fast numerical algorithms
    Daripa, P
    Mashat, D
    NUMERICAL ALGORITHMS, 1998, 18 (02) : 133 - 157
  • [44] V/HS structure for transforms and their fast algorithms
    Katiyi, Y
    Yaroslavsky, L
    ISPA 2003: PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, PTS 1 AND 2, 2003, : 482 - 487
  • [45] FAST ALGORITHMS FOR DISCRETE AND CONTINUOUS WAVELET TRANSFORMS
    RIOUL, O
    DUHAMEL, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) : 569 - 586
  • [46] Algorithms for the fast computation of PWL and PHL transforms
    Higher Institute of Electronics Engineering, P.O. Box 38645, Beni-Walid, Libya
    World Acad. Sci. Eng. Technol., 2009, (950-955):
  • [47] FAST ALGORITHMS FOR THE DFT AND OTHER SINUSOIDAL TRANSFORMS
    SUEHIRO, N
    HATORI, M
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03): : 642 - 644
  • [48] Fast Algorithms for Compositions of Arithmetic Transforms and Their Extensions
    Pang, Yu
    Radecka, Katarzyna
    Zilic, Zeljko
    2008 JOINT IEEE NORTH-EAST WORKSHOP ON CIRCUITS AND SYSTEMS AND TAISA CONFERENCE, 2008, : 313 - 316
  • [50] ON FAST ALGORITHMS FOR ORTHOGONAL TUCKER DECOMPOSITION
    Anh-Huy Phan
    Cichocki, Andrzej
    Tichavsky, Petr
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,