Implementing Daubechies wavelet transform with weighted finite automata

被引：2
|
作者：
Culik, K [1 ]
Dube, S [1 ]
机构：
[1] ITERATED SYST INC,ATLANTA,GA 30305
来源：
ACTA INFORMATICA | 1997年 / 34卷 / 05期
关键词：
D O I：
10.1007/s002360050089
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show that the compactly supported wavelet functions W-2, W-4, W-6, discovered by Daubechies [6] can be computed by weighted finite automata (WFA) introduced by Culik and Karhumaki [2]. Furthermore, for 1-D case, a fixed WFA with 2(n) + n(N - 2) states can implement any linear combination of dilations and translations of a basic wavelet W-N at resolution 2(n). The coefficients of the wavelet transform specify the initial weights in the corresponding states of the WFA, An algorithm to simplify this WFA is presented and can be employed to compress data. It works especially well for smooth and fractal-like data.
引用
收藏
页码：347 / 366
页数：20
相关论文
共 50 条
  • [1] Implementing Daubechies wavelet transform with weighted finite automata
    Karel Culik II.
    Simant Dube
    Acta Informatica, 1997, 34 : 347 - 366
  • [2] Implementing Daubechies wavelet transform with weighted finite automata
    Culik, K.
    Dube, S.
    Acta Informatica, 34 (05):
  • [3] Finite automata and regularized edge preserving wavelet transform scheme
    Hong, Sung-Wai
    Bao, Paul
    Data Compression Conference Proceedings, 1999,
  • [4] Daubechies wavelet beam and plate finite elements
    Alvarez Diaz, Lilliam
    Martin, Maria T.
    Vampa, Victoria
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2009, 45 (03) : 200 - 209
  • [5] The coefficients of Daubechies's scaling functions on the wavelet transform
    Okada, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (04) : 771 - 774
  • [6] Image Fusion using Daubechies Complex Wavelet Transform and Lifting Wavelet Transform: a Multiresolution Approach
    Thomas, Elizabeth
    Nair, Praseeda B.
    John, Sherin N.
    Dominic, Merry
    2014 ANNUAL INTERNATIONAL CONFERENCE ON EMERGING RESEARCH AREAS: MAGNETICS, MACHINES AND DRIVES (AICERA/ICMMD), 2014,
  • [7] Daubechies complex wavelet transform based moving object tracking
    Khare, Ashish
    Tiwary, Urna Shanker
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN IMAGE AND SIGNAL PROCESSING, 2007, : 36 - +
  • [8] Lossless Implementation of Daubechies 8-tap Wavelet Transform
    Wahid, Khan A.
    Islam, Md. Ashraful
    Ko, Seok-Bum
    2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 2157 - 2160
  • [9] Nonlinear Weighted Finite Automata
    Li, Tianyu
    Rabusseau, Guillaume
    Preup, Doina
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [10] On the determinization of weighted finite automata
    Buchsbaum, AL
    Giancarlo, R
    Westbrook, JR
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1502 - 1531
12345