English
Related papers

Related papers: A graph Laplacian regularization for hyperspectral…

200 papers

Recently, graph neural networks have been widely used for network embedding because of their prominent performance in pairwise relationship learning. In the real world, a more natural and common situation is the coexistence of pairwise…

Social and Information Networks · Computer Science 2021-01-19 Xiangguo Sun , Hongzhi Yin , Bo Liu , Hongxu Chen , Jiuxin Cao , Yingxia Shao , Nguyen Quoc Viet Hung

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Yunpeng Shi , Shaohan Li , Gilad Lerman

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

Due to their flexibility to represent almost any kind of relational data, graph-based models have enjoyed a tremendous success over the past decades. While graphs are inherently only combinatorial objects, however, many prominent analysis…

Social and Information Networks · Computer Science 2024-03-27 Michaël Fanuel , Antoine Aspeel , Michael T. Schaub , Jean-Charles Delvenne

Regularization is a powerful technique for extracting useful information from noisy data. Typically, it is implemented by adding some sort of norm constraint to an objective function and then exactly optimizing the modified objective…

Data Structures and Algorithms · Computer Science 2011-04-28 Michael W. Mahoney , Lorenzo Orecchia

A central problem in hyperspectral image classification is obtaining high classification accuracy when using a limited amount of labelled data. In this paper we present a novel graph-based framework, which aims to tackle this problem in the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-24 Philip Sellars , Angelica Aviles-Rivero , Carola-Bibiane Schönlieb

Hyperspectral remote sensing images (HSIs) usually have high spectral resolution and low spatial resolution. Conversely, multispectral images (MSIs) usually have low spectral and high spatial resolutions. The problem of inferring images…

Computer Vision and Pattern Recognition · Computer Science 2015-06-23 Miguel Simões , José Bioucas-Dias , Luis B. Almeida , Jocelyn Chanussot

Linear spectral unmixing under nonnegativity and sum-to-one constraints is a convex optimization problem for which many algorithms were proposed. In practice, especially for supervised unmixing (i.e., with a large dictionary), solutions…

Signal Processing · Electrical Eng. & Systems 2025-12-19 Nils Foix-Colonier , Sébastien Bourguignon

The spectral theory of the normalized Laplacian for chemical hypergraphs is further investigated. The signless normalized Laplacian is introduced and it is shown that its spectrum for classical hypergraphs coincides with the spectrum of the…

Combinatorics · Mathematics 2022-11-09 Eleonora Andreotti , Raffaella Mulas

In hyperspectral images, some spectral bands suffer from low signal-to-noise ratio due to noisy acquisition and atmospheric effects, thus requiring robust techniques for the unmixing problem. This paper presents a robust supervised spectral…

Machine Learning · Statistics 2017-10-11 Fei Zhu , Abderrahim Halimi , Paul Honeine , Badong Chen , Nanning Zheng

While neural networks are powerful approximators used to classify or embed data into lower dimensional spaces, they are often regarded as black boxes with uninterpretable features. Here we propose Graph Spectral Regularization for making…

In this paper we present a new two-level iterative algorithm for tomographic image reconstruction. The algorithm uses a regularization technique, which we call edge-preserving Laplacian, that preserves sharp edges between objects while…

Computer Vision and Pattern Recognition · Computer Science 2015-09-17 Daniil Kazantsev , Evgueni Ovtchinnikov , William R. B. Lionheart , Philip J. Withers , Peter D. Lee

Time-varying graph signal recovery has been widely used in many applications, including climate change, environmental hazard monitoring, and epidemic studies. It is crucial to choose appropriate regularizations to describe the…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Weihong Guo , Yifei Lou , Jing Qin , Ming Yan

Graph sparsification underlies a large number of algorithms, ranging from approximation algorithms for cut problems to solvers for linear systems in the graph Laplacian. In its strongest form, "spectral sparsification" reduces the number of…

Quantum Physics · Physics 2023-05-09 Simon Apers , Ronald de Wolf

In this paper, we present GGSD, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and…

Machine Learning · Computer Science 2025-03-05 Giorgia Minello , Alessandro Bicciato , Luca Rossi , Andrea Torsello , Luca Cosmo

This paper presents a semi-supervised hyperspectral unmixing solution that integrate the spatial information in the abundance estimation procedure. The proposed method is applied on a nonlinear model based on polynomial postnonlinear mixing…

Signal Processing · Electrical Eng. & Systems 2018-03-05 Fahime Amiri , Mohammad Hossein. Kahaei

This paper presents a novel Bayesian approach for hyperspectral image unmixing. The observed pixels are modeled by a linear combination of material signatures weighted by their corresponding abundances. A spike-and-slab abundance prior is…

Applications · Statistics 2022-05-04 Zeng Li , Yoann Altmann , Jie Chen , Stephen Mclaughlin , Susanto Rahardja

Nonlinear reformulations of the spectral clustering method have gained a lot of recent attention due to their increased numerical benefits and their solid mathematical background. We present a novel direct multiway spectral clustering…

Machine Learning · Computer Science 2021-11-29 Dimosthenis Pasadakis , Christie Louis Alappat , Olaf Schenk , Gerhard Wellein

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact…

Quantum Physics · Physics 2025-04-22 Qingwen Wang , Ying Jiang , Lvzhou Li

In this work we consider a generalized bilevel optimization framework for solving inverse problems. We introduce fractional Laplacian as a regularizer to improve the reconstruction quality, and compare it with the total variation…

Image and Video Processing · Electrical Eng. & Systems 2020-06-24 Harbir Antil , Zichao Di , Ratna Khatri