Method and device for optimal bit allocation between different sources of information in digital video compression
First Claim
1. A method for allocating bits for optimal rate/distortion performance in digital video compression, comprising the steps of:
- A) mapping information for a current frame and information for a correlated frame that is stored in a memory unit into a set of information of A1-A4;
A1) displaced frame difference information and displacement vector field information;
A2) displaced frame difference information and segmentation information;
A3) displacement vector field information and segmentation information;
A4) displaced frame difference information, displacement vector field information, and segmentation information;
B) using the set of information to optimally represent the current frame based on rate/distortion characteristics.
1 Assignment
0 Petitions
Accused Products
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.
107 Citations
40 Claims
-
1. A method for allocating bits for optimal rate/distortion performance in digital video compression, comprising the steps of:
-
A) mapping information for a current frame and information for a correlated frame that is stored in a memory unit into a set of information of A1-A4; A1) displaced frame difference information and displacement vector field information; A2) displaced frame difference information and segmentation information; A3) displacement vector field information and segmentation information; A4) displaced frame difference information, displacement vector field information, and segmentation information; B) using the set of information to optimally represent the current frame based on rate/distortion characteristics. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A device for allocating bits for optimal rate/distortion performance in digital video compression, wherein the device is directed by a computer program and the computer program includes steps of A-B:
-
A) mapping information for a current frame and information for a correlated frame that is stored in a memory unit into a set of information of A1-A4; A1) displaced frame difference information and displacement vector field information; A2) displaced frame difference information and segmentation information; A3) displacement vector field information and segmentation information; A4) displaced frame difference information, displacement vector field information, and segmentation information; and B) using the set of information to optimally represent the current frame based on rate/distortion characteristics. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A device for allocating bits for optimal rate/distortion performance in digital video compression comprising:
-
A) a multi-level mapper, for mapping information for a current frame and information for a correlated frame that is stored in a memory unit into a set of information of A1-A4; A1) displaced frame,difference information and displacement vector field information; A2) displaced frame difference information and segmentation information; A3) displacement Mec|to field information and segmentation information; A4) displaced frame difference information, displacement vector field information, and segmentation information; and B) a rate/distortion frame optimizer, coupled to the multi-level mapper, for using the set of information to optimally represent the current frame based on rate/distortion characteristics.
-
-
36. A device for allocating bits for optimal rate/distortion performance in digital video compression, wherein the available bits per frame are allocated among at least two sources of information comprising at least two of:
-
A) displaced frame difference, DFD, information; B) displacement vector field information; and C) segmentation information; wherein the device comprises; D) a DFD generator coupled to receive input from two frame buffer memories, for generating a DFD signal; E) a predetermined motion vector memory; F) a pre-computed transition costs memory; G) a predetermined quantization step size memory; H ) a computation unit, for computing an optimal encoded frame; I ) a predetermined target memory; J ) a comparator unit coupled to receive input from the predetermined target memory and the computation unit, for determining compliance with a predetermined target; K ) a Lagrange multiplier generator coupled to the comparator unit and the computation unit, for generating a Lagrange multiplier parameter for use in the computation unit; L) a multi-level trellis memory coupled to the DFD generator, the predetermined motion vector memory, the pre-computed transition costs memory, the predetermined quantization step memory, the controller, and the computation unit. - View Dependent Claims (37, 38, 39, 40)
-
Specification