US5097331A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple block-size transform video coding using an asymmetric sub-band structure
Assignee: Benhov GmbH LLC
•
Filing: 1990-08-24
•
Granted: 1992-03-17
•
Expires: 2010-08-24
Abstract
Abstract A sub-band coder for video signals is disclosed, which is easily realizable in VLSI due to its simple structure. The coder uses sets of two-tap finite impulse response (FIR) filters having equal-magnitude coefficients to decompose the video signal at multiple stages. In the preferred embodiment the sub-band coder has an asymmetrical structure. With the arrangement, the sub-band decomposition effects what is equivalent to a multiple block-size Hadamard transform of the video signal in which coefficients are transmitted from various block-sized transforms of larger blocks of pixel data.
Inventors
- 👤 Ting-Chung Chen
- 👤 Paul E. Fleischer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:31
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/145; H03; H03H; H03H17/00; H03H17/02; H03H17/0248; H03H17/0264; H03H17/0266; H04N19/63; H04N19/635; H04N19/42
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
64 words
A method of coding a video signal comprising the steps of: decomposing said video signal into a plurality of sub-band streams of samples by applying said video signal to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which prouduce low-band and high-band output signals; and separately coding each sub-band stream.
Claim 2
Independent Claim
64 words
A method of coding a video signal comprising the steps of: decomposing said video signal into a plurality of sub-band streams of samples by applying said video signal to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which prouduce low-band and high-band output signals; and separately coding each sub-band stream.
Claim 3
Dependent Claim
44 words
The method of claim 1 further comprising the steps of rearranging the separately coded sub-band streams into a single stream such that each of the coded sub-band streams is serially sequenced band-by-band in the signle stream, and entropy coding the single stream for transmission.
Claim 4
Dependent Claim
98 words
The method of claim 1 wherein at a first stage a first filter pair filters said video signal horizontally or vertically into low-band and high-band signals, at a second stage a second filter pair filters the high-horizontal/vertical band signal of the first stage and a third filter pair filters the low-horizontal/vertical band signal of the first stage in a direction opposite to that filtered in the first stage, at a third stage a fourth filter pair filters the low-horizontal/vertical low-vertical/horizontal signal horizontally, and at a fourth stage a fifth filter pair filters the low-horizontal/vertical low-vertical/horizontal low-horizontal signal horizontally.
Claim 5
Dependent Claim
15 words
The method of claim 3 wherein the low-horizontal/vertical low-vertical/horizontal low-horizontal low-horizontal signal is DPCM coded.
Claim 6
Dependent Claim
76 words
A sub-band coder for a video signal comprising: means for receiving said video signal, asymmetric multiple-stage filter means for decomposing said video signal into plural streams of sub-band samples, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals; and plural coding means for separately coding each of said streams of sub-band signals.
Claim 7
Dependent Claim
76 words
A sub-band coder for a video signal comprising: means for receiving said video signal, asymmetric multiple-stage filter means for decomposing said video signal into plural streams of sub-band samples, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals; and plural coding means for separately coding each of said streams of sub-band signals.
Claim 8
Dependent Claim
46 words
The sub-band coder of claim 5 further comprising means for rearranging the separately coded sub-band streams into a single stream such that each of the coded sub-band streams is serially sequenced band-by-band in the single stream, and means for entropy coding the single stream for transmission.
Claim 9
Dependent Claim
108 words
The sub-band coder of claim 5 wherein said asymmetric multiple-stage filter means comprises at a first stage a first filter pair to filter said video signal horizontally or vertically into low-band and high-band signals, at a second stage a second filter pair to filter the high-band signal of the first stage and a third filter pair to filter the low-band signal of the first stage in a direction opposite to that filtered in the first stage, at a third stage a fourth filter pair to filter the low-horizontal/vertical low-vertical/horizontal signal horizontally, and at a fourth stage a fifth filter pair to filter the low-horizontal/vertical low-vertical/horizontal low-horizontal signal horizontally.
Claim 10
Dependent Claim
22 words
The sub-band coder of claim 7 wherein the coding means for coding the low-horizontal/vertical low-vertical/horizontal low-horizontal low-horizontal signal comprises a DPCM coder.
Claim 11
Dependent Claim
201 words
A sub-band coding system for a video signal comprising: at a transmitting end, asymmetric multiple-stage filter means for decomposing said video signal into plural streams of sub-band samples, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals, plural coding means for separately coding each of said streams of sub-band signals, means for rearranging the separately coded sub-band streams into a single stream such that each of the plural coded streams is serially sequenced band-by-band in the single stream, and means for entropy coding the single stream for transmission; and at a receiving end, means for entropy decoding the received stream, means for forming plural received coded sub-band streams from the entropy decoded stream, plural decoding means for separately decoding each of said plural received coded sub-band streams, and asymmetric multiple-stage filter means for reconstructing said video signal from the plural decoded received sub-band streams, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals.
Claim 12
Dependent Claim
201 words
A sub-band coding system for a video signal comprising: at a transmitting end, asymmetric multiple-stage filter means for decomposing said video signal into plural streams of sub-band samples, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals, plural coding means for separately coding each of said streams of sub-band signals, means for rearranging the separately coded sub-band streams into a single stream such that each of the plural coded streams is serially sequenced band-by-band in the single stream, and means for entropy coding the single stream for transmission; and at a receiving end, means for entropy decoding the received stream, means for forming plural received coded sub-band streams from the entropy decoded stream, plural decoding means for separately decoding each of said plural received coded sub-band streams, and asymmetric multiple-stage filter means for reconstructing said video signal from the plural decoded received sub-band streams, said asymmetric multiple-stage filter means comprising filter pairs at each stage, the filter pair at each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals.
Claim 13
Independent Claim
183 words
A method of transmitting video signals between a transmitting and receiving end comprising the steps of: at the transmitting end, decomposing said video signal into a plurality of sub-band streams of samples by applying said video signal to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band output signals, separately coding each sub-band stream, rearranging the separately coded sub-band streams into a single stream such that each of the coded sub-band streams is serially sequenced band-by-band in the single stream, and entropy coding the single stream for transmission; and at the receiver, entropy decoding the received stream, forming plural received coded sub-band streams from the entropy decoded stream, separately decoding each of the received coded sub-band streams, and reconstructing said video signal from the plural decoded received sub-band streams by applying said plural decoded sub-band streams to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals.
Claim 14
Independent Claim
183 words
A method of transmitting video signals between a transmitting and receiving end comprising the steps of: at the transmitting end, decomposing said video signal into a plurality of sub-band streams of samples by applying said video signal to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band output signals, separately coding each sub-band stream, rearranging the separately coded sub-band streams into a single stream such that each of the coded sub-band streams is serially sequenced band-by-band in the single stream, and entropy coding the single stream for transmission; and at the receiver, entropy decoding the received stream, forming plural received coded sub-band streams from the entropy decoded stream, separately decoding each of the received coded sub-band streams, and reconstructing said video signal from the plural decoded received sub-band streams by applying said plural decoded sub-band streams to an asymmetric multiple-stage structure of filter pairs, the filters in each stage being two-tap finite impulse response filters having equal magnitude coefficients which produce low-band and high-band signals.
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) | 1995-03-17 | 1995-09-16 | 1996-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-17 | 1999-09-16 | 2000-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-17 | 2003-09-16 | 2004-03-17 | $7700.00 | Window Closed / Lapsed |