Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding [Hardcover]

Guido M. Schuster (Author), Aggelos Katsaggelos (Author)

Book Description

Publication Date: December 31, 1996 | ISBN-10: 0792398505 | ISBN-13: 978-0792398509 | Edition: 1

This is the first book about the rapidly evolving field of operational rate distortion (ORD) based video compression. ORD is concerned with the allocation of available bits among the different sources of information in an established coding framework. Today's video compression standards leave great freedom in the selection of key parameters, such as quantizers and motion vectors. The main distinction among different vendors is in the selection of these parameters, and this book presents a mathematical foundation for this selection process. The book contains a review chapter on video compression, a background chapter on optimal bit allocation and the necessary mathematical tools, such as the Lagrangian multiplier method and Dynamic Programming. These two introductory chapters make the book self-contained and provide a fast way of entering this exciting field. Rate-Distortion Based Video Compression establishes a general theory for the optimal bit allocation among dependent quantizers. The minimum total (average) distortion and the minimum maximum distortion cases are discussed. This theory is then used to design efficient motion estimation schemes, video compression schemes and object boundary encoding schemes. For the motion estimation schemes, the theory is used to optimally trade the reduction of energy in the displaced frame difference (DFD) for the increase in the rate required to encode the displacement vector field (DVF). These optimal motion estimators are then used to formulate video compression schemes which achieve an optimal distribution of the available bit rate among DVF, DFD and segmentation. This optimal bit allocation results in very efficient video coders. In the last part of the book, the proposed theory is applied to the optimal encoding of object boundaries, where the bit rate needed to encode a given boundary is traded for the resulting geometrical distortion. Again, the resulting boundary encoding schemes are very efficient. Rate-Distortion Based Video Compression is ideally suited for anyone interested in this booming field of research and development, especially engineers who are concerned with the implementation and design of efficient video compression schemes. It also represents a foundation for future research, since all the key elements needed are collected and presented uniformly. Therefore, it is ideally suited for graduate students and researchers working in this field.

Product Details

• Hardcover: 312 pages
• Publisher: Springer; 1 edition (December 31, 1996)
• Language: English
• ISBN-10: 0792398505
• ISBN-13: 978-0792398509
• Product Dimensions: 9.8 x 6.6 x 0.9 inches
• Shipping Weight: 1.5 pounds (View shipping rates and policies)
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #6,862,952 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

3 of 3 people found the following review helpful:

4.0 out of 5 stars Well written monograph, August 28, 2000

By A Customer

This review is from: Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding (Hardcover)

The authors explained very clearly the concept of rate distortion and its application to video compression. Compared to most information theory books, this book provides a more readable account of the application of rate distortion technique to video compression since the techniques are applied to real world examples. I certainly find this book enjoyable to read.