English
Related papers

Related papers: Sparse Representation on Graphs by Tight Wavelet F…

200 papers

In our recent work, we proposed the design of perfect reconstruction orthogonal wavelet filterbanks, called graph- QMF, for arbitrary undirected weighted graphs. In that formulation we first designed "one-dimensional" two-channel…

Information Theory · Computer Science 2015-06-11 Sunil K. Narang , Antonio Ortega

Collaborative filtering is a popular approach in recommender systems, whose objective is to provide personalized item suggestions to potential users based on their purchase or browsing history. However, personalized recommendations require…

Information Retrieval · Computer Science 2023-12-07 Osama Alshareet , A. Ben Hamza

Tight wavelet frames are computationally and theoretically attractive, but most existing multivariate constructions have various drawbacks, including low vanishing moments for the wavelets, or a large number of wavelet masks. We further…

Functional Analysis · Mathematics 2019-10-16 Youngmi Hur , Zachary Lubberts , Kasso A. Okoudjou

The Easy Path Wavelet Transform is an adaptive transform for bivariate functions (in particular natural images) which has been proposed in [1]. It provides a sparse representation by finding a path in the domain of the function leveraging…

Information Theory · Computer Science 2017-02-16 Renato Budinich

Spectral-based graph neural networks (SGNNs) have been attracting increasing attention in graph representation learning. However, existing SGNNs are limited in implementing graph filters with rigid transforms (e.g., graph Fourier or…

Machine Learning · Computer Science 2022-01-05 Mingxing Xu , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong , Pascal Frossard

It is known that the continuous wavelet transform of a function $f$ decays very rapidly near the points where $f$ is smooth, while it decays slowly near the irregular points. This property allows one to precisely identify the singular…

Functional Analysis · Mathematics 2007-05-23 Gitta Kutyniok , Demetrio Labate

Medical image segmentation is a critical task that plays a vital role in diagnosis, treatment planning, and disease monitoring. Accurate segmentation of anatomical structures and abnormalities from medical images can aid in the early…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Reza Azad , Amirhossein Kazerouni , Alaa Sulaiman , Afshin Bozorgpour , Ehsan Khodapanah Aghdam , Abin Jose , Dorit Merhof

Graph filtering is a fundamental tool in graph signal processing. Polynomial graph filters (PGFs), defined as polynomials of a fundamental graph operator, can be implemented in the vertex domain, and usually have a lower complexity than…

Signal Processing · Electrical Eng. & Systems 2022-05-04 Keng-Shih Lu , Antonio Ortega , Debargha Mukherjee , Yue Chen

Analysis of signals defined on complex topologies modeled by graphs is a topic of increasing interest. Signal decomposition plays a crucial role in the representation and processing of such information, in particular, to process graph…

Signal Processing · Electrical Eng. & Systems 2025-02-18 Harry H. Behjat , Carl-Fredrik Westin , Rik Ossenkoppele , Dimitri Van De Ville

The multi-scale information among the whole slide images (WSIs) is essential for cancer diagnosis. Although the existing multi-scale vision Transformer has shown its effectiveness for learning multi-scale image representation, it still…

Computer Vision and Pattern Recognition · Computer Science 2023-05-26 Saisai Ding , Juncheng Li , Jun Wang , Shihui Ying , Jun Shi

Tight framelets on a smooth and compact Riemannian manifold $\mathcal{M}$ provide a tool of multiresolution analysis for data from geosciences, astrophysics, medical sciences, etc. This work investigates the construction, characterizations,…

Classical Analysis and ODEs · Mathematics 2018-03-05 Yu Guang Wang , Xiaosheng Zhuang

Infrastructure monitoring is critical for safe operations and sustainability. Water distribution networks (WDNs) are large-scale networked critical systems with complex cascade dynamics which are difficult to predict. Ubiquitous monitoring…

Machine Learning · Computer Science 2020-02-14 Alessio Pagani , Zhuangkun Wei , Ricardo Silva , Weisi Guo

We introduce a new ensemble of random bipartite graphs, which we term the `smearing ensemble', where each left node is connected to some number of consecutive right nodes. Such graphs arise naturally in the recovery of sparse wavelet…

Information Theory · Computer Science 2017-05-09 Kabir Chandrasekher , Orhan Ocal , Kannan Ramchandran

Cartoon-like images, i.e., C^2 functions which are smooth apart from a C^2 discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was…

Functional Analysis · Mathematics 2015-03-13 G. Kutyniok , W. Lim

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression as well as for an efficient…

Functional Analysis · Mathematics 2011-08-08 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

Parameter-efficient fine-tuning (PEFT) of pre-trained language models has recently demonstrated remarkable achievements, effectively matching the performance of full fine-tuning while utilizing significantly fewer trainable parameters, and…

Computation and Language · Computer Science 2023-05-29 Baohao Liao , Yan Meng , Christof Monz

A considerable amount of research in harmonic analysis has been devoted to non-linear estimators of signals contaminated by additive Gaussian noise. They are implemented by thresholding coefficients in a frame, which provide a sparse signal…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Nathanaël Cuvelle--Magar , Stéphane Mallat

Instead of directly utilizing an observed image including some outliers, noise or intensity inhomogeneity, the use of its ideal value (e.g. noise-free image) has a favorable impact on clustering. Hence, the accurate estimation of the…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Cong Wang , Witold Pedrycz , ZhiWu Li , MengChu Zhou , Jun Zhao

Many modern applications involve accessing and processing graphical data, i.e. data that is naturally indexed by graphs. Examples come from internet graphs, social networks, genomics and proteomics, and other sources. The typically large…

Information Theory · Computer Science 2023-01-18 Payam Delgosha , Venkat Anantharam

In this paper we introduce a new localization framework for wavelet transforms, such as the 1D wavelet transform and the Shearlet transform. Our goal is to design nonadaptive window functions that promote sparsity in some sense. For that,…

Information Theory · Computer Science 2018-07-10 Ron Levie , Nir Sochen