Multiple block-size transform video coding using an asymmetric sub-band structure

• US 5,097,331 A
• Filed: 08/24/1990
• Issued: 03/17/1992
• Est. Priority Date: 08/24/1990
• Status: Expired due to Term

• Current Assignee: Shingo Limited Liability Company
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Chen, Ting-Chung, Fleischer, Paul E.
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): VU, KIM Y
• Application Number:
  US07/573,242
• Time in Patent Office: 571 Days
• Field of Search: 358/138, 358/133, 358/11, 358/12, 358/13
• US Class Current: 375/240.11
• CPC Class Codes: G06F 17/145 Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms
• CPC Class Codes: H03H 17/0266 Filter banks
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 characterised by filter definition or implementation details

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.

Claims

1. 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.

2. 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.

3. 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.

4. The method of claim 3 wherein the low-horizontal/vertical low-vertical/horizontal low-horizontal low-horizontal signal is DPCM coded.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.