JP4197262B2 - Variable length coding method, variable length decoding method, storage medium, variable length coding device, variable length decoding device, and bitstream - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a variable-length encoding method, a variable-length decoding method corresponding to the variable-length encoding method, a storage medium for storing a program for causing a computer to perform these processes, a variable-length encoding device, and a variable-length decoding device corresponding to the storage medium. The present invention particularly relates to a dynamic variable-length encoding method that optimizes an encoding method based on encoded data, a variable-length decoding method corresponding to the dynamic variable-length encoding method, and a storage medium that stores a program that causes a computer to perform these processes. The present invention relates to a dynamic variable-length encoding device that optimizes an encoding method using encoded data, and a variable-length decoding device corresponding to the dynamic variable-length encoding device.
[0002]
[Prior art]
In recent years, as a technique for compressing and restoring images, JPEG for still images, MPEG for moving images, and the like have been standardized by international standardization activities for image coding methods.
The MPEG (Moving Picture Experts Group) coding system mainly includes a motion compensation inter-frame prediction unit, a DCT (Discrete Cosine Transform) unit, and a variable length coding unit. The motion compensation inter-frame prediction unit detects a motion vector from the input image and the previous image data, and creates prediction error data from the motion vector and the previous image data. The DCT unit performs DCT conversion on the prediction error data. The quantization unit quantizes the DCT coefficients, and the variable length coding unit assigns codewords to the quantized DCT coefficients and motion vectors.
[0003]
Image encoded data in the MPEG encoding system has a six-layer hierarchical structure of a sequence, a GOP (Group Of Picture), a picture, a slice, a macroblock, and a block. A picture is a basic coding unit corresponding to one image, and is composed of a plurality of slices. A slice is a unit of synchronization return and is a band-like region composed of one or a plurality of macroblocks.
[0004]
Variable length coding is a kind of entropy coding, and the coefficient (DCT coefficient) value after DCT conversion, motion vector value, etc. are biased in the occurrence probability. Is assigned a short code word, and a long code word is assigned to a value with a low occurrence probability, thereby reducing the average amount of information.
The main types of variable length coding include Huffman coding and arithmetic coding.
[0005]
Huffman coding is a method of determining a code word using a Huffman code tree with each symbol as a leaf, and uses a correspondence table (code table) of code words (bit strings) corresponding to each code.
In Huffman coding, in order to improve the compression ratio, a method of creating a code table according to the statistical properties of moving images, or a plurality of code tables prepared and the code table according to the statistical properties of the image are prepared. The method of switching is used. In information theory, the sign of the occurrence probability p is log₂It has been proved that the code table to which (1 / p) bits are allocated has the smallest average amount of information. Therefore, in the method of switching a plurality of code tables, the occurrence probability is calculated from the encoded data, and the log of the occurrence probability p is logged.₂A code table is selected so that the number of bits close to (1 / p) bits is allocated.
[0006]
Arithmetic coding is a technique in which a symbol sequence is projected onto an interval [0, 1) in accordance with the occurrence probability, and a probability space on a number line is represented in binary with an appropriate number within the interval. Arithmetic coding always performs coding while monitoring statistical properties. Specifically, the codeword is determined while referring to the probability table while rewriting the probability table according to the image contents. More specifically, in arithmetic coding, the log of the occurrence probability p is log.₂The occurrence probabilities are sequentially updated from the encoded data with the probabilities used in arithmetic operations so that (1 / p) bits are allocated.
[0007]
In arithmetic coding, unlike Huffman coding, a bit string corresponding to a code word can be obtained only by arithmetic operations (addition / subtraction / division / division). Can be reduced. In addition, even if the statistical properties change during encoding, it can be dealt with by rewriting the probability table. However, arithmetic operations, particularly multiplication and division, require high computing power, and have the disadvantage that it is difficult to realize them with low computing power equipment.
[0008]
In the dynamic encoding method described above, since the encoding method is dynamically optimized based on the encoded data, the compression efficiency can be improved compared to the fixed encoding method.
[0009]
[Problems to be solved by the invention]
However, when the encoding method is dynamically optimized based on the encoded data, there are the following problems.
Dynamic coding by learning is performed, for example, after the picture header, that is, for each slice, macroblock, or block. In that case, a fixed probability table is used as an initial value in each picture in arithmetic coding, and a fixed variable-length code table is used as an initial code table in each picture in Huffman coding. Since a fixed initial value is used in this way, it cannot be said that the encoding compression efficiency is good until the optimal probability table or code table is obtained by learning after initialization. In particular, when the total number of data is small, the ratio of the number of data necessary for learning becomes large and the compression rate is not so high.
[0010]
On the other hand, if the portion of the encoded data used for learning is lost in the transmission path, the decoder cannot perform correct learning and cannot be decoded. In the case of image data, the image quality deteriorates due to a transmission path error. Will occur. In order to make it strong against transmission line errors, the learning result is periodically reset. However, if the reset interval is lengthened, the error is weakened by errors, so the reset interval must be shortened to some extent.
[0011]
As described above, assuming that the problem of transmission path errors is solved, the current dynamic encoding method does not sufficiently improve the compression efficiency.
An object of the present invention is to improve the compression efficiency of a variable-length encoding method used for image compression or the like.
Another object of the present invention is to correctly decode data encoded by a variable-length encoding method with improved compression efficiency.
[0012]
[Means for Solving the Problems]
  The variable length encoding method according to claim 1 is a variable length encoding method for encoding each predetermined unit data with reference to a parameter table, and includes the following steps.
  ◎ Initialization step to set parameter table to initial value
  ◎ Parameter table information encoding step for encoding information about the initialized parameter table
  ◎ Parameter acquisition step for acquiring, from the parameter table, encoding parameters used for encoding each sub-data constituting the predetermined unit data
  ◎ Sub-data encoding step for variable-length encoding sub-data with reference to the acquired encoding parameter
  ◎ Information encoded data arrangement step for arranging and outputting the encoded information at a position where it can be acquired prior to the encoded predetermined unit data
In the variable length encoding method according to the first aspect, the parameter table is updated based on the value of the encoded sub data, and the encoding parameter is acquired from the parameter table.
  The encoding parameter represents the frequency of data generation, is acquired from the parameter table, and is referred to when encoding each sub data. In the case of arithmetic coding, the parameter table corresponds to the probability table, and the encoding parameter corresponds to the probability, but is not limited thereto.
[0013]
In this encoding method, since the encoding parameter acquired from the parameter table is used in encoding each sub data, the compression efficiency when encoding predetermined unit data is improved. Also, since the information about the initialized parameter table is encoded and placed at a position where it can be obtained prior to the encoded predetermined unit data, the parameter table is encoded as an initial value at the time of decoding. The predetermined unit data can be correctly decoded.
[0014]
  In this encoding method, the parameter table is updated based on the value of the encoded sub-data, so that the compression efficiency when encoding predetermined unit data is improved.
[0017]
  Claim2In the variable length coding method described in claim 1,1In the sub-data encoding step, the sub-data is arithmetically encoded with reference to the encoding parameter.
  In this encoding method, since the arithmetic encoding is used as the sub-data encoding method, the compression efficiency is good. The parameter table corresponds to the probability table, and the encoding parameter corresponds to the probability.
[0018]
  Claim3In the variable length coding method described in claim 1,1 or 2The information regarding the parameter table is the parameter table itself.
  Claim4In the variable length coding method described in claim 1,3In the parameter table information encoding step, only a part of the parameter table is encoded.
  In this encoding method, since not all of the initialized parameter table is encoded, only a part is encoded, so that the amount of encoding can be reduced.
[0019]
  Claim5In the variable length coding method described in claim 1,4The part of the parameter table is a parameter part corresponding to encoded data with a high occurrence probability.
  In this encoding method, only the portion corresponding to the encoded data having a high occurrence probability in the initialized parameter table is encoded. Can be decrypted.
[0020]
  Claim6In the variable length coding method described in claim 1,1 or 2The information regarding the parameter table is information indicating the parameter table.
  In this encoding method, since the information indicating the parameter table is encoded and not the parameter table itself, the amount of encoding can be reduced.
  Claim7In the variable length coding method described in claim 1,6In the information encoded data arrangement step, information indicating the encoded parameter table is arranged as a part of common data for the predetermined unit data.
[0021]
  In this encoding method, the information regarding the parameter table is arranged as a part of common data for the predetermined unit data, and also has a function as a part thereof, so that the encoding amount can be reduced.
  Claim8In the variable length coding method described in claim 1,1-7In any of the above, in the information encoding step, information on the parameter table is encoded by a fixed encoding method.
[0022]
  Since this encoding method uses a fixed encoding method, information on the initialized parameter table is statically encoded. Therefore, the information regarding the initialized parameter table is reliably decoded.
  Claim9The variable length coding method described in claim1-8In any of the above, an encoding determination step for determining whether or not to encode information on the initialized parameter table, and a flag for identifying the determination result at a position where the flag can be acquired before the encoded predetermined unit data. And a flag placement step for placing and outputting.
[0023]
In this encoding method, whether or not the information related to the initialized parameter table has been encoded can be determined by a flag arranged at a position that can be acquired prior to the encoded predetermined unit data. Note that the information related to the parameter table used as the initial value is not encoded, for example, because the number of data until the parameter table is initialized next is sufficiently large (that is, the number of data necessary for sufficient learning). Is small in proportion to the total number of data, so that the learning efficiency is good), or the parameter table used as the initial value almost coincides with the optimum parameter table obtained by learning.
[0024]
  Claim10In the variable length coding method described in claim 1,1-9In any of the above, the predetermined unit data is a picture in the image data.
  In this encoding method, the frequency with which the parameter table is encoded in all the image data is appropriate. Therefore, a part of the encoded data to be learned due to transmission path error is missing, and the same parameter table as that at the time of encoding is obtained. Even if it becomes impossible to reproduce at the time of decoding, decoding the parameter table encoded at high frequency does not cause a state in which an image cannot be reproduced for several seconds or more, and the data amount of the parameter table is redundant. It won't grow.
[0025]
  Claim11In the variable length coding method described in claim 1,1-9In any of the above, the predetermined unit data is a slice in the image data.
  In this encoding method, the frequency with which the parameter table is encoded in all the image data is appropriate. Therefore, a part of the encoded data to be learned due to transmission path error is missing, and the same parameter table as that at the time of encoding is obtained. Even if it becomes impossible to reproduce at the time of decoding, there will be no situation in which the image cannot be reproduced for more than a few seconds by decoding the parameter table encoded at high frequency, and the data amount of the parameter table is redundant. It won't grow.
[0028]
  Claim12The storage medium described in 1 stores a program for causing a computer to perform variable-length encoding processing. The variable-length encoding process is a variable-length encoding method that encodes each predetermined unit data with reference to a parameter table, and includes the following steps.
[0029]
◎ Initialization step to set parameter table to initial value
◎ Parameter table information encoding step for encoding information about the initialized parameter table
◎ Parameter acquisition step for acquiring, from the parameter table, encoding parameters used for encoding each sub-data constituting the predetermined unit data
◎ Sub-data encoding step for variable-length encoding sub-data with reference to the acquired encoding parameter
◎ Information encoded data arrangement step for arranging and outputting the encoded information at a position where it can be acquired prior to the encoded predetermined unit data
In this storage medium, the stored program is loaded into the computer, thereby causing the computer to perform variable-length encoding processing. In the process, since the encoding parameter acquired from the parameter table is used for encoding each sub-data, the compression efficiency when encoding the predetermined unit data is improved. In addition, since the information regarding the initialized parameter table is encoded and arranged at a position where the encoded predetermined unit data can be obtained prior to the encoded predetermined unit data, the parameter is set at the time of decoding. It is possible to correctly decode the predetermined unit data encoded using the table as an initial value.
[0031]
  Claim13The variable-length encoding method described in 1 is a variable-length encoding method for encoding each predetermined unit data while switching the variable-length code table, and includes the following steps.
  ◎ Initialization step to set variable length code table to initial value
  A variable length code table information encoding step for encoding information indicating an initialized variable length code table
  ◎ Variable length code table selection step for selecting a variable length code table used for encoding each sub-data constituting the predetermined unit data
  ◎ Sub data encoding step for encoding sub data with reference to the selected variable length code table
  ◎ Information encoded data arrangement step of arranging and outputting information indicating the encoded variable-length code table at a position where it can be acquired prior to the encoded predetermined unit data
  In this encoding method, since the variable length code table selected in the encoding of each sub data is used, the compression efficiency when encoding predetermined unit data is improved. In addition, since the information indicating the initialized variable length code table is encoded and arranged at a position where it can be acquired prior to the encoded predetermined unit data, the variable length indicated by the information at the time of decoding is It is possible to correctly decode the predetermined unit data encoded using the code table as an initial value.
[0032]
  Claim14In the variable length coding method described in claim 1,13The variable length code table is selected based on the value of the encoded sub data.
  In this encoding method, since the variable length code table is selected based on the value of the encoded sub data, the compression efficiency when encoding predetermined unit data is improved.
[0034]
  Claim15In the variable length coding method described in claim 1,13 or 14In the variable length code table information encoding step, encoding is performed by a fixed encoding method.
[0035]
  Since this encoding method uses a fixed encoding method, information indicating the initialized variable-length code table is reliably decoded.
  Claim16The variable length coding method described in claim13-15In any of the above, an encoding determination step for determining whether or not information indicating the initialized variable-length code table is encoded, and a flag for identifying the determination result is acquired prior to the encoded predetermined unit data. A flag arrangement step of arranging and outputting at a possible position.
[0036]
In this encoding method, whether or not the information indicating the initialized variable-length code table has been encoded can be determined by a flag arranged at a position that can be acquired prior to the predetermined encoding unit data. The information indicating the variable length code table used as the initial value is not encoded, for example, because the number of data until the variable length code table is initialized next is sufficiently large (that is, sufficient learning is performed). The ratio of the number of data necessary for the total data is small, so learning efficiency is good), or the variable length code table used as the initial value matches the optimal variable length code table obtained by learning This is the case.
[0037]
  Claim17In the variable length coding method described in claim 1,13-16In any of the above, the predetermined unit data is a picture in the image data.
  In this encoding method, the information indicating the variable-length code table in the entire image data is appropriately encoded. Therefore, even if the information encoded data is destroyed due to a transmission path error, the image cannot be reproduced for several seconds or more. There will be no possible situation, and the amount of information encoded data will not be redundant.
[0038]
  Claim18In the variable length coding method described in claim 1,13-16In any of the above, the predetermined unit data is a slice in the image data.
  In this encoding method, the information indicating the variable-length code table in the entire image data is appropriately encoded. Therefore, even if the information encoded data is destroyed due to a transmission path error, the image cannot be reproduced for several seconds or more. There will be no possible situation, and the amount of information encoded data will not be redundant.
[0039]
  Claim19In the variable length coding method described in claim 1,13-18In any of the above, the plurality of syntax elements of the sub-data include a portion encoded by the variable length encoding method for switching the variable length code table and a portion encoded by the fixed encoding method. Yes.
  In this encoding method, for example, in image data, high compression efficiency can be obtained by encoding sub-data by a variable-length encoding method for switching a variable-length code table, and common data can be obtained by a fixed encoding method. The process can be simplified by encoding the header. In addition, since the header originally has little compression effect, there is no particular problem even if a fixed encoding method is used.
[0041]
  Claim20The storage medium described in 1 stores a program for causing a computer to perform variable-length encoding processing. The variable length coding process is a variable length coding method for coding each predetermined unit data while switching the variable length code table, and includes the following steps.
  ◎ Initialization step to set variable length code table to initial value
  A variable length code table information encoding step for encoding information indicating an initialized variable length code table
  ◎ Variable length code table selection step for selecting a variable length code table used for encoding each sub-data constituting the predetermined unit data
  ◎ Sub data encoding step for encoding sub data with reference to the selected variable length code table
  ◎ Information encoded data arrangement step of arranging and outputting information indicating the encoded variable-length code table at a position where it can be acquired prior to the encoded predetermined unit data
  Since this storage medium uses the variable length code table selected in the encoding of each sub-data in the encoding process that the stored program performs on the computer, compression when encoding predetermined unit data Efficiency is improved. In addition, since the information indicating the initialized variable length code table is encoded and placed at a position where it can be obtained prior to the encoded predetermined unit data, the variable length code indicated by the information is obtained at the time of decoding. It is possible to correctly decode the predetermined unit data encoded using the table as an initial value.
[0043]
  Claim21The variable length coding device described in 1 is a variable length coding device that codes each predetermined unit data with reference to a parameter table, and includes initialization means, parameter table information acquisition means, and parameter table information coding. Means, parameter acquisition means, sub data encoding means, and information encoded data arrangement means. The initialization means sets the parameter table to initial values. The parameter table information encoding means encodes information relating to the initialized parameter table. The parameter acquisition unit acquires an encoding parameter used for encoding each sub data constituting the predetermined unit data from the parameter table. The sub data encoding means performs variable length encoding on the sub data with reference to the acquired encoding parameter. The information encoded data arrangement means arranges and outputs the information related to the encoded parameter table at a position where it can be acquired prior to the encoded predetermined unit data.
[0044]
In this encoding apparatus, since the sub data encoding unit uses the encoding parameter acquired from the parameter table when encoding the sub data, the compression efficiency when encoding the predetermined unit data is improved. Further, since the information regarding the initialized parameter table is encoded by the parameter table information encoding unit, and further arranged at a position that can be acquired before the predetermined unit data encoded by the information encoded data arrangement unit, At the time of decoding, a parameter table is acquired based on the information, and predetermined unit data encoded using the parameter table as an initial value can be correctly decoded.
[0046]
  Claim22The variable length coding device described in 1 is a variable length coding device that codes each predetermined unit data while switching the variable length code table, and includes an initialization unit, a variable length code table information coding unit, Long code table selection means, sub-data encoding means, and information encoded data arrangement means are provided. The initialization means sets the variable length code table to an initial value. The variable length code table information encoding means encodes information indicating the initialized variable length code table. The variable length code table selection means selects a variable length code table used for encoding each sub data constituting the predetermined unit data. The sub data encoding means encodes the sub data with reference to the selected variable length code table. The information encoded data arrangement means arranges and outputs the information indicating the encoded variable length code table at a position where it can be acquired before the encoded predetermined unit data.
[0047]
In this encoding apparatus, since the variable length code table selected when the sub data encoding unit encodes the sub data is used, the compression efficiency when encoding the predetermined unit data is improved. The information indicating the initialized variable-length code table is encoded by the variable-length code table information encoding means, and is further obtained at a position that can be acquired before the predetermined unit data encoded by the information encoded data arrangement means. Therefore, at the time of decoding, the variable length code table indicated by the information can be acquired, and the predetermined unit data encoded using the variable length code table as an initial value can be correctly decoded.
[0049]
  Claim23Is a bit stream generated by a variable-length encoding method that encodes each predetermined unit data with reference to the parameter table. The variable length encoding method is claimed in claim1-11 or 13-19The variable length encoding method according to any one of the above.
[0050]
In this bit stream, the effect of each variable-length encoding method can be obtained, such as improvement in compression efficiency when encoding predetermined unit data.
[0051]
DETAILED DESCRIPTION OF THE INVENTION
1. First embodiment
(1) Configuration of variable length coding device
(1) Variable length coding apparatus according to the present invention
FIG. 1 is a schematic block diagram of a variable length coding apparatus 1 as an embodiment of the present invention. The variable length coding device 1 is a device for performing variable length coding on input data and generating a bit stream. In particular, the variable-length coding apparatus 1 is characterized in that arithmetic coding is adopted as a main coding method. Arithmetic coding refers to a coding method that improves coding efficiency by dynamically updating a probability table in accordance with the occurrence probability of an actually generated symbol.
[0052]
Although various types of data can be input to the variable length coding apparatus 1, in this embodiment, description will be made assuming that image data is input. That is, the variable-length encoding device 1 has a function of entropy encoding the information-converted image signal. Particularly in the MPEG system, the image data input to the variable length coding apparatus 1 is a quantized DCT coefficient, a motion vector, or the like.
[0053]
The variable length encoding device 1 mainly includes a data encoding unit 2 and a header encoder 3.
The data encoding unit 2 is a device for arithmetically encoding data other than the header for each predetermined unit data, and includes an arithmetic encoder 7, a probability table updater 8, and an initialization unit 9. . Note that the predetermined unit data here means a picture or a slice in the case of image data. Each predetermined unit data is composed of a plurality of sub data. When the predetermined unit data is a picture, the sub data is a slice, a macro block or a block. When the predetermined unit data is a slice, the sub data is a macro block. Or it is a block.
[0054]
When the data is input, the arithmetic encoder 7 outputs the generated data to the probability table updater 8 and encodes the data based on the probability table or codeword output from the probability table updater 8. It is a device.
The probability table updater 8 has a function of updating the probability table. While updating the probability table according to the occurrence probability of the generated data output from the arithmetic encoder 7, the probability table, that is, the code word Is output to the arithmetic encoder 7.
[0055]
The initialization unit 9 is a device for outputting a probability table initialization command to the probability table updater 8.
The header encoder 3 is a device for encoding header data by a fixed encoding method. The fixed encoding method refers to a method in which a code word corresponding to each code does not change during encoding, and includes a fixed-length encoding method and a variable-length encoding method using a fixed variable-length code table. Since a fixed encoding method is used, the header data can be easily encoded.
[0056]
On the other hand, an encoding method in which a code word corresponding to each code changes is called an adaptive encoding method. Further, adaptive coding methods include a static coding method that simply switches a table representing a relationship between codes and codewords corresponding to the codes, and dynamic coding that sequentially updates the codewords themselves. In other words, the static encoding method means that it is not a dynamic encoding method (an encoding method such as arithmetic encoding that dynamically changes the correspondence between codes and codewords corresponding thereto). Therefore, the compression rate can be improved by the dynamic coding method than by the static coding method.
[0057]
The variable length encoding apparatus 1 further includes a probability table encoder 6. The probability table encoder 6 is a device for encoding the probability table output from the probability table updater 8 by a fixed encoding method. Since a fixed encoding method is used, the probability table is easily encoded.
The multiplexer 4 outputs the header encoded data output from the header encoder 3, the encoded data other than the header output from the arithmetic encoder 7, and the probability table encoder 6. It is an apparatus for generating a code string (bit stream) by multiplexing the coming probability table encoded data and outputting it to a transmission path.
[0058]
(2) General image encoding device
Here, the configuration of a general image encoding apparatus 100 is shown using the block diagram of FIG. The image coding apparatus 100 mainly includes a motion estimation / compensation unit (ME / MC) 102, a subtractor 103, a transform coding unit 104, a transform decoding unit 105, an adder 106, and entropy coding. Part 107. The above-described data encoding unit 2 corresponds to the entropy encoding unit 107.
[0059]
The motion estimation / compensation unit 102 receives the input image data PicIn and generates prediction block data for the encoding target block in the encoding target picture. The motion estimation / compensation unit 102 includes a motion detector (ME) 111, a motion compensator (MC) 112, and a picture memory 113.
The motion detector 111 receives the input image PicIn and calculates a motion vector MV that is the motion of the input image PicIn with respect to the reconstructed image in the picture memory 113. The motion detector 111 outputs the motion vector MV to the motion compensator 112, the picture memory 113, and the entropy encoding unit 107. The motion compensator 112 creates image data corresponding to motion as a reference image from the reconstructed image stored in the picture memory 113 based on the motion vector MV from the motion detector 111 (motion compensation), The result is output to the subtracter 103 and the adder 106. The picture memory 113 stores the reconstructed image, and the reconstructed image is read by the motion detector 111 and the motion compensator 112. In the case of intra-screen coding, the pixel value of the motion-compensated reference image is set to 0, and the subtracter 103 and the adder 106 output the input data as it is without performing subtraction and addition.
[0060]
The subtractor 103 obtains a difference value between the target data of the input image PicIn and the reference image from the motion compensator 112, and outputs the difference data that is the difference value to the transform coding unit 104.
The transform coding unit 104 performs data compression processing on the difference data from the subtractor 103 and outputs compressed data. The transform coding unit 104 includes an orthogonal transformer 114 and a quantizer 115. The orthogonal transformer 114 performs a discrete cosine transform process (DCT process) for transforming spatial domain data, which is a type of orthogonal transform process, into frequency domain data on the difference data from the subtractor 103, and converts the data into Output to the quantizer 115. The quantizer 115 quantizes the DCT data from the orthogonal transformer 114 in a predetermined quantization step, and outputs the quantized coefficients to the transform decoding unit 105 and the entropy coding unit 107.
[0061]
The transform decoding unit 105 performs data decompression processing on the output from the transform coding unit 104 and outputs decompressed data. The transform decoding unit 105 includes an inverse quantizer 116 and an inverse orthogonal transformer 117. The inverse quantizer 116 inversely quantizes the output from the transform coding unit 104 in the quantization step and outputs it to the inverse orthogonal transformer 117. The inverse orthogonal transformer 117 performs an inverse discrete cosine transform process (IDCT process) for transforming the frequency domain data into the spatial domain data on the output from the inverse quantizer 116 to convert the expanded data into a prediction residual. The signal is output to the adder 106 as a signal.
[0062]
When the macroblock is subjected to inter-frame motion compensation prediction encoding, the adder 106 re-generates image data obtained by adding the prediction residual signal from the transform decoding unit 105 and the reference image from the motion compensator 112. The image is output to the picture memory 113 as a constituent image.
The entropy encoding unit 107 performs entropy encoding on the quantized data after DCT from the DCT encoding unit 104. Entropy coding is coding that converts 0 and 1 bit strings into fewer bit strings using the statistical properties of the bit strings.
[0063]
(2) Operation of variable length coding device
(1) Operation of data encoder and probability table encoder
FIG. 3 is a flowchart showing a schematic operation of the data encoding unit 2 and the probability table encoder 6.
In step S1, the initialization unit 9 outputs an initialization command to the probability table updater 8, and the probability table updater 8 sets a predetermined probability table to an initial value for each predetermined unit data. In this initialization operation, the initialization unit 9 and the probability table updater 8 initialize the probability table based on the initialization information in the header. As initialization information of the probability table, common data of the entire predetermined unit data may be used. As an example of common data effective for initialization, for example, when the predetermined unit data is a picture, a picture coding type (an intra-picture coded picture, an inter-picture predictive coded picture, an inter-picture predictive coded picture) Distinction), and the initial value of the quantization parameter of the picture. Note that common data that has little relation to initialization includes parameters such as picture encoding order, picture display order, motion vector, and image size. When the predetermined unit data is a slice, there are a slice encoding type (discrimination between an intra-screen encoded slice, an inter-frame prediction encoded slice, and an inter-screen predictive encoded slice), an initial value of a slice quantization parameter, and the like. .
[0064]
In step S2, the arithmetic encoder 7 and the probability table updater 8 cooperate to encode sub-data arithmetically. More specifically, the arithmetic encoder 7 acquires the probability used for encoding the sub-data from the probability table based on the probability table output from the probability table updater 8, and further refers to the probability. Encode the data. Specifically, the predetermined unit data is a picture or a slice, and a macroblock or block that is sub-data is encoded.
[0065]
In step S3, the probability table updater 8 updates the probability table of the generated data with the generated data. In this embodiment, this updated probability table is used when arithmetically encoding the next sub-data.
In step S4, it is determined whether or not encoding of all sub data has been completed. If it is determined that all have not been completed, the process returns to step S2, and the above-described operation is repeated.
[0066]
In step S5, it is determined whether or not the probability table is to be encoded. If the probability table is to be encoded, the process proceeds to step S6. If not, step S6 is skipped. The arithmetic encoder 7 creates an initial value flag for identifying the determination result, and outputs it to the multiplexer 4 together with the encoded data. Note that the probability table used as the initial value is not encoded because, for example, the number of data until the next probability table is initialized is sufficiently large (that is, the total number of data required for sufficient learning is The ratio of the data to the number of data is small, so learning efficiency is good), or the probability table used as the initial value almost matches the optimal probability table obtained by learning, or completely matches It is.
[0067]
In step S6, the probability table of the probability table updater 8 is encoded by the probability table encoder 6.
In the encoding method described above, the probability table is updated based on the value of the encoded sub data except for the encoding of the first sub data, and the probability is obtained from the probability table. improves. In particular, since the probability table used for encoding the sub data is a probability table updated by arithmetic encoding of the immediately preceding sub data, it can be encoded in real time, and the encoding speeds up. Moreover, sufficient compression efficiency can be obtained by the spatial or temporal correlation of images.
[0068]
The initial value of the predetermined unit data may be arithmetically encoded using a probability table obtained by its own arithmetic encoding. In that case, even when the contents of the predetermined unit data and the immediately preceding predetermined unit data are greatly different, the compression efficiency is high.
The flowchart shown in FIG. 4 is a modification of the flowchart shown in FIG. 3. When the code table of the probability table updater 8 is encoded by the probability table encoder 6 in step S 6, only a part of the probability table is displayed. The case of encoding is shown. In this case, the amount of code can be reduced, and further, by adopting a method of encoding only a portion corresponding to encoded data having a high occurrence probability in the acquired probability table, the decoding is performed. It can decrypt correctly enough. A portion corresponding to data having a low occurrence probability is initialized with a predetermined initial value. In step S7, a portion that has not been encoded in the probability table is initialized with a predetermined initial value. In other words, when only the important part of the probability table is encoded, all the probabilities in the probability table are specified when the encoding of the probability table is instructed by initializing the unencoded part with a predetermined initial value. Can be set to a specific value regardless of the values in the probability table so far, and the probability tables can be matched between the encoding device and the decoding device.
[0069]
(2) Header encoder operation
The header encoder 3 encodes the input header data and outputs the header encoded data to the multiplexer 4.
(3) Multiplexer operation
The multiplexer 4 generates a predetermined bit stream from the data output from the arithmetic encoder 7, the header encoder 3, and the probability table encoder 6, and outputs it to the transmission path.
[0070]
FIG. 5 is a diagram illustrating an example of a stream structure of image data. As shown in FIG. 5, the stream is composed of a common information area such as a header and a GOP (Group Of Picture) area. The GOP area is composed of a common information area such as a header and a plurality of picture areas. The picture area is composed of a common information area such as a header and a plurality of slice data areas. The slice data area includes a common information area such as a header and a plurality of macro block data areas.
[0071]
In addition, when the stream is transmitted not by a continuous bit stream but by a packet or the like which is a unit of chopped data, the header part and the data part other than the header may be separated and transmitted separately. In that case, the header part and the data part do not become one bit stream as shown in FIG. However, in the case of a packet, even if the transmission order of the header part and the data part is not continuous, only the header part corresponding to the corresponding data part is transmitted in another packet, and it becomes one bit stream. Even if not, the concept is the same as the case of the bit stream described in FIG.
[0072]
FIG. 6 is a diagram illustrating another example of the stream structure of image data. This stream structure has the same basic structure as the stream structure shown in FIG. Therefore, only different points will be described below. In this stream structure, each GOP and picture has no header, and only a slice has a header. The GOP and the picture have various parameters as common information at the head. The parameter corresponds to the header, but the difference is that the parameter is effective even in the subsequent picture unless the parameter is updated. For example, the parameter corresponding to the picture header means all the picture headers of the picture until the parameter corresponding to the picture header is transmitted next.
[0073]
FIG. 7 shows a data structure of a bit stream output from the multiplexer 4 when the predetermined unit data is a picture of image data. A picture is generally composed of a header and a plurality of slices as encoded sub data. The header represents the start of encoded data in one picture, and is common to each slice (for example, picture encoding type (discrimination between intra-picture encoded picture and inter-picture predictive encoded picture), picture Are mainly composed of parameters such as numbers indicating the encoding order or display order.
[0074]
An initial value flag is arranged in the header. The initial value flag is a flag for identifying whether or not the probability table used as the initial value is encoded. When the probability table is encoded, the flag is “1”. When the probability table is not encoded, It becomes “0”.
Further, as shown in FIG. 7A, probability table encoded data as a probability table initial value is arranged in the header. When the probability table is not encoded, the probability table encoded data is not output from the probability table encoder 6 to the multiplexer 4, and as a result, as shown in FIG. The probability table encoded data is not arranged.
[0075]
As described above, in the header, the common data part which means the original header and is encoded by the header encoder 3, the initial value flag generated by the arithmetic encoder 7, the probability table code There is probability table encoded data encoded by the encoder 6. More specifically, the common data portion is divided into a head side and an image data side, and an initial value flag and probability table encoded data are inserted in that order.
[0076]
FIG. 8 shows a data structure of a bit stream output from the multiplexer 4 when the predetermined unit data is a slice of image data. A slice is generally composed of a header and a plurality of blocks (or macroblocks) as encoded sub data. The header represents the start of encoded data in one slice, and is mainly composed of data common to each slice (parameters such as a start code and a quantization scale). Further, an initial value flag is arranged in the header. The initial value flag is a flag for identifying whether or not the probability table used as the initial value is encoded. When the probability table is encoded, the flag is “1”. When the probability table is not encoded, It becomes “0”.
[0077]
Furthermore, as shown in FIG. 8A, probability table encoded data as a probability table initial value is arranged in the header. When the probability table is not encoded, the probability table encoder 6 does not output the probability table encoded data to the multiplexer 4, and as a result, as shown in FIG. The probability table encoded data is not arranged.
[0078]
As described above, in the header, the common data portion which means the original header and is encoded by the header encoder 3, the initial value flag generated by the arithmetic encoder 7, and the probability table code There is probability table encoded data encoded by the encoder 6. More specifically, the common data portion is divided into a head side and an image data side, and an initial value flag and probability table encoded data are inserted in that order.
[0079]
In the embodiment, the probability table itself is encoded and embedded in the header as information on the probability table. Instead, information indicating the acquired probability table (for example, a calculation formula, a flag indicating the probability table) Information indicating these combinations) may be encoded and embedded in the header. In that case, since the probability table itself is not encoded, the amount of encoding can be reduced.
[0080]
Furthermore, as the information indicating the acquired probability table, for example, a part of the common data in the header can be used. In that case, since the information also has a function as a part of common data for the predetermined unit data, the amount of encoding can be further reduced. As an example of the common data, for example, when the predetermined unit data is a picture, the picture coding type (the distinction between the intra-picture coded picture, the inter-picture predictive coded picture, and the inter-picture predictive coded picture), the picture There are initial values of quantization parameters. Note that common data that has little relation to initialization includes parameters such as picture encoding order, picture display order, motion vector, and image size. When the predetermined unit data is a slice, there are a slice encoding type (discrimination between an intra-screen encoded slice, an inter-frame prediction encoded slice, and an inter-screen predictive encoded slice), an initial value of a slice quantization parameter, and the like. .
[0081]
Furthermore, the initial value flag may be omitted by always updating the initial value, that is, by always sending the initial value.
(3) Configuration of variable length decoding device
(1) Variable length decoding apparatus according to the present invention
FIG. 9 is a schematic block diagram of the variable length decoding device 11 as an embodiment of the present invention. The variable length decoding device 11 is a device for decoding data encoded by the variable length encoding device 1, for example. When image data is targeted, the variable length decoding device 11 has a function of entropy decoding the data to obtain converted image information.
[0082]
The variable length decoding device 11 mainly includes a data decoding unit 12 and a header decoder 13.
The data decoder 12 is a device for arithmetically decoding data other than the header for each predetermined unit data, and includes an arithmetic decoder 17, a probability table updater 18, and an initialization unit 19. . Note that the predetermined unit data here means a picture or a slice in the case of image data.
[0083]
When the encoded data is input, the arithmetic decoder 17 outputs the generated data to the probability table updater 18 and encodes the data based on the probability table or codeword output from the probability table updater 18. An apparatus for decoding data.
The probability table updater 18 has a function of updating the probability table. While updating the probability table according to the occurrence probability of the generated data output from the arithmetic decoder 17, the probability table, that is, the code word is updated. It is a device for outputting to the arithmetic decoder 17.
[0084]
The initialization unit 19 is a device for outputting a probability table initialization command to the probability table updater 18.
The header decoder 13 is a device for decoding the header encoded data by a fixed decoding method.
The variable length decoding device 11 further includes a probability table decoder 16. The probability table decoder 16 is a device for decoding probability table encoded data by a fixed decoding method.
[0085]
The separator 14 is a device for separating and outputting the bit stream into header encoded data, encoded data other than the header, and probability table encoded data.
(2) General image decoding apparatus
Here, the internal configuration of a general image decoding apparatus 200 will be described using the block diagram of FIG. The image decoding apparatus 200 mainly includes a prediction data generation unit 202, a transform decoding unit 204, an adder 206, and an entropy decoding unit 207. The data decoding unit 12 described above corresponds to the entropy decoding unit 207.
[0086]
The entropy decoding unit 207 performs entropy decoding on the input stream data based on the probability table, and outputs the data to the transform decoding unit 204 and the prediction data generation unit 202. Entropy decoding is processing in the reverse direction of entropy encoding, and in this embodiment is arithmetic decoding.
The prediction data generation unit 202 includes a motion compensator 212 and a picture memory 213. In the picture memory 213, the output image is output from the adder 206 as a reference image and stored. Based on the motion vector MV decoded by the entropy decoding unit 207, the motion compensator 212 creates image data corresponding to the motion vector MV from the reference image stored in the picture memory 213 as a predicted image (motion Compensation), and outputs it to the adder 206. In the case of intra-screen coding, the pixel value of the motion-compensated reference image is set to 0, and the adder 206 outputs the input data without performing addition. The decoded motion vector is stored in the picture memory 213.
[0087]
The transform decoding unit 204 performs a data expansion process on the output from the entropy decoding unit 207 and outputs the expanded data. The transform decoding unit 204 includes an inverse quantizer 214 and an inverse orthogonal transformer 215. The inverse quantizer 214 inversely quantizes the output from the entropy decoding unit 207 and outputs it to the inverse orthogonal transformer 215. The inverse orthogonal transformer 215 subjects the output from the inverse quantizer 214 to inverse discrete cosine transform processing (IDCT processing) that converts frequency domain data into spatial domain data, and adds the expanded data to the adder 206. Output to.
[0088]
The adder 206 outputs image data obtained by adding the image data from the transform decoding unit 204 and the predicted image from the motion compensator 212 to the outside as an output image, and further outputs it to the picture memory 213.
(4) Operation of variable length decoding device
(1) Operation of separator
The separator 14 separates the bit stream, outputs the header encoded data to the header decoder 13, outputs the encoded data other than the header to the arithmetic decoder 17, and there is probability table encoded data Outputs it to the probability table decoder 16. The header decoder 13 outputs the initial value flag in the decoded header to the initialization unit 19.
[0089]
(2) Operation of header decoder
The header decoder 13 decodes the header encoded data output from the separator 14 and outputs header data.
(3) Operation of data decoder and probability table encoder
FIG. 11 is a flowchart showing a schematic operation of the data decoding unit 12 and the probability table decoder 16.
[0090]
In step S21, the initialization unit 19 initializes the probability table updater 18, and a predetermined probability table is set to an initial value.
In step S22, the initialization unit 19 determines whether or not the probability table is encoded by the initial value flag embedded in the header. If it is determined that the probability table is encoded, the process proceeds to step S23, and step S23, in which it is determined that the probability table is not encoded, is skipped and the process proceeds to step S24.
[0091]
In step S23, the probability table updater 18 updates the probability table with the probability table output from the probability table decoder 16. The probability table encoded data input to the probability table decoder 16 may be all of the probability table or only a part of the probability table. Even if only a part of the probability table is encoded, if the part corresponding to the encoded data having a high occurrence probability is encoded in the acquired probability table, it is correctly decoded in the decoding operation described later. Can be When only a part of the code table is encoded, the unencoded probability table is initialized with the same value as in step S21.
[0092]
If the information indicating the probability table is encoded instead of the probability table itself, the information is first decoded, and then the probability table updater 18 selects the probability table indicated by the information.
In step S24, the arithmetic decoder 17 and the probability table updater 18 cooperate to arithmetically decode the sub data. Specifically, the arithmetic decoder 17 decodes the encoded sub-data based on the probability table from the probability table updater 18 and outputs data. When the predetermined unit data is, for example, a picture, the slice is decoded. In step S26, the generated data of the arithmetic decoder 17 is output to the probability table updater 18, and the probability table updater 18 rewrites the probability table with the generated data. This updated probability table is used when the next sub-data is decoded in step S24.
[0093]
In step S25, it is determined whether or not the decoding of all the sub data has been completed. If it is determined that all have not been completed, the process returns to step S24 and the above-described operation is repeated.
(5) Effects of the above encoding method and decoding method
(1) In the encoding and decoding methods described above, each sub-data is encoded based on a probability table obtained by arithmetic encoding, so that the compression efficiency is improved. In other words, with this encoding and decoding method, the total number of data is so small that the ratio of the number of encoded data until the optimal encoding can be obtained by learning cannot be ignored. However, the compression efficiency can be increased by high learning efficiency.
[0094]
In addition, since the initialized probability table is encoded and arranged in the header of the encoded predetermined unit data, the encoded predetermined unit with the probability table as an initial value at the time of decoding Data can be correctly decrypted.
(2) In the encoding and decoding methods described above, the probability table is encoded in units of pictures or slices, and therefore the frequency with which the probability table is encoded is appropriate. First, even if a part of the encoded data to be learned due to transmission path error is missing and the same probability table as that at the time of encoding cannot be reproduced at the time of decoding, the probability table encoded at high frequency is decoded. By doing so, there is no case where an image cannot be reproduced for more than a few seconds. When this is in units of streams or GOPs, the probability table encoding frequency is low, and if a part of the encoded data to be learned is lost in the transmission path and the probability table cannot be reproduced, the image cannot be reproduced for several seconds or more. The state which becomes will arise. Second, the redundancy of the data amount of the probability table does not increase. When this is a block (or macroblock) unit, the redundancy of data for initialization becomes too large.
[0095]
(3) In the encoding and decoding methods described above, the compression efficiency of the main body of image data is increased by arithmetic encoding. On the other hand, the header which is common data is simply and statically encoded by a fixed encoding method. More specifically, the original header portion of the header is encoded by a fixed encoding method, and the inserted probability table initial value is also encoded by a fixed encoding method. Originally, the header has a lower compression effect than the main body of the image data, so even if a fixed encoding method is used, there is no particular problem in terms of overall compression efficiency.
[0096]
2. Second embodiment
(1) Configuration of variable length coding device
FIG. 12 is a block diagram of a schematic configuration of a variable length coding device 21 as an embodiment of the present invention. The variable length coding device 21 is a device for variable length coding of input data and generating a bit stream. In particular, the variable length coding device 21 is characterized by switching a plurality of variable length code tables as a main coding method. A typical example of variable length coding is Huffman coding. In the following description, Huffman coding will be described as an example.
[0097]
There are various types of data input to the variable-length encoding device 21. In this embodiment, description will be made assuming that image data is input. That is, the variable length encoding device 21 has a function of entropy encoding the information-converted image signal. Particularly in the MPEG system, the image data input to the variable length coding device 21 is a quantized DCT coefficient, a motion vector, or the like.
[0098]
The variable length encoding device 21 mainly includes a data encoding unit 22 and a header encoder 23.
The data encoding unit 22 is a device for Huffman encoding data other than the header for each predetermined unit data, and includes a variable length encoder 27, a code table selection unit 28, and an initialization unit 29. Yes. Each predetermined unit data is composed of a plurality of sub data. When the predetermined unit data is a picture, the sub data is a slice, a macro block or a block. When the predetermined unit data is a slice, the sub data is a macro block. Or it is a block. The data encoding unit 22 corresponds to the entropy encoding unit 107 in the general image encoding apparatus 100 shown in FIG.
[0099]
When the data is input, the variable length encoder 27 outputs the generated data to the code table selection unit 28, and also outputs the data based on the variable length code table 30 switched by the code table selection unit 28, that is, the code word. An apparatus for encoding.
The code table selection unit 28 is a device for outputting a code table selection signal to the switch 25 in accordance with the occurrence probability of the generated data output from the variable length encoder 27.
[0100]
The switch 25 is a device for switching the variable length code table 30 used by the variable length encoder 27 in encoding according to the code table selection signal output from the code table selection unit 28.
The initialization unit 29 is a device for outputting a code table selection signal initialization command to the code table selection unit 28.
[0101]
FIG. 13 shows a specific example of the variable length code table 30. Each of the variable length code tables 30a to 30c is composed of a combination of data and a corresponding bit string. In these variable length code tables 30a to 30c, a common bit string is adopted for the white background portion (data 1 and later in the code table 30a, data 2 and later in the code table 30b, and data 4 and later in the code table 30c). . Further, different bit strings are employed for the shaded portions (data 0 in the code table 30a, data 0 and 1 in the code table 30b, and data 0 to 3 in the code table 30c). The shaded portion data has a relatively high occurrence probability. If the data with a high occurrence probability can be processed with 1 bit, the code table 30a is selected. If the data with a high occurrence probability can be processed with 2 bits, a code is selected. If the table 30b is selected and a code having a high occurrence probability can be processed with 3 bits, the code table 30c is selected. On the other hand, the white background code has a relatively low occurrence probability. In this way, by arranging a common bit string for data with a relatively low probability of occurrence, it is possible to prepare different variable-length code tables with a small amount of data, reduce the memory, and simplify the encoding work. become.
[0102]
The header encoder 23 is an apparatus for encoding header data by a fixed encoding method.
The variable length encoding device 21 further includes a selection signal encoder 26. The selection signal encoder 26 is a device for encoding the code table selection signal output from the code table selection unit 28 using a fixed encoding method.
[0103]
The multiplexer 24 outputs the header encoded data output from the header encoder 23, the encoded data other than the header output from the variable length encoder 27, and the selection signal encoder 26. This is a device for multiplexing the selection signal encoded data and generating a code string (bit stream) and outputting it to the transmission line.
[0104]
(2) Operation of variable length coding device
(1) Operation of data encoder and selection signal encoder
FIG. 14 is a flowchart showing a schematic operation of the data encoder 22 and the selection signal encoder 26.
In step S31, the initialization unit 29 outputs an initialization command to the code table selection unit 28, and the code table selection unit 28 outputs a predetermined selection table code signal to the switch 25. As a result, the switch 25 selects the predetermined variable length code table 30 as the initial value of the predetermined unit data encoding. In this initialization operation, the initialization unit 29 and the code table selection unit 28 select a predetermined variable length code table 30 based on the initialization information in the header. In FIG. 12, the lines through which the header data is sent to the initialization unit 29 and the code table selection unit 28 are omitted.
[0105]
In step S32, the variable length encoder 27 and the code table selector 28 cooperate to perform Huffman encoding of the sub data. More specifically, the code table selection unit 28 outputs a code table selection signal to the switch 25 based on the data generated so far. The switch 25 switches the variable length code table 30 based on the code table selection signal, and the variable length encoder 27 encodes the sub-data with the code word of the selected variable length code table 30. Each predetermined unit data is composed of a plurality of sub-data. Specifically, when the predetermined unit data is a picture, a slice, a macroblock or a block is encoded, and when the predetermined unit data is a slice, A macroblock or block is encoded.
[0106]
In step S33, the sub data is output to the code table selection unit 28, and the code table selection unit 28 updates the frequency of occurrence of the sub data and next switches the switch 25 to indicate which code table should be selected. To do. In this embodiment, this code table is used when the next sub-data is variable-length encoded.
In step S34, it is determined whether or not encoding of all sub data has been completed. If it is determined that all have not been completed, the process returns to step S32 and the above-described operation is repeated.
[0107]
In step S35, it is determined whether or not the information (that is, the code table selection signal) indicating the variable length code table 30 used as the initial value is to be encoded. When encoding, it progresses to step S36, and when not encoding, step S36 is skipped. Note that the variable length code table used as the initial value is not encoded, for example, because the number of data until the variable length code table is initialized next is sufficiently large (that is, necessary for sufficient learning). When the ratio of the number of data to the total number of data is small and learning efficiency is good), or when the variable length code table used as the initial value matches the optimal code table selected by learning is there. The variable length encoder 27 creates an initial value flag for identifying the determination result, and outputs it to the multiplexer 24 together with the encoded data.
[0108]
In step S 36, the code table selection unit 28 outputs a code table selection signal indicating the variable length code table to the selection signal encoder 26.
In the encoding method described above, since the variable length code table is selected based on the value of the encoded sub data except for the encoding of the first sub data, the compression efficiency of the sub data is improved. In particular, the variable-length code table used for sub-data encoding is a variable-length code table selected by the Huffman encoding of the immediately preceding sub-data, so that it can be encoded in real time and the encoding speeds up. In addition, sufficient compression efficiency can be obtained by spatial or temporal correlation of images.
[0109]
(2) Header encoder operation
The header encoder 23 encodes the input header data and outputs it to the multiplexer 24.
(3) Multiplexer operation
The multiplexer 24 generates a predetermined bit stream from the data output from the variable length encoder 27, the header encoder 23, and the selection signal encoder 26, and outputs it to the transmission path.
FIG. 15 shows a data structure of a bit stream output from the multiplexer 24 when the predetermined unit data is a picture of image data. A picture is generally composed of a header and a plurality of slices as encoded sub data. The header represents the start of encoded data in one picture, and data common to each slice (for example, picture encoding type (intra-picture encoded picture, inter-picture predictive encoded picture, and inter-picture prediction). (Encoded picture distinction) and picture quantization parameter initial value). Note that common data that has little relation to initialization includes parameters such as picture coding order, picture display order motion vector, and image size.
[0110]
An initial value flag is arranged in the header. The initial value flag is a flag for identifying whether or not the information indicating the variable length code table is encoded. When the information indicating the variable length code table is encoded, the initial value flag is “1” and is encoded. If not, it will be “0”.
Further, in the header, as shown in FIG. 15A, selection signal encoded data indicating a variable-length code table to be used (for example, a calculation formula, a flag indicating a probability table, and information indicating a combination thereof). Has been placed. When the information indicating the variable length code table is not encoded, the selection signal encoded data is not output from the selection signal encoder 26 to the multiplexer 24, and as a result, FIG. As shown in FIG. 5, selection signal encoded data is not arranged in the bit stream.
[0111]
As described above, in the header, the common data portion which means the original header and is encoded by the header encoder 23, the initial value flag generated by the variable length encoder 27, the selection signal There is selection signal encoded data encoded by the encoder 26. More specifically, the common data portion is divided into a head side and an image data side, and an initial value flag and selection signal encoded data are inserted in that order.
[0112]
FIG. 16 shows a bit stream data structure output from the multiplexer 24 when the predetermined unit data is a slice of image data. A slice is generally composed of a header and a plurality of blocks (or macro blocks). The header represents the start of encoded data in one slice, and is mainly composed of data common to each slice (parameters such as a start code and a quantization scale).
[0113]
Common data includes a slice coding type (discrimination between an intra-picture coded slice, an inter-picture predictive coded slice, and an inter-picture predictive coded slice), an initial value of a quantization parameter of the slice, and the like.
Further, an initial value flag is arranged in the header. The initial value flag is a flag for identifying whether or not the information indicating the variable-length code table is encoded, and is “1” when the information is encoded, and “0” when the information is not encoded. "
[0114]
Further, as shown in FIG. 16A, selection signal encoded data indicating a variable length code table to be used is arranged in the header. When the variable length code table is not encoded, the selection signal encoded data is not output from the selection signal encoder 26 to the multiplexer 24. As a result, as shown in FIG. In the bitstream, no selection signal encoded data is arranged.
[0115]
As described above, in the header, the common data portion which means the original header and is encoded by the header encoder 23, the initial value flag generated by the variable length encoder 27, the selection signal There is selection signal encoded data encoded by the encoder 26. More specifically, the common data portion is divided into a head side and an image data side, and an initial value flag and selection signal encoded data are inserted in that order.
[0116]
In this embodiment, the variable length code table itself is not encoded and embedded in the header, but selection signal encoded data indicating the variable length code table to be used is embedded in the header. Therefore, since the variable length code table itself is not encoded, the amount of encoding can be reduced.
Furthermore, as the selection signal encoded data indicating the variable length code table to be used, for example, a part of the common data in the header can be used. In that case, since the data also has a function as a part of common data for the predetermined unit data, the amount of encoding can be further reduced. As an example of the common data, for example, when the predetermined unit data is a picture, the picture coding type (the distinction between the intra-picture coded picture, the inter-picture predictive coded picture, and the inter-picture predictive coded picture), the picture There are initial values of quantization parameters. Note that common data that has little relation to initialization includes parameters such as picture encoding order, picture display order, motion vector, and image size. When the predetermined unit data is a slice, there are a slice encoding type (discrimination between an intra-screen encoded slice, an inter-frame prediction encoded slice, and an inter-screen predictive encoded slice), an initial value of a slice quantization parameter, and the like. .
[0117]
Furthermore, the initial value flag may be omitted by always updating the initial value.
(3) Configuration of variable length decoding device
FIG. 17 is a schematic block diagram of the variable length decoding device 31 as an embodiment of the present invention. The variable length decoding device 31 is a device for decoding the data encoded by the variable length encoding device 21, for example. When image data is targeted, the variable length decoding device 31 has a function of entropy decoding the data to obtain converted image information.
[0118]
The variable length decoding device 31 mainly includes a data decoding unit 32 and a header decoder 33.
The data decoding unit 32 is a device for Huffman decoding data other than the header for each predetermined unit data, and includes a variable length decoder 37 and a selection signal decoder 36. Note that the predetermined unit data here means a picture or a slice in the case of image data. The data decoding unit 32 corresponds to the entropy decoding unit 207 in the general image decoding apparatus 200 shown in FIG. 10 described above.
[0119]
The variable length decoder 37 is a device for decoding encoded data based on the codeword of the variable length code table 30 switched by the switch 35.
The selection signal decoder 36 is a device for decoding the selection signal encoded data output from the separator 34 by a fixed decoding method and outputting it to the switch 35.
[0120]
The switch 35 is a device for switching the variable length code table 30 used by the variable length decoder 37 in decoding according to the code table selection signal output from the selection signal decoder 36.
The initialization unit 39 is a device for outputting an initialization command to the selection signal decoder 36.
[0121]
The header decoder 33 is a device for decoding the header encoded data by a fixed decoding method.
The separator 34 is a device for separating and outputting the bit stream into header encoded data, encoded data other than the header, and selection signal encoded data.
(4) Operation of variable length decoding device
(1) Operation of separator
The separator 34 separates the bit stream, outputs the header encoded data to the header decoder 33, outputs the encoded data other than the header to the variable length decoder 37, and has the selection signal encoded data. If so, it is output to the selection signal decoder 36. The header decoder 33 outputs the initial value flag in the header to the initialization unit 39.
[0122]
(2) Operation of header decoder
The header decoder 33 decodes the header encoded data output from the separator 34 and outputs header data.
(3) Operation of the data decryption unit
FIG. 18 is a flowchart showing a schematic operation of the data decoding unit 32.
[0123]
In step S51, the initialization unit 39 outputs an initialization command to the selection signal decoder 36, and the selection signal decoder 36 outputs a predetermined selection table code signal to the switch 35. As a result, the switch 35 selects the predetermined variable length code table 30 as the initial value for decoding the predetermined unit data.
In step S52, the variable length decoder 37 determines whether or not the information indicating the variable length code table to be used is encoded by the initial value flag embedded in the header. If it is determined that the information indicating the variable-length code table is encoded, the process proceeds to step S53, and step S53, which is determined not to be encoded, is skipped, and the process proceeds to step S54.
[0124]
In step S53, the switch 35 selects the variable length code table 30 indicated by the switch 35 based on the selection signal output from the selection signal decoder 36.
In step S54, the variable length decoder 37 performs Huffman decoding on the sub data. More specifically, the variable length decoder 37 decodes the encoded sub data based on the variable length code table 30 selected by the switch 35 and outputs the data. When the predetermined unit data is, for example, a picture, the slice is decoded. In step S56, the variable length decoder 37 selects the variable length code table 30 via the switch 35 based on the generated data. The selected variable length code table 30 is used when the next sub-data is decoded in step S54.
[0125]
In step S55, it is determined whether or not the decoding of all the sub data has been completed. If it is determined that all have not been completed, the process returns to step S52 to repeat the above-described operation.
(5) Effects of the above encoding method and decoding method
(1) In the encoding and decoding methods described above, each sub-data is encoded based on a variable length code table obtained by Huffman encoding, so that the compression efficiency is improved. In other words, with this encoding and decoding method, the total number of data is so small that the ratio of the number of encoded data until the optimal encoding can be obtained by learning cannot be ignored. However, the compression efficiency can be increased by high learning efficiency.
[0126]
Also, since the information indicating the initialized variable length code table is encoded and placed in the header of the encoded predetermined unit data, the variable length code table indicated by the information is displayed at the time of decoding. The encoded predetermined unit data can be correctly decoded as the initial value.
{Circle around (2)} In the encoding and decoding methods described above, since the variable length code table is encoded in units of pictures or slices, the frequency with which the information indicating the variable length code table is encoded is appropriate. First, even when the selection signal encoded data is destroyed due to a transmission path error, a state in which an image cannot be reproduced for several seconds or more does not occur. When this is in units of streams or GOPs, the frequency of encoding the information indicating the variable length code table is low, and when the selection signal encoded data is destroyed in the transmission path, the image cannot be reproduced for several seconds or more. It will occur. Second, the redundancy of the data amount of information indicating the variable length code table does not increase. When this is a block (or macroblock) unit, the redundancy of data for initialization becomes too large.
[0127]
(3) In the encoding and decoding methods described above, the compression efficiency of the main body of image data is increased by Huffman encoding that switches between a plurality of variable length code tables. On the other hand, the header which is common data is encoded by a fixed encoding method. More specifically, the original header portion of the header is encoded by a fixed encoding method, and information indicating the inserted variable-length code table is also encoded by a fixed encoding method. . Originally, the header has a lower compression effect than the main body of the image data, so even if a fixed encoding method is used, there is no particular problem in terms of overall compression efficiency.
[0128]
3. Embodiment of recording medium
Further, by recording a program for realizing the configuration of the variable length encoding method or variable length decoding method shown in each of the above embodiments on a storage medium such as a floppy disk, The processing shown in the form can be easily performed in an independent computer system.
[0129]
FIG. 19 is an explanatory diagram when the computer system is implemented using a floppy disk storing the variable-length encoding method or variable-length decoding method of the first embodiment.
FIG. 19B shows an external appearance, a cross-sectional structure, and a floppy disk when viewed from the front of the floppy disk, and FIG. 19A shows an example of a physical format of the floppy disk that is a recording medium body. The floppy disk FD is built in the case F, and on the surface of the disk, a plurality of tracks Tr are formed concentrically from the outer periphery toward the inner periphery, and each track is divided into 16 sectors Se in the angular direction. ing. Therefore, in the floppy disk storing the program, a variable length encoding method or a variable length decoding method as the program is recorded in an area allocated on the floppy disk FD.
[0130]
FIG. 19C shows a configuration for recording and reproducing the program on the floppy disk FD. When recording the program on the floppy disk FD, the variable length encoding method or variable length decoding method as the program is written from the computer system Cs via the floppy disk drive. When the variable length encoding method or variable length decoding method is constructed in a computer system by a program in a floppy disk, the program is read from the floppy disk by a floppy disk drive and transferred to the computer system.
[0131]
In the above description, a floppy disk is used as the recording medium, but the same can be done using an optical disk. Further, the recording medium is not limited to this, and any recording medium such as a CD-ROM, a memory card, and a ROM cassette that can record a program can be similarly implemented.
4). Application example of the present invention and system using the same
Furthermore, application examples of the moving picture coding method and the moving picture decoding method shown in the above embodiment and a system using the same will be described.
[0132]
FIG. 20 is a block diagram showing an overall configuration of a content supply system ex100 that implements a content distribution service. The communication service providing area is divided into desired sizes, and base stations ex107 to ex110, which are fixed radio stations, are installed in each cell.
The content supply system ex100 includes, for example, a computer ex111, a PDA (personal digital assistant) ex112, a camera ex113, a mobile phone ex114, a camera via the Internet ex101, the Internet service provider ex102, the telephone network ex104, and the base stations ex107 to ex110. Each device such as the attached mobile phone ex115 is connected.
[0133]
However, the content supply system ex100 is not limited to the combination as shown in FIG. 17, and any combination may be connected. Further, each device may be directly connected to the telephone network ex104 without going through the base stations ex107 to ex110 which are fixed wireless stations.
The camera ex113 is a device capable of shooting a moving image such as a digital video camera. The mobile phone is a PDC (Personal Digital Communications), CDMA (Code Division Multiple Access), W-CDMA (Wideband-Code Division Multiple Access), or GSM (Global System for Mobile Communications) mobile phone, Alternatively, PHS (Personal Handyphone System) or the like may be used.
[0134]
In addition, the streaming server ex103 is connected from the camera ex113 through the base station ex109 and the telephone network ex104, and live distribution or the like based on the encoded data transmitted by the user using the camera ex113 becomes possible. The encoded processing of the captured data may be performed by the camera ex113 or may be performed by a server or the like that performs data transmission processing. Further, the moving image data shot by the camera 116 may be transmitted to the streaming server ex103 via the computer ex111. The camera ex116 is a device that can shoot still images and moving images, such as a digital camera. In this case, the encoding of the moving image data may be performed by the camera ex116 or the computer ex111. The encoding process is performed in the LSI ex117 included in the computer ex111 and the camera ex116. Note that image encoding / decoding software may be incorporated in some storage medium (CD-ROM, flexible disk, hard disk, etc.) that is a recording medium readable by the computer ex111 or the like. Furthermore, you may transmit moving image data with the mobile telephone ex115 with a camera. The moving image data at this time is data encoded by the LSI included in the mobile phone ex115.
[0135]
In this content supply system ex100, the content (for example, video shot of music live) captured by the user with the camera ex113, camera ex116, etc. is encoded and transmitted to the streaming server ex103 as in the above embodiment. On the other hand, the streaming server ex103 distributes the content data to the requested client. Examples of the client include a computer ex111, a PDA ex112, a camera ex113, a mobile phone ex114, and the like that can decode the encoded data. In this way, the content supply system ex100 can receive and reproduce the encoded data at the client, and also realize personal broadcasting by receiving, decoding, and reproducing in real time at the client. It is a system that becomes possible.
[0136]
For the encoding and decoding of each device constituting this system, the moving image encoding device or the moving image decoding device described in the above embodiments may be used.
A mobile phone will be described as an example.
FIG. 21 is a diagram showing the mobile phone ex115 using the moving picture encoding method and the moving picture decoding method described in the above embodiment. The cellular phone ex115 includes an antenna ex201 for transmitting and receiving radio waves to and from the base station ex110, a camera such as a CCD camera, a camera unit ex203 capable of taking a still image, a video shot by the camera unit ex203, and an antenna ex201. A display unit ex202 such as a liquid crystal display that displays data obtained by decoding received video and the like, a main body unit composed of a group of operation keys ex204, an audio output unit ex208 such as a speaker for audio output, and audio input To store encoded data or decoded data such as a voice input unit ex205 such as a microphone, captured video or still image data, received mail data, video data or still image data, etc. Recording medium ex207, and slot portion ex20 for enabling recording medium ex207 to be attached to mobile phone ex115 The has. The recording medium ex207 stores a flash memory element, which is a kind of EEPROM (Electrically Erasable and Programmable Read Only Memory), which is a nonvolatile memory that can be electrically rewritten and erased, in a plastic case such as an SD card.
[0137]
Further, the cellular phone ex115 will be described with reference to FIG. The cellular phone ex115 controls the power supply circuit ex310, the operation input control unit ex304, and the image coding for the main control unit ex311 which is configured to control the respective units of the main body unit including the display unit ex202 and the operation key ex204. Unit ex312, camera interface unit ex303, LCD (Liquid Crystal Display) control unit ex302, image decoding unit ex309, demultiplexing unit ex308, recording / reproducing unit ex307, modulation / demodulation circuit unit ex306, and audio processing unit ex305 via a synchronization bus ex313 Are connected to each other.
[0138]
When the end of call and the power key are turned on by the user's operation, the power supply circuit unit ex310 starts up the camera-equipped digital cellular phone ex115 in an operable state by supplying power from the battery pack to each unit. .
The mobile phone ex115 converts the voice signal collected by the voice input unit ex205 in the voice call mode into digital voice data by the voice processing unit ex305 based on the control of the main control unit ex311 including a CPU, a ROM, a RAM, and the like. The modulation / demodulation circuit unit ex306 performs spread spectrum processing, the transmission / reception circuit unit ex301 performs digital analog conversion processing and frequency conversion processing, and then transmits the result via the antenna ex201. In addition, the cellular phone ex115 amplifies the received signal received by the antenna ex201 in the voice call mode, performs frequency conversion processing and analog-digital conversion processing, performs spectrum despreading processing by the modulation / demodulation circuit unit ex306, and analog audio by the voice processing unit ex305. After conversion into a signal, this is output via the audio output unit ex208.
[0139]
Further, when an e-mail is transmitted in the data communication mode, text data of the e-mail input by operating the operation key ex204 of the main body is sent to the main control unit ex311 via the operation input control unit ex304. The main control unit ex311 performs spread spectrum processing on the text data in the modulation / demodulation circuit unit ex306, performs digital analog conversion processing and frequency conversion processing in the transmission / reception circuit unit ex301, and then transmits the text data to the base station ex110 via the antenna ex201.
[0140]
When transmitting image data in the data communication mode, the image data captured by the camera unit ex203 is supplied to the image encoding unit ex312 via the camera interface unit ex303. When image data is not transmitted, the image data captured by the camera unit ex203 can be directly displayed on the display unit ex202 via the camera interface unit ex303 and the LCD control unit ex302.
[0141]
The image encoding unit ex312 has a configuration including the image encoding device described in the present invention, and an encoding method using the image data supplied from the camera unit ex203 in the image encoding device described in the above embodiment. The encoded image data is converted into encoded image data by compression encoding and is sent to the demultiplexing unit ex308. At the same time, the cellular phone ex115 sends the sound collected by the audio input unit ex205 during imaging by the camera unit ex203 to the demultiplexing unit ex308 as digital audio data via the audio processing unit ex305.
[0142]
The demultiplexing unit ex308 multiplexes the encoded image data supplied from the image encoding unit ex312 and the audio data supplied from the audio processing unit ex305 by a predetermined method, and the multiplexed data obtained as a result is a modulation / demodulation circuit unit A spectrum spread process is performed at ex306, a digital-analog conversion process and a frequency conversion process are performed at the transmission / reception circuit unit ex301, and then transmitted through the antenna ex201.
[0143]
When receiving data of a moving image file linked to a home page or the like in the data communication mode, the received signal received from the base station ex110 via the antenna ex201 is subjected to spectrum despreading processing by the modulation / demodulation circuit unit ex306, and the resulting multiplexing is obtained. Is sent to the demultiplexing unit ex308.
In addition, in order to decode the multiplexed data received via the antenna ex201, the demultiplexing unit ex308 separates the multiplexed data to generate an encoded bit stream of image data and an encoded bit stream of audio data. The encoded image data is supplied to the image decoding unit ex309 via the synchronization bus ex313 and the audio data is supplied to the audio processing unit ex305.
[0144]
Next, the image decoding unit ex309 is configured to include the image decoding device described in the present invention, and a decoding method corresponding to the encoding method described in the above embodiment for an encoded bit stream of image data. To generate playback moving image data, which is supplied to the display unit ex202 via the LCD control unit ex302, thereby displaying, for example, moving image data included in the moving image file linked to the homepage . At the same time, the audio processing unit ex305 converts the audio data into an analog audio signal, and then supplies the analog audio signal to the audio output unit ex208. Thus, for example, the audio data included in the moving image file linked to the home page is reproduced. The
[0145]
Note that the present invention is not limited to the above-described system, and recently, digital broadcasting by satellite and terrestrial has become a hot topic. As shown in FIG. Any of the decoding devices can be incorporated. Specifically, in the broadcasting station ex409, the encoded bit stream of the video information is transmitted to the communication or broadcasting satellite ex410 via radio waves. Receiving this, the broadcasting satellite ex410 transmits a radio wave for broadcasting, and receives the radio wave with a home antenna ex406 having a satellite broadcasting receiving facility, such as a television (receiver) ex401 or a set top box (STB) ex407. The device decodes the encoded bit stream and reproduces it. In addition, the image decoding apparatus described in the above embodiment can also be implemented in a playback apparatus ex403 that reads and decodes an encoded bitstream recorded on a storage medium ex402 such as a CD or DVD that is a recording medium. is there. In this case, the reproduced video signal is displayed on the monitor ex404. Further, a configuration in which an image decoding device is mounted in a set-top box ex407 connected to a cable ex405 for cable television or an antenna ex406 for satellite / terrestrial broadcasting, and this is reproduced on a monitor ex408 of the television is also conceivable. At this time, the image decoding apparatus may be incorporated in the television instead of the set top box. It is also possible to receive a signal from the satellite ex410 or the base station ex107 by the car ex412 having the antenna ex411 and reproduce a moving image on a display device such as the car navigation ex413 that the car ex412 has.
[0146]
Further, the image signal can be encoded by the image encoding device shown in the above embodiment and recorded on a recording medium. As a specific example, there is a recorder ex420 such as a DVD recorder that records an image signal on a DVD disk ex421 or a disk recorder that records on a hard disk. Further, it can be recorded on the SD card ex422. If the recorder ex420 includes the image decoding device described in the above embodiment, the image signal recorded on the DVD disc ex421 or the SD card ex422 can be reproduced and displayed on the monitor ex408.
[0147]
For example, the configuration of the car navigation ex413 may be a configuration excluding the camera unit ex203, the camera interface unit ex303, and the image encoding unit ex312 in the configuration illustrated in FIG. ) Ex401 can also be considered.
In addition to the transmission / reception type terminal having both the encoder and the decoder, the terminal such as the mobile phone ex114 has three mounting formats: a transmitting terminal having only an encoder and a receiving terminal having only a decoder. Can be considered.
[0148]
As described above, the moving picture encoding method or the moving picture decoding method described in the above embodiment can be used in any of the above-described devices and systems, and as a result, the above-described embodiment has been described. An effect can be obtained.
5. Other embodiments
The present invention is not limited to the above-described embodiment, and various changes or modifications can be made without departing from the scope of the present invention.
[0149]
【The invention's effect】
In the variable length encoding method according to the first aspect, since the encoding parameter acquired from the parameter table is used in encoding each sub-data, the compression efficiency when encoding the predetermined unit data is improved. Also, since the information about the initialized parameter table is encoded and placed at a position where it can be obtained prior to the encoded predetermined unit data, the parameter table is encoded as an initial value at the time of decoding. The predetermined unit data can be correctly decoded.
[0150]
  Also,Since the parameter table is updated based on the value of the encoded sub data, the compression efficiency when encoding the predetermined unit data is improved.
[0151]
  Claim2In the variable length coding method described in claim 1,12 uses arithmetic coding as a sub-data coding method, so that compression efficiency is good. The parameter table corresponds to the probability table, and the encoding parameter corresponds to the probability.
[0152]
  Claim3In the variable length coding method described in claim 1,1 or 2The information regarding the parameter table is the parameter table itself.
  Claim4In the variable length coding method described in claim 1,3Since only a part of the initialized parameter table is encoded, the amount of encoding can be reduced.
[0153]
  Claim5In the variable length coding method described in claim 1,4Since only the portion corresponding to the encoded data having a high occurrence probability in the initialized parameter table is encoded, it is possible to perform the decoding sufficiently sufficiently at the time of decoding while reducing the amount of encoding.
  Claim6In the variable length coding method described in claim 1,1 or 2However, since the information indicating the parameter table is encoded and not the parameter table itself, the amount of encoding can be reduced.
[0154]
  Claim7In the variable length coding method described in claim 1,6The information indicating the parameter table is arranged as a part of the common data for the predetermined unit data, and also has a function as a part thereof, so that the coding amount can be reduced.
  Claim8In the variable length coding method described in claim 1,1-7In any of the above, since a fixed encoding method is used, information on the initialized parameter table is statically encoded. Therefore, the information regarding the initialized parameter table is reliably decoded.
[0155]
  Claim9In the variable length coding method described in claim 1,1-8In any of the above, whether or not the information relating to the parameter table is encoded can be determined by a flag arranged at a position that can be acquired prior to the encoded predetermined unit data.
  Claim10In the variable length coding method described in claim 1,1-9In any of the above, since the predetermined unit data is a picture in the image data, the frequency of encoding the parameter table in all the image data is appropriate, and therefore, part of the encoded data to be learned by the transmission path error is Even if the same parameter table as that at the time of encoding is lost and cannot be reproduced at the time of decoding, a state in which an image cannot be reproduced for several seconds or more may occur by decoding the parameter table encoded at high frequency. In addition, the redundancy of the data amount of the parameter table does not increase.
[0156]
  Claim11In the variable length coding method described in claim 1,1-10In any of the above, since the predetermined unit data is a slice in the image data, the frequency of encoding the parameter table in all the image data is appropriate, so that a part of the encoded data to be learned by the transmission path error is Even if the same parameter table as that at the time of encoding is lost and cannot be reproduced at the time of decoding, a state in which an image cannot be reproduced for several seconds or more may occur by decoding the parameter table encoded at high frequency. In addition, the redundancy of the data amount of the parameter table does not increase.
[0159]
  Claim12In the storage medium described in (1), the stored program is loaded into the computer to cause the computer to perform variable-length encoding processing. In the process, since the encoding parameter acquired from the parameter table is used for encoding each sub-data, the compression efficiency when encoding the predetermined unit data is improved. In addition, since the information regarding the initialized parameter table is encoded and arranged at a position where the encoded predetermined unit data can be obtained prior to the encoded predetermined unit data, the parameter is set at the time of decoding. It is possible to correctly decode the predetermined unit data encoded using the table as an initial value.
[0161]
  Claim13In the variable length coding method described in (2), since the variable length code table selected in the coding of each sub data is used, the compression efficiency when coding predetermined unit data is improved. In addition, since the information indicating the initialized variable length code table is encoded and arranged at a position where it can be acquired prior to the encoded predetermined unit data, the variable length indicated by the information at the time of decoding is It is possible to correctly decode the predetermined unit data encoded using the code table as an initial value.
[0162]
  Claim14In the variable length coding method described in claim 1,13Since the variable length code table is selected based on the value of the encoded sub data, the compression efficiency when encoding the predetermined unit data is improved.
[0163]
  Claim15In the variable length coding method described in claim 1,13 or 14In FIG. 2, since a fixed encoding method is used, information indicating the selected variable-length code table is reliably decoded.
[0164]
  Claim16In the variable length coding method described in claim 1,13-15In any of the above, whether or not the information indicating the variable-length code table has been encoded can be determined by a flag arranged at a position that can be acquired prior to the encoded predetermined unit data.
  Claim17In the variable length coding method described in claim 1,13-16In any of the above, since the predetermined unit data is a picture in the image data, the frequency of encoding the information in all the image data is appropriate, and therefore, even when the information encoded data is destroyed due to a transmission path error, it takes several seconds. As described above, the state in which the image cannot be reproduced does not occur, and the amount of information encoded data does not become redundant.
[0165]
  Claim18In the variable length coding method described in claim 1,13-16In this case, since the predetermined unit data is a slice in the image data, the frequency of encoding the information indicating the variable length code table in the entire image data is appropriate. Therefore, the information encoded data is transmitted due to a transmission path error. Even when the image is destroyed, there is no situation in which an image cannot be reproduced for several seconds or more, and the amount of information encoded data does not become redundant.
[0166]
  Claim19In the variable length coding method described in claim 1,13-18In either of the above, for example, in image data, it is possible to obtain high compression efficiency by encoding sub-data by a variable-length encoding method that switches a variable-length code table, and at the same time, by using a fixed encoding method, Processing can be simplified by encoding a certain header. In addition, since the header originally has little compression effect, there is no particular problem even if a fixed encoding method is used.
[0167]
  Claim20In the storage medium described in the above, since the variable length code table selected in the encoding of each sub-data is used in the encoding process that the stored program performs on the computer, the predetermined unit data is encoded. The compression efficiency is improved. In addition, since the information indicating the initialized variable length code table is encoded and placed at a position where it can be obtained prior to the encoded predetermined unit data, the variable length code indicated by the information is obtained at the time of decoding. It is possible to correctly decode the predetermined unit data encoded using the table as an initial value.
[0168]
  Claim21In the variable length coding device described in 1), since the sub data encoding means uses the encoding parameter acquired from the parameter table when encoding the sub data, the compression efficiency when encoding the predetermined unit data Will improve. Further, since the information regarding the initialized parameter table is encoded by the parameter table information encoding unit, and further arranged at a position that can be acquired before the predetermined unit data encoded by the information encoded data arrangement unit, At the time of decoding, a parameter table is acquired based on the information, and predetermined unit data encoded using the parameter table as an initial value can be correctly decoded.
[0169]
  Claim22In the variable-length encoding device described in (2), since the sub-data encoding unit uses the variable-length code table selected when encoding the sub-data, the compression efficiency when encoding the predetermined unit data is improved. To do. The information indicating the initialized variable-length code table is encoded by the variable-length code table information encoding means, and is further obtained at a position that can be acquired before the predetermined unit data encoded by the information encoded data arrangement means. Therefore, at the time of decoding, a variable length code table is acquired based on the information, and predetermined unit data encoded using the variable length code table as an initial value can be correctly decoded.
[0170]
  Claim23In the bit stream described in (1), the effect of each variable-length encoding method can be obtained, for example, the compression efficiency when encoding predetermined unit data is improved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of a variable length coding apparatus according to a first embodiment of the present invention.
FIG. 2 is a block diagram showing a schematic configuration of a general image encoding device.
FIG. 3 is a flowchart showing a schematic operation of a data encoding unit.
FIG. 4 is a flowchart of a modification showing a schematic operation of the data encoding unit.
FIG. 5 is a diagram illustrating an example of a stream structure of image data.
FIG. 6 is a diagram showing another example of the stream structure of image data.
FIG. 7 shows a data structure of a bit stream generated by a variable length coding device.
FIG. 8 shows a data structure of a bit stream generated by a variable length coding device.
FIG. 9 is a block diagram showing a schematic configuration of a variable length decoding device according to the first embodiment of the present invention.
FIG. 10 is a block diagram showing a schematic configuration of a general image decoding apparatus.
FIG. 11 is a flowchart showing a schematic operation of a data decoding unit.
FIG. 12 is a block diagram showing a schematic configuration of a variable length coding apparatus according to the second embodiment of the present invention.
FIG. 13 is a diagram showing a configuration of a plurality of variable length code tables.
FIG. 14 is a flowchart showing a schematic operation of a data encoding unit.
FIG. 15 shows a data structure of a bit stream generated by a variable length coding device.
FIG. 16 shows a data structure of a bit stream generated by a variable length encoding device.
FIG. 17 is a block diagram showing a schematic configuration of a variable length decoding device according to the second embodiment of the present invention.
FIG. 18 is a flowchart showing a schematic operation of a data decoding unit.
FIG. 19 is an explanatory diagram when the computer system uses a floppy disk storing the variable length encoding method or variable length decoding method of the first and second embodiments.
FIG. 20 is a block diagram showing the overall configuration of a content supply system.
FIG. 21 shows an example of a mobile phone using a moving image encoding method and a moving image decoding method.
FIG. 22 is a block diagram of a mobile phone.
FIG. 23 shows an example of a digital broadcasting system.
[Explanation of symbols]
1 Variable length coding device
2 Data encoding part
3 Header encoder
4. Multiplexer (information encoded data arrangement means)
6 Probability table encoder (parameter table information encoding means)
7 Arithmetic encoder (sub-data encoding means)
8 Probability table updater (parameter acquisition means)
9 Initialization unit (initialization means)
11 Variable length decoding device
12 Data decryption unit
13 Header decoder
14 Separator
16 Probability table decoder (parameter table information decoding means)
17 Arithmetic decoder (sub-data decoding means)
18 Probability table updater (parameter acquisition means)
19 Initialization section (parameter table initialization means)
21 Variable length coding device
22 Data encoding unit
23 Header Encoder
24 Multiplexer (variable length code table information encoded data arrangement means)
26 Selection signal encoder (information encoding means)
27 Variable length encoder (sub-data encoding means)
28 Code table selection unit (variable length code table selection means)
29 Initialization unit (initialization means)
30 Code table
31 Variable length decoding device
32 Data decryption unit
33 Header decoder
34 Separator
36 Selection signal decoder (variable length code table information decoding means)
37 Variable length decoder (sub data decoding means)
39 Initialization unit (variable length code table initialization means)

Claims (5)

A variable length encoding method for encoding each predetermined unit data with reference to a parameter table,
An initialization step of setting a parameter table to an initial value based on an initial value of a quantization parameter of the predetermined unit data ;
A quantization parameter initial value encoding step for encoding information on the initial value of the quantization parameter ;
A parameter acquisition step of acquiring, from the parameter table, an encoding parameter used for encoding each sub-data constituting the predetermined unit data;
A sub-data encoding step for variable-length encoding the sub-data with reference to the acquired encoding parameter;
With
Updating the parameter table based on the value of the encoded sub-data, and obtaining the encoded parameter from the updated parameter table;
Variable length coding method.   The variable-length encoding method according to claim 1, wherein in the sub-data encoding step, the sub-data is arithmetically encoded with reference to the encoding parameter.   The variable length encoding method according to claim 1, wherein the predetermined unit data is a picture in image data.   The variable length encoding method according to claim 1, wherein the predetermined unit data is a slice in image data. A variable length encoding device that encodes each predetermined unit data with reference to a parameter table,
Initialization means for setting a parameter table to an initial value based on an initial value of a quantization parameter of the predetermined unit data ;
Quantization parameter initial value encoding means for encoding information on the initial value of the quantization parameter ;
Parameter acquisition means for acquiring, from the parameter table, an encoding parameter used for encoding each sub-data constituting the predetermined unit data;
Sub-data encoding means for variable-length encoding the sub-data with reference to the acquired encoding parameter;
A variable-length encoding device.

Images