Method and device for optimal bit allocation between different sources of information in digital video compression

TitleMethod and device for optimal bit allocation between different sources of information in digital video compression
Publication TypePatent
Year of Publication1998
AuthorsSchuster, G. M., A. K. Katsaggelos, M. R. Banham, and J. C. Brailean
Published Source5,778,192
Date Published07/07/1998
Abstract

The present invention provides a method (200, 400) and device (500) for, within a variable or fixed block size video compression scheme, providing optimal bit allocation among at least three critical types of data: segmentation, motion vectors and prediction error, or DFD. Since the amount of information represented by one bit for a particular type of data is not equivalent to the information represented by one bit for some other data type, this consideration is taken into account to efficiently encode the video sequence. Thus, a computationally efficient method is provided for optimally encoding a given frame of a video sequence wherein, for a given bit budget the proposed encoding scheme leads to the smallest possible distortion and vice versa, for a given distortion, the proposed encoding scheme leads to the smallest possible rate.