Temporal tile staggering for block based video compression

• US 5,936,673 A
• Filed: 05/26/1995
• Issued: 08/10/1999
• Est. Priority Date: 05/26/1995
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Agarwal, Rohit
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): RAO, ANAND SHASHIKANT
• Application Number:
  US08/451,730
• Time in Patent Office: 1,537 Days
• Field of Search: 348/420, 348/416, 348/404, 348/398, 348/418, 348/405, 348/422, 348/421, 348/415, 348/413, 348/699, 348/700, 348/412, 348/410
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

In block based video compression, a frame is divided into blocks which define a tiling pattern. The tiling pattern is varied from frame-to-frame to prevent an accumulation of errors which tend to appear at tile edges and can increase over time when using block-based compression. In a preferred embodiment, a normal frame is padded by a border all around the normal frame size. The padding is operable to extend any blocks around the periphery of the image frame which might be smaller in dimension than the standard blocks, such as those within the interior of the frame, such that they can be treated by the block-based compression systems as full size blocks.

Claims

1. A computer-implemented process for encoding images, comprising the steps of:

(a) receiving a first image;

(b) dividing the first image into a plurality of blocks using a first tiling pattern, comprising the steps of;

(1) padding the first image to generate a first padded frame; and

(2) dividing the first padded frame into the plurality of blocks of the first image;

(c) encoding the blocks of the first image to generate encoded signals for the first image;

(d) receiving a second image;

(e) dividing the second image into a plurality of blocks using a second tiling pattern different from the first tiling pattern; and

(f) encoding the blocks of the second image to generate encoded signals for the second image.

2. The process of claim 1, wherein step (c) comprises the step of encoding the blocks of the first image using motion estimation.

3. The process of claim 1, wherein step (c) comprises the step of encoding the blocks of the first image using a block based transform.

4. The process of claim 1, wherein step (b) (1) comprises the step of replicating pixels around a periphery of the first image.

5. The process of claim 1, wherein step (c) further comprises the step of encoding the first tiling pattern into the encoded signals for the first image.

21. The process of claim 1, wherein the blocks of the first image are of equal size.

22. The process of claim 1, wherein at least two of the blocks of the first image are of different size.

23. The process of claim 1, wherein the blocks of the first image have a different size than the blocks of the second image.

6. An apparatus for encoding images, comprising:

(a) means for receiving a first image;

(b) means for dividing the first image into a plurality of blocks using a first tiling pattern, wherein means (b);

(1) pads the first image to generate a first padded frame; and

(2) divides the first padded frame into the plurality of blocks of the first image;

(c) means for encoding the blocks of the first image to generate encoded signals for the first image;

(d) means for receiving a second image;

(e) means for dividing the second image into a plurality of blocks using a second tiling pattern different from the first tiling pattern; and

(f) means for encoding the blocks of the second image to generate encoded signals for the second image.

7. The apparatus of claim 6, wherein means (c) encodes the blocks of the first image using motion estimation.

8. The apparatus of claim 6, wherein means (c) encodes the blocks of the first image using a block based transform.

9. The apparatus of claim 6, wherein means (b) replicates pixels around a periphery of the first image.

10. The apparatus of claim 6, wherein means (c) encodes the first tiling pattern into the encoded signals for the first image.

24. The apparatus of claim 6, wherein the blocks of the first image are of equal size.

25. The apparatus of claim 6, wherein at least two of the blocks of the first image are of different size.

26. The apparatus of claim 6, wherein the blocks of the first image have a different size than the blocks of the second image.

11. A computer-implemented process for decoding images which have been encoded using one or more tiling patterns, comprising the steps of:

(a) receiving encoded signals of a first image;

(b) decoding the received encoded signals of the first image based on a first tiling pattern to generate a decoded first image, comprising the step of deleting signals from the encoded signals of the first image to remove padding from the decoded first image;

(c) receiving encoded signals of a second image; and

(d) decoding the received encoded signals of the second image based on a second tiling pattern different from the first tiling pattern to generate a decoded second image.

12. The process of claim 11, wherein step (b) comprises the step of decoding the signals of the first image using motion compensation.

13. The process of claim 11, wherein step (b) comprises the step of decoding the signals of the first image using an inverse block based transform.

14. The process of claim 11, wherein deletion of the signals deletes pixels around a periphery of the first image.

15. The process of claim 11, wherein the encoded signal of the first image comprise the first tiling pattern and step (b) further comprises the step of decoding the encoded signals to determine the first tiling pattern.

27. The process of claim 11, wherein the first tiling pattern is comprised of blocks of equal size.

28. The process of claim 11, wherein the first tiling pattern is comprised of blocks and wherein at least two of the blocks of the first image are of different size.

29. The process of claim 11, wherein the first tiling pattern is comprised of blocks having a first size and the second tiling pattern is comprised of blocks having a second size different than the first size.

16. An apparatus for decoding images comprising:

(a) means for receiving encoded signals of a first image;

(b) means for decoding the received encoded signals of the first image based on a first tiling pattern to generate a decoded first image, wherein means (b) deletes signals from the encoded signals of the first image to remove padding from the decoded first image;

(c) means for receiving encoded signals of a second image; and

(d) means for decoding the received encoded signals of the second image based on a second tiling pattern different than the first tiling pattern to generate a decoded second image.

17. The apparatus of claim 16, wherein means (b) decodes the signals of the first image using motion compensation.

18. The apparatus of claim 16, wherein means (b) decodes the signals of the first image using an inverse block based transform.

19. The apparatus of claim 16, wherein means (b) deletes pixels around a periphery of the decoded first image.

20. The apparatus of claim 16, wherein the encoded signals of the first image comprise the first tiling pattern and means (b) decodes the encoded signals to determine the first tiling pattern.

30. The apparatus of claim 16, wherein the first tiling pattern is comprised of blocks of equal size.

31. The apparatus of claim 16, wherein the first tiling pattern is comprised of blocks and wherein at least two of the blocks of the first image are of different size.

32. The apparatus of claim 16, wherein the first tiling pattern is comprised of blocks having a first size and the second tiling pattern is comprised of blocks having a second size different than the first size.