Claims
- 1. A method for encoding a video including a plurality of objects, comprising:
determining, for each candidate object, a quantizer parameter and a skip parameter that jointly minimizes an average total distortion in the video while satisfying predetermined constraints, the average total distortion including spatial distortion of coded objects and spatial and temporal distortion of uncoded objects; and encoding the candidate objects as the coded objects with the quantizer parameter and the skip parameter, and skipping the candidate objects as the uncoded objects with the skip parameter.
- 2. The method of claim 1 wherein the object is a video object plane having an arbitrary shape and size.
- 3. The method of claim 1 wherein the object is a video frame having a rectangular shape and fixed size.
- 4. The method of claim 1 wherein the skip parameter is fs, and further comprising:
skipping (fs−1) uncoded objects.
- 5. The method of claim 1 further comprising:
encoding multiple candidate objects concurrently.
- 6. The method of claim 1 wherein an average skip parameter is
- 7. The method of claim 1 wherein the average total distortion is
- 8. The method of claim 1 further comprising:
initializing fl to 1;
a) setting a maximum skip parameter to fs=max{1, fl−δ}, Dmin=∞ for a minimum distortion Dmin; b) determining a target number of bits for the candidate object; c) determining a value of the quantizer parameter; d ) determining if the quantizer parameter and the skip parameter still satisfies the bit-rate and the buffer constraints; e) determining a distortion; incrementing the skip parameter as a new fs≦min{fl+δ, fmax} if false and repeating steps b-e until true; determining if the average total distortion is minimized; and repeating the steps beginning at step a) otherwise.
- 9. The method of claim 8 wherein the target bit rate is scaled to account for a current value of the skip parameter.
RELATED PATENT APPLICATION
[0001] This Patent Application is related to U.S. patent application Ser. No., 09/______, “ESTIMATING TOTAL AVERAGE DISTORTION IN A VIDEO WITH VARIABLE FRAMESKIP,” filed by Vetro et al. on ______.