A Reconstruction Algorithm with Multiple Side Information for Distributed Compression of Sparse Sources

Conference contribution


Publication Details

Author(s): van Luong H, Seiler J, Kaup A, Forchhammer S
Publication year: 2016
Conference Proceedings Title: Data Compression Conference (DCC)
Pages range: 201-210
ISBN: 978-1-5090-1853-6
ISSN: 1068-0314
Language: English


Abstract

We consider the task of reconstructing target signals which are processed as sparse sources for a distributed compression scenario, where communication between the sources is prohibited, however, correlation of information among sources can be utilized at the decoder. We propose an efficient reconstruction algorithm with the aid of other given sources as multiple side information (SI) for such distributed sparse sources. The proposed algorithm takes advantage of both a compressive sensing (CS) reconstruction with SI and an iteratively weighted ℓ 1 -norm minimization by solving a general weighted multi-ℓ 1 (or n-ℓ 1 ) minimization. To utilize the known multiple SIs, the algorithm computes optimal weights on not only each individual SI but among SIs where the weights are adaptively updated according to changes at every iteration of the reconstruction. By this optimization, the proposed reconstruction algorithm with multiple SI (RAMSI) can robustly exploit the multiple SIs with different qualities. We experimentally demonstrate our algorithm on compressing feature histograms as sparse sources which are extracted from a multi-view image database for multi-view recognition. The results show that the RAMSI with multiple SIs efficiently outperforms the ℓ 1 minimization and also the CS reconstruction with only one SI.


FAU Authors / FAU Editors

Kaup, André Prof. Dr.-Ing.
Lehrstuhl für Multimediakommunikation und Signalverarbeitung
Seiler, Jürgen PD Dr.-Ing.
Lehrstuhl für Multimediakommunikation und Signalverarbeitung
van Luong, Huynh
Lehrstuhl für Multimediakommunikation und Signalverarbeitung


How to cite

APA:
van Luong, H., Seiler, J., Kaup, A., & Forchhammer, S. (2016). A Reconstruction Algorithm with Multiple Side Information for Distributed Compression of Sparse Sources. In Data Compression Conference (DCC) (pp. 201-210). Snowbird, US.

MLA:
van Luong, Huynh, et al. "A Reconstruction Algorithm with Multiple Side Information for Distributed Compression of Sparse Sources." Proceedings of the Data Compression Conference, Snowbird 2016. 201-210.

BibTeX: 

Last updated on 2019-19-04 at 03:10