Rate-Distortion Based Video Compression

Optimal Video Frame Compression and Object Boundary Encoding

  • Guido M. Schuster
  • Aggelos K. Katsaggelos

Table of contents

  1. Front Matter
    Pages i-xx
  2. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 1-12
  3. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 13-42
  4. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 43-72
  5. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 73-122
  6. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 123-150
  7. Guido M. Schuster, Aggelos K. Katsaggelos
    Pages 217-266
  8. Back Matter
    Pages 267-288

About this book


One of the most intriguing problems in video processing is the removal of the redundancy or the compression of a video signal. There are a large number of applications which depend on video compression. Data compression represents the enabling technology behind the multimedia and digital television revolution. In motion compensated lossy video compression the original video sequence is first split into three new sources of information, segmentation, motion and residual error. These three information sources are then quantized, leading to a reduced rate for their representation but also to a distorted reconstructed video sequence. After the decomposition of the original source into segmentation, mo­ tion and residual error information is decided, the key remaining problem is the allocation of the available bits into these three sources of information. In this monograph a theory is developed which provides a solution to this fundamental bit allocation problem. It can be applied to all quad-tree-based motion com­ pensated video coders which use a first order differential pulse code modulation (DPCM) scheme for the encoding of the displacement vector field (DVF) and a block-based transform scheme for the encoding of the displaced frame differ­ ence (DFD). An optimal motion estimator which results in the smallest DFD energy for a given bit rate for the encoding of the DVF is also a result of this theory. Such a motion estimator is used to formulate a motion compensated interpolation scheme which incorporates a global smoothness constraint for the DVF.


Interpolation Standards coding information video video compression

Authors and affiliations

  • Guido M. Schuster
    • 1
  • Aggelos K. Katsaggelos
    • 2
  1. 1.U.S. RoboticsSkokieUSA
  2. 2.Northwestern UniversityEvanstonUSA

Bibliographic information

Industry Sectors
Materials & Steel
Chemical Manufacturing
Health & Hospitals
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences