US5903673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital video signal encoder and encoding method
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-03-14
•
Granted: 1999-05-11
•
Expires: 2017-03-14
Abstract
Abstract A motion video signal encoder maximizes image quality without exceeding transmission bandwidth available to carry the encoded motion video signal by comparing encoded frames of the motion video signal to a desired size of frame. If the size of encoded frames differ from the desired size, quantization is adjusted to produce encoded frames closer in size to the desired size. In addition, a cumulative bandwidth balance records an accumulated amount of available bandwidth. The cumulative bandwidth balance is adjusted as time elapses to add to the available bandwidth and as each frame is encoded to thereby consume bandwidth. If the cumulative bandwidth balance deviates from a predetermined range, quantization is adjusted as needed to either improve image quality to more completely consume available bandwidth or to reduce image quality to thereby consume less bandwidth. Rapid changes in the amount of change or motion in the motion video signal are detected by comparing the amount of change between two consecutive frames and the amount of change between the next two consecutive frames. Quantization is precompensated according to the measured rapid change. Conditional replenishment is improved by dividing macroblocks into quadrants and measuring differences between corresponding quadrants of macroblocks. As a result, sensitivity to changes along edges and corners of macroblocks is increased. In addition, sensitivity to changes in a particular macroblock is increased when an adjacent macroblock contains sufficient change to be encoded and therefore not a candidate for conditional replenishment.
Inventors
- 👤 Albert S. Wang
- 👤 Navin Chaddha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:48
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/60; H04N19/61; H04N19/134; H04N19/146; H04N19/152
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
115 words
A method for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes one or more pixel blocks which each include two or more sub-portions, the method comprising: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 2
Independent Claim
115 words
A method for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes one or more pixel blocks which each include two or more sub-portions, the method comprising: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 3
Dependent Claim
11 words
The method of claim 1 wherein the pixel blocks are macroblocks.
Claim 4
Dependent Claim
10 words
The method of claim 1 wherein the sub-portions are quadrants.
Claim 5
Dependent Claim
31 words
The method of claim 1 wherein the sub-portion distortion value is a root-mean-square difference between a sub-portion of the first pixel block and the corresponding sub-portion of the corresponding pixel block.
Claim 6
Dependent Claim
24 words
The method of claim 1 wherein the sub-portion of each pixel block includes at least a portion of an edge of the pixel block.
Claim 7
Dependent Claim
21 words
The method of claim 1 wherein the sub-portion of each pixel block includes at least a corner of the pixel block.
Claim 8
Independent Claim
141 words
A method for implementing conditional replenishment in encoding a motion video signal, which includes two or more frames, each of which includes two or more pixel blocks, the method comprising: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 9
Independent Claim
141 words
A method for implementing conditional replenishment in encoding a motion video signal, which includes two or more frames, each of which includes two or more pixel blocks, the method comprising: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 10
Dependent Claim
11 words
The method of claim 7 wherein the pixel blocks are macroblocks.
Claim 11
Dependent Claim
30 words
The method of claim 7 wherein the step of determining that a first of the pixel blocks is sufficiently different comprises resetting the corresponding threshold of the first pixel block.
Claim 12
Dependent Claim
151 words
A computer readable medium for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes one or more pixel blocks which each include two or more sub-portions, wherein the computer readable medium (i) is useful in association with a computer which includes a processor and a memory and (ii) includes computer instructions which are configured to cause the computer to perform the steps of: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 13
Dependent Claim
151 words
A computer readable medium for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes one or more pixel blocks which each include two or more sub-portions, wherein the computer readable medium (i) is useful in association with a computer which includes a processor and a memory and (ii) includes computer instructions which are configured to cause the computer to perform the steps of: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 14
Dependent Claim
13 words
The computer readable medium of claim 10 wherein the pixel blocks are macroblocks.
Claim 15
Dependent Claim
12 words
The computer readable medium of claim 10 wherein the sub-portions are quadrants.
Claim 16
Dependent Claim
33 words
The computer readable medium of claim 10 wherein the sub-portion distortion value is a root-mean-square difference between a sub-portion of the first pixel block and the corresponding sub-portion of the corresponding pixel block.
Claim 17
Dependent Claim
26 words
The computer readable medium of claim 10 wherein the sub-portion of each pixel block includes at least a portion of an edge of the pixel block.
Claim 18
Dependent Claim
23 words
The computer readable medium of claim 10 wherein the sub-portion of each pixel block includes at least a corner of the pixel block.
Claim 19
Dependent Claim
177 words
A computer readable medium for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes two or more pixel blocks, wherein the computer readable medium (i) is useful in association with a computer which includes a processor and a memory and (ii) includes computer instructions which are configured to cause the computer to perform the steps of: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 20
Dependent Claim
177 words
A computer readable medium for implementing conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes two or more pixel blocks, wherein the computer readable medium (i) is useful in association with a computer which includes a processor and a memory and (ii) includes computer instructions which are configured to cause the computer to perform the steps of: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 21
Dependent Claim
13 words
The computer readable medium of claim 16 wherein the pixel blocks are macroblocks.
Claim 22
Dependent Claim
32 words
The computer readable medium of claim 16 wherein the step of determining that a first of the pixel blocks is sufficiently different comprises resetting the corresponding threshold of the first pixel block.
Claim 23
Dependent Claim
153 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and a motion video signal encoder (i) which executes in the processor from the memory, (ii) which implements conditional replenishment in encoding a motion video signal which includes two or more frames, each of which in turn includes one or more pixel blocks which each include two or more sub-portions; and (iii) which, when executed by the processor, performs the steps of: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 24
Dependent Claim
153 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and a motion video signal encoder (i) which executes in the processor from the memory, (ii) which implements conditional replenishment in encoding a motion video signal which includes two or more frames, each of which in turn includes one or more pixel blocks which each include two or more sub-portions; and (iii) which, when executed by the processor, performs the steps of: comparing each sub-portion of a first pixel block of a first frame of the motion video signal to a corresponding sub-portion of a corresponding pixel block of a second frame of the motion video signal to form a corresponding sub-portion distortion value; comparing the greatest of the sub-portion distortion values of the pixel block to a predetermined threshold; and encoding the pixel block only if the greatest of the sub-portion distortion values is greater than the predetermined value.
Claim 25
Dependent Claim
12 words
The computer system of claim 19 wherein the pixel blocks are macroblocks.
Claim 26
Dependent Claim
11 words
The computer system of claim 19 wherein the sub-portions are quadrants.
Claim 27
Dependent Claim
32 words
The computer system of claim 19 wherein the sub-portion distortion value is a root-mean-square difference between a sub-portion of the first pixel block and the corresponding sub-portion of the corresponding pixel block.
Claim 28
Dependent Claim
25 words
The computer system of claim 19 wherein the sub-portion of each pixel block includes at least a portion of an edge of the pixel block.
Claim 29
Dependent Claim
22 words
The computer system of claim 19 wherein the sub-portion of each pixel block includes at least a corner of the pixel block.
Claim 30
Dependent Claim
177 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and a motion video signal encoder (i) which executes in the processor from the memory; (ii) which implements conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes two or more pixel blocks; and (iii) which, when executed by the processor, performs the steps of: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 31
Dependent Claim
177 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and a motion video signal encoder (i) which executes in the processor from the memory; (ii) which implements conditional replenishment in encoding a motion video signal which includes two or more frames, each of which includes two or more pixel blocks; and (iii) which, when executed by the processor, performs the steps of: associating a corresponding threshold with each of the pixel blocks; determining that a first of the pixel blocks of a first of the frames is sufficiently different from a corresponding pixel block of a second of the frames that the first pixel block is encoded in encoding the first frame; and for each of one or more adjacent ones of the pixel blocks of the first frame which are adjacent to the first pixel block: reducing the corresponding threshold of the adjacent pixel block; and determining whether the adjacent pixel block is sufficiently different from a corresponding adjacent pixel block of the second frame according to the corresponding threshold as reduced.
Claim 32
Dependent Claim
12 words
The computer system of claim 25 wherein the pixel blocks are macroblocks.
Claim 33
Dependent Claim
31 words
The computer system of claim 25 wherein the step of determining that a first of the pixel blocks is sufficiently different comprises resetting the corresponding threshold of the first pixel block.
References Cited (Backward Citations)
US4573070A
Cited
US4951140A
Cited
US5351095A
Cited
US5557341A
Cited
US5512952A
Cited
US5414469A
Cited
US5576767A
Cited
US5502492A
Cited
US5453801A
Cited
US5473379A
Cited
US5537155A
Cited
US5623312A
Cited
US5623313A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-10 | 2002-11-09 | 2003-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-10 | 2006-11-09 | 2007-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-10 | 2010-11-09 | 2011-05-11 | $7700.00 | Window Closed / Lapsed |