中文
相关论文

相关论文: Accelerated graph-based spectral polynomial filter…

200 篇论文

We present a method for improving a Non Local Means operator by computing its low-rank approximation. The low-rank operator is constructed by applying a filter to the spectrum of the original Non Local Means operator. This results in an…

计算机视觉与模式识别 · 计算机科学 2014-12-08 Victor May , Yosi Keller , Nir Sharon , Yoel Shkolnisky

In the past few years, the problem of distributed consensus has received a lot of attention, particularly in the framework of ad hoc sensor networks. Most methods proposed in the literature address the consensus averaging problem by…

信息论 · 计算机科学 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

In this paper, we present two localized graph filtering based methods for interpolating graph signals defined on the vertices of arbitrary graphs from only a partial set of samples. The first method is an extension of previous work on…

机器学习 · 计算机科学 2013-10-11 Sunil K. Narang , Akshay Gadde , Eduard Sanou , Antonio Ortega

This work presents inGRASS, a novel algorithm designed for incremental spectral sparsification of large undirected graphs. The proposed inGRASS algorithm is highly scalable and parallel-friendly, having a nearly-linear time complexity for…

数据结构与算法 · 计算机科学 2024-09-09 Ali Aghdaei , Zhuo Feng

Over the last decade, signal processing on graphs has become a very active area of research. Specifically, the number of applications, for instance in statistical or deep learning, using frames built from graphs, such as wavelets on graphs,…

信号处理 · 电气工程与系统科学 2023-03-08 Elie Chedemail , Basile de Loynes , Fabien Navarro , Baptiste Olivier

In this paper, we consider nonsubsampled graph filter banks (NSGFBs) to process data on a graph in a distributed manner. Given an analysis filter bank with small bandwidth, we propose algebraic and optimization methods of constructing…

信息论 · 计算机科学 2017-09-14 Junzheng Jiang , Cheng Cheng , Qiyu Sun

Previous AutoML pruning works utilized individual layer features to automatically prune filters. We analyze the correlation for two layers from the different blocks which have a short-cut structure. It shows that, in one block, the deeper…

计算机视觉与模式识别 · 计算机科学 2021-09-24 Mingyang Zhang , Xinyi Yu , Jingtao Rong , Linlin Ou

In coherent imaging systems, speckle is a signal-dependent noise that visually strongly degrades images' appearance. A huge amount of SAR data has been acquired from different sensors with different wavelengths, resolutions, incidences and…

计算机视觉与模式识别 · 计算机科学 2024-02-16 Weiying Zhao , Paul Riot , Charles-Alban Deledalle , Henri Maître , Jean-Marie Nicolas , Florence Tupin

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

计算机视觉与模式识别 · 计算机科学 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios

Visual object tracking is a challenging computer vision task with numerous real-world applications. Here we propose a simple but efficient Spectral Filter Tracking (SFT)method. To characterize rotational and translation invariance of…

计算机视觉与模式识别 · 计算机科学 2017-07-19 Zhen Cui , You yi Cai , Wen ming Zheng , Jian Yang

To address the limitations of conventional critically sampled graph filter banks in joint time-vertex signal processing, which require decomposing the joint graph into bipartite subgraphs and thus cannot fully exploit all temporal and…

综合数学 · 数学 2026-03-17 Yu Zhang , Bing-Zhao Li

Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design…

机器学习 · 计算机科学 2023-06-07 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

We consider the problem of decentralized composite optimization over a symmetric connected graph, in which each node holds its own agent-specific private convex functions, and communications are only allowed between nodes with direct links.…

最优化与控制 · 数学 2018-09-06 Bin Wang , Jun Fang , Huiping Duan , Hongbin Li

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

其他计算机科学 · 计算机科学 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

In the first part of this paper, we survey results that are associated with three types of Laplacian matrices:difference, normalized, and signless. We derive eigenvalue and eigenvector formulaes for paths and cycles using circulant matrices…

组合数学 · 数学 2012-11-06 K. K. K. R. Perera , Yoshihiro Mizoguchi

Graph neural networks (GNNs) have shown remarkable performance on homophilic graph data while being far less impressive when handling non-homophilic graph data due to the inherent low-pass filtering property of GNNs. In general, since…

机器学习 · 计算机科学 2023-10-27 Shuai Zheng , Zhenfeng Zhu , Zhizhe Liu , Youru Li , Yao Zhao

In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank…

信息论 · 计算机科学 2013-06-28 R. C. de Lamare , M. Yukawa , I. Yamada

Enhancing quality and removing noise during preprocessing is one of the most critical steps in image processing. X-ray images are created by photons colliding with atoms and the variation in scattered noise absorption. This noise leads to a…

计算机视觉与模式识别 · 计算机科学 2024-09-02 Masoud Shahraki Mohammadi , Seyed Javad Seyed Mahdavi Chabok

We propose a data-dependent denoising procedure to restore noisy images. Different from existing denoising algorithms which search for patches from either the noisy image or a generic database, the new algorithm finds patches from a…

计算机视觉与模式识别 · 计算机科学 2015-06-22 Enming Luo , Stanley H. Chan , Truong Q. Nguyen

We investigate connections between the symmetries (automorphisms) of a graph and its spectral properties. Whenever a graph has a symmetry, i.e. a nontrivial automorphism $\phi$, it is possible to use $\phi$ to decompose any matrix…

组合数学 · 数学 2016-10-07 Wayne Barrett , Amanda Francis , Ben Webb