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.

PDF file

In  Data Compression Conference

Publisher  Institute of Electrical and Electronics Engineers, Inc.
© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Details