Sparse representation on graphs by tight wavelet frames and applications
From MaRDI portal
Abstract: In this paper, we introduce a new (constructive) characterization of tight wavelet frames on non-flat domains in both continuum setting, i.e. on manifolds, and discrete setting, i.e. on graphs; discuss how fast tight wavelet frame transforms can be computed and how they can be effectively used to process graph data. We start with defining the quasi-affine systems on a given manifold that is formed by generalized dilations and shifts of a finite collection of wavelet functions . We further require that is generated by some refinable function with mask . We present the condition needed for the masks so that the associated quasi-affine system generated by is a tight frame for . Then, we discuss how the transition from the continuum (manifolds) to the discrete setting (graphs) can be naturally done. In order for the proposed discrete tight wavelet frame transforms to be useful in applications, we show how the transforms can be computed efficiently and accurately by proposing the fast tight wavelet frame transforms for graph data (WFTG). Finally, we consider two specific applications of the proposed WFTG: graph data denoising and semi-supervised clustering. Utilizing the sparse representation provided by the WFTG, we propose -norm based optimization models on graphs for denoising and semi-supervised clustering. On one hand, our numerical results show significant advantage of the WFTG over the spectral graph wavelet transform (SGWT) by [1] for both applications. On the other hand, numerical experiments on two real data sets show that the proposed semi-supervised clustering model using the WFTG is overall competitive with the state-of-the-art methods developed in the literature of high-dimensional data classification, and is superior to some of these methods.
Recommendations
Cites work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A framelet algorithm for enhancing video stills
- A framelet-based image inpainting algorithm
- A method based on total variation for network modularity optimization using the MBO scheme
- Active contours without edges
- Affine systems in \(L_ 2(\mathbb{R}^d)\): The analysis of the analysis operator
- An MBO scheme on graphs for classification and image processing
- Biorthogonal bases of compactly supported wavelets
- Biorthogonal Loop-subdivision wavelets
- Biorthogonal wavelets with 4-fold axial symmetry for quadrilateral surface multiresolution processing
- Biorthogonal wavelets with six-fold axial symmetry for hexagonal data and triangle surface multiresolution processing
- Compactly supported tight affine spline frames in 𝐿₂(ℝ^{𝕕})
- Compactly supported tight and sibling frames with maximum vanishing moments
- Compactly supported tight frames associated with refinable functions
- Continuous wavelets on compact manifolds
- Convergence analysis of tight framelet approach for missing data recovery
- Deconvolution: a wavelet frame approach
- Diffuse Interface Models on Graphs for Classification of High Dimensional Data
- Diffusion maps
- Diffusion polynomial frames on metric measure spaces
- Diffusion wavelets
- Dual wavelet frames and Riesz bases in Sobolev spaces
- Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
- Explicit construction of framelets
- Frame based segmentation for medical images
- Framelet based deconvolution
- Framelets: MRA-based constructions of wavelet frames
- From graph to manifold Laplacian: the convergence rate
- Global minimization for continuous multiphase partitioning problems using a dual approach
- Highly symmetric bi-frames for triangle surface multiresolution processing
- scientific article; zbMATH DE number 412139 (Why is no real title available?)
- scientific article; zbMATH DE number 3877889 (Why is no real title available?)
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 52869 (Why is no real title available?)
- scientific article; zbMATH DE number 1862742 (Why is no real title available?)
- Image decomposition via the combination of sparse representations and a variational approach
- Image restoration: total variation, wavelet frames, and beyond
- Learning Theory
- Learning Theory
- MRA-based wavelet frames and applications
- Multilevel algorithm for a Poisson noise removal model with total-variation regularization
- Multiresolution and wavelets
- Multiresolution Approximations and Wavelet Orthonormal Bases of L 2 (R)
- Multiscale methods for data on graphs and irregular multidimensional situations
- Nonlinear total variation based noise removal algorithms
- Nonlocal Linear Image Regularization and Supervised Segmentation
- Nonlocal Operators with Applications to Image Processing
- On existence and weak stability of matrix refinable functions
- On the construction of multivariate (pre)wavelets
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Optimal approximations by piecewise smooth functions and associated variational problems
- Orthonormal bases of compactly supported wavelets
- Pseudo-splines, wavelets and framelets
- Representation of functions on big data: graphs and trees
- Restoration of Chopped and Nodded Images by Framelets
- Sampling, denoising and compression of matrices by coherent matrix organization
- Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)
- Simultaneous cartoon and texture inpainting
- Smooth wavelet tight frames with zero moments
- Split Bregman methods and frame based image restoration
- Stationary subdivision
- Symmetric framelets
- Ten Lectures on Wavelets
- The Haar wavelet transform of a dendrogram
- The Lifting Scheme: A Construction of Second Generation Wavelets
- The Split Bregman Method for L1-Regularized Problems
- Tight compactly supported wavelet frames of arbitrarily high smoothness
- Tight frame: an efficient way for high-resolution image reconstruction
- Tight Wavelet Frames on Multislice Graphs
- Training invariant support vector machines
- Treelets -- an adaptive multi-scale basis for sparse unordered data
- UNIFORM BOUNDS FOR EIGENFUNCTIONS OF THE LAPLACIAN ON MANIFOLDS WITH BOUNDARY*
- Wavelet Algorithms for High-Resolution Image Reconstruction
- Wavelet frame based multiphase image segmentation
- Wavelet frame based surface reconstruction from unorganized points
- Wavelets from the loop scheme
- Wavelets on graphs via spectral graph theory
- Wavelets on the 2-sphere: A group-theoretical approach
- Wavelets on the n-sphere and related manifolds
Cited in
(33)- Parseval wavelets on hierarchical graphs
- A wavelet frame approach for removal of mixed Gaussian and impulse noise on surfaces
- NPTC-net: narrow-band parallel transport convolutional neural networks on point clouds
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Multi-link wavelets on hierarchical graphs
- Tight framelets and fast framelet filter bank transforms on manifolds
- A characterization of multi-wavelet dual frames in Sobolev spaces
- Dual wavelet frame transforms on manifolds and graphs
- Adaptive directional Haar tight framelets on bounded domains for digraph signal representations
- Graph Fourier transform based on \(\ell_1\) norm variation minimization
- Gabor-type frames for signal processing on graphs
- Proximal gradient methods for general smooth graph total variation model in unsupervised learning
- scientific article; zbMATH DE number 6536240 (Why is no real title available?)
- Analysis of framelet transforms on a simplex
- Triangulated surface denoising using high order regularization with dynamic weights
- scientific article; zbMATH DE number 7625171 (Why is no real title available?)
- CURE: curvature regularization for missing data recovery
- Multiscale discrete framelet transform for graph-structured signals
- Parallel Transport Convolution: Deformable Convolutional Networks on Manifold-Structured Data
- Perfect reconstruction two-channel filter banks on arbitrary graphs
- Spectral Laplace transform of signals on arbitrary domains
- Spectral graph wavelet packets frames
- Dual framelets transform on manifolds and graphs
- Approximation theory of wavelet frame based image restoration
- Tight frames generated by a graph short-time Fourier transform
- Frames for signal processing on Cayley graphs
- Framelet message passing
- Medical image reconstruction with multi-level deep learning denoiser and tight frame regularization
- Continuous spectral transform and modulation for signal processing on arbitrary data
- Data-driven thresholding in denoising with spectral graph wavelet transform
- Nonhomogeneous wavelet dual frames and extension principles in reducing subspaces
- Approximation theorems on graphs
- Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel
This page was built for publication: Sparse representation on graphs by tight wavelet frames and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2627888)
