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

• US 20070160149A1
• 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,555
• Publication Number:
  US 20070160149A1
• 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 computer-readable recording medium having therein a computer program for use in a variable length decoding apparatus comprising a storage capable of storing a program capable of being executed by a computer and a processor capable of executing arithmetic operation of the program, the program decoding coding data including a stuffing code capable of being decoded in backward direction, the stuffing code being inserted to the coding data for every synchronization interval, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, comprising:

detecting the synchronization interval of the coding data based on the execution result of the arithmetic operation of the processor;

decoding the coding data in the detected synchronization interval in forward direction based on the execution result of the arithmetic operation of the processor; and

decoding the coding data in the detected synchronization interval in backward direction based on the execution result of the arithmetic operation of the processor.

3. The computer-readable recording medium according to claim 1,

wherein the code word is capable of being decoded in forward and backward directions, the code word being formed so that a delimiter of the cord word is identified by a weight of the code word, the code word including a first cord word capable of being decoded in forward and backward directions and a second cord word capable of being decoded in forward and backward directions, the second cord word being added to at least one of a head and an end of the first cord word.

5. The computer-readable recording medium according to claim 1,

wherein the code word is capable of being decoded in forward and backward directions, the code word being formed so that a delimiter of the cord word is identified by a weight of the code word, the code word including a first cord word capable of being decoded in forward and backward directions and a second cord word capable of being decoded in forward and backward directions, the second cord word being added to at least one of just before and just after each bit of the first cord word.

7. The computer-readable recording medium according to claim 1,

wherein the predetermined synchronization interval is set so that a synchronization code insertion position is integer multiple of a constant interval.

9. The computer-readable recording medium according to claim 7,

wherein bit length of the constant interval is M bits;

and

the inserted stuffing code is a code of arbitrary length from one to M bit length.

11. The computer-readable recording medium according to claim 9,

wherein the inserted stuffing code is a code formed of only “

0”

or “

0”

followed by “

1”

of (M-1) bits, a total bit number of the stuffing bit being equal to or less than M bits.

13. The computer-readable recording medium according to claim 1,

wherein the inserted stuffing bit is formed of a code having a delimiter of “

0”

in backward decoding.

15. The computer-readable recording medium according to claim 1,

wherein the stuffing bit is inserted to an end of the coding data.

17. The computer-readable recording medium according to claim 1,

wherein the stuffing bit is composed of a code capable of being decoded in not only forward direction, but also backward direction.

2. A computer-readable recording medium having therein a computer program for use in a variable length decoding apparatus comprising a storage capable of storing a program capable of being executed by a computer and a processor capable of executing arithmetic operation of the program, the program decoding coding data including a stuffing code capable of being decoded in backward direction, the stuffing code being inserted to the coding data for every synchronization interval, the coding data having a variable length code including a code word capable of being decoded in forward and backward directions, comprising:

detecting the synchronization interval of the coding data based on the execution result of the processor;

decoding the coding data in the detected synchronization interval if necessary in forward and backward directions based on the execution result of the processor.

4. The computer-readable recording medium according to claim 2,

wherein the code word is capable of being decoded in forward and backward directions, the code word being formed so that a delimiter of the cord word is identified by a weight of the code word, the code word including a first cord word capable of being decoded in forward and backward directions and a second cord word capable of being decoded in forward and backward directions, the second cord word being added to at least one of a head and an end of the first cord word.

6. The computer-readable recording medium according to claim 2,

wherein the code word is capable of being decoded in forward and backward directions, the code word being formed so that a delimiter of the cord word is identified by a weight of the code word, the code word including a first cord word capable of being decoded in forward and backward directions and a second cord word capable of being decoded in forward and backward directions, the second cord word being added to at least one of just before and just after each bit of the first cord word.

8. The computer-readable recording medium according to claim 2,

wherein the predetermined synchronization interval is set so that a synchronization code insertion position is integer multiple of a constant interval.

10. The computer-readable recording medium according to claim 8,

wherein bit length of the constant interval is M bits;

and

the inserted stuffing code is a code of arbitrary length from one to M bit length.

12. The computer-readable recording medium according to claim 10,

wherein the inserted stuffing code is a code formed of only “

0”

or “

0”

followed by “

1”

of (M-1) bits, a total bit number of the stuffing bit being equal to or less than M bits.

14. The computer-readable recording medium according to claim 2,

wherein the inserted stuffing bit is formed of a code having a delimiter of “

0”

in backward decoding.

16. The computer-readable recording medium according to claim 2,

wherein the stuffing bit is inserted to an end of the coding data.