US5793427A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing system with delta-based video data encoding
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-10-11
•
Granted: 1998-08-11
•
Expires: 2016-10-11
Abstract
Abstract A method and apparatus for differential video data encoding which utilizes a reduced number of bits per pixel to encode chroma and luma components of a video data stream. A 4-bit absolute code is determined for a given 8-bit luma or chroma component in the data stream. The determined absolute code is indicative of a particular one of a plurality of ranges into which the given component falls. The given component is encoded using the determined absolute code if the absolute code produces a lower encoding error than a 4-bit delta code which encodes the component as a difference relative to a previously-encoded component. If the delta code produces a lower encoding error than the determined absolute code, the given component is encoded using the delta code. In a situation in which the given component is the first component of its type on a line of video, an absolute code may be used regardless of whether or not the absolute code produces a higher encoding error than the delta code.
Inventors
- 👤 Christopher Mills
- 👤 Thomas R. Ayers
- 👤 Michael P. Lenihan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:03
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/10; H04N19/90; H04N21/00; H04N21/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
107 words
A method of encoding a video data stream, the data stream including chroma and luma components, the method comprising the steps of: determining for a given component in the data stream an absolute code indicative of a particular one of a plurality of ranges into which the given component falls; coding the given component using the determined absolute code if the absolute code produces a lower encoding error than a delta code which encodes the component as a difference relative to a previously-encoded component; and coding the given component using the delta code if the delta code produces a lower encoding error than the determined absolute code.
Claim 2
Independent Claim
107 words
A method of encoding a video data stream, the data stream including chroma and luma components, the method comprising the steps of: determining for a given component in the data stream an absolute code indicative of a particular one of a plurality of ranges into which the given component falls; coding the given component using the determined absolute code if the absolute code produces a lower encoding error than a delta code which encodes the component as a difference relative to a previously-encoded component; and coding the given component using the delta code if the delta code produces a lower encoding error than the determined absolute code.
Claim 3
Dependent Claim
73 words
The method of claim 1 further including the steps of: determining if the given component is the first component of a given type on a given line of the video data; and coding the given component using the determined absolute code if the given component is the first component of its type on the given line, regardless of whether or not the absolute code produces a higher encoding error than the delta code.
Claim 4
Dependent Claim
22 words
The method of claim 1 wherein the component is either a luma component, a red chroma component or a blue chroma component.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein the component is an 8-bit component and the absolute and delta codes are 4-bit codes.
Claim 6
Dependent Claim
52 words
The method of claim 1 wherein the absolute code is a four-bit value specifying one of fourteen possible ranges into which the received component may fall, and the delta code is a four-bit value specifying whether a predetermined value should be added to or subtracted from the value of the previously-encoded component.
Claim 7
Dependent Claim
86 words
The method of claim 1 wherein the absolute code is a four-bit value specifying one of eleven possible ranges into which the received component may fall, and the delta code is a four-bit value specifying whether a first predetermined value should be added to or subtracted from the value of the previously-encoded component, whether a second predetermined value should be added to or subtracted from the value of the previously-encoded component, or whether the given component should be encoded as the value of the previously-encoded component.
Claim 8
Independent Claim
149 words
An apparatus for encoding a video data stream, the data stream including chroma and luma components, the apparatus comprising: an input connected to receive the video data stream from a video source; an encoding processor coupled to the input and operative to determine for a given component in the data stream an absolute code indicative of a particular one of a plurality of ranges into which the given component falls, to code the given component using the determined absolute code if the absolute code produces a lower encoding error than a delta code which encodes the component as a difference relative to a previously-encoded component, and to code the given component using the delta code if the delta code produces a lower encoding error than the determined absolute code; and an output coupled to the encoding processor and providing an output signal corresponding to a sequence of coded components.
Claim 9
Independent Claim
149 words
An apparatus for encoding a video data stream, the data stream including chroma and luma components, the apparatus comprising: an input connected to receive the video data stream from a video source; an encoding processor coupled to the input and operative to determine for a given component in the data stream an absolute code indicative of a particular one of a plurality of ranges into which the given component falls, to code the given component using the determined absolute code if the absolute code produces a lower encoding error than a delta code which encodes the component as a difference relative to a previously-encoded component, and to code the given component using the delta code if the delta code produces a lower encoding error than the determined absolute code; and an output coupled to the encoding processor and providing an output signal corresponding to a sequence of coded components.
Claim 10
Dependent Claim
77 words
The apparatus of claim 7 wherein the encoding processor is further operative to determine if the given component is the first component of a given type on a given line of the video data; and to code the given component using the determined absolute code if the given component is the first component of its type on the given line, regardless of whether or not the absolute code produces a higher encoding error than the delta code.
Claim 11
Dependent Claim
22 words
The apparatus of claim 7 wherein the component may be a luma component, a red chroma component or a blue chroma component.
Claim 12
Dependent Claim
21 words
The apparatus of claim 7 wherein the component is an 8-bit component and the absolute and delta codes are 4-bit codes.
Claim 13
Dependent Claim
52 words
The apparatus of claim 7 wherein the absolute code is a four-bit value specifying one of fourteen possible ranges into which the received component may fall, and the delta code is a four-bit value specifying whether a predetermined value should be added to or subtracted from the value of the previously-encoded component.
Claim 14
Dependent Claim
86 words
The apparatus of claim 7 wherein the absolute code is a four-bit value specifying one of eleven possible ranges into which the received component may fall, and the delta code is a four-bit value specifying whether a first predetermined value should be added to or subtracted from the value of the previously-encoded component, whether a second predetermined value should be added to or subtracted from the value of the previously-encoded component, or whether the given component should be encoded as the value of the previously-encoded component.
References Cited (Backward Citations)
US4774562A
Cited
US5325109A
Cited
US5363138A
Cited
US5434623A
Cited
US5453790A
Cited
US5381108A
Cited
US5351085A
Cited
US5384582A
Cited
US5432554A
Cited
US5519439A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |