Variable length image coding system

• US 5,319,457 A
• Filed: 09/09/1992
• Issued: 06/07/1994
• Est. Priority Date: 09/09/1991
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Nakahashi, Tomoko, Kinoshita, Taizo
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US07/942,182
• Time in Patent Office: 636 Days
• Field of Search: 358/133, 358/141, 358/142, 375/122, 370/84, 370/118
• US Class Current: 348/386.1
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence
• 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/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams

Abstract

A variable length image coding system for multiplexing multi channel parallel data at a specified speed after making variable length coding, and capable of suppressing the variation of amount of code generated upon multiplexing to within a specified range. In order that the total output of the sub-buffer memories is suppressed to within a certain range, the bit calculator calculates the amounts of code generated from the coders of each of the variable length coder sets, selects suitable ones of the coders for the respective channels, and controls the selectors, the output time zones of data from the sub-buffer memories, and the multiplexer. The coder buffer memory reads data in synchronism with the transmission speed and controls the variable length coder sets by feedback or stops the output of data by supplying a dummy in order to prevent the overflow and underflow. Since the amount of code for each n blocks is limited, the freedom of the assignment of amount of code to each block can be increased as compared with the case of single-block unit processing.

Claims

1. A coding system for multiplexing multi-channel parallel data into single-channel data after variable-length coding and transmitting said single-channel data through a single coder buffer memory at a speed synchronized with that on a transmission path, comprising:

n coder sets each including a plurality of coders and for coding n-channel parallel data, said coders having different coding characteristics of which the codes are added to said data upon coding;

a bit calculator for computing the amount of code generated from each of said coder sets and controlling so that the total amount of code generated over all channels falls within a predetermined range;

n selectors for selecting the outputs of suitable ones of said coders in accordance with a control signal from said bit calculator;

n sub-buffer memories for temporarily storing the outputs from said selectors;

a multiplexer for multiplexing the outputs from said sub-buffer memories;

a coder buffer memory for temporarily storing the output from said multiplexer in time series; and

a rate controller for monitoring said coder buffer memory and controlling said coder sets,

said bit calculator controlling said sub-buffer memories to supply their outputs to said multiplexer in time series.

2. A coding system according to claim 1, wherein each of said coder sets is formed of a plurality of variable length coders with different coding characteristics.

3. A coding system according to claim 1, wherein each of said coder sets is formed of a plurality of fixed length coders and variable length coders with different coding characteristics.