Video coding scheme with foreground/background separation

• US 5,812,787 A
• Filed: 06/30/1995
• Issued: 09/22/1998
• Est. Priority Date: 06/30/1995
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Astle, Brian
• Primary Examiner(s): Jung, Min
• Application Number:
  US08/497,367
• Time in Patent Office: 1,180 Days
• Field of Search: 364/514 R, 364/514 A, 348/384, 348/390, 348/400, 348/401, 348/402, 348/409, 348/415, 348/416, 348/586, 382/174, 382/236, 382/238, 395/200.77
• US Class Current: 709/247
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/507 using conditional replenishment
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A computer-implemented method and apparatus for encoding pictures of a sequence of pictures. According to a preferred embodiment, an encoding system determines a relatively fixed background of the sequence of pictures, and transmits the background to a decoding system. Foreground objects of a current picture are separated from the background, and motion compensation encoding of the foreground objects is performed with respect to at least one previous picture. The encoded foreground objects are then transmitted to the decoding system.

Claims

1. A computer-implemented method for encoding pictures of a sequence of pictures, comprising the steps of:

(a) determining with an encoding system a relatively fixed background of the sequence of pictures;

(b) transmitting the background to a decoding system;

(c) separating foreground objects of a current picture of the sequence of pictures from the background;

(d) performing motion compensation encoding of the foreground objects with respect to at least one previous picture;

(e) transmitting the encoded foreground objects to the decoding system; and

(f) repeating steps (c) through (e) for subsequent current pictures of the sequence of pictures without repeating step (b).

2. The method of claim 1, wherein step (a) comprises the step of selecting the first picture of the sequence of pictures as the background.

3. The method of claim 1, wherein step (a) comprises the step of selecting as the background a picture having no foreground objects.

4. The method of claim 1, comprising the further step of:

(g) transmitting background updating information to the decoding system in accordance with changes to the background.

5. The method of claim 4, wherein the background updating information comprises global motion vectors and background residual error.

6. The method of claim 4, further comprising the steps of:

(h) storing the background in a background bitmap;

(i) storing a decoded picture bitmap corresponding to the current picture, the decoded picture bitmap comprising foreground objects and portions of the background not occluded by the foreground objects; and

(j) storing a separation bitmap which indicates the foreground or background status of pixels of the decoded picture bitmap.

7. The method of claim 6, comprising the further step of:

(k) updating the background bitmap, decoded picture bitmap, and separation bitmap.

8. The method of claim 6, wherein the separation bitmap is a binary bitmap which indicates whether each pixel of the decoded picture bitmap is a foreground or background pixel.

9. The method of claim 6, wherein the separation bitmap is a multibit bitmap which indicates a foreground/background blend ratio for each pixel of the decoded picture bitmap.

10. The method of claim 9, wherein:

pixels wholly inside a foreground object have a 100% foreground blend ratio;

pixels wholly outside all foreground objects have a 100% background blend ratio; and

pixels near a boundary between a foreground object and the background have a blend ratio having both foreground and background components.

11. A computer-implemented apparatus for encoding pictures of a sequence of pictures, comprising:

(a) an encoding system for determining a relatively fixed background of the sequence of pictures;

(b) means for transmitting the background to a decoding system;

(c) means for separating foreground objects of a current picture of the sequence of pictures from the background;

(d) means for performing motion compensation encoding of the foreground objects with respect to at least one previous picture;

(e) means for transmitting the encoded foreground objects to the decoding system;

and

(f) means for repeating the functions of means (c) through (e) for subsequent current pictures of the sequence of pictures without repeating the transmitting of means (b).

12. The apparatus of claim 11, wherein the encoding system comprises means for selecting the first picture of the sequence of pictures as the background.

13. The apparatus of claim 11, wherein the encoding system comprises means for selecting as the background a picture having no foreground objects.

14. The apparatus of claim 11, further comprising:

(g) means for transmitting background updating information to the decoding system in accordance with changes to the background.

15. The apparatus of claim 14, wherein the background updating information comprises global motion vectors and background residual error.

16. The apparatus of claim 14, further comprising:

(h) memory means for storing the background in a background bitmap;

(i) memory means for storing a decoded picture bitmap corresponding to the current picture, the decoded picture bitmap comprising foreground objects and portions of the background not occluded by the foreground objects; and

(j) memory means for storing a separation bitmap which indicates the foreground or background status of pixels of the decoded picture bitmap.

17. The apparatus of claim 16, comprising the further step of:

(k) means for updating the background bitmap, decoded picture bitmap, and separation bitmap.

18. The apparatus of claim 16, wherein the separation bitmap is a binary bitmap which indicates whether each pixel of the decoded picture bitmap is a foreground or background pixel.

19. The apparatus of claim 16, wherein the separation bitmap is a multibit bitmap which indicates a foreground/background blend ratio for each pixel of the decoded picture bitmap.

20. The apparatus of claim 19, wherein:

pixels wholly inside a foreground object have a 100% foreground blend ratio;

pixels wholly outside all foreground objects have a 100% background blend ratio; and

pixels near a boundary between a foreground object and the background have a blend ratio having both foreground and background components.

21. The apparatus of claim 11, further comprising:

(f) a bus; and

(g) a memory device electrically connected to the bus.

22. A computer-implemented method for decoding pictures of a sequence of pictures, comprising the steps of:

(A) decoding encoded pictures to generate a decoded picture; and

(B) displaying the decoded picture, wherein the encoded pictures were generated by;

(a) determining with an encoding system a relatively fixed background of the sequence of pictures;

(b) transmitting the background to the decoding system;

(c) separating foreground objects of a current picture of the sequence of pictures from the background;

(d) performing motion compensation encoding of the foreground objects with respect to at least one previous picture;

(e) transmitting the encoded foreground objects to the decoding system; and

(f) repeating steps (c) through (e) for subsequent current pictures of the sequence of pictures without repeating step (b).

23. The method of claim 22, wherein step (a) comprises the step of selecting the first picture of the sequence of pictures as the background.

24. The method of claim 22, wherein step (a) comprises the step of selecting as the background a picture having no foreground objects.

25. The method of claim 22, wherein the encoded pictures were generated by the further step of:

(g) transmitting background updating information to the decoding system in accordance with changes to the background.

26. The method of claim 25, wherein the background updating information comprises global motion vectors and background residual error.

27. The method of claim 25, wherein the encoded pictures were further generated by the further steps of:

(h) storing the background in a background bitmap;

(i) storing a decoded picture bitmap corresponding to the current picture, the decoded picture bitmap comprising foreground objects and portions of the background not occluded by the foreground objects; and

(j) storing a separation bitmap which indicates the foreground or background status of pixels of the decoded picture bitmap.

28. The method of claim 27, wherein the encoded pictures were further generated by the further step of:

(k) updating the background bitmap, decoded picture bitmap, and separation bitmap.

29. The method of claim 27, wherein the separation bitmap is a binary bitmap which indicates whether each pixel of the decoded picture bitmap is a foreground or background pixel.

30. The method of claim 27, wherein the separation bitmap is a multibit bitmap which indicates a foreground/background blend ratio for each pixel of the decoded picture bitmap.

31. The method of claim 30, wherein:

pixels wholly inside a foreground object have a 100% foreground blend ratio;

pixels wholly outside all foreground objects have a 100% background blend ratio; and

pixels near a boundary between a foreground object and the background have a blend ratio having both foreground and background components.