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

• US 7,376,187 B2
• Filed: 03/15/2007
• Issued: 05/20/2008
• Est. Priority Date: 03/15/1995
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Chujoh, Takeshi, Nagai, Takeshi, Watanabe, Toshiaki, Kikuchi, Yoshihiro
• Primary Examiner(s): RAO, ANAND SHASHIKANT
• Application Number:
  US11/686,807
• Publication Number:
  US 20070205928A1
• Time in Patent Office: 432 Days
• Field of Search: 375/240.23, 341/65.67
• US Class Current: 375/240.23
• 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 stored therein a computer program for use in a variable length code, the program when executed by a computer, causing the computer to execute steps comprising:

selecting a code word corresponding to an inputted source symbol from a code word table, the code word table storing code words having code length according to occurrence probability of a plurality of source symbols, the code words being assigned for the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the code word table associating the code words with the inputted source symbols;

assigning the selected code word to every synchronization interval; and

inserting a stuffing code capable of being decoded in backward direction to set a code length corresponding to the synchronization interval when code length of the code word assigned to the synchronization interval is less than code length of the synchronization interval.

2. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the program, when executed by a computer, causing the computer to execute steps comprising:

selecting a code word corresponding to an inputted source symbol from a code word table storing code words having code length according to occurrence probability of a plurality of source symbols, the code words being assigned for the source symbols, the code words being capable of being decoded both in forward and backward directions, the code words being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the code word table associating the code words with the inputted source symbols;

generating coding data by using the selected code word; and

inserting a stuffing code capable of being decoded in backward direction to the coding data to set a synchronization interval.

3. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the program assigning code words having code length according to occurrence probability of a plurality of source symbols to the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the variable length code associating the code words with the source symbols and being obtained by outputting the code words as coding data, the computer program, when executed by the computer, causing the computer to execute steps comprising:

assigning the code word corresponding to the inputted source symbol to every synchronization interval; and

inserting a stuffing bit capable of being decoded in backward direction to set code length of the code word corresponding to the synchronization interval when code length of the code word assigned to the synchronization interval is less than code length of the synchronization interval.

4. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the program relating to code words having code length according to occurrence probability of a plurality of source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the computer program, when executed by the computer, causing the computer to execute steps comprising:

generating coding data capable of being assigned to a predetermined synchronization interval by using the code word corresponding to the inputted source symbol; and

inserting a stuffing code capable of being decoded in backward direction in the coding data to set the synchronization interval.

5. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the program, when executed by the computer, causing the computer to assign code words having code length according to occurrence probability of a plurality of source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the computer program, when executed by the computer, causing the computer to execute steps comprising:

generating coding data by using the code word corresponding to the inputted source symbol;

assigning the generated coding data to a predetermined synchronization interval; and

inserting a stuffing code capable of being decoded in backward direction in the synchronization interval to set code length corresponding to the synchronization interval.

6. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the program, when executed by the computer, causing the computer to assign code words having code length according to occurrence probability of a plurality of source symbols to the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the variable being obtained by outputting the code word corresponding to the inputted source symbol as coding data, the computer program, when executed by the computer, causing the computer to execute steps comprising:

generating coding data by using the code word corresponding to the inputted source symbol; and

adding to the coding data a stuffing code capable of being decoded in backward direction to set a synchronization interval.

7. A computer-readable recording medium having stored therein a computer program for use in a variable length code, the computer program when executed by the computer, causing the computer to execute steps comprising:

generating coding data by using a code word formed so that delimiters of the code words are identified by a predetermined weight of the code words, the code word being capable of being decoded in forward and backward directions; and

setting a synchronization interval by adding to the coding data a stuffing code capable of being decoded in backward direction.

8. A computer-readable recording medium having therein a computer program for use in a variable length code, the program, when executed by the computer, causing the computer to assign code words having code length according to occurrence probability of a plurality of source symbols, the variable length code being obtained by outputting the code word corresponding to the inputted source symbol as coding data, the computer program, when executed by the computer, causing the computer to execute steps comprising:

reading out the code word corresponding to the source symbol inputted from a code word table storing the code words including at least the code words formed so that delimiters of the code words are identified by a weight predetermined in the code word, the code words being stored corresponding to the source symbols; and

generating the coding data by using the read-out code word and inserting a stuffing code capable of being decoded in backward direction to set a synchronization interval.

9. A computer-readable recording medium having stored therein a computer program, the computer program, when executed by a computer, causing the computer to execute steps comprising:

reading out a variable length code corresponding to an input signal from a variable length code table in which variable length codes capable of being decoded in forward and backward directions are stored;

generating coding data by using the read-out variable length code; and

adding a stuffing code capable of being decoded at least in backward direction to the generated coding data to set a predetermined synchronization interval.