Tree-structured Haar transforms

被引：29
|
作者：
Egiazarian, K [1 ]
Astola, J [1 ]
机构：
[1] Tampere Univ Technol, Signal Proc Lab, FIN-33101 Tampere, Finland
来源：
JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2002年 / 16卷 / 03期
关键词：
Haar functions; Haar transform; fast algorithms; Walsh transform; binary tree; Fibonacci tree; wavelet packets;
D O I：
10.1023/A:1020385811959
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Haar transform is generalized to the case of an arbitrary time and scale splitting. To any binary tree we associate an orthogonal system of Haar-type functions-tree-structured Haar (TSH) functions. Unified fast algorithm for computation of the introduced tree-structured Haar transforms is presented. It requires 2(N-1) additions and 3N-2 multiplications, where N is transform order or, equivalently, the number of leaves of the binary tree.
引用
收藏
页码：269 / 279
页数：11
相关论文
共 50 条
  • [21] Tree-structured approximations by expectation propagation
    Minka, T
    Qi, Y
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16, 2004, 16 : 193 - 200
  • [22] Multiobjective Tree-Structured Parzen Estimator
    Ozaki, Yoshihiko
    Tanigaki, Yuki
    Watanabe, Shuhei
    Nomura, Masahiro
    Onishi, Masaki
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 73 : 1209 - 1250
  • [23] Tree-structured representation of musical information
    Rizo, D
    Iñesta, JM
    Moreno-Seco, F
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PROCEEDINGS, 2003, 2652 : 838 - 846
  • [24] Tree-Structured Multiple Description Coding
    Jean Cardinal
    [J]. Journal of VLSI signal processing systems for signal, image and video technology, 2003, 33 : 287 - 294
  • [25] A Tree-Structured Feature Matching Algorithm
    Sun, Xiongwei
    Ma, Xiubo
    Chen, Lei
    Wan, Li
    Zeng, Xinhua
    [J]. COMPUTER VISION, CCCV 2015, PT II, 2015, 547 : 190 - 200
  • [26] Watermarking abstract tree-structured data
    Chen, G
    Chen, K
    Hu, TL
    Dong, JX
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2005, 3739 : 221 - 232
  • [27] Multiobjective Tree-Structured Parzen Estimator
    Ozaki Y.
    Tanigaki Y.
    Watanabe S.
    Nomura M.
    Onishi M.
    [J]. Journal of Artificial Intelligence Research, 2022, 73 : 1209 - 1250
  • [28] TREE-STRUCTURED EXPONENTIAL REGRESSION MODELING
    AHN, H
    [J]. BIOMETRICAL JOURNAL, 1994, 36 (01) : 43 - 61
  • [29] Tree-Structured Binary Neural Networks
    Serbetci, Ayse
    Akgul, Yusuf Sinan
    [J]. 29TH IEEE CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS (SIU 2021), 2021,
  • [30] OODA of graph and tree-structured data
    Sienkiewicz, Ela
    Wang, Haonan
    [J]. BIOMETRICAL JOURNAL, 2014, 56 (05) : 778 - 780
12345