PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder
Top Cited Papers
- 17 September 2007
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 16 (10), 2436-2448
- https://doi.org/10.1109/tip.2007.904949
Abstract
We describe PRISM, a video coding paradigm based on the principles of lossy distributed compression (also called source coding with side information or Wyner-Ziv coding) from multiuser information theory. PRISM represents a major departure from conventional video coding architectures (e.g., the MPEGx, H.26x families) that are based on motion-compensated predictive coding, with the goal of addressing some of their architectural limitations. PRISM allows for two key architectural enhancements: (1) inbuilt robustness to "drift" between encoder and decoder and (2) the feasibility of a flexible distribution of computational complexity between encoder and decoder. Specifically, PRISM enables transfer of the computationally expensive video encoder motion-search module to the video decoder. Based on this capability, we consider an instance of PRISM corresponding to a near reversal in codec complexities with respect to today's codecs (leading to a novel light encoder and heavy decoder paradigm), in this paper. We present encouraging preliminary results on real-world video sequences, particularly in the realm of transmission losses, where PRISM exhibits the characteristic of rapid recovery, in contrast to contemporary codecs. This renders PRISM as an attractive candidate for wireless video applications.Keywords
This publication has 29 references indexed in Scilit:
- Wyner–Ziv Coding of Video: An Error-Resilient Compression FrameworkIEEE Transactions on Multimedia, 2004
- Duality between source coding and channel coding and its extension to the side information caseIEEE Transactions on Information Theory, 2003
- Distributed source coding using syndromes (DISCUS): design and constructionIEEE Transactions on Information Theory, 2003
- Probabilistic partial-distance fast matching algorithms for motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 2001
- Network-driven motion estimation for wireless video terminalsIEEE Transactions on Circuits and Systems for Video Technology, 1997
- The rate loss in the Wyner-Ziv problemIEEE Transactions on Information Theory, 1996
- Soft-decision decoding of linear block codes based on ordered statisticsIEEE Transactions on Information Theory, 1995
- Coset codes. II. Binary lattices and related codesIEEE Transactions on Information Theory, 1988
- The rate-distortion function for source coding with side information at the decoderIEEE Transactions on Information Theory, 1976
- Noiseless coding of correlated information sourcesIEEE Transactions on Information Theory, 1973