[Back]

G. Babazadeh Eslamlou, A. Jung, N. Görtz, M. Fereydooni:
"Graph Signal Recovery From Incomplete And Noisy Information Using Approximate Message Passing";
Talk: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016), Shanghai, China; 03-20-2016 - 03-25-2016; in: "41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016)", IEEE, shanghai, China (2016), ISBN: 978-1-4799-9988-0; 6170 - 6174.

We consider the problem of recovering a graph signal from noisy and incomplete information. In particular, we propose an approximate message passing based iterative method for graph signal recovery. The recovery of the graph signal is based on noisy signal values at a small number of randomly selected nodes. Our approach exploits the smoothness of typical graph signals occurring in many applications, such as wireless sensor networks or social network analysis. The graph signals are smooth in the sense that neighboring nodes have similar signal values. Methodologically, our algorithm is a new instance of the denoising based approximate mes- sage passing framework introduced recently by Metzler et. al. We validate the performance of the proposed recovery method via numerical experiments. In certain scenarios our algorithm outperforms existing methods.

Graph signal denoising, compressed sensing, approximate message passing, subsampling.

http://dx.doi.org/10.1109/ICASSP.2016.7472863