US5600375A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rendering an inter verses intra video encoding decision based upon a vertical gradient measure of target video frames
Assignee: Micron Technology Inc
•
Filing: 1994-09-08
•
Granted: 1997-02-04
•
Expires: 2014-09-08
Abstract
Abstract A video system renders an intra versus inter encoding decision for a digitally sampled target video frame of an image scene by subdividing the target video frame into cells. Each target cell contains a set of pixel data values corresponding to the image scene. The video system determines a vertical gradient measure for each target cell, and determines an error measure between each target cell and a corresponding predicted cell of a preceding video frame. If the vertical gradient measure for a target cell is high in comparison to the error measure, then the target cell is encoded relative to the corresponding predicted cell. If the vertical gradient measure for the target cell is low in comparison to the error measure, then the target cell is encoded independent of the predicted cell. The vertical gradient measure is optimized for an intra cell encoding technique that encodes differences between pixel data values in adjacent rows of the target cell.
Inventors
- 👤 Larry Wickstrom
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:27
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
208 words
A method for encoding video data in a video system, comprising the steps of: selecting a target cell of a target video frame, said target cell including a first plurality of rows and a second plurality of columns of target pixel data values, at least one of said target pixel data values corresponding to an image scene; determining a vertical gradient measure for the target cell, said vertical gradient measure for the target cell being a square root of a ratio having (i) a numerator being a sum of sums of pixel-by-pixel differences between two adjacent rows calculated over the target cell, and (ii) a denominator being a product of a row number representing said first plurality of rows and a column value representing said second plurality of columns; determining a vertical gradient measure for the target video frame based on said vertical gradient measure for the target cell; determining an error measure between the target video frame and a predicted video frame; encoding the target video frame relative to the predicted video frame, provided the vertical gradient measure is greater than the error measure; and encoding the target video frame independent of the predicted video frame, provided the vertical gradient measure is less than the error measure.
Claim 2
Independent Claim
208 words
A method for encoding video data in a video system, comprising the steps of: selecting a target cell of a target video frame, said target cell including a first plurality of rows and a second plurality of columns of target pixel data values, at least one of said target pixel data values corresponding to an image scene; determining a vertical gradient measure for the target cell, said vertical gradient measure for the target cell being a square root of a ratio having (i) a numerator being a sum of sums of pixel-by-pixel differences between two adjacent rows calculated over the target cell, and (ii) a denominator being a product of a row number representing said first plurality of rows and a column value representing said second plurality of columns; determining a vertical gradient measure for the target video frame based on said vertical gradient measure for the target cell; determining an error measure between the target video frame and a predicted video frame; encoding the target video frame relative to the predicted video frame, provided the vertical gradient measure is greater than the error measure; and encoding the target video frame independent of the predicted video frame, provided the vertical gradient measure is less than the error measure.
Claim 3
Dependent Claim
44 words
The method of claim 1, wherein the step of determining an error measure between the target video frame and the predicted video frame comprises the step of determining an error measure between the target cell and a predicted cell of a preceding video frame.
Claim 4
Dependent Claim
44 words
The method of claim 2, wherein the step of encoding the target video frame relative to the predicted video frame comprises the step of encoding the target cell relative to the predicted cell if the vertical gradient measure is greater than the error measure.
Claim 5
Dependent Claim
44 words
The method of claim 3, wherein the step of encoding the target video frame independent of the predicted video frame comprises the step of encoding the target cell independent of the predicted cell if the vertical gradient measure is less than the error measure.
Claim 6
Dependent Claim
37 words
The method of claim 4, wherein the error measure is a root mean squared error measure between the pixel data values of the target cell and a corresponding set of pixel data values in the predicted cell.
Claim 7
Dependent Claim
45 words
The method of claim 4, wherein the step of encoding the target cell relative to the predicted cell comprises the step of determining a difference value between each pixel data value in the target cell and the corresponding pixel data value in the predicted cell.
Claim 8
Dependent Claim
56 words
The method of claim 4, wherein the step of encoding the target cell independent of the predicted cell comprises the step of determining a difference value between each target pixel data value in the target cell and a corresponding set of pixel data values in a row of the target frame located above the target cell.
Claim 9
Dependent Claim
57 words
The method of claim 7, wherein the step of encoding the target cell independent of the predicted cell comprises the step of determining a difference value between each target pixel data value in the target cell and a row of gray level pixels if the target cell is located in a top portion of the target frame.
Claim 10
Dependent Claim
210 words
A video encoding system, comprising: means for selecting a target cell of a target video frame, said target cell including a first plurality of rows and a second plurality of columns of target pixel data values, at lest one of said target pixel data values corresponding to an image scene; means for determining a vertical gradient measure for the target cell, said vertical gradient measure for the target cell being a square root of a ratio having (i) a numerator being a sum of sums of pixel-by-pixel differences between two adjacent rows calculated over the target cell, and (ii) a denominator being a product of a row number representing said first plurality of rows and a column value representing said second plurality of columns; means for determining a vertical gradient measure for the target video frame based on said vertical gradient measure for the target cell; means for determining an error measure between the target video frame and a predicted video frame; means for encoding the target video frame relative to the predicted video frame if the vertical gradient measure is greater than the error measure; means for encoding the target video frame independent of the predicted video frame if the vertical gradient measure is less than the error measure.
Claim 11
Dependent Claim
210 words
A video encoding system, comprising: means for selecting a target cell of a target video frame, said target cell including a first plurality of rows and a second plurality of columns of target pixel data values, at lest one of said target pixel data values corresponding to an image scene; means for determining a vertical gradient measure for the target cell, said vertical gradient measure for the target cell being a square root of a ratio having (i) a numerator being a sum of sums of pixel-by-pixel differences between two adjacent rows calculated over the target cell, and (ii) a denominator being a product of a row number representing said first plurality of rows and a column value representing said second plurality of columns; means for determining a vertical gradient measure for the target video frame based on said vertical gradient measure for the target cell; means for determining an error measure between the target video frame and a predicted video frame; means for encoding the target video frame relative to the predicted video frame if the vertical gradient measure is greater than the error measure; means for encoding the target video frame independent of the predicted video frame if the vertical gradient measure is less than the error measure.
Claim 12
Dependent Claim
45 words
The video encoding system of claim 9, wherein the means for determining an error measure between the target video frame and a predicted video frame comprises means for determining an error measure between the target cell and a predicted cell of a preceding video frame.
Claim 13
Dependent Claim
45 words
The video encoding system of claim 10, wherein the means for encoding the target video frame relative to the predicted video frame comprises means for encoding the target cell relative to the predicted cell if the vertical gradient measure is greater than the error measure.
Claim 14
Dependent Claim
45 words
The video encoding system of claim 11, wherein the means for encoding the target video frame independent of the predicted video frame comprises means for encoding the target cell independent of the predicted cell if the vertical gradient measure is less than the error measure.
Claim 15
Dependent Claim
39 words
The video encoding system of claim 12, wherein the error measure is a root mean squared error measure between the pixel data values of the target cell and a corresponding set of pixel data values in the predicted cell.
Claim 16
Dependent Claim
70 words
The video encoding system of claim 12, wherein the target cell and the predicted cell each contain a matrix comprising a plurality of rows and columns of pixel data values and wherein the means for encoding the target cell relative to the predicted cell comprises means for determining a difference value between each pixel data value in the target cell and the corresponding pixel data value in the predicted cell.
Claim 17
Dependent Claim
57 words
The video encoding system of claim 12, wherein the means for encoding the target cell independent of the predicted cell comprises means for determining a difference value between each target pixel data value in the target cell and a corresponding set of pixel data values in a row of the target frame located above the target cell.
Claim 18
Dependent Claim
58 words
The video encoding system of claim 15, wherein the means for encoding the target cell independent of the predicted cell comprises means for determining a difference value between each target pixel data value in the target cell and a row of gray level pixels if the target cell is located in a top portion of the target frame.
References Cited (Backward Citations)
US4837618A
Cited
US5005076A
Cited
US5001559A
Cited
US5136371A
Cited
US5237410A
Cited
US5260783A
Cited
US5353059A
Cited
US5387947A
Cited
US5436694A
Cited
US5465118A
Cited
US5486863A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |