Content-based video compression

• US 5,896,176 A
• Filed: 10/25/1996
• Issued: 04/20/1999
• Est. Priority Date: 10/27/1995
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Das, Arnab, Talluri, Rajendra K.
• Primary Examiner(s): BRITTON, HOWARD W
• Application Number:
  US08/739,111
• Time in Patent Office: 907 Days
• Field of Search: 348/402, 348/413, 348/416, 348/423, 348/845.1, 348/845.2, 348/845.3, 371/37.5, 371/69.1, 371/71
• US Class Current: 375/240.15
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/166 concerning the amount of transmission errors, e.g. bit error rate [BER]
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/20 using video object coding
• 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/52 by predictive encoding
• CPC Class Codes: H04N 19/537 Motion estimation other than block-based
• CPC Class Codes: H04N 19/553 Motion estimation dealing with occlusions
• CPC Class Codes: H04N 19/563 Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/647 using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
• CPC Class Codes: H04N 19/649 the transform being applied to non rectangular image segments
• CPC Class Codes: H04N 19/68 involving the insertion of resynchronisation markers into the bitstream
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

A video compression method and system including object-oriented compression plus error correction using decoder feedback.

Claims

1. An error correcting decoder, comprising:

(a) a first decoder;

(b) a deinterleaver coupled to the output of said first decoder;

(c) a second decoder coupled to the output of said deinterleaver;

(d) a memory coupled to said first decoder; and

(e) a feedback coupled to said second decoder and said memory and output to said deinterleaver;

(f) wherein said feedback errors corrected in a codeword by said second decoder to correct errors of related codewords in said memory and thereby correcting errors in said deinterleaver for codewords for said second decoder.

2. A method of motion-compensated video coding, comprising the steps of:

(a) provide motion data and texture data for a plurality of groups of pixels;

(b) aggregating the motion data of said groups of pixels;

(c) aggregating the texture data of said groups of pixels;

(d) inserting a resynchronization word between said aggregated motion data and said aggregated texture data.

3. The method of claim 2, wherein:

(a) each of said group of pixels are the pixels of a 16 by 16 macroblock of pixels of a frame.

4. The method of claim 2, wherein:

(a) each of said group of pixels are the pixels of a 16 by 16 macroblock of pixels of a frame and lying within an object within said frame.

5. The method of claim 2, wherein:

(a) each of said group of pixels are the pixels of an 8 by 8 block of pixels of a frame.

6. The method of claim 2, wherein:

(a) each of said group of pixels are the pixels of an 8 by 8 block of pixels of a frame and lying within an object within said frame.

7. The method of claim 2, wherein:

(a) said motion vector data is encoded with variable length code.

8. The method of claim 2, wherein:

(a) said texture data is encoded with variable length code.

9. The method of claim 2, further comprising the steps of:

(a) providing shape data for said object; and

(b) inserting a second resynchronization word between said shape data and said aggregated motion vector data.

10. A method of motion-compensated video decoding, comprising the steps of:

(a) interpreting a first sequence of symbols as aggregated motion data of groups of pixels; and

(b) interpreting a second sequence of symbols as aggregated texture data of said groups of pixels wherein said first sequence and said sequence are separated by a resynchronization word.

11. The method of claim 10, wherein:

(a) each of said group of pixels are the pixels of a 16 by 16 macroblock of pixels of a frame.

12. The method of claim 10, wherein:

(a) each of said group of pixels are the pixels of a 16 by 16 macroblock of pixels of a frame and lying within an object within said frame.

13. The method of claim 10, wherein:

(a) each of said group of pixels are the pixels of an 8 by 8 block of pixels of a frame.

14. The method of claim 10, wherein:

(a) each of said group of pixels are the pixels of an 8 by 8 block of pixels of a frame and lying within an object within said frame.

15. The method of claim 10 wherein:

(a) said motion data is encoded with variable length code.

16. The method of claim 10, wherein:

(a) said texture data is encoded with variable length code.

17. The method of claim 10 further comprising the step of:

(a) interpreting a third sequence of symbols as shape data for an object which includes said groups of pixels, wherein a second resynchronization word separates said shape data from said aggregated motion data and said aggregated texture data.