Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system

• US 20070160150A1
• Filed: 03/12/2007
• Published: 07/12/2007
• Est. Priority Date: 03/15/1995
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kikuchi, Yoshihiro, Watanabe, Toshiaki, Chujoh, Takeshi, Nagai, Takeshi
• Application Number:
  US11/716,564
• Publication Number:
  US 20070160150A1
• Time in Patent Office: Days
• US Class Current: 375/240.230
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/187 the unit being a scalable video layer
• CPC Class Codes: H04N 19/37 with arrangements for assigning different transmission priorities to video input data or to video coded data
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/65 using error resilience
• CPC Class Codes: H04N 19/66 involving data partitioning, i.e. separation of data into packets or partitions according to importance
• CPC Class Codes: H04N 19/69 involving reversible variable length codes [RVLC]
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/93 Run-length coding

Abstract

A coding and/or decoding system includes: a code-word table for storing therein a plurality of code words, which are capable of being decoded both in forward and backward directions and which are formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, so that the code words correspond to different source symbols; an encoder for selecting code words corresponding to inputted source symbols from the code-word table; and a synchronization interval setting part for preparing coded data every predetermined interval using the code words selected by the encoder and for inserting stuffing codes capable of being decoded in the backward direction. Thus, it is possible to decrease useless bit patterns to enhance the coding efficiency by smaller amounts of calculation and storage, and to decode variable length codes both in the forward and backward directions even if the synchronization interval is set every interval using the stuffing bits.

Claims

1. A variable length decoding apparatus configured to decode multiplexed coding data, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, the code word having a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of a head and an end of a first code word, the variable length code being generated by the code word corresponding to a layered source symbol, comprising:

a separator configured to separate the coding data for every layer;

a synchronization interval detector configured to detect a synchronization interval of the coding data separated by the separator;

a forward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in forward direction;

a backward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in backward direction; and

a synthesizer configured to synthesize the decoded result for every layer obtained by the forward direction decoder and the backward direction detector.

5. A variable length decoding apparatus according to claim 1,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a fixed length code word between each bit of the first code word, the fixed length code word being formed of predetermined bits.

9. A variable length decoding apparatus according to claim 1,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just:

before and just after each bit of the first code word, the second code word being generated by inserting a code word capable of being decoded in forward and backward directions by predetermined bits between each bit of the first code word.

2. A variable length decoding apparatus configured to decode multiplexed coding data, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, the code word having a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the variable length code being generated by the code word corresponding to a layered source symbol, comprising:

a separator configured to separate the coding data for every layer;

a synchronization interval detector configured to detect a synchronization interval of the coding data separated by the separator;

a forward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in forward direction;

a backward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in backward direction; and

a synthesizer configured to synthesize the decoded result for every layer obtained by the forward direction decoder and the backward direction detector.

6. A variable length decoding apparatus according to claim 2,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a fixed length code word between each bit of the first code word, the fixed length code word being formed of predetermined bits.

10. A variable length decoding apparatus according to claim 2,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just. before and just after each bit of the first code word, the second code word being generated by inserting a code word capable of being decoded in forward and backward directions by predetermined bits between each bit of the first code word.

3. A variable length decoding apparatus configured to decode multiplexed coding data, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, the code word having a first code word capable of being forward and backward directions and a second code word capable of being forward and backward directions, the second code word being added to at least one of a head and an end of the first code, the variable length code being generated by the code word corresponding to a layered source symbol, comprising:

a separator configured to separate the coding data for every layer;

a synchronization interval detector configured to detect a synchronization interval of the coding data separated by the separator;

a forward direction decoder configured to decode the coding data in the synchronization interval detected by the a separator configured to separate the coding data for every layer;

a synchronization interval detector configured to detect a synchronization interval of the coding data separated by the separator;

a forward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in forward direction;

a backward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in backward direction;

a decoding value determination unit configured to determine synchronization interval detector in forward direction;

a backward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in backward direction;

a decoding value determination unit configured to determine a decoding value from the decoded result for every layer obtained by the forward direction decoder and the backward direction decoder to output a final decided result; and

a synthesizer configured to synthesize the decoded result for every layer obtained by the forward direction decoder and the backward direction detector.

7. A variable length decoding apparatus according to claim 3,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a fixed length code word between each bit of the first code word, the fixed length code word being formed of predetermined bits.

11. A variable length decoding apparatus according to claim 3,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a code word capable of being decoded in forward and backward directions by predetermined bits between each bit of the first code word.

4. A variable length decoding apparatus configured to decode multiplexed coding data, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, the code word having a first code word capable of being forward and backward directions and a second code word capable of being forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the variable length code being generated by the code word corresponding to a layered source symbol, comprising:

a separator configured to separate the coding data for every layer;

a synchronization interval detector configured to detect a synchronization interval of the coding data separated by the separator;

a forward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in forward direction;

a backward direction decoder configured to decode the coding data in the synchronization interval detected by the synchronization interval detector in backward direction;

a decoding value determination unit configured to determine a decoding value from the decoded result for every layer obtained by the forward direction decoder and the backward direction decoder to output a final decided result, and

a synthesizer configured to synthesize the decoded result for every layer obtained by the forward direction decoder and the backward direction detector.

8. A variable length decoding apparatus according to claim 4,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a fixed length code word between each bit of the first code word, the fixed length code word being formed of predetermined bits.

12. Avariable length decoding apparatus according to claim 4 ,

wherein a plurality of code words are provided, the code words including the code word formed so that a delimiter of the code word is identified by a predetermined weight of the code word capable of being decoded in forward and backward directions, the code words including a first code word capable of being decoded in forward and backward directions and a second code word capable of being decoded in forward and backward directions, the second code word being added to at least one of just before and just after each bit of the first code word, the second code word being generated by inserting a code word capable of being decoded in forward and backward directions by predetermined bits between each bit of the first code word.