Patent US5729691A successfully refreshed from Google Patents.
US5729691A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Two-stage transform for video signals
Assignee: Intel Corp
•
Filing: 1995-09-29
•
Granted: 1998-03-17
•
Expires: 2015-09-29
Abstract
Abstract Video signals are encoded by applying a forward transform, where the transform has a first stage that exploits local redundancies in the video signals; and a second stage, following the first stage, that exploits remote redundancies in results of the first stage. The transformed video signals are used to generate an encoded video bitstream. The transformed video signals are decoded by applying an inverse transform that corresponds to the forward transform.
Inventors
- 👤 Robit Agarwal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:43
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/129; H04N19/60; H04N19/63; H04N19/70
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
74 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) encoding the transformed video signals to generate an encoded video bitstream.
Claim 2
Dependent Claim
74 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) encoding the transformed video signals to generate an encoded video bitstream.
Claim 3
Dependent Claim
49 words
The process of claim 1, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 4
Dependent Claim
38 words
The process of claim 2, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 5
Dependent Claim
16 words
The process of claim 3, wherein the video signals comprise one of pixels and pixel differences.
Claim 6
Dependent Claim
16 words
The process of claim 1, wherein the video signals comprise one of pixels and pixel differences.
Claim 7
Independent Claim
74 words
An apparatus for encoding video signals, comprising: (a) means for applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) means for encoding the transformed video signals to generate an encoded video bitstream.
Claim 8
Independent Claim
74 words
An apparatus for encoding video signals, comprising: (a) means for applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) means for encoding the transformed video signals to generate an encoded video bitstream.
Claim 9
Dependent Claim
49 words
The apparatus of claim 6, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 10
Dependent Claim
38 words
The apparatus of claim 7, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 11
Dependent Claim
16 words
The apparatus of claim 8, wherein the video signals comprise one of pixels and pixel differences.
Claim 12
Dependent Claim
16 words
The apparatus of claim 6, wherein the video signals comprise one of pixels and pixel differences.
Claim 13
Dependent Claim
95 words
A storage medium having stored thereon a plurality of instructions for encoding video signals, wherein the plurality of instructions, when executed by a processor, cause the processor to perform the steps of: (a) applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) encoding the transformed video signals to generate an encoded video bitstream.
Claim 14
Dependent Claim
95 words
A storage medium having stored thereon a plurality of instructions for encoding video signals, wherein the plurality of instructions, when executed by a processor, cause the processor to perform the steps of: (a) applying a forward transform to the video signals to generate transformed video signals, wherein the forward transform comprises: (1) a first stage that exploits local redundancies in the video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage; and (b) encoding the transformed video signals to generate an encoded video bitstream.
Claim 15
Dependent Claim
50 words
The storage medium of claim 11, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 16
Dependent Claim
39 words
The storage medium of claim 12, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 17
Dependent Claim
17 words
The storage medium of claim 13, wherein the video signals comprise one of pixels and pixel differences.
Claim 18
Dependent Claim
17 words
The storage medium of claim 11, wherein the video signals comprise one of pixels and pixel differences.
Claim 19
Dependent Claim
78 words
A computer-implemented process for decoding encoded video signals, comprising the steps of: (a) decoding an encoded bitstream to generate transformed video signals; and (b) applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 20
Dependent Claim
78 words
A computer-implemented process for decoding encoded video signals, comprising the steps of: (a) decoding an encoded bitstream to generate transformed video signals; and (b) applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 21
Dependent Claim
49 words
The process of claim 16, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 22
Dependent Claim
38 words
The process of claim 17, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 23
Dependent Claim
17 words
The process of claim 18, wherein the decoded video signals comprise one of pixels and pixel differences.
Claim 24
Dependent Claim
17 words
The process of claim 16, wherein the decoded video signals comprise one of pixels and pixel differences.
Claim 25
Independent Claim
78 words
An apparatus for decoding encoded video signals, comprising: (a) means for decoding an encoded bitstream to generate transformed video signals; and (b) means for applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 26
Independent Claim
78 words
An apparatus for decoding encoded video signals, comprising: (a) means for decoding an encoded bitstream to generate transformed video signals; and (b) means for applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 27
Dependent Claim
49 words
The apparatus of claim 21, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 28
Dependent Claim
38 words
The apparatus of claim 22, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 29
Dependent Claim
17 words
The apparatus of claim 23, wherein the decoded video signals comprise one of pixels and pixel differences.
Claim 30
Dependent Claim
17 words
The apparatus of claim 21, wherein the decoded video signals comprise one of pixels and pixel differences.
Claim 31
Dependent Claim
99 words
A storage medium having stored thereon a plurality of instructions for decoding encoded video signals, wherein the plurality of instructions, when executed by a processor, cause the processor to perform the steps of: (a) decoding an encoded bitstream to generate transformed video signals; and (b) applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 32
Dependent Claim
99 words
A storage medium having stored thereon a plurality of instructions for decoding encoded video signals, wherein the plurality of instructions, when executed by a processor, cause the processor to perform the steps of: (a) decoding an encoded bitstream to generate transformed video signals; and (b) applying an inverse transform to the transformed video signals to generate decoded video signals, wherein the inverse transform corresponds to a forward transform comprising: (1) a first stage that exploits local redundancies in video signals; and (2) a second stage, following the first stage, that exploits remote redundancies in results of the first stage.
Claim 33
Dependent Claim
50 words
The storage medium of claim 26, wherein: the first stage applies an invertable frequency decomposition on n input samples to generate n/2 high-frequency values and n/2 low-frequency values; and the second stage comprises an (n/2×1) transform that is applied to both the n/2 high-frequency values and the n/2 low-frequency values.
Claim 34
Dependent Claim
39 words
The storage medium of claim 27, wherein: the first stage comprises the first stage of one of a Haar transform and a Daubechies transform; and the second stage comprises one of a generatized slant transform and a DCT transform.
Claim 35
Dependent Claim
18 words
The storage medium of claim 28, wherein the decoded video signals comprise one of pixels and pixel differences.
Claim 36
Dependent Claim
18 words
The storage medium of claim 26, wherein the decoded video signals comprise one of pixels and pixel differences.
References Cited (Backward Citations)
US4229820A
Cited
US4302775A
Cited
US4449194A
Cited
US4698689A
Cited
US4829465A
Cited
US4791598A
Cited
US5054103A
Cited
US5029122A
Cited
US5107345A
Cited
US5341318A
Cited
US5196933A
Cited
US5333212A
Cited
US5235420A
Cited
US5249146A
Cited
US5157488A
Cited
US5446495A
Cited
US5260782A
Cited
US5414469A
Cited
US5253192A
Cited
US5339164A
Cited
US5224062A
Cited
US5371611A
Cited
US5367629A
Cited
US5546477A
Cited
US5497777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |