• DocumentCode
    3428204
  • Title

    Critically sampled graph wavelets converted from linear-phase biorthogonal wavelets

  • Author

    Sakiyama, Akie ; Tanaka, Yuichi

  • Author_Institution
    Grad. Sch. of BASE, Tokyo Univ. of Agric. & Technol., Koganei, Japan
  • fYear
    2015
  • fDate
    19-24 April 2015
  • Firstpage
    4130
  • Lastpage
    4134
  • Abstract
    This paper presents a design method of critically sampled graph wavelet transforms (CSGWTs) utilizing real-valued biorthogonal linear-phase wavelets for regular signals. Their filter characteristics are equivalent to those of biorthogonal linear-phase wavelets and can be expressed by real-valued closed-form with the sum of sinusoidal waves in the graph spectral domain. The proposed CSGWTs satisfy the perfect reconstruction condition for graph signals. Since the proposed filters are smooth functions, they are well-behaved even if we use a lower-order polynomial approximation. The performance of the proposed CSGWTs is evaluated by comparison with existing CSGWTs.
  • Keywords
    graph theory; linear phase filters; polynomial approximation; signal reconstruction; signal sampling; smoothing methods; spectral analysis; wavelet transforms; CSGWT; biorthogonal linear-phase wavelet; critically sampled graph wavelet transform; graph signal reconstruction condition; graph spectral domain; lower-order polynomial approximation; smooth function; Chebyshev approximation; Discrete wavelet transforms; Signal to noise ratio; Graph signal processing; discrete wavelet transform; graph filter banks; graph wavelets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on
  • Conference_Location
    South Brisbane, QLD
  • Type

    conf

  • DOI
    10.1109/ICASSP.2015.7178748
  • Filename
    7178748