Graph Signal Processing for Heterogeneous Change Detection Part II: Spectral Domain Analysis

08/03/2022
by   Yuli Sun, et al.
0

This is the second part of the paper that provides a new strategy for the heterogeneous change detection (HCD) problem, that is, solving HCD from the perspective of graph signal processing (GSP). We construct a graph to represent the structure of each image, and treat each image as a graph signal defined on the graph. In this way, we can convert the HCD problem into a comparison of responses of signals on systems defined on the graphs. In the part I, the changes are measured by comparing the structure difference between the graphs from the vertex domain. In this part II, we analyze the GSP for HCD from the spectral domain. We first analyze the spectral properties of the different images on the same graph, and show that their spectra exhibit commonalities and dissimilarities. Specially, it is the change that leads to the dissimilarities of their spectra. Then, we propose a regression model for the HCD, which decomposes the source signal into the regressed signal and changed signal, and requires the regressed signal have the same spectral property as the target signal on the same graph. With the help of graph spectral analysis, the proposed regression model is flexible and scalable. Experiments conducted on seven real data sets show the effectiveness of the proposed method.

READ FULL TEXT

page 2

page 5

page 8

page 9

page 11

research
08/03/2022

Graph Signal Processing for Heterogeneous Change Detection Part I: Vertex Domain Filtering

This paper provides a new strategy for the Heterogeneous Change Detectio...
research
01/11/2016

Stationary signal processing on graphs

Graphs are a central tool in machine learning and information processing...
research
05/29/2017

On the Power Spectral Density Applied to the Analysis of Old Canvases

A routine task for art historians is painting diagnostics, such as datin...
research
06/18/2020

Offline detection of change-points in the mean for stationary graph signals

This paper addresses the problem of segmenting a stream of graph signals...
research
11/03/2022

Using Signal Processing in Tandem With Adapted Mixture Models for Classifying Genomic Signals

Genomic signal processing has been used successfully in bioinformatics t...
research
03/06/2021

Signal Processing on the Permutahedron: Tight Spectral Frames for Ranked Data Analysis

Ranked data sets, where m judges/voters specify a preference ranking of ...
research
12/10/2018

Guided Graph Spectral Embedding: Application to the C. elegans Connectome

Graph spectral analysis can yield meaningful embeddings of graphs by pro...

Please sign up or login with your details

Forgot password? Click here to reset