Multiple Description Decoding of Overcomplete Expansions Using Projections onto Convex Sets

  • Authors:
  • Philip A. Chou;Sanjeev Mehrotra;Albert Wang

  • Affiliations:
  • -;-;-

  • Venue:
  • DCC '99 Proceedings of the Conference on Data Compression
  • Year:
  • 1999

Quantified Score

Hi-index 0.12

Visualization

Abstract

This paper presents a POCS-based algorithm for consistent reconstruction of a signal x 2 R K from any subset of quantized coefficients y 2 R N in an N 脳 K overcomplete frame expansion y = Fx, N = 2K. By choosing the frame operator F to be the concatenation of two K 脳 K invertible transforms, the projections may be computed in R K using only the transforms and their inverses, rather than in the larger space R N using the pseudo-inverse as proposed in earlier work. This enables practical reconstructions from overcomplete frame expansions based on wavelet, subband, or lapped transforms of an entire image, which has heretofore not been possible.