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; we 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 M. The quasi-affine system is formed by generalized dilations and shifts of a finite collection of wavelet functions Ψ:={ψj:1≤j≤r}⊂L2(R). We further require that ψj is generated by some refinable function ϕ with mask aj. We present the condition needed for the masks {aj:0≤j≤r}, as well as regularity conditions needed for ϕ and ψj, so that the associated quasi-affine system generated by Ψ is a tight frame for L2(M). The condition needed for the masks is a simple set of algebraic equations which are not only easy to verify for a given set of masks {aj}, but also make the construction of {aj} entirely painless. 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 ℓ1-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.

Tight Graph Framelets for Sparse Diffusion MRI q-Space Representation

Directional Tensor Product Complex Tight Framelets for Compressed Sensing MRI Reconstruction

Denoising of Diffusion MRI Data Via Graph Framelet Matching in X-Q Space

Graph-Constrained Sparse Construction of Longitudinal Diffusion-Weighted Infant Atlases

Reconstructing High-Quality Diffusion MRI Data from Orthogonal Slice-Undersampled Data Using Graph Convolutional Neural Networks

Robust Fusion of Diffusion MRI Data for Template Construction

Robust Construction Of Diffusion Mri Atlases With Correction For Inter-Subject Fiber Dispersion

Noise Reduction in Diffusion MRI Using Non-Local Self-Similar Information in Joint X-Q Space.

Multi-channel Framelet Denoising of Diffusion-Weighted Images.

Angular Resolution Enhancement of Diffusion MRI Data Using Inter-Subject Information Transfer.

Q-space Conditioned Translation Networks for Directional Synthesis of Diffusion Weighted Images from Multi-modal Structural MRI

Multifold Acceleration of Diffusion MRI Via Deep Learning Reconstruction from Slice-Undersampled Data.

<Emphasis Type="Italic">q</Emphasis>-Space Upsampling Using <Emphasis Type="Italic">x</Emphasis>-<Emphasis Type="Italic">q</Emphasis> Space Regularization

Sparse Representation on Graphs by Tight Wavelet Frames and Applications

Improving Estimation of Fiber Orientations in Diffusion MRI Using Inter-Subject Information Sharing

Structure-Adaptive Sparse Denoising for Diffusion-Tensor Mri

Joint k-q Space Compressed Sensing for Accelerated Multi-Shell Acquisition and Reconstruction of the diffusion signal and Ensemble Average Propagator

SUPER-RESOLUTION OF DIFFUSION MRI VIA JOINT CONSIDERATION OF SPATIAL AND ANGULAR SPACES USING GRAPH CNN

Fourier Diffusion for Sparse CT Reconstruction

High-Frequency Space Diffusion Models for Accelerated MRI

Undersampled MR Image Reconstruction with Data-Driven Tight Frame