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 条
  • [1] Tree-Structured Haar Transforms
    Karen Egiazarian
    Jaakko Astola
    [J]. Journal of Mathematical Imaging and Vision, 2002, 16 : 269 - 279
  • [2] B-term Approximation Using Tree-Structured Haar Transforms
    Ho, Hsin-Han
    Egiazarian, Karen O.
    Mitra, Sanjit K.
    [J]. IMAGE PROCESSING: ALGORITHMS AND SYSTEMS VII, 2009, 7245
  • [3] Signal de-noising in tree-structured Haar basis
    Pogossova, E
    Egiazarian, K
    Astola, J
    [J]. ISPA 2003: PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, PTS 1 AND 2, 2003, : 736 - 739
  • [4] TREE-STRUCTURED PROGRAMS
    WEGNER, E
    [J]. COMMUNICATIONS OF THE ACM, 1973, 16 (11) : 704 - 705
  • [5] Tree-structured classifiers
    Loh, Wei-Yin
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2010, 2 (03): : 364 - 369
  • [6] Fast Cube Matching Using Orthogonal Tree-Structured Haar Transform for Multispectral Images
    Ito, Izumi
    Pizurica, Aleksandra
    [J]. PROCEEDINGS OF THE 2019 11TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA 2019), 2019, : 70 - 75
  • [7] Two-Dimensional Orthonormal Tree-Structured Haar Transform for Fast Block Matching
    Ito, Izumi
    Egiazarian, Karen
    [J]. JOURNAL OF IMAGING, 2018, 4 (11):
  • [8] Full Search Equivalent Fast Block Matching Using Orthonormal Tree-structured Haar Transform
    Ito, Izumi
    Egiazarian, Karen
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2017, : 177 - 182
  • [9] TREE-STRUCTURED SURVIVAL ANALYSIS
    GORDON, L
    OLSHEN, RA
    [J]. CANCER TREATMENT REPORTS, 1985, 69 (10): : 1065 - 1069
  • [10] Clustering of Tree-structured Data
    Lu, Na
    Wu, Yidan
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 1210 - 1215
12345