An entropy-based signal restoration method on graphs

JIANJIA, PAN and XIANWEI, ZHENG and YUAN YAN, TANG (2015) An entropy-based signal restoration method on graphs. In: Third International Conference on Advances in Computing, Electronics and Communication - ACEC 2015, 10-11 October, 2015, Zurich, Switzerland.

20151023_075046.pdf - Published Version

Download (619kB) | Preview
Official URL:


This paper proposes an entropy-based best tree decomposition and reconstruction method for signals on graphs. A recently popular method for graph signal decomposition is to down-sample and filter a graph signal by low-pass and high-pass filters, then iterate decomposition on every low-pass component. This method is not well-suited for graph signals with significant high frequency components. We propose a new method to decompose a graph signal according to an entropy based best tree decomposition scheme. This method is adaptive for graph signal decomposition, and it gives more accurate and robust representations for graph signals. The proposed decomposition method is shown to provide an efficient representation well-suited for graph signal compression, or graph-based image compression. The performance of the proposed method is validated by real-world graph signal recovery problems. The new method also achieves better performance than the existing wavelet-like decomposition in graph-based image decomposition and reconstruction.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Graph Fourier transform, graph signal filter, entropy, graph signal compression.
Depositing User: Mr. John Steve
Date Deposited: 19 Apr 2019 12:07
Last Modified: 19 Apr 2019 12:07

Actions (login required)

View Item View Item