| Presentation | 2021-03-03 Design of Graph Signal Sampling Matrices for Arbitrary Signal Subspaces Junya Hara, Koki Yamada, Shunsuke Ono, Yuichi Tanaka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a design method of sampling matrices for graph signals that guarantees perfect recovery for arbitrary graph signal subspaces. When the signal subspace is known, perfect reconstruction is always possible from the samples with an appropriately designed sampling matrix. However, most graph signal sampling methods so far design sampling matrices based on the bandlimited assumption and sometimes violates the perfect reconstruction condition for the other signal models. In this paper, we formulate an optimization problem for the design of the sampling matrix that guarantees perfect recovery, thanks to a generalized sampling framework for standard signals. In experiments with various signal models, our sampling matrix presents better reconstruction accuracies both for noiseless and noisy situations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | graph signal sampling / generalized sampling / correction filter / ADMM |
| Paper # | EA2020-61,SIP2020-92,SP2020-26 |
| Date of Issue | 2021-02-24 (EA, SIP, SP) |
| Conference Information | |
| Committee | EA / US / SP / SIP / IPSJ-SLP |
|---|---|
| Conference Date | 2021/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Speech, Engineering/Electro Acoustics, Signal Processing, Ultrasonics, and Related Topics |
| Chair | Kenichi Furuya(Oita Univ.) / Hikaru Miura(Nihon Univ.) / Hisashi Kawai(NICT) / Kazunori Hayashi(Kyoto Univ.) / 北岡 教英(豊橋技科大) |
| Vice Chair | Yoshinobu Kajikawa(Kansai Univ.) / Kentaro Matsui(NHK) / Jun Kondo(Shizuoka Univ.) / Yoshikazu Koike(Shibaura Inst. of Tech.) / / Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) |
| Secretary | Yoshinobu Kajikawa(Univ. of Tokyo) / Kentaro Matsui(NTT) / Jun Kondo(Doshisha Univ.) / Yoshikazu Koike(Tohoku Univ.) / (Univ. of Tokyo) / Yukihiro Bandou(Waseda Univ.) / Toshihisa Tanaka(Hosei Univ.) / (Waseda Univ.) |
| Assistant | Yukou Wakabayashi(Tokyo Metropolitan Univ.) / Tatsuya Komatsu(LINE) / Shinnosuke Hirata(Tokyo Inst. of Tech.) / Yusuke Ijima(NTT) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Engineering Acoustics / Technical Committee on Ultrasonics / Technical Committee on Speech / Technical Committee on Signal Processing / Special Interest Group on Spoken Language Processing |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Design of Graph Signal Sampling Matrices for Arbitrary Signal Subspaces |
| Sub Title (in English) | |
| Keyword(1) | graph signal sampling |
| Keyword(2) | generalized sampling |
| Keyword(3) | correction filter |
| Keyword(4) | ADMM |
| 1st Author's Name | Junya Hara |
| 1st Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
| 2nd Author's Name | Koki Yamada |
| 2nd Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
| 3rd Author's Name | Shunsuke Ono |
| 3rd Author's Affiliation | Tokyo Institute of Technology(TIT) |
| 4th Author's Name | Yuichi Tanaka |
| 4th Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
| Date | 2021-03-03 |
| Paper # | EA2020-61,SIP2020-92,SP2020-26 |
| Volume (vol) | vol.120 |
| Number (no) | EA-397,SIP-398,SP-399 |
| Page | pp.pp.9-14(EA), pp.9-14(SIP), pp.9-14(SP), |
| #Pages | 6 |
| Date of Issue | 2021-02-24 (EA, SIP, SP) |