Intelligent error resilient video encoder

• US 5,793,895 A
• Filed: 08/28/1996
• Issued: 08/11/1998
• Est. Priority Date: 08/28/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chang, Yuan-Chi, Shae, Zon-Yin, Willebeek-LeMair, Marc Hubert
• Primary Examiner(s): Manouso, Joseph
• Assistant Examiner(s): Johnson, Timothy M.
• Application Number:
  US08/697,652
• Time in Patent Office: 713 Days
• Field of Search: 382/235, 382/236, 382/239, 348/397, 348/402, 348/407, 348/413, 348/416, 348/415, 348/431, 348/699, 348/419, 358/428, 358/430, 358/433
• US Class Current: 382/236
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/45 performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder

Abstract

A method and apparatus for compressing video data to improve its tolerance to error, especially with a low bit rate network. With this invention video data is divided into a number of frames and each frame is divided into a number of macroblocks. A dependency count is assigned to each macroblock, and if the dependency count for the macroblock exceeds or is equal to a threshold, the dependency block is intra-coded using low bit rate coding algorithm. If the dependency count is below the threshold, the macroblock is inter-coded.

Claims

1. An apparatus for compressing video data with an improved tolerance to error, said video data being divided into a plurality of successive frames, where each of said frames is divided into a plurality of macroblocks, and each of the macroblocks is encoded as either an intra-coded macroblock or as an inter-coded macroblock, an intra-coded macroblock having no dependency upon any coded macroblock in an earlier frame and an inter-coded macroblock having a dependency upon a coded macroblock in an earlier frame, said apparatus comprising:

a. a first encoder stage for comparing macroblocks of different frames to generate motion vectors for said macroblocks;

b. a second encoder stage for receiving said motion vectors and generating therefrom for each macroblock of any particular frame a dependency count indicating how many other macroblocks depend upon said each macroblock in frames subsequent to said each macroblock, each said macroblock that has a dependency count which equals or exceeds a threshold count being selected by said second encoder stage as a macroblock to be intra-coded; and

c. a third encoder stage for compressing said video data by intra-coding macroblocks selected by said second encoder stage and inter-coding macroblocks not selected by said second encoder stage.

2. In an encoding method in which successive frames of a video data stream are divided into blocks and each of the blocks is encoded as either an intra-coded block or as an inter-coded block, an intra-coded block having no dependency upon any coded block in an earlier frame and an inter-coded block having a dependency upon a coded block in a different frame, a method of selecting blocks in the video data stream to be encoded as intra-coded blocks, comprising the steps of:

determining for each of the blocks in any particular frame, a dependency count indicating how many other blocks depend upon said each block in frames subsequent to said any particular frame;

selecting for intra-coding, at least blocks in said any particular frame having the highest dependency counts; and

selecting for inter-coding, at least blocks in said any particular frame having the lowest dependency counts.

3. The method of claim 2 wherein the video data stream is divided into windows, each window consisting of a plurality of successive frames, and the method is applied to one frame at a time starting at a last frame of any particular window and proceeding backwards one frame at a time until a first frame of said any particular window is reached.

4. The method of claim 3 wherein the blocks in said any particular window that are selected for intra-coding are the blocks having a dependency count that meets or exceeds a threshold number.

5. The method of claim 4 wherein the threshold number is determined such that the total number of blocks that are intra-coded in said any particular window meets a predetermined criterion.

6. The method of claim 5 wherein said predetermined criterion is that the total number of blocks that are intra-coded in said any particular window equals or exceeds a forced update number α

.

7. The method of claim 5 wherein said predetermined criterion is that the number of blocks that are intra-coded in any frame of said any particular window does not exceed a maximum number β

.

8. The method of claim 2 wherein the blocks in said any particular frame that are selected for intra-coding are the blocks having a dependency count that meets or exceeds a threshold number.

9. The method of claim 8 wherein the threshold number is determined such that the total number of blocks that are intra-coded in said any particular frame meets a predetermined criterion.

10. The method of claim 9 wherein said predetermined criterion is that the number of blocks that are intra-coded in said any particular frame does not exceed a maximum number β

.

11. Improved encoding apparatus in which successive frames of a video data stream are divided into blocks and each of the blocks is encoded as either an intra-coded block or as an inter-coded block, an intra-coded block having no dependency upon any coded block in an earlier frame and an inter-coded block having a dependency upon a coded block in a different frame, the improvement wherein the blocks that are intra-coded are selected so as to reduce block dependency and improve tolerance to error, comprising:

means for determining for each of the blocks in any particular frame, a dependency count indicating how many other blocks depend upon said each block in frames subsequent to said any particular frame;

means for selecting for intra-coding, at least blocks in said any particular frame having the highest dependency counts; and

means for selecting for inter-coding, at least blocks in said any particular frame having the lowest dependency counts.

12. The encoding apparatus of claim 11 wherein the video data stream is divided into windows, each window consisting of a plurality of successive frames, and the means for determining and means for selecting are applied to one frame at a time starting at a last frame of any particular window and proceeding backwards one frame at a time until a first frame of said any particular window is reached.

13. The encoding apparatus of claim 12 wherein the blocks in said any particular window that are selected for intra-coding are the blocks having a dependency count that meets or exceeds a threshold number.

14. The encoding apparatus of claim 13 wherein the threshold number is determined such that the total number of blocks that are intra-coded in said any particular window meets a predetermined criterion.

15. The encoding apparatus of claim 14 wherein said predetermined criterion is that the total number of blocks that are intra-coded in said any particular window equals or exceeds a forced update number α

.

16. The encoding apparatus of claim 14 wherein said predetermined criterion is that the number of blocks that are intra-coded in any frame of said any particular window does not exceed a maximum number β

.

17. The encoding apparatus of claim 11 wherein the blocks in said any particular frame that are selected for intra-coding are the blocks having a dependency count that meets or exceeds a threshold number.

18. The encoding apparatus of claim 17 wherein the threshold number is determined such that the total number of blocks that are intra-coded in said any particular frame meets a predetermined criterion.

19. The encoding apparatus of claim 18 wherein said predetermined criterion is that the number of blocks that are intra-coded in said any particular frame does not exceed a maximum number β

.