https://scholars.lib.ntu.edu.tw/handle/123456789/581155
標題: | M-Channel Perfect Recovery of Coarsened Graphs and Graph Signals with Spectral Invariance and Topological Preservation | 作者: | Pei S.-C Lu W.-Y Guo B.-Y. SOO-CHANG PEI |
關鍵字: | Coarsening; Eigenvalues and eigenfunctions; Filter banks; Image reconstruction; Laplace equation; Sampling; Signal processing; Signal sampling; Topology; Algorithm design and analysis; Conjugate transpose; Perfect reconstruction filter bank; Signal processing algorithms; Spectral information; Spectral invariances; Spectral invariants; Symmetric matrices; Graph theory | 公開日期: | 2017 | 卷: | 65 | 期: | 19 | 起(迄)頁: | 5164-5178 | 來源出版物: | IEEE Transactions on Signal Processing | 摘要: | In this paper, an M-channel perfect reconstruction filter bank based on a coarsening algorithm is proposed. Compared with most of the designs of graph filter banks that do not consider the graph reconstruction, our proposed design can provide the perfect graph reconstruction as well as perfect graph signal reconstruction. In the analysis part, the proposed filter bank provides a coarse version of the input graph as well as coarsened graph signal spectral invariant to the input signal. In the synthesis part, the filter bank perfectly reconstructs the input graph as well as input signal from their coarse version. The spirit of the proposed design is to partition the spectral information of the input graph and input graph signal into every channel. The partition method is adjustable and can be nonuniform. Two intuitive schemes named sort-by-eigenvalue and sort-by-intensity for uniform partition are introduced. In the proposed design, the coarsening operators are obtained through an existing coarsening algorithm, while the recovery operators are defined by taking the conjugate transpose of the coarsening operators. Besides, we address the relation between the proposed design and a framework of sampling graph signals based on the discrete sampling theory. It is shown that the coarsening operator in the proposed design is actually a special case of the sampling operator in the framework based on the discrete sampling theory. Experimental results are presented to demonstrate the effectiveness of the proposed design of filter banks. ? 2017 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028833856&doi=10.1109%2fTSP.2017.2726984&partnerID=40&md5=578c00cc69a7136eea19e9ff8889f8ef https://scholars.lib.ntu.edu.tw/handle/123456789/581155 |
ISSN: | 1053587X | DOI: | 10.1109/TSP.2017.2726984 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。