A Joint Detection and Reconstruction Method for Blind Graph Signal Recovery

Sampling and reconstruction is a fundamentally important problem in the field of graph signal processing. Many works have been contributed to reconstructing bandlimited signals from measurements taken on a known subset of vertices. However, in some cases, the vertex defects occur randomly over the graph. In such situation, the existing graph signal reconstruction methods fail to deal with such blind reconstruction problem. In this paper, we formulate the blind reconstruction problem as Mixed-Integer Nonlinear Programming, and propose a Joint Detection and Reconstruction (JDR) method to simultaneously detect the vertices' working states and reconstruct the bandlimited signal. The convergence property of the proposed method is analyzed. In the experimental part, both synthetic dataset and real-world dataset are applied to verify the proposed methods.