Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder

• US 5,412,429 A
• Filed: 03/11/1993
• Issued: 05/02/1995
• Est. Priority Date: 03/11/1993
• Status: Expired due to Fees

• Current Assignee: The United States of America As Represented By The Secretary of Agriculture
• Original Assignee: United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration
• Inventors: Glover, Daniel R.
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): Le, Vu
• Application Number:
  US08/029,520
• Time in Patent Office: 782 Days
• Field of Search: 348/398, 348/384, 348/388, 348/397, 348/414, 348/417-419, 348/422
• US Class Current: 375/240.11
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

Abstract

Digital data coders/decoders are used extensively in video transmission. A digitally encoded video signal is separated into subbands. Separating the video into subbands allows transmission at low data rates. Once the data is separated into these subbands it can be coded and then decoded by statistical coders such as the Lempel-Ziv based coder.

Claims

1. A subband/transform coding system comprising;

a subband coder including,

a subband unit for receiving a digital picture data signal and separating said signal into a plurality of subbands,

a plurality of quantizers for mapping said subbands into a bin thereby producing a plurality of quantized subbands,

a plurality of run length coders for grouping said quantized subbands thereby producing a plurality of grouped subbands,

a plurality of Lempel-Ziv coders for compressing said plurality of grouped subbands thereby producing a plurality of compressed subbands,

a data commutator/transmitter for recombining and transmitting said compressed subbands thereby producing a coded signal, and,

a subband decoder including,

a data receiver/commutator unit for receiving said coded signal and processing said coded signal thereby producing a plurality of encoded subbands,

a plurality of Lempel-Ziv decoders for decompressing said plurality of encoded subbands thereby producing a plurality of decompressed subbands,

a plurality of run length decoders for receiving said plurality of decompressed subbands and processing said plurality of decompressed subbands thereby producing a plurality of ungrouped subbands,

a plurality of range shifters for receiving said plurality of ungrouped subbands and processing said plurality of ungrouped subbands thereby producing a plurality of subbands, and

an inverse subband transform unit for receiving said plurality of subbands and processing said plurality of subbands thereby reconstructing said digital picture data signal.

2. An apparatus as claimed in claim 1 wherein said subband unit separates said digital picture data signal into a plurality of low band signals, a plurality of midband signals and a plurality of high band signals.

3. An apparatus as claimed in claim 2 wherein said plurality of quantizers are composed of a plurality of differential pulse code modulation quantizers for processing said plurality of lowband signals and a plurality of fine quantizers for processing said plurality of midband signals and a plurality of fine quantizers for processing said plurality of highbands.

4. An apparatus as claimed in claim 2 wherein said plurality of quantizers includes a differential pulse code modulation quantizer for processing said low bands, a plurality of first coarse quantizers for processing said midband signals and a plurality of second coarse quantizers for processing said highband signals.

5. An apparatus as claimed in claim 3 wherein each of said plurality of differential pulse code modulation quantizers includes 31 bins and each of said plurality of fine quantizers includes 63 bins.

6. An apparatus as claimed in claim 5 wherein said data pulse code modulation quantizer has a deadband from about -2 to about +2, said fine quantizer has a deadband from about -3 to about +3.

7. An apparatus as claimed in claim 6 wherein said run length coder encodes said plurality of subbands into a one byte zero codewords.

8. An apparatus as claimed in claim 6 wherein said run length coder encodes said plurality of subbands into two byte zero codewords.

9. An apparatus as claimed in claim 6 wherein said run length coder encodes said plurality of subbands into a non-zero bin codeword.

10. An apparatus as claimed in claim 6 wherein said run length coder encodes said plurality of subbands into a non-zero, 64-bin codeword.

11. An apparatus as claimed in claim 7 wherein said one byte zero codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 0 0 R R R R R R. ______________________________________

12. An apparatus as claimed n claim 8 wherein said two byte zero codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b15 b14 b13 b12 b11 b10 b9 b8 ______________________________________ 0 1 R R R R R R ______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ R R R R R R R R. ______________________________________

13. An apparatus as claimed in claim 9 wherein said non-zero 16-bin codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 1 B B B B R R R. ______________________________________

14. An apparatus as claimed in claim 10 wherein said non-zero 64-bin codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 1 B B B B B B R. ______________________________________

15. An apparatus as claimed in claim 6 wherein said encoder includes a plurality of huffman coders wherein said plurality of grouped subbands are fed into the huffman coders thereby producing a plurality of huffman compressed subbands and said huffman compressed subbands are fed into said plurality of lempel-ziv coders and wherein,

said decoder includes a plurality of huffman coders wherein said plurality of decompressed signals are fed into the huffman coders thereby producing a plurality of huffman decompressed subbands and said Huffman decompressed subbands are fed into said plurality of run length decoders.

16. An apparatus as claimed in claim 4 wherein each of said data pulse code modulation quantizer includes 31 bins, each of said first coarse quantizer includes 15 bins and each of said second coarse quantizer includes 7 bins.

17. An apparatus as claimed in claim 16 wherein said data pulse code modulation quantizer has a deadband from about -2 to about +2, said first coarse quantizer has a deadband from about -7 to about 7 and said second coarse quantizer has a deadband from about -7 to about 7.

18. An apparatus as claimed in claim 17 wherein said run length coder encodes said plurality of subbands into a one byte zero codewords.

19. An apparatus as claimed in claim 17 wherein said run length coder encodes said plurality of subbands into two byte zero codewords.

20. An apparatus as claimed in claim 17 wherein said run length coder encodes said plurality of subbands into a non-zero bin codeword.

21. An apparatus as claimed in claim 17 wherein said run length coder encodes said plurality of subbands into a non-zero, 64-bin codeword.

22. An apparatus as claimed in claim 21 wherein said one byte zero codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 0 0 R R R R R R. ______________________________________

23. An apparatus as claimed in claim 22 wherein said two byte zero codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b15 b14 b13 b12 b11 b10 b9 b8 ______________________________________ 0 1 R R R R R R ______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ R R R R R R R R. ______________________________________

24. An apparatus as claimed in claim 23 wherein said non-zero 16-bin codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 1 B B B B R R R. ______________________________________

25. An apparatus as claimed in claim 24 wherein said non-zero 64-bin codeword has the following format:

space="preserve" listing-type="tabular">______________________________________ b7 b6 b5 b4 b3 b2 b1 b0 ______________________________________ 1 B B B B B B R. ______________________________________

26. An apparatus as claimed in claim 25 wherein said encoder includes a plurality of huffman coders wherein said plurality of grouped subbands are fed into the huffman coders thereby producing a plurality of huffman compressed subbands and said huffman compressed subbands are fed into said plurality of Lempel-Ziv coders and wherein,

said decoder includes a plurality of huffman coders whereby said plurality of decompressed signals are fed into the huffman coders thereby producing a plurality of huffman decompressed subbands and said Huffman decompressed subbands are fed into said plurality of run length decoders.

27. A method of coding and decoding video signals, comprising the steps of;

coding a video signal by,

providing said video signal,

processing said video signal through a subbanding means thereby producing a plurality of subbands,

processing said plurality of subbands through a plurality of quantizers thereby mapping said plurality of subbands into a bin and producing a plurality of quantized subbands,

processing said plurality of quantized subbands through a plurality of run length coders thereby grouping said plurality of quantized subbands and producing a plurality of grouped subbands,

processing said plurality of grouped subbands through a Lempel-Ziv coder whereby said grouped subbands are compressed thereby producing a plurality of compressed subbands,

combining said compressed subbands by using a data commutator/transmitter thereby producing a coded video signal and,

decoding said coded video signal by,

processing said coded video signal through a data receiver/decommutator thereby producing a plurality of compressed subbands,

decompressing said plurality of compressed subbands using a plurality of Lempel-Ziv decoder thereby producing decompressed subbands,

ungrouping said plurality of decompressed subbands using a plurality of run length coders thereby producing a plurality of ungrouped subbands,

processing said plurality of ungrouped subbands through a plurality of range shifter thereby producing a plurality of subbands,

processing said plurality of subbands through an inverse subband means thereby producing a decoded video signal.

28. A method as claimed in claim 27 wherein said plurality of grouped signals are compressed by a plurality of Huffman coders before compression by said Lempel-Ziv coder and said plurality of decompressed signals are decompressed in a plurality of Huffman coders before ungrouping said signals in said plurality of run length coders.