US4821119A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for low bit-rate interframe video coding
Assignee: Benhov GmbH LLC
•
Filing: 1988-05-04
•
Granted: 1989-04-11
•
Expires: 2008-05-04
Abstract
Abstract An improved low bit-rate interframe video encoder is disclosed of the type known as a hybrid coder. A hybrid coder achieves image compression by using a two-dimensional signal transformation on blocks of differential pel data in the forward loop of a DPCM coder. The transform coefficients of each block are then quantized and entropy coded for transmission. Coding efficiency is in part determined by the size of the transform block. Larger blocks are more bit efficient because of the lower quantity of overhead data required, but require a complex transformer hardware implementation. In addition, larger blocks produce annoying block distortion. The disclosed coder has the advantages of both large and small block size division of the video image. In the disclosed coder, after differential combination (307) with a corresponding block from the previous frame, each m×m block of pel data is sub-divided (309) into smaller n×n (n<m) blocks of data which are individually transformed by a two-dimensional discrete cosine transformer (311). After the coefficients of each sub-block are quantized (312), the main block is reconstructed (314). An entropy encoder (315) scans the sub-blocks and codes the resultant string of scanned coefficients in such a way that the inter-sub-block correlation is efficiently exploited.
Inventors
- 👤 Hamid Gharavi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:02
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/94; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/129; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
95 words
In an interframe video hybrid coder which comprises means for transforming blocks of differential video pel data into blocks of transform coefficients, means for quantizing the transform coefficients of each transformed block, and means for entropy coding the quantized transform coefficients of each transform block, apparatus comprising: means for subdividing each block of differential pel data into smaller sub-blocks, said transforming means transforming each sub-block of each block and said quantizing means quantizing the transform coefficients of each transformed sub-block; and means for reconstructing a block of quantized transform coefficients from the quantized transformed sub-blocks.
Claim 2
Dependent Claim
95 words
In an interframe video hybrid coder which comprises means for transforming blocks of differential video pel data into blocks of transform coefficients, means for quantizing the transform coefficients of each transformed block, and means for entropy coding the quantized transform coefficients of each transform block, apparatus comprising: means for subdividing each block of differential pel data into smaller sub-blocks, said transforming means transforming each sub-block of each block and said quantizing means quantizing the transform coefficients of each transformed sub-block; and means for reconstructing a block of quantized transform coefficients from the quantized transformed sub-blocks.
Claim 3
Dependent Claim
130 words
An interframe video coder for coding an input block of pel data from a video frame comprising: means for differentially combining the pel elements of the input block with corresponding pel elements in a previous frame; means for subdividing the input block of pel elements into plural smaller sub-blocks of pel elements; means using a two-dimensional signal transformation for transforming each sub-block of pel elements into a sub-block of transform coefficients; means for quantizing the coefficients in each sub-block of transform coefficients; means for combining into one block, the sub-blocks of transform coefficients associated with the input block; and means for entropy coding the quantized transform coefficients for transmission in a data stream, said entropy coding means scanning the sub-blocks of quantized transform coefficients to group positionally corresponding coefficients together.
Claim 4
Dependent Claim
130 words
An interframe video coder for coding an input block of pel data from a video frame comprising: means for differentially combining the pel elements of the input block with corresponding pel elements in a previous frame; means for subdividing the input block of pel elements into plural smaller sub-blocks of pel elements; means using a two-dimensional signal transformation for transforming each sub-block of pel elements into a sub-block of transform coefficients; means for quantizing the coefficients in each sub-block of transform coefficients; means for combining into one block, the sub-blocks of transform coefficients associated with the input block; and means for entropy coding the quantized transform coefficients for transmission in a data stream, said entropy coding means scanning the sub-blocks of quantized transform coefficients to group positionally corresponding coefficients together.
Claim 5
Dependent Claim
31 words
The coder in accordance with claim 2 wherein said quantizing means comprises means for quantizing each coefficient within the sub-block of transform coefficients by means of an individually determined quantizing algorithm.
Claim 6
Dependent Claim
90 words
The coder in accordance with claim 2 further comprising: means for classifying the input block of pel data as a static block or a dynamic block; means for deriving a motion vector indicating the shift of the input block between frames if classified as a dynamic block; means for generating overhead data representing the block classification and, if classified as a dynamic block, the motion vector; and means for combining said overhead data with the data stream generated from said block of quantized transform coefficients by said entropy coding means.
Claim 7
Dependent Claim
29 words
The coder in accordance with claim 4 wherein said entropy coding means in grouping positionally corresponding coefficients together scans the sub-blocks of quantized transform coefficients in a predetermined pattern.
Claim 8
Dependent Claim
22 words
The coder in accordance with claim 5 wherein the order of scanning sub-blocks within the combined block is a predetermined zig-zag pattern.
Claim 9
Dependent Claim
23 words
The coder in accordance with claim 5 wherein the sub-blocks within the combined block of quantized transform coefficients are scanned horizontally, left-to-right, top-to-bottom.
Claim 10
Dependent Claim
23 words
The coder in accordance with claim 5 wherein the sub-blocks within the combined block of quantized transform coefficients are scanned vertically, top-to-bottom, left-to-right.
Claim 11
Dependent Claim
52 words
The coder in accordance with claim 5 wherein the sub-blocks within the combined block of quantized transform coefficients are scanned in a plurality of predetermined patterns, and said entropy coder transmits a bit stream using the most bit efficient scanning pattern together with an overhead word indicating the particular scanning pattern selected.
Claim 12
Dependent Claim
41 words
The coder in accordance with claim 5 where the data stream generated by said entropy coder comprises run-length coded positional information indicating runs of zero and non-zero quantized transform coefficients followed by variable wordlength code word representations of the non-zero coefficients.
Claim 13
Independent Claim
105 words
A method for coding video pel data comprising the steps of: dividing each video frame into blocks of pel data; differentially combining each block of pel data with a corresponding block in a previous frame; subdividing each block of differential pel data into smaller sub-blocks; transforming, using a two-dimensional signal transformation, each sub-block of pel data into a corresponding sub-block of transform coefficients; quantizing the coefficients in each sub-block of transform coefficients; combining the sub-blocks of transform coefficients into a block of transform coefficients; and entropy encoding the block of transform coefficients by scanning the sub-blocks with the block by grouping positionally corresponding coefficients together.
Claim 14
Independent Claim
105 words
A method for coding video pel data comprising the steps of: dividing each video frame into blocks of pel data; differentially combining each block of pel data with a corresponding block in a previous frame; subdividing each block of differential pel data into smaller sub-blocks; transforming, using a two-dimensional signal transformation, each sub-block of pel data into a corresponding sub-block of transform coefficients; quantizing the coefficients in each sub-block of transform coefficients; combining the sub-blocks of transform coefficients into a block of transform coefficients; and entropy encoding the block of transform coefficients by scanning the sub-blocks with the block by grouping positionally corresponding coefficients together.
Claim 15
Dependent Claim
36 words
The method in accordance with claim 11 further comprising the steps of: encoding runs of zero and non-zero coefficients with run-length coded words indicating the length of the run; and variable wordlength encoding each non-zero coefficient.
Claim 16
Dependent Claim
99 words
A coder for coding an input block of pel data from a video frame comprising: means for differentially combining the pel elements of the input block with corresponding pel elements in a previous frame; means for subdividing the input block of pel elements into plural sub-blocks of pel elements; means for signal processing the sub-blocks by a predetermined processing algorithm to produce sub-blocks of data related to the differential pel elements; means for combining into one block, the sub-blocks of processed data; and means for entropy coding the data in said combined block for transmission in a data stream.
Claim 17
Dependent Claim
99 words
A coder for coding an input block of pel data from a video frame comprising: means for differentially combining the pel elements of the input block with corresponding pel elements in a previous frame; means for subdividing the input block of pel elements into plural sub-blocks of pel elements; means for signal processing the sub-blocks by a predetermined processing algorithm to produce sub-blocks of data related to the differential pel elements; means for combining into one block, the sub-blocks of processed data; and means for entropy coding the data in said combined block for transmission in a data stream.
Claim 18
Dependent Claim
87 words
The coder in accordance with claim 13 further comprising: means for classifying the input block of pel data as a static block or a dynamic block; means for deriving a motion vector indicating the shift of the input block between frames if classified as a dynamic block; means for generating overhead data representing the block classification and, if classified as a dynamic block, the motion vector; and means for combining said overhead data with the data stream generated from said combined block by said entroy coding means.
Claim 19
Dependent Claim
15 words
The coder in accordance with claim 13 wherein said predetermined processing algorithm is vector quantization.
Claim 20
Dependent Claim
16 words
The coder in accordance with claim 13 wherein said predetermined processing algorithm is two-dimensional signal transformation.
Claim 21
Dependent Claim
17 words
The coder in accordance with claim 16 wherein the two-dimensional signal transformation is the discrete cosine transformation.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-10 | 1992-10-10 | 1993-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-10 | 1996-10-10 | 1997-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-10 | 2000-10-10 | 2001-04-11 | $7700.00 | Window Closed / Lapsed |