Multiple-Description l1-Compression

Publikation: Forskning - peer reviewTidsskriftartikel

Dokumenter

DOI

Vis graf over relationer

Multiple descriptions (MDs) is a method to obtain reliable signal transmissions on erasure channels. An MD encoder forms several descriptions of the signal and each description is independently transmitted across an erasure channel. The reconstruction quality then depends on the set of received descriptions. In this paper, we consider the design of redundant descriptions in an MD setup using $l_{1}$-minimization with Euclidean distortion constraints. In this way we are able to obtain sparse descriptions using convex optimization. The proposed method allows for an arbitrary number of descriptions and supports both symmetric and asymmetric distortion design. We show that MDs with partial overlapping information corresponds to enforcing coupled constraints in the proposed convex optimization problem. To handle the coupled constraints, we apply dual decompositions which makes first-order methods applicable and thereby admit solutions for large-scale problems, e.g., coding entire images or image sequences. We show by examples that the proposed framework generates non-trivial sparse descriptions and non-trivial refinements. We finally show that the sparse descriptions can be quantized and encoded using off-the-shell encoders such as the set partitioning in hierarchical trees (SPIHT) encoder, however, the proposed method shows a rate-distortion loss compared to state-of-the-art image MD encoders.
OriginalsprogEngelsk
TidsskriftI E E E Transactions on Signal Processing
Udgivelsesdatoaug 2011
Vol/bind59
Tidsskriftsnummer8
Sider3699 - 3711
Antal sider13
ISSN1053-587X
DOI
StatusUdgivet

Download-statistik

Ingen data tilgængelig

ID: 54984108