Title :
Multiple descriptions using sparse decompositions
Author :
Jensen, Tobias Lindstrom ; Ostergaard, Jan ; Dahl, Joachim ; Jensen, Soren Holdt
Author_Institution :
Dept. of Electron. Syst., Aalborg Univ., Aalborg, Denmark
Abstract :
In this paper, we consider the design of multiple descriptions (MDs) using sparse decompositions. In a description erasure channel only a subset of the transmitted descriptions is received. The MD problem concerns the design of the descriptions such that they individually approximate the source and furthermore are able to refine each other. In this paper, we form descriptions using convex optimization with l1-norm minimization and Euclidean distortion constraints on the reconstructions and show that with this method we can obtain non-trivial descriptions. We give an algorithm based on recently developed first-order method to the proposed convex problem such that we can solve large-scale instances for image sequences.
Keywords :
convex programming; image sequences; minimisation; MD problem; convex optimization; description erasure channel; euclidean distortion constraints; first-order method; image sequences; l1-norm minimization; large-scale instances; multiple descriptions; nontrivial descriptions; sparse decompositions; Approximation methods; Complexity theory; Compressed sensing; Dictionaries; Encoding; Image reconstruction; Signal processing;
Conference_Titel :
Signal Processing Conference, 2010 18th European
Conference_Location :
Aalborg