Multiple description decoding of overcomplete expansions using projections onto convex sets

Philip A. Chou, Sanjeev Mehrotra, and Albert Wang

Abstract

This paper presents a POCS-based algorithm for consistent reconstruction of a signal x epsilon R/sup K/ from any subset of quantized coefficients y epsilon R/sup 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/sup K/ using only the transforms and their inverses, rather than in the larger space R/sup 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.

Details

Publication typeInproceedings
Published inData Compression Conference
OrganizationIEEE Computer Society
AddressSnowbird, UT
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Multiple description decoding of overcomplete expansions using projections onto convex sets