Rate-Distortion Based Video Compression

Optimal Video Frame Compression and Object Boundary Encoding
1997
ISBN: 978-0-7923-9850-9
Verlag: Springer US

Buch, Englisch, 288 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 1360 g

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.

Zielgruppe

Research

Autoren/Hrsg.

Katsaggelos, Aggelos

Schuster, Guido M.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Bildsignalverarbeitung
• Technische Wissenschaften Sonstige Technologien | Angewandte Technik Signalverarbeitung, Bildverarbeitung, Scanning
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Fernsehtechnik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung

Inhaltsverzeichnis

1 Introduction.- 2 Review of Lossy Video Compression.- 3 Background.- 4 General Contributions.- 5 Optimal Motion Estimation and Motion Compensated Interpolation for Video Compression.- 6 A Video Compression Scheme with Optimal Bit Allocation Between Displacement Vector Field and Displaced Frame Difference.- 7 A Video Compression Scheme with Optimal Bit Allocation Among Segmentation, Motion and Residual Error.- 8 An Optimal Polygonal Boundary Encoding Scheme.- References.