Reconstruction of bandlimited graph signals from measurements

被引：14
|
作者：
Huang, Chao [1 ,2 ]
Zhang, Qian [2 ]
Huang, Jianfeng [3 ]
Yang, Lihua [4 ,5 ]
机构：
[1] Shenzhen Univ, Coll Math & Stat, Shenzhen 518060, Peoples R China
[2] Shenzhen Univ, Shenzhen Key Lab Adv Machine Learning & Applicat, Shenzhen 518060, Peoples R China
[3] Guangdong Univ Finance, Sch Financial Math & Stat, Guangzhou 510521, Peoples R China
[4] Sun Yat Sen Univ, Sch Math, Guangzhou 510275, Peoples R China
[5] Guangdong Prov Key Lab Computat Sci, Guangzhou, Peoples R China
来源：
DIGITAL SIGNAL PROCESSING | 2020年 / 101卷 / 101期
基金：
中国国家自然科学基金;
关键词：
Graph signal processing; Graph signal reconstruction; Bandlimited graph signal; Measurement; NULL SPACE PROBLEM; FILTER BANKS; FREQUENCY; TRANSFORM;
D O I：
10.1016/j.dsp.2020.102728
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Graph signal reconstruction is a fundamental topic in graph signal processing. Recently, graph signal reconstruction in three typical sampling schemes has been studied in the literature. In this paper, we study the reconstruction of bandlimited graph signals in a general measurement scheme, which includes the three existing sampling schemes as its special cases. Theorems for perfect reconstruction are established, and reconstruction by random measurement matrices is studied. An iterative reconstruction algorithm based on convex projection is proposed, and numerical experiments are implemented to demonstrate the effectiveness of the algorithm. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Reconstruction of bandlimited graph signals from random local sampling
    Shen, Lili
    Xian, Jun
    Cheng, Cheng
    [J]. PHYSICA SCRIPTA, 2024, 99 (10)
  • [2] Random Sampling of Bandlimited Graph Signals From Local Measurements
    Shen, Lili
    Xian, Jun
    Cheng, Cheng
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 2140 - 2144
  • [3] Local measurement and reconstruction for noisy bandlimited graph signals
    Wang, Xiaohan
    Chen, Jiaxuan
    Gu, Yuantao
    [J]. SIGNAL PROCESSING, 2016, 129 : 119 - 129
  • [4] RECONSTRUCTION OF BANDLIMITED SIGNALS FROM SAMPLED VALUES
    DASTRANGE, N
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A600 - A600
  • [5] LEARNING LAPLACIAN MATRIX FROM BANDLIMITED GRAPH SIGNALS
    Le Bars, Batiste
    Humbert, Pierre
    Oudre, Laurent
    Kalogeratos, Argyris
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 2937 - 2941
  • [6] Towards accelerate d gree dy sampling and reconstruction of bandlimited graph signals
    Hashemi, Abolfazl
    Shafipour, Rasoul
    Vikalo, Haris
    Mateos, Gonzalo
    [J]. SIGNAL PROCESSING, 2022, 195
  • [7] On reconstruction of bandlimited signals from purely timing information
    Wijenayake, Chamith
    Ignjatovic, Aleksandar
    Keller, Gabriele
    [J]. SIGNAL PROCESSING, 2019, 159 : 89 - 92
  • [8] Reconstruction of bandlimited signals from noisy data by thresholding
    Nguyen, VL
    Pawlak, M
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 169 - 172
  • [9] OBSERVING BANDLIMITED GRAPH PROCESSES FROM SUBSAMPLED MEASUREMENTS
    Isufi, Elvin
    Banelli, Paolo
    Di Lorenzo, Paolo
    Leus, Geert
    [J]. 2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 734 - 741
  • [10] Extrapolation of Bandlimited Multidimensional Signals from Continuous Measurements
    Frankenbach, Cornelius
    Martinez-Nuevo, Pablo
    Moller, Martin
    Kellermann, Walter
    [J]. 28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 2309 - 2313
12345