MOVING PICTURE CODING AND/OR DECODING SYSTEMS, AND VARIABLE-LENGTH CODING AND/OR DECODING SYSTEM

• US 20070188360A1
• Filed: 03/15/2007
• Published: 08/16/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, Nagai, Takeshi, CHUJOH, Takeshi
• Application Number:
  US11/686,815
• Publication Number:
  US 20070188360A1
• Time in Patent Office: Days
• US Class Current: 341/67
• 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 coding apparatus configured to assign code words having code length according to occurrence probability of a plurality of source symbols and output the code word corresponding to the input source symbol as coding data, comprising:

a layered unit configured to form a layered structure of the inputted source symbol according to level of importance;

a code word table configured to store the code word associated with the source symbol, the code word being capable of being decoded in forward and backward directions, the code word being formed so that delimiters of the code word are identified by a predetermined weight of the code word, the code word having a first code word and a second code word added to at least one of a head and an end of the first code word, the first code word being capable of being decoded in forward and backward directions, the second code word being capable of being decoded in forward and backward directions,

a code word selector configured to select the code word corresponding to the source symbol layered by the layered unit from the code word table; and

a multiplexer configured to generate the coding data for each layer by every predetermined synchronization interval by using the code word selected by the code word selector and multiplex the coding data for each layer.

3. The variable length coding apparatus according to claim 1,

wherein the code word formed by adding the second code word capable of being decoded in forward and backward directions to at least one of the head and the end of the first code word is a code word including the second code word inserted by every predetermined bits to at least one of the head and the end of the first code word, the second code word being a fixed length code.

4. The variable length coding apparatus according to claim 1,

wherein the code word formed by adding the second code word capable of being decoded in forward and backward directions to at least one of the head and the end of the first code word is a code word including the second code word inserted by every predetermined bits to at least one of the head and the end of the first code word, the second code word being a code word capable of being decoded in forward and backward directions.

2. A variable length coding apparatus configured to assign code words having code length according to occurrence probability of a plurality of source symbols and output the code word corresponding to the input source symbol as coding data, comprising:

a layered unit configured to form a layered structure of the inputted source symbol according to level of importance;

a code word table configured to store the code word associated with the source symbol, the code word being capable of being decoded in forward and backward directions, the code word being formed so that delimiters of the code word are identified by a predetermined weight of the code word, the code word having a first code word and a second code word added at least one of a just before and just after the first code word, the first code word being capable of being decoded in forward and backward directions, the second code word being capable of being decoded in forward and backward directions,

a code word selector configured to select the code word corresponding to the source symbol layered by the layered unit from the code word table; and

a multiplexer configured to generate the coding data for each layer by every predetermined synchronization interval by using the code word selected by the code word selector and multiplex the coding data for each layer.

5. The variable length coding apparatus according to claim 2,

wherein the code word formed by adding the second code word capable of being decoded in forward and backward directions at least one of just before and just after each bit of the first code word is a code word including the second code word inserted by every predetermined bits to at least one of the head and the end of the first code word, the second code word being a code word capable of being decoded in forward and backward directions.

6. The variable length coding apparatus according to claim 2,

wherein the code word formed by adding the second code word capable of being decoded in forward and backward directions at least one of just before and just after each bit of the first code word is a code word including the second code word inserted by every predetermined bits between the respective bits of the first code word.