DMCA
Dynamic Rate Shaping of Compressed Digital Video (1995)
Cached
Download Links
- [www.ee.columbia.edu]
- [www.ee.columbia.edu]
- [www.ee.columbia.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. of 2 nd IEEE Intl. Conf. on Image Processing |
| Citations: | 38 - 4 self |
BibTeX
@TECHREPORT{Eleftheriadis95dynamicrate,
author = {Ros Eleftheriadis and Pankaj Batra},
title = {Dynamic Rate Shaping of Compressed Digital Video},
institution = {In Proc. of 2 nd IEEE Intl. Conf. on Image Processing},
year = {1995}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We discuss new theoretical and experimental results on the Dynamic Rate Shaping (DRS) approach for transcoding compressed video bitstreams (MPEG-1, MPEG-2, MPEG-4, H.261 as well as JPEG). A set of low complexity algorithms for both constrained and unconstrained DRS are presented. We present the first extensive experimental study on the various DRS algorithms (causally optimal, memoryless, and rate-based) both in their constrained and generalized forms. The study proves the computational viability of the DRS approach to transcoding and identifies a range of rate shaping ratios for which it is better than requantization, both complexity-wise as well as in performance. We then substantiate the almost-optimal experimental performance of the memoryless algorithm by analyzing the behavior of the DRS problem assuming a first order Autoregressive source. By deriving the statistical and rate-distortion characteristics of different components of the inter-frame rate shaping problem, we offer an explanation as to why the set of optimal breakpoint values for any frame is somewhat invariant to the accumulated motion compensated shaping error from past frames. This result is significant as it opens up the way to construct much simpler memoryless algorithms that give minimal penalty in achieved quality, not just for this, but possibly other types of algorithms. Of equal, if not more, importance is the very first use of matrix perturbation theory for tracking the spectral behavior of the auto-correlation matrix of the source signal and the motion residual it yields. 1 1
Keyphrases
dynamic rate shaping compressed digital video first order autoregressive source minimal penalty optimal breakpoint value various drs algorithm almost-optimal experimental performance rate-distortion characteristic drs approach achieved quality first use different component source signal past frame first extensive experimental study memoryless algorithm drs problem computational viability auto-correlation matrix matrix perturbation theory inter-frame rate shaping problem spectral behavior compressed video bitstreams experimental result unconstrained drs low complexity algorithm
