论文标题

用于异质变化检测的图形信号处理第I部分:顶点域过滤

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

论文作者

Sun, Yuli, Lei, Lin, Guan, Dongdong, Kuang, Gangyao, Liu, Li

论文摘要

本文为异质变化检测(HCD)问题提供了一种新的策略:从图形信号处理(GSP)的角度解决HCD。我们为每个图像构造一个图表,以捕获结构信息,并将每个图像视为图形信号。通过这种方式,我们将HCD转换为GSP问题:在两个图上定义的不同系统上的两个信号的响应进行比较,该响应由于异质图像之间的变化而试图找到结构差异(第I部分)和信号差异(第I部分)。在第一部分中,我们用顶点域的GSP分析了HCD。我们首先表明,对于未改变的图像,它们的结构是一致的,然后在两个图上定义的系统上相同信号的输出相似。但是,一旦区域发生变化,图像的局部结构会发生变化,即包含该区域的顶点的连通性发生了变化。然后,我们可以比较通过两个图上定义的过滤器的相同输入图信号的输出信号以检测更改。我们设计了来自顶点域的不同过滤器,可以灵活地探索隐藏在原始图中的高阶邻域信息。我们还从信号传播的角度分析了变化区域对变化检测的有害影响。在七个真实数据集上进行的实验显示了基于顶点域滤波的HCD方法的有效性。

This paper provides a new strategy for the Heterogeneous Change Detection (HCD) problem: solving HCD from the perspective of Graph Signal Processing (GSP). We construct a graph for each image to capture the structure information, and treat each image as the graph signal. In this way, we convert the HCD into a GSP problem: a comparison of the responses of the two signals on different systems defined on the two graphs, which attempts to find structural differences (Part I) and signal differences (Part II) due to the changes between heterogeneous images. In this first part, we analyze the HCD with GSP from the vertex domain. We first show that for the unchanged images, their structures are consistent, and then the outputs of the same signal on systems defined on the two graphs are similar. However, once a region has changed, the local structure of the image changes, i.e., the connectivity of the vertex containing this region changes. Then, we can compare the output signals of the same input graph signal passing through filters defined on the two graphs to detect changes. We design different filters from the vertex domain, which can flexibly explore the high-order neighborhood information hidden in original graphs. We also analyze the detrimental effects of changing regions on the change detection results from the viewpoint of signal propagation. Experiments conducted on seven real data sets show the effectiveness of the vertex domain filtering based HCD method.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源