2019 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW) | 2019
A Graph Signal De-Noising Method Using Spanning Tree and Graph Filter Bank
Abstract
In this paper, a graph signal de-noising method using spanning tree and graph filter bank is presented. First, the minimum spanning tree representation of sensor network graph signal is constructed by using the distances among the sensors. Then, graph signal on spanning tree is transformed into a signal on bipartite graph by vertex re-ordering. Next, the prefect reconstruction two-channel graph filter bank on bipartite graph is used to reduce the noise superimposed on graph signal by suitably attenuating the signal energy at high-pass channel. Finally, the signal to noise ratio (SNR) is used to evaluate the performance of the proposed de-noising method.