4 ms·

Wavelets on Graphs via Spectral Graph Theory (2009)

• _alternator_ 6mo ago
  Love the abstract, a real blast from the past. The wavelet transform is a truly beautiful idea, with compact wavelets first identified by Duabechies in the 90s. They were revolutionary for, among other things, being a truly unique class of function with fascinating properties (fractal, compact analogues of the Fourier transform). They have applications in image and video processing, though IMO they aren’t used as often as they should be (they are default in JPEG2000 IIRC, but that’s not commonly used). There have definitely been attempts to do graph based wavelets before; tbh I’m not familiar enough with the literature to comment on the novelty of this work, but it looks solid on a quick inspection.
  • deleted 6mo ago
    [deleted]
  • SideQuark 6mo ago
    About 3000 citations, so I’d guess the paper was very well received
  • pezezin 6mo ago
    I think that the most popular usage of JPEG 2000 is DCI, the digital cinema standard.
  • deleted 6mo ago
    [deleted]
  • vi_sextus_vi 6mo ago
    Not my field either but using (Chebyshev) polynomials to approximate _exponential functionals_ on [believably] infinite or scale-free graphs sounds rather interesting.. On further reflection, as you said, wavelets are local on space and phase-space so one has a natural cutoff.. Related (stub and theory warning, but closer to my domain of interest :) https://en.wikipedia.org/wiki/Analysis_on_fractals https://en.wikipedia.org/wiki/Analysis_on_fractals https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.127.230601 https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.12...
• Alexzoofficial 6mo ago
  [flagged]