Zhang, Xuan
Dong, Xiaowen
Frossard, Pascal
Learning of Structured Graph Dictionaries
Proceedings of the 37th International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Proceedings of the 37th International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Proceedings of the 37th International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Proceedings of the 37th International Conference on Acoustics, Speech and Signal Processing (ICASSP)
4
Dictionary learning
Signal processing on graphs
Sparse approximations
LTS4
LTS2
2012
2012
We propose a method for learning dictionaries towards sparse approximation of signals defined on vertices of arbitrary graphs. Dictionaries are expected to describe effectively the main spatial and spectral components of the signals of interest, so that their structure is dependent on the graph information and its spectral representation. We first show how operators can be defined for capturing different spectral components of signals on graphs. We then propose a dictionary learning algorithm built on a sparse approximation step and a dictionary update function, which iteratively leads to adapting the structured dictionary to the class of target signals. Experimental results on synthetic and natural signals on graphs demonstrate the efficiency of the proposed algorithm both in terms of sparse approximation and support recovery performance.
978-1-4673-0046-9
Proceedings of the 37th International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Conference Papers
000312381403112