JP4100552B2 - Decryption method - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
  The present inventionDecryption methodIn particular, a plurality of coefficients (quantization coefficients) obtained by quantizing the frequency components of image dataVariable-length encoded dataIs restored to a plurality of coefficients by a variable length decoding process.
[0002]
[Prior art]
  In recent years, the multimedia era has come to handle voice, image, and other information in an integrated manner. Conventional information media, that is, means for transmitting information such as newspapers, magazines, televisions, radios, and telephones to people, It has come to be taken up as a target. In general, multimedia refers to not only characters but also figures, sounds, particularly images, etc., which are associated with each other at the same time. It is an essential condition.
[0003]
  However, when the amount of information handled by each of the above information media is estimated as a digital information amount, the amount of information per character is 1 to 2 bytes in the case of characters, whereas 64 kbits per second (phone quality) In addition, for a moving image, an information amount of 100 Mbits (current television reception quality) or more per second is required, and it is not realistic to handle the enormous amount of information in the digital format as it is with the information medium. For example, videophones have already been put into practical use by the Integrated Services Digital Network (ISDN) having a transmission rate of 64 kbps to 1.5 Mbps, but the output video of a TV camera having a large amount of information can be used as it is with ISDN. It is impossible to send.
[0004]
  Therefore, what is needed is information compression technology. For example, in the case of videophones, the H.261 and H.263 standards that have been internationally standardized by the ITU-T (International Telecommunication Union Telecommunication Standardization Sector) are required. Video compression technology is used. Also, according to the MPEG-1 standard information compression technique, it is possible to put image information together with audio information on a normal music CD (compact disc).
[0005]
  Here, MPEG (Moving Picture Experts Group) is an international standard for digital compression of moving image signals, and MPEG-1 reduces moving image signals to 1.5 Mbps, that is, the information of TV signals is about 1/100. It is a standard to compress up to. Also, since the transmission speed for the MPEG-1 standard is mainly limited to about 1.5 Mbps, MPEG-2 standardized to meet the demand for higher image quality has a moving image signal of 2 to 15 Mbps. Is compressed.
[0006]
  Furthermore, MPEG-4 with higher compression ratio has been standardized by a working group (ISO / IEC JTC1 / SC29 / WG11) that has been standardizing with MPEG-1 and MPEG-2. MPEG-4 initially introduced not only high-efficiency coding at low bit rates, but also powerful error resilience technology that can reduce subjective image quality degradation even if transmission path errors occur. . In ITU-T, H.26L standardization activity is progressing as a next-generation image encoding method, and at present, the encoding method called Test Model 8 (TML8) is the latest.
[0007]
  FIG. 30 is a block diagram showing a conventional image coding apparatus.
  The image encoding device 201a blocks an input image signal Vin so as to correspond to a unit region (block) composed of a fixed number of pixels, and outputs a blocked image signal BlkS, A frequency converter Trans that converts the frequency of the output BlkS and outputs a frequency component TransS corresponding to each block is provided. Here, the block is an area of a predetermined size in a picture (image space), which is a unit of image signal encoding processing, and is composed of a certain number of pixels. Here, the image signal Vin corresponds to a moving image composed of a plurality of pictures.
[0008]
  The image encoding device 201a quantizes the output (frequency component) TransS of the frequency converter and outputs a quantization component (quantization coefficient) QS corresponding to each block; And an encoder RLE0a that performs variable-length encoding processing on the output (quantization component) QS of the quantizer.
[0009]
  Next, the operation will be described.
  When the image signal Vin is input to the image encoding device 201a, the block generator Blk divides the input image signal Vin into image signals in units of blocks and outputs image signals (blocked images) corresponding to the respective blocks. Signal) BlkS is generated. The frequency converter Trans converts the blocked image signal BlkS into a frequency component TransS using DCT (discrete cosine transform), wavelet transform, or the like. The quantizer Q quantizes the frequency component TransS based on the quantization parameter QP in a predetermined quantization step to output the quantization component QS and outputs the quantization parameter QP. Then, the encoder RLE0a performs variable length encoding processing on the quantized component QS and outputs an encoded stream Str0a.
[0010]
  FIG. 31 is a block diagram for explaining an encoder RLE0a constituting the image encoding device 201a.
  The encoder RLE0a is a zigzag scanner Scan that converts an output (quantized component) QS of a quantizer Q having a two-dimensional array into a quantized component Coef having a one-dimensional array (that is, a predetermined order). And a variable length encoder VLC that performs a variable length encoding process on the quantized component Coef output from the zigzag scanner Scan.
  When the quantized component QS output from the quantizer Q is input to such an encoder RLE0a, the zigzag scanner Scan scans the quantized component QS having a two-dimensional array from the quantizer Q. A quantized component Coef having a one-dimensional array (predetermined order) is converted and output.
[0011]
  FIG. 43 is a diagram for specifically explaining the quantization component QS conversion process in the zigzag scanner Scan.
  As shown in FIG. 43, the quantized component QS output from the quantizer Q has a two-dimensional array, that is, each quantized component QS has its horizontal frequency on the two-dimensional frequency region Fr. And an array arranged in a matrix according to the height of the frequency in the vertical direction.
[0012]
  The zigzag scanner Scan performs a process of scanning the quantized component QS having a two-dimensional array in this way, as indicated by arrows Y1 to Y7, into a quantized component Coef having a one-dimensional array. Convert. That is, by this scan processing, a predetermined order along the scan path is set for a plurality of quantization components QS having a two-dimensional array.
[0013]
  Then, the variable length encoder VLC uses the code table indicating the correspondence between the numerical value indicating the magnitude of the quantized component and the code (codeword), and the quantized component Coef output from the zigzag scanner Scan. A code is assigned to each block, and the quantized component is converted into a coded stream Str0a for each block.
[0014]
  FIG. 32 is a block diagram for explaining an image decoding apparatus 202a corresponding to the image encoding apparatus 201a shown in FIG.
  This image decoding apparatus 202a decodes the encoded stream Str0a output from the conventional image encoding apparatus 201a shown in FIG.
  The image decoding device 202a includes a decoder RLD0a that performs a decoding process on the encoded stream Str0a output from the image encoding device 201a, and an output (decoded quantization component) DQS of the decoder RLD0a. And an inverse quantizer IQ that performs an inverse quantization process.
[0015]
  Further, the image decoding apparatus 202a includes an inverse frequency converter ITrans that performs an inverse frequency conversion process on the output (decoding frequency component) ITransS of the inverse quantizer IQ, and an output (decoding) of the inverse frequency converter ITrans. Based on the block image signal DBlkS, a deblocker DeBlk that generates a decoded image signal Vout corresponding to each picture is included.
[0016]
  Next, the operation will be described.
  When the encoded stream Str0a from the image encoding device 201a is input to the image decoding device 202a, the decoder RLD0a performs a decoding process on the encoded stream Str0a and performs a decoding quantization component DQS. Is output. The operation of the decoder RLD0a is the reverse of the operation of the encoder RLE0a.
[0017]
  Further, the inverse quantizer IQ performs an operation reverse to that of the quantizer Q, that is, an operation of inversely quantizing the decoded quantization component DQS with reference to the quantization parameter QP, and outputs a decoded frequency component ITransS. The inverse frequency converter ITrans performs an inverse operation of the frequency converter Trans, that is, an operation of restoring the decoded frequency component ITransS to the decoded image signal DBlkS corresponding to each block using inverse DCT, inverse wavelet transform, or the like. Then, the deblocker DeBlk integrates the decoded image signal DBlkS of each block and outputs a decoded image signal Vout corresponding to each picture.
[0018]
  FIG. 33 is a block diagram for explaining the decoder RLD0a constituting the image decoding apparatus 202a.
  This decoder RLD0a performs a variable length decoding process on the encoded stream Str0a, and decodes the quantized component Coef corresponding to each code included in the encoded stream Str0a. And a reverse zigzag scanner IScan that restores a decoded quantized component DQS having a two-dimensional array from a decoded quantized component Coef having a one-dimensional array output from the variable length decoder VLD. ing.
[0019]
  In such a decoder RLD0a, the variable length decoder VLD decodes the encoded stream Str0a by an operation reverse to that of the variable length encoder VLC, and a quantized component Coef corresponding to the code (codeword) Is output. Then, the inverse zigzag scanner IScan performs the reverse operation of the zigzag scanner Scan, and outputs the quantized component Coef having a one-dimensional array output from the variable length decoder VLD to the decoded quantum having a two-dimensional array. Is restored to the quantized component DQS and output to the inverse quantizer IQ.
  Patent Document 1 discloses a method of performing variable length coding processing by dividing an image signal into a luminance signal and a color difference signal.
[0020]
  By the way, a plurality of quantized coefficients corresponding to the respective blocks, in which a certain order is set, have a coefficient (0 coefficient) whose value is 0 after a coefficient whose value is not 0 (non-zero coefficient). It is highly redundant data such as continuous data. In order to encode such quantized coefficients, conventionally, a method for encoding without the redundant information, for example, a run value indicating the number of consecutive 0 coefficients, and a non-value following the 0 coefficients is used. A run length encoding method is used in which a quantized coefficient is encoded using a level value indicating a value of 0 coefficient.
[0021]
  Hereinafter, a conventional image encoding apparatus using the run-length encoding method will be described.
  FIG. 34 is a block diagram showing a conventional image encoding apparatus that performs run-length encoding.
  The image encoding device 201b performs run-length encoding on the output (quantization component) QS of the quantizer Q in place of the encoder RLE0a in the image encoding device 201a shown in FIG. A run-length encoder RLE0b that outputs a stream Str0b is provided, and other configurations are the same as those of the image encoding device 201a.
[0022]
  The operation of the image encoding device 201b is different from that of the image encoding device 201a only in the operation of the encoder RLE0b.
[0023]
  FIG. 35 is a block diagram showing a specific configuration of the encoder RLE0b of the image encoding device 201b.
  This run-length encoder RLE0b, like the encoder RLE0a, converts the output (quantization component) QS of the quantizer Q having a two-dimensional array into a quantum having a one-dimensional array (that is, a predetermined order). It has a zigzag scanner Scan that converts it into the chemical component Coef.
[0024]
  The run-length encoder RLE0b measures the number of continuous quantized components (0 coefficient) Coef whose value is 0, and outputs a run value Run indicating the number of continuous 0 coefficients. A run measuring device RunCal and a level measuring device LevCal that measures the value of the quantized component Coef (non-zero coefficient) whose value is not zero following the zero coefficient and outputs a level value Lev indicating the value of the non-zero coefficient And have.
[0025]
  Further, the run-length encoder RLE0b is a variable-length encoder LevVLC that performs a variable-length encoding process on the level value Lev that is the output of the level measuring device LevCal and outputs a code string (level value code string) LStr. A variable-length encoder RunVLC that performs a variable-length encoding process on the run value Run, which is the output of the run measuring instrument RunCal, and outputs a code string (run value code string) RStr, and the level value code string LStr A multiplexer MUX that multiplexes the run value code string RStr for each block and outputs a multiplexed encoded stream Str0b.
[0026]
  Next, the operation will be described.
  The zigzag scanner Scan converts the quantized component QS having a two-dimensional array output from the quantizer Q into a quantized component Coef having a one-dimensional array (predetermined order) and outputs the quantized component Coef. The conversion process of the quantization component QS in the zigzag scanner Scan is performed in the same manner as that of the encoder RLE0a of the image encoding device 201a.
[0027]
  The run measuring device RunCal measures the number of consecutive 0 coefficients based on the quantized component Coef output from the zigzag scanner Scan, and outputs a run value Run indicating the number. The level measuring device LevCal measures the value of the non-zero coefficient following the continuous zero coefficient based on the quantized component Coef output from the zigzag scanner Scan, and obtains a level value Lev indicating this value. Output.
[0028]
  Here, the run meter RunCal generates a special value called EOB (end of block) when it detects the highest frequency component (the last non-zero coefficient) in the target block being processed. Then, the higher frequency components thereafter are notified that their values are all zero.
[0029]
  Further, the variable length encoder RunVLC performs a variable length encoding process for assigning a code (code word) to the run value by a code table or arithmetic calculation with respect to the run value Run that is an output of the run measuring instrument RunCal. The variable-length encoder LevVLC applies a code (codeword) to the level value by a code table or arithmetic calculation with respect to the level value Lev output from the level measuring device LevCal. Is subjected to variable length encoding processing to output a code string LStr.
  Then, the multiplexer MUX multiplexes the code string LStr and the code string RStr for each block, and outputs a multiplexed encoded stream Str0b.
[0030]
  Here, the multiplexing process of the code string LStr and the code string RStr is performed, for example, for every level value corresponding to the target block after the code string RStr for all run values corresponding to the target block for each block. The code string LStr is followed, or the code string LStr for all level values corresponding to the target block is followed by the code string RStr for all run values corresponding to the target block.
[0031]
  In this way, a plurality of quantized coefficients having a certain order, a run value Run indicating the number of quantized components (0 coefficient) Coef whose value is 0, and a quantum whose value is not 0 following the 0 coefficient. In an image encoding device that encodes using a level value Lev indicating the value of a quantized component Coef (non-zero coefficient), a plurality of quantized coefficients are encoded with high encoding efficiency by eliminating redundant information. Can do.
[0032]
  FIG. 36 is a block diagram for explaining an image decoding apparatus 202b corresponding to the image encoding apparatus 201b shown in FIG.
  This image decoding apparatus 202b decodes the encoded stream Str0b output from the conventional image encoding apparatus 201b shown in FIG.
[0033]
  This image decoding apparatus 202b performs a run-length decoding process on the encoded stream Str0b output from the image encoding apparatus 201b instead of the decoding supply RLD0a in the image decoding apparatus 202a shown in FIG. A run-length decoder RLD0b to be applied is provided, and other configurations are the same as those of the image decoding device 202a.
[0034]
  The operation of the image decoding device 202b is different from that of the image decoding device 202a only in the operation of the decoder RLD0b.
  FIG. 37 is a block diagram showing a specific configuration of the run-length decoder RLD0b of the image decoding apparatus 202b.
[0035]
  The run-length decoder RLD0b is a separator DMUX that separates a code string LStr corresponding to a level value and a code string RStr corresponding to a run value from the multiplex encoded stream Str0b output from the image encoding device 201b. A variable-length decoder LevVLD that performs variable-length decoding processing on the code string LStr to restore the level value Lev, and performs variable-length decoding processing on the code string RStr to restore the run value Run Variable length decoder RunVLD and inverse zigzag scanner IScan for restoring decoded quantized component DQS having a two-dimensional array from decoded quantized components having a one-dimensional array represented by the level value Lev and run value Run And have.
[0036]
  Next, the operation will be described.
  In the image decoding device 202b, the run-length decoder RLD0b performs the reverse operation of the run-length encoder RLE0b. That is, the run-length decoder RLD0b separates the code string LStr corresponding to the level value and the code string RStr corresponding to the run value from the multiplex encoded stream Str0b.
[0037]
  Then, the variable length decoder LevVLD decodes the code string LStr corresponding to the level value and outputs the level value Lev by an operation reverse to that of the variable length encoder LevVLC. Further, the variable length decoder RunVLD decodes the code string RStr corresponding to the run value by the operation reverse to that of the variable length encoder RunVLC, and outputs the run value Run.
[0038]
  The inverse zigzag scanner IScan is a decoded quantized component having a two-dimensional array from a quantized component having a one-dimensional array represented by the level value Lev and the run value Run by an operation reverse to that of the zigzag scanner Scan. DQS is restored and output to the inverse quantizer IQ. However, the reverse zigzag scanner IScan (see FIG. 37) is different from the inverse zigzag scanner IScan shown in FIG. 33, and its inputs are the level value Lev and the run value Run, so the reverse zigzag scanner IScan shown in FIG. Has a function of converting a coefficient represented by the level value Lev and the run value Run into a quantized component Coef.
[0039]
  In this way, the decoding process for decoding a plurality of quantized coefficients having a certain order follows the run value Run indicating the number of quantized components (0 coefficients) Coef whose value is 0, and the 0 coefficients. In an image decoding apparatus that uses a level value Lev indicating the value of a quantized component Coef (non-zero coefficient) whose value is not 0, redundant information is eliminated by run-length coding of a plurality of quantized coefficients. Therefore, it is possible to satisfactorily decode the encoded data obtained by encoding with high encoding efficiency.
[0040]
  Hereinafter, another example of a conventional image encoding device using the run-length encoding method will be described.
  FIG. 38 is a block diagram showing another example of an image encoding apparatus using a conventional run length encoder. Almost all conventional image encoding devices compliant with standards such as MPEG, ITU H.261, and H.263 and the H.26L draft standard (TML8) currently being developed have a configuration as shown in FIG. .
[0041]
  This image encoding device 201c encodes the quantized coefficient using the run value and the level value, similarly to the image encoding device 201b shown in FIG. 34. The image encoding device 201c Instead of separately variable length encoding the run value and the level value as in the encoding device 201b, variable length encoding processing is performed on a pair of run values and level values (run level pair). .
[0042]
  That is, the image encoding device 201c, like the image encoding device 201b, is a blocker Blk to which the image signal Vin is input, a frequency converter Trans that converts the frequency of the output BlkS, and an output of the converter (Frequency component) a quantizer Q that quantizes TransS. Then, the image encoding device 201c performs run-length encoding on the output (quantization component) QS of the quantizer for converting run-level pairs consisting of run values and level values into variable-length codes. And a length encoder RLE0c.
[0043]
  Next, the operation will be described.
  The block generator Blk divides the image signal Vin into image signals in units of blocks and generates a pixel value component (blocked image signal) BlkS. The frequency converter Trans converts the pixel value component BlkS into a frequency component TransS using DCT (discrete cosine transform), wavelet transform, or the like. The quantizer Q quantizes the frequency component TransS based on the quantization parameter QP, outputs the quantization component QS, and outputs the quantization parameter Q. The run-length encoder RLE0c performs run-length encoding on the quantized component QS and outputs an encoded stream Str0c.
[0044]
  Here, the block is an area of a predetermined size in a picture, which is a unit of image signal encoding processing, and is composed of a certain number of pixels. In addition, here, the run-length encoding is performed in such a way that a run value indicating the number of consecutive quantized components (0 coefficient) whose value is 0, and a quantized component whose value is not 0 following the 0 coefficient. A process of converting a pair with a level value indicating a value of (non-zero coefficient) into a variable-length code, in other words, one variable-length code (code word) is added to the pair of run value and level value (run level pair). It is a process to assign.
[0045]
  Next, the run length encoder RLE0c will be described in detail.
  FIG. 39 is a block diagram showing a conventional run length encoder RLE0c.
  This run-length encoder RLE0c, like the run-length encoder RLE0b shown in FIG. 35, outputs the output (quantized component) QS of the quantizer Q having a two-dimensional array to a one-dimensional array (that is, a predetermined number). Zigzag scanner Scan for converting to quantized component Coef having an order), and a run measuring device that outputs the run value Run by measuring the number of consecutive quantized components (0 coefficient) Coef whose value is 0 It has RunCal and a level measuring device LevCal that measures the value of the quantized component Coef (non-zero coefficient) whose value is not 0 following the 0 coefficient and outputs a level value Lev.
[0046]
  The run-length encoder RLE0c calculates a code number Code corresponding to the pair of the level value Lev and the run value Run by a code table or arithmetic calculation based on the outputs of the run measuring instrument RunCal and the level measuring instrument LevCal. A run level code converter RunLevEnc and a variable length encoder VLC that assigns a code word to a code number Code and generates an encoded stream Str0c corresponding to the image signal Vin are provided.
[0047]
  Next, the operation will be described.
  In this run-length encoder RLE0c, as in the run-length encoder RLE0b, the zigzag scanner Scan scans the quantized component QS having a two-dimensional array output from the quantizer Q into a one-dimensional array (predetermined To a quantized component Coef having the order of
[0048]
  FIG. 43 is a diagram for specifically explaining the quantization component QS conversion process in the zigzag scanner Scan.
  As shown in FIG. 43, the quantized component QS output from the quantizer Q has a two-dimensional array, that is, each quantized component QS has its horizontal frequency on the two-dimensional frequency region Fr. It has an array arranged in a matrix according to the magnitude of the component and the magnitude of the frequency component in the vertical direction.
[0049]
  The zigzag scanner Scan performs a process of scanning the quantized component QS having a two-dimensional array in this way, as indicated by arrows Y1 to Y7, into a quantized component Coef having a one-dimensional array. Convert. That is, by this scan processing, a predetermined order along the scan path is set for a plurality of quantization components QS having a two-dimensional array.
[0050]
  The run measuring device RunCal measures the number of consecutive 0 coefficients based on the quantized component Coef output from the zigzag scanner Scan, and outputs a run value Run indicating the number. The level measuring device LevCal measures the value of the non-zero coefficient following the continuous zero coefficient based on the quantized component Coef output from the zigzag scanner Scan, and obtains a level value Lev indicating this value. Output. Here, the run meter RunCal generates a special value called EOB (end of block) when it detects the highest frequency component (the last non-zero coefficient) in the target block being processed. Then, the higher frequency components thereafter are notified that their values are all zero.
[0051]
  Furthermore, the run level code converter RunLevEnc calculates the code number Code corresponding to the pair of the level value Lev and the run value Run based on the outputs of the run measuring instrument RunCal and the level measuring instrument LevCal by a code table or arithmetic calculation. calculate. The variable length encoder VLC encodes the code number Code obtained by the converter RunLevEnc, that is, assigns a codeword (bit string) to the code number Code, and generates an encoded stream Str0.
[0052]
  FIG. 42 shows an example of a code table used in the run length encoder RLE0c. A code table (first coding table) T1 shown in FIG. 42 is a code table of DC components of color difference signals in conformity with the H.26L draft standard (TML8) being formulated.
  The code table T1 includes a regularly buildable part (regularly build VLC) that can calculate a code number corresponding to a pair of level value and run value by arithmetic operation from the level value and run value, and a level value and run value in arithmetic operation. It consists of a non-regular part (table look up VLC) that cannot calculate the code number corresponding to the value pair. A bit string (not shown) as a code word corresponding to one to one is assigned to each code number Code, but a short code word is assigned to a code number Code having a small value.
[0053]
  Next, a conventional image decoding apparatus corresponding to the image encoding apparatus 201c will be described.
  FIG. 40 is a block diagram showing an image decoding apparatus 202c using a conventional run-length decoder RLD0c.
  This image decoding apparatus 202c decodes the encoded stream Str0c output from the conventional image encoding apparatus 201c shown in FIG.
[0054]
  This image decoding apparatus 202c performs decoding of the quantized coefficient using the run value and the level value, similarly to the image decoding apparatus 202b shown in FIG. 36. The image decoding apparatus 202c The variable length decoding of the run value and the level value is not performed separately for the run value and the level value as in the decoding device 202b, but the variable length decoding of the pair consisting of the run value and the level value (run level pair). It is a thing to do.
[0055]
  That is, the image decoding apparatus 202c performs a run length decoding process on the encoded stream Str0c output from the image encoding apparatus 201c using a run level pair including a run value and a level value. It has a decoder RLD0c. Further, the image decoding device 202c, similarly to the image decoding device 202b, includes an inverse quantizer IQ that performs an inverse quantization process on the output (decoded quantization component) DQS of the run-length decoder RLD0c. Based on the inverse frequency converter ITrans that performs an inverse frequency conversion process on the output (decoded frequency component) ITransS of the inverse quantizer IQ, and the output (decoded pixel value component) DBlkS of the inverse frequency converter ITrans, And a deblocker DeBlk for generating a decoded image signal Vout corresponding to each picture.
[0056]
  Next, the operation will be described.
  In the image decoding device 202c, the run-length decoder RLD0c performs the reverse operation of the run-length encoder RLE0c. That is, the run-length decoder RLD0c performs a run-length decoding process on the encoded stream Str0c and outputs a decoded quantized component DQS. The inverse quantizer IQ performs an operation reverse to that of the quantizer Q, that is, an operation of inversely quantizing the decoded quantized component DQS with reference to the quantization parameter QP, and outputs a decoded frequency component ITransS. The inverse frequency converter ITrans operates in reverse to the frequency converter Trans, that is, the decoded pixel value signal (decoded block image signal) DBlkS corresponding to each block using the inverse DCT, inverse wavelet transform, etc., for the decoded frequency component ITransS. Perform the restore operation. The deblocker DeBlk integrates the decoded pixel value components DBlkS of the respective blocks and outputs a decoded image signal Vout corresponding to each picture.
[0057]
  Next, the run length decoder RLD0c will be described in detail.
  FIG. 41 is a block diagram for explaining a specific configuration of the run-length decoder RLD0c.
  This run length decoder RLD0c performs variable length decoding on the encoded stream Str0c to obtain a code number Code corresponding to each code (codeword) included in the encoded stream Str0c. The level value Lev based on the level value Lev and the run value Run that form a pair, the run level acquisition unit RunLevDec that acquires the pair of the level value Lev and the run value Run corresponding to the code number Code And an inverse zigzag scanner IScan for restoring a decoded quantized component DQS having a two-dimensional array from a decoded quantized component having a one-dimensional array represented by a run value Run.
[0058]
  Next, the operation will be described.
  In this run length decoder RLD0c, the variable length decoder VLD decodes the encoded stream Str0c by the reverse operation of the variable length encoder VLC, and obtains the code number Code corresponding to the codeword (bit string). Output. The run level acquisition unit RunLevDec outputs the paired level Lev value and run value Run corresponding to the code number Code by referring to the code table or by arithmetic operation by the reverse operation of the run level code converter RunLevEnc To do. The inverse zigzag scanner IScan operates in a reverse manner to the zigzag scanner Scan, and from the quantized component having a one-dimensional array represented by the paired level value Lev and run value Run, the decoded quantum having a two-dimensional array. The quantized component DQS is restored and output to the inverse quantizer IQ.
[0059]
  In Patent Document 2, a plurality of coefficients having a certain order are represented by a run value Run indicating the number of quantized components (0 coefficients) Coef whose value is 0, and the value following the 0 coefficient is 0. A run length encoding method is disclosed in which encoding is performed using a level value Lev indicating a value of a non-quantized component Coef (non-zero coefficient).
[0060]
  Further, in Patent Document 3, in a method of predictively encoding digital video data, when encoding a differential motion vector value using a variable length encoding table, a variable length is set according to the magnitude of the differential motion vector value. A method for switching an encoding table (VLC table) is disclosed.
  As another method for variable-length encoding of a pixel value, arithmetic encoding is known in which variable-length encoding is performed by arithmetic operation using a probability that the pixel value takes a predetermined value. In arithmetic coding, since a code can be derived from a probability, a probability table in which the probability corresponding to each event is described corresponds to the VLC table. In Non-Patent Document 1, the pixel value of a pixel to be encoded is arithmetically encoded by switching the probability table based on the prediction method (context) of the pixel to be encoded predicted from the pixel values of surrounding pixels. A method is described.
[0061]
[Patent Document 1]
          JP-A-6-31534
[Patent Document 2]
          JP-A-6-237184
[Patent Document 3]
          Japanese Patent No. 3144456 (JP-A-8-79088)
[Non-Patent Document 1]
        Edited by Junichi Miki, “All about MPEG-4”, published by Industrial Research Council, September 30, 1998, first edition, first edition, p. 69-73
[0062]
[Problems to be solved by the invention]
  The encoder RLE0a of the conventional image encoding device 201a described above performs variable length encoding on a plurality of quantization coefficients obtained by quantizing the frequency components of image data for each fixed processing unit (block). There is a predetermined code table showing a plurality of correspondences between numerical information indicating the magnitudes of the respective quantized coefficients and codes (codewords), and variable length coding processing by this encoder However, there has been a problem that the redundant information existing in the quantization coefficient, which is the data to be processed, has not been sufficiently removed, and there remains room for improving the compression ratio.
[0063]
  In addition, as with the encoders RLE0b and RLE0c of the conventional image encoding devices 201b and 201c, the number of quantized components (0 coefficients) Coef whose value is 0 is subjected to variable length encoding of a plurality of quantization coefficients. In a run-length encoder that uses a run value that indicates the value of the quantization component Coef (non-zero coefficient) whose value is not 0 following the 0 coefficient, the variable length encoding process is also performed. Removal of redundant information existing in the quantization coefficient at the time was not sufficient.
[0064]
  In addition, the decoder RLD0a of the conventional image decoding device 202a or the run-length decoders RLD0b and RLD0c of the conventional image decoding devices 202b and 202c perform the quantum length encoding process for the quantized coefficients. This corresponds to an encoder that cannot sufficiently remove redundant information existing in the quantization coefficient.
[0065]
  Further, in the method of predictively encoding digital video data, when a differential motion vector value is encoded using a variable length encoding table, a variable length encoding table (VLC table) is selected according to the magnitude of the differential motion vector value. ) Switching method, an effective coding table in variable-length coding processing for data having characteristics such that a plurality of zero coefficients are continuous, such as a quantized coefficient obtained by quantizing a frequency component of an image signal. The switch was not known.
[0066]
  The present invention has been made in order to solve the above-described problems. The redundancy of information existing in the data (quantization coefficient) to be subjected to variable-length coding processing is determined by the characteristics of the quantization coefficient and the quantization. A variable-length encoding method and a variable-length decoding method that can be more effectively removed according to the state of encoding processing on coefficients, and thereby can further improve the compression rate of image signals and the like are obtained. For the purpose.
[0067]
[Means for Solving the Problems]
  The present inventionThe variable length coding method according to the present invention is a variable length coding method for coding coefficient data composed of a plurality of coefficients, and for each coefficient described above, correspondence between numerical information indicating the magnitude of the coefficient and the code A coding step for performing a coding process for converting the coefficient data into coded data composed of a plurality of codes using a plurality of code tables indicating the coding table, the coding step comprising: A code table selection step that is selected according to at least one of information relating to processed coefficients that have been processed and parameters relating to the generation of the coefficients, and the uncoded coefficients that have not been subjected to the encoding process described above And a code allocation step for allocating codes using the selected code table.
[0068]
  The present invention provides the aboveIn the variable length coding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the code table selection step includes the code allocation The code table used in the step is selected according to the size of the quantization step.
[0069]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The code table selection step selects one code table from a plurality of code tables indicating the correspondence between the run value and the code according to the size of the quantization step. 1 selection process and at least one of the second selection processes for selecting one code table according to the size of the quantization step from a plurality of code tables indicating the correspondence between the level value and the code In the code allocation step, at least one of a run value and a level value corresponding to an uncoded coefficient that has not been subjected to the encoding process is encoded based on the selected code table. Assign It is characterized in that the at it.
[0070]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the code table selection step includes one code table from a plurality of code tables indicating correspondence between the run level pair and the code according to the size of the quantization step. And the code assigning step assigns a code to a run level pair corresponding to an uncoded coefficient that has not been subjected to the encoding process, based on the selected code table. It is characterized by.
[0071]
  The present invention provides the aboveIn the variable-length encoding method, the code table selection step selects the code table used in the code allocation step according to information on the processed coefficients subjected to the encoding process. Is.
[0072]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. Each code is converted into a code, and the code table selecting step converts information from the plurality of code tables indicating the correspondence between the run value and the code to information on the run value corresponding to the processed coefficient subjected to the encoding process. In response to the first selection process for selecting one code table and a plurality of code tables indicating the correspondence between the level value and the code, information on the level value corresponding to the processed coefficient subjected to the encoding process is obtained. In response, at least one of the second selection processes for selecting one code table is performed. In the code allocation step, the encoding process is performed based on the selected code table. Unsigned It is characterized in that the coefficient is intended to assign a code to at least one of run values and level values corresponding.
[0073]
  The present invention provides the aboveIn the variable length coding method, the code table selection step selects one code table from a plurality of code tables indicating correspondence between the run value and the code according to the number of processed run values to which the code is assigned. The code assigning step assigns a code to an uncoded run value to which no code is assigned based on the selected code table.
[0074]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the code table selection step corresponds to the correspondence between the run level pair and the code according to information on the run level pair corresponding to the processed coefficient that has been subjected to the encoding process. One code table is selected from a plurality of code tables indicating the above, and the code allocation step corresponds to an uncoded coefficient that has not been subjected to the encoding process, based on the selected code table. A code is assigned to the run level pair.
[0075]
  The present invention provides the aboveIn the variable length coding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the encoding step includes a code for the coefficient. The encoding process is performed so that codes are assigned to a plurality of coefficients constituting the coefficient data in descending order of frequency components of the corresponding image data.
[0076]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient is performed by executing a run value indicating the number of consecutive 0 coefficients having a value of 0 for each block including a certain number of coefficients and a non-zero following the 0 coefficient. A run level pair consisting of a level value indicating a coefficient value is converted into a code, and the code table selection step is a process that has been subjected to the encoding process in the target block to be encoded. Depending on the sum of the number of coefficients and the number of uncoded non-zero coefficients that have not been subjected to encoding processing in the target block, 1 from a plurality of code tables indicating the correspondence between the run level pairs and the codes. One code table is selected, and the code allocation step allocates a code to a run level pair corresponding to an uncoded coefficient in the target block based on the selected code table. It is an feature.
[0077]
  The present invention provides the aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the encoding step determines the correspondence between the run level pair and the corresponding code according to the combination of the run value and the level value forming the run level pair. The correspondence between the run level pair and the code in the first code table is regularly changed based on the first code table, and the first code table is the run level pair and the code. A code table processing step for creating a second code table having a different correspondence with the code table, wherein the code table selecting step includes one of the first and second code tables, information on the processed coefficient, and the coefficient At least a few parameters related to On the other hand it is characterized in that those selected according to the.
[0078]
  The present invention provides the aboveIn the variable-length encoding method, the first and second code tables associate each run level pair with a shorter code as the level value forming the run level pair is smaller. The code table is characterized in that, on average, the level value of the run level pair to which a short code is associated is smaller than that of the first code table.
[0079]
  The present invention provides the aboveIn the variable length coding method, the first and second code tables associate each run level pair with a shorter code as the run value forming the run level pair is smaller. This code table is characterized in that, on average, the run value of a run level pair to which a short code is associated is smaller than that of the first code table.
[0080]
  The present invention provides the aboveIn the variable length coding method, the coding process for the coefficient is performed by converting the run level pair into a code for each block including a certain number of coefficients, and the code table processing step includes the second code table processing step. The code table is created according to the number of processed coefficients that have been subjected to the encoding process in the target block that is the target of the encoding process.
[0081]
  The present invention provides the aboveIn the variable-length coding method, the code assignment step is characterized in that code assignment to the run level pair is performed in order from a run level pair corresponding to a coefficient having a high frequency component of image data. is there.
[0082]
  The present invention provides the aboveIn the variable-length coding method, the second code table is changed only in correspondence that can be calculated regularly among a plurality of correspondences between run level pairs and codes included in the first code table. It is characterized by being.
[0083]
  The present invention provides the aboveIn the variable-length encoding method, the coefficient constituting the coefficient data is obtained by quantizing the frequency component of the image data based on the quantization step corresponding to the image data, and the code table selection step includes The switching between the first code table and the second code table is a code table switching step that is performed based on the magnitude of the quantization step.
[0084]
  The present invention provides the aboveIn the variable-length encoding method, the code table selection step is a code table switching step in which switching between the first code table and the second code table is performed based on a switching instruction signal, and the encoding step includes: The switching instruction signal is encoded.
[0085]
  The present invention provides the aboveIn the variable-length coding method, the coding process for the coefficient is performed by converting the run level pair into a code for each block including a certain coefficient, and the code table processing step includes the second code. The table shows the number of processed coefficients that have been subjected to the encoding process in the target block to be encoded, and the number of uncoded non-zero coefficients that have not been subjected to the encoding process in the target block. It is created according to the sum of the above.
[0086]
  The present inventionThe variable length coding device according to the present invention is a variable length coding device that codes coefficient data composed of a plurality of coefficients, and for each coefficient described above, correspondence between numerical information indicating the magnitude of the coefficient and a code An encoding unit that performs an encoding process for converting the coefficient data into encoded data composed of a plurality of codes using a plurality of code tables indicating the code table, and the encoding unit converts the code table into the encoding For the unprocessed coefficients that have not been subjected to the encoding process, the code table selection unit that selects according to at least one of the information regarding the processed coefficients that have been processed and the parameters related to the generation of the coefficients, And a code assigning unit that assigns codes using the selected code table.
[0087]
  The present invention provides the aboveIn the variable length coding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection unit The code table used in the section is selected according to the size of the quantization step.
[0088]
  The present invention provides the aboveIn the variable-length encoding apparatus, the code table selection unit selects a code table used by the code allocation unit according to information on the processed coefficient subjected to the encoding process. Is.
[0089]
  The present invention provides the aboveIn the variable-length encoding apparatus, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. Each code is converted into a code, and the code table selection unit selects one code from a plurality of code tables indicating the correspondence between the run value and the code according to the number of processed run values to which the code is assigned. The code assigning unit assigns a code to an uncoded run value to which no code is assigned based on the selected code table. is there.
[0090]
  The present invention the aboveIn the variable length coding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the encoding unit encodes the coefficient for the coefficient. The encoding process is performed so that codes are assigned to a plurality of coefficients constituting the coefficient data in descending order of frequency components of the corresponding image data.
[0091]
  The present inventionThe program storage medium according to the present invention is a storage medium storing a program for performing variable length encoding processing for encoding coefficient data composed of a plurality of coefficients by a computer, and the program stores the coefficient for each coefficient. An encoding step for performing an encoding process for converting the coefficient data into encoded data composed of a plurality of codes, using a plurality of code tables indicating correspondence between numerical information indicating the size of the codes and codes; The encoding step includes: a code table selection step for selecting the code table according to at least one of information regarding the processed coefficient subjected to the encoding process and a parameter regarding generation of the coefficient; and the encoding process is performed. A code allocation step of allocating codes to the uncoded coefficients that have not been performed using the selected code table. Than is.
[0092]
  The present inventionThe variable-length decoding method according to the present invention is a variable-length decoding method for decoding encoded data consisting of a plurality of codes obtained by variable-length encoding coefficient data consisting of a plurality of coefficients. Is subjected to a decoding process for restoring the encoded data into coefficient data composed of the plurality of coefficients, using a plurality of code tables indicating correspondence between the numerical information indicating the magnitudes of the coefficients and the codes. A decoding step, wherein the decoding step selects the code table in accordance with at least one of information relating to the processed coefficient subjected to the decoding process and a parameter relating to generation of the coefficient And a numerical value acquisition step of acquiring numerical value information corresponding to an undecoded code not subjected to the decoding process using the selected code table. Than is.
[0093]
  The present invention provides the aboveIn the variable length decoding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the code table selection step includes obtaining the numerical value. The code table used in the step is selected according to the size of the quantization step.
[0094]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a level indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a value of a non-zero coefficient following the 0 coefficient. The code table selection step selects one code table from a plurality of code tables indicating correspondence between the run value and the code according to the magnitude of the quantization step. 1 selection process and at least one of the second selection processes for selecting one code table according to the size of the quantization step from a plurality of code tables indicating the correspondence between the level value and the code The numerical value acquisition step acquires at least one of a run value and a level value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. What to do The one in which the features.
[0095]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection step includes one code table from a plurality of code tables indicating correspondence between the run level pair and the code according to the magnitude of the quantization step. The code table is selected, and the numerical value acquisition step is to acquire a run level pair corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. It is characterized by this.
[0096]
  The present invention provides the aboveIn the variable-length decoding method, the code table selection step selects the code table used in the numerical value acquisition step according to information on the processed coefficient obtained by the decoding process. Is.
[0097]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection step includes one code table selection step according to information on the processed run values obtained by decoding processing from a plurality of code tables indicating correspondence between the run values and the codes. One code table is selected from the first selection process for selecting a code table and a plurality of code tables indicating the correspondence between the level value and the code according to information on the processed level value obtained by the decoding process At least one of the second selection processes to be performed, and the numerical value acquisition step applies an undecoded code that has not been subjected to the decoding process based on the selected code table. Corresponding run value and It is characterized in that it is configured to acquire at least one of the level values.
[0098]
  The present invention provides the aboveIn the variable length decoding method, the code table selection step includes one code table according to the number of processed run values obtained by decoding from a plurality of code tables indicating correspondence between the run values and codes. The numerical value obtaining step is for obtaining a run value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. It is what.
[0099]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a code, a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of a non-zero coefficient following the 0 coefficient. The code table selection step includes a plurality of codes indicating the correspondence between the run level pair and the code in accordance with information on the run level pair obtained by the decoding process. One code table is selected from the table, and the numerical value acquisition step acquires a run level pair corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. It is characterized by what is to be done.
[0100]
  The present invention provides the aboveIn the variable length decoding method, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the decoding step is a decoding for the code. The numerical value information corresponding to the code is acquired in order from the highest frequency component of the corresponding image data.
[0101]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating the number of consecutive 0 coefficients whose value is 0 for each block including a certain number of coefficients constituting the coefficient data. A run level pair consisting of a value and a level value indicating a value of a non-zero coefficient following the zero coefficient, and the code table selection step includes the step of: Depending on the sum of the number of processed coefficients obtained by the block decoding process and the number of undecoded non-zero coefficients not yet obtained in the block decoding process in the target block, One code table is selected from a plurality of code tables indicating the correspondence between level pairs and codes, and the numerical value acquisition step is based on the selected code table and the unprocessed block in the target block. It is characterized in that it is intended to obtain a run-level pair corresponding to Goka coefficient.
[0102]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code includes a code constituting the encoded data, a run value indicating the number of consecutive 0 coefficients whose value is 0, and a non-zero following the 0 coefficient. The decoding step restores a run level pair consisting of a level value indicating a coefficient value, and the decoding step determines the correspondence between the run level pair and a code corresponding thereto as a run level forming the run level pair. Based on the first code table shown according to the combination of the value and the level value, the correspondence between the run level pair and the code in the first code table is changed regularly, and the first code table Includes a code table processing step of creating a second code table in which the correspondence between the run level pair and the code is different, and the code table selection step includes the step of processing one of the first and second code tables. Information on the finished coefficients The parameter is selected according to at least one of the related parameters.
[0103]
  The present invention provides the aboveIn the variable-length decoding method, the first and second code tables associate each run level pair with a shorter code as the level value forming the run level pair is smaller. The code table is characterized in that, on average, the level value of the run level pair to which a short code is associated is smaller than that of the first code table.
[0104]
  The present invention provides the aboveIn the variable-length decoding method, the first and second code tables associate each run level pair with a shorter code as the run value forming the run level pair is smaller. This code table is characterized in that, on average, the run value of a run level pair to which a short code is associated is smaller than that of the first code table.
[0105]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code is to restore the code to a run level pair for each block including a certain number of coefficients constituting the coefficient data. The step is to create the second code table according to the number of processed coefficients obtained by the decoding process in the target block to be the decoding process. It is.
[0106]
  The present invention provides the aboveIn the variable length decoding method, the numerical value acquisition step is characterized in that acquisition of a run level pair corresponding to the code is performed in order from a run level pair having a higher frequency component of the corresponding image data. is there.
[0107]
  The present invention provides the aboveIn the variable-length decoding method, the second code table is changed only in correspondence that can be calculated regularly among a plurality of correspondences between run-level pairs and codes included in the first code table. It is characterized by being.
[0108]
  The present invention provides the aboveIn the variable length decoding method, the coefficient constituting the coefficient data is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection step includes The switching between the first code table and the second code table is performed based on the magnitude of the quantization step.
[0109]
  The present invention provides the aboveIn the variable-length decoding method, the code table selection step includes a code table switching step of switching between the first code table and the second code table based on a switching instruction signal. The step is characterized in that the switching instruction signal is decoded.
[0110]
  The present invention provides the aboveIn the variable-length decoding method, the decoding process for the code performs the restoration of the code to the run level pair for each block including a certain coefficient constituting the coefficient data, and the code table processing step includes: , The second code table is the number of processed coefficients obtained by the decoding process for the block in the target block to be decoded, and the decoding process for the block in the target block is not yet performed. It is created in accordance with the sum of the number of undecoded non-zero coefficients that have not been obtained.
[0111]
  The present inventionThe variable length decoding device according to the above is a variable length decoding device for decoding encoded data consisting of a plurality of codes obtained by variable length encoding coefficient data consisting of a plurality of coefficients, Is subjected to a decoding process for restoring the encoded data into coefficient data composed of the plurality of coefficients, using a plurality of code tables indicating correspondence between the numerical information indicating the magnitudes of the coefficients and the codes. A decoding unit, and the decoding unit selects the code table according to at least one of information on the processed coefficient subjected to the decoding process and a parameter related to generation of the coefficient And a numerical value acquisition unit that acquires numerical information corresponding to an undecoded code not subjected to the decoding process using the selected code table. .
[0112]
  The present invention provides the aboveIn the variable length decoding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection unit obtains the numerical value. The code table used in the section is selected according to the size of the quantization step.
[0113]
  The present invention provides the aboveIn the variable-length decoding device, the code table selection unit selects a code table used in the numerical value acquisition unit according to information on processed coefficients obtained by the decoding process. Is.
[0114]
  The present invention provides the aboveIn the variable-length decoding apparatus, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection unit selects one code table according to the number of processed run values obtained by the decoding process from a plurality of code tables indicating the correspondence between the run values and the codes. The code table is selected, and the numerical value acquisition unit acquires a run value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. It is characterized by.
[0115]
  The present invention provides the aboveIn the variable length decoding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the decoding unit decodes the code The numerical value information corresponding to the code is acquired in order from the highest frequency component of the corresponding image data.
[0116]
  The present inventionA storage medium storing a program for performing variable-length decoding processing by a computer for decoding encoded data consisting of a plurality of codes, obtained by variable-length encoding coefficient data consisting of a plurality of coefficients The medium is a medium, and for each of the codes, the program uses the plurality of code tables indicating the correspondence between the numerical information indicating the magnitude of the coefficient and the code to convert the encoded data into the plurality of coefficients. A decoding step for performing a decoding process for restoring the coefficient data consisting of: the decoding step, the code table, information on the processed coefficients that have been subjected to the decoding process, and parameters for the generation of the coefficients A code table selection step that selects according to at least one of the above, and numerical information corresponding to an undecoded code that has not been subjected to the decoding process, It is characterized in that the invention will include the numerical value acquiring step of acquiring with issue table.
[0117]
DETAILED DESCRIPTION OF THE INVENTION
  First, the basic principle of the present invention will be described.
  In general, when the quantization step is coarse, the absolute value of the quantized component becomes small, so the run (the length followed by the zero coefficient) becomes long and the absolute value of the level value (the value of the non-zero coefficient) becomes small. On the contrary, when the quantization step is dense, the absolute value of the quantized component becomes large, so the run becomes short and the absolute value of the level value becomes large.
[0118]
  In addition, when the variable length coding of many quantized components has already been completed in the processing target block and the number of uncoded quantized components is small, the number exceeds the number of uncoded quantized components. Run values cannot occur. For this reason, if the pair of the run value and the level value is removed from the code table, the coding efficiency is improved.
[0119]
  From this point of view, the present invention relates to the size of the quantization coefficient in accordance with the status of the variable-length encoding process or variable-length decoding process on the quantization coefficient and the parameter (quantization parameter) relating to the generation of the quantization coefficient. The code table indicating the correspondence between the numerical information indicating the code and the code is switched, whereby redundant information existing in the data (quantization coefficient) that is the target of the variable-length encoding process can be more effectively removed. Is.
[0120]
  For example, the code table switching is performed on a code table (first code table) used in the conventional variable length coding or decoding process and data to be processed created based on the first code table. This is done by selecting one of the optimized second code tables according to the processing status for the quantized coefficients. However, it is not always necessary to create the second code table based on the first code table, and the code table as a selection candidate may be a code table suitable for the processing target data.
  Hereinafter, embodiments of the present invention will be described with reference to FIGS.
[0121]
(Embodiment 1)
  FIG. 1 is a block diagram for explaining an image coding apparatus according to Embodiment 1 of the present invention.
  The image coding apparatus 101 according to the first embodiment performs variable length coding on the output (quantization component) QS of the quantizer Q in the conventional image coding apparatus 201b shown in FIG. In place of the run length encoder RLE0b that outputs the quantized stream Str0b, the output QS of the quantizer Q is subjected to variable length encoding processing based on the quantization parameter QP and the VLC selection signal VlcSel And a run-length encoder RLE1 that outputs an encoded stream Str1.
[0122]
  Here, the quantization parameter QP is a parameter representing the size of the quantization step, and the quantization step is substantially proportional to the quantization parameter QP. That is, when the quantization parameter QP is large, the absolute value of the quantized component becomes small, so that the 0 run of the quantized component (the length in which the components whose values are 0 are continuously arranged) becomes long, and the level value The absolute value of becomes smaller.
[0123]
  FIG. 2 is a block diagram for explaining a specific configuration of the run-length encoder RLE1.
  This run-length encoder RLE1, like the conventional run-length encoder RLE0b shown in FIG. 35, outputs the output (quantization component) QS of the quantizer Q having a two-dimensional array to a one-dimensional array (that is, A zigzag scanner Scan that converts to a quantized component Coef having a predetermined order), and the number of consecutive quantized components (0 coefficients) Coef whose value is 0 is measured, and the number of consecutive 0 coefficients A run measuring device RunCal that outputs a run value Run indicating the level, and a level value indicating the value of the non-zero coefficient by measuring the value of the quantization component Coef (non-zero coefficient) whose value is not zero following the zero coefficient It has a level meter LevCal that outputs Lev.
[0124]
  FIG. 3A shows a two-dimensional array of quantized components Q1 to Q16 corresponding to one block, and FIG. 3B shows the scanning path of the quantized components Q1 to Q16 by the zigzag scanner Scan. This is indicated by A1 to A15. Here, the quantization component Q1 is obtained by quantizing the DC component of the frequency component of the image signal, and the quantization components Q2 to Q16 are obtained by quantizing the AC component of the frequency component of the image signal. FIG. 3C shows a one-dimensional array (quantization order) of quantized components Q1 to Q16 obtained by zigzag scanning by the zigzag scanner Scan, and FIG. 3D shows the quantized components. A one-dimensional array of specific numerical values indicating the sizes of Q1 to Q16 is shown.
[0125]
  Then, the run length encoder RLE1 includes an order rearranger Lreodr that rearranges the level value Lev that is the output of the level measuring instrument LevCal, and an order rearrangement that rearranges the run value Run that is the output of the run measuring instrument RunCal. Based on the output from the run measuring device RunCal, the number measuring device NumClc that measures and outputs the number Cnum of uncoded coefficients in the target block is provided. FIG. 3 (e) shows the order of run values and level values obtained from the numerical values of the quantized components having the arrangements shown in FIGS. 3 (c) and 3 (d), and FIG. The order of run values and level values is shown.
[0126]
  The run-length encoder RLE1 performs a variable-length encoding process on the output ROLev of the reordering unit Lreodr based on the quantization parameter QP and the switching signal VldSel to generate a code string (level value code string). ) The variable length encoder LVLC that outputs LStr and the output RORun of the reordering unit Rreodr are subjected to variable length encoding processing based on the number of uncoded coefficients Cnum, and a code string (run value) A variable length encoder RVLC that outputs (code string) RStr, and a multiplexer MUX that multiplexes the code string LStr and code string RStr for each block and outputs a multiplexed encoded stream Str1.
[0127]
  FIG. 4 is a diagram for explaining the variable length coding process of the variable length coder LVLC. FIG. 4 (a) is a diagram for explaining the flow of the level value variable length coding process, and FIG. It is explanatory drawing of the code table used by the variable length encoding process of this level value.
  FIG. 4B shows an array Alev of level values (Level), an array Ca1 of codes (codewords) when the quantization parameter QP is smaller than the threshold, and a code when the quantization parameter QP is greater than or equal to the threshold ( Codeword) array Ca2.
[0128]
  Here, the code table L1 includes an array Alev of level values (Level) and an array Ca1 of codes (codewords) when the quantization parameter QP is smaller than the threshold, and the quantization parameter QP is less than the threshold. A plurality of correspondences between level values and signs in the case of small values are shown. The code table L2 includes an array Alev of level values (Level) and an array Ca2 of codes (codewords) when the quantization parameter QP is equal to or greater than the threshold, and the quantization parameter QP is equal to or greater than the threshold. In this case, a plurality of correspondences between level values (Levels) and codes are shown.
[0129]
  FIG. 5 is a diagram for explaining the variable length coding process of the variable length coder RVLC. FIG. 5 (a) is an explanatory diagram of the flow of the variable value coding process for the run value, and FIG. It is explanatory drawing of the code table used by the variable length encoding process of this run value.
[0130]
  FIG. 5B shows an array Arun of run values (Run), a code (codeword) array Cb1 when the number of uncoded 0 coefficients is 1, and a number of uncoded 0 coefficients of 2. A code (codeword) array Cb2 in some cases, a code (codeword) array Cb3 in the case where the number of uncoded 0 coefficients is 3, and a code in the case where the number of uncoded 0 coefficients is 4. (Codeword) array Cb4, code (codeword) array Cb5 when the number of uncoded 0 coefficients is 5, and code (codeword) when the number of uncoded 0 coefficients is 6 Array Cb6, code (codeword) array Cb7 when the number of uncoded 0 coefficients is 7, and code (codeword) array Cb8 when the number of uncoded 0 coefficients is 8 or more It shows.
[0131]
  Here, the code table R1 includes an array Arun of run values (Run) and an array Cb1 of codes (codewords) when the number of uncoded 0 coefficients is 1, and the uncoded 0 A plurality of correspondences between the run value (Run) and the sign when the number of coefficients is 1 are shown. Similarly, in the code tables R2, R3, R4, R5, R6, and R7, the array Arun of run values (Run) and the number of uncoded 0 coefficients are 2, 3, 4, 5, 6, and 7, respectively. In the case where the number of uncoded 0 coefficients is 2, 3, 4, 5, 6 and 7, which is composed of an array of codes (codewords) Cb2, Cb3, Cb4, Cb5, Cb6, and Cb7. A plurality of correspondences between run values and signs are shown. Furthermore, the code table R8 includes an array Arun of run values (Run) and an array Cb8 of codes (codewords) when the number of uncoded 0 coefficients is 8 or more. A plurality of correspondences between the run value (Run) and the sign when the number of coefficients is 8 or more are shown.
[0132]
  Next, the operation will be described.
  In the image coding apparatus 101 according to the first embodiment, the blocker Blk, the frequency converter Trans, and the quantizer Q are connected to the conventional image coding apparatus 201a (see FIG. 30) or the image coding apparatus 201b (see FIG. 30). 34).
[0133]
  That is, when the image signal Vin is input to the image encoding device 101a, the block generator Blk divides the input image signal Vin into blocks, and the image signal (pixel value component) BlkS corresponding to each block. Is generated. The frequency converter Trans converts the pixel value component BlkS into a frequency component TransS using DCT (discrete cosine transform), wavelet transform, or the like. The quantizer Q quantizes the frequency component TransS based on the quantization parameter QP in a predetermined quantization step to output the quantization component QS and outputs the quantization parameter QP. The run length encoder RLE1 performs a variable length encoding process on the quantized component QS and outputs an encoded stream Str1.
[0134]
  The operation of the run length encoder RLE1 will be described in detail below.
  The zigzag scanner Scan performs a zigzag scan of the quantization component QS output from the quantizer Q (that is, a plurality of quantization coefficients Q1 to Q16 having a two-dimensional array shown in FIG. 3A). The quantized component QS is converted into a quantized component Coef and output. Here, in the zigzag scan of the quantized component QS, a plurality of quantized coefficients Q1 to Q16 having a two-dimensional array shown in FIG. 3 (a) are moved along a path indicated by arrows A1 to A15 in FIG. The array of the plurality of quantization coefficients Q1 to Q16 is converted along with the one-dimensional array (processing order) shown in FIG. FIG. 3D shows a specific numerical value array (20, -10, 5, 0, 2, 0, 0, 0, 1) of the plurality of quantization coefficients Q1 to Q16 subjected to the zigzag scan. , 0,0,0, -1,0,0,1).
[0135]
  The run measuring device RunCal measures the number of consecutive 0 coefficients based on the quantized component Coef output from the zigzag scanning device Scan, and outputs a run value Run indicating the number. FIG. 3E shows specific run values sequentially output from the run measuring instrument RunCal in the order of output (0, 0, 0, 1, 3, 3, 2). On the other hand, the level measuring device LevCal measures the value of the non-zero coefficient following the continuous zero coefficient based on the quantized component Coef output from the zigzag scanner Scan, and outputs a level value Lev indicating this value. To do. In FIG. 3 (e), specific level values sequentially output from the level measuring device LevCal are shown in the output order (20, -10,5,2,1, -1,1). .
[0136]
  The order rearranger Rreodr rearranges the order of the run values sequentially output from the run measuring instrument RunCal in an order opposite to the output order. FIG. 3 (f) shows a specific run value order (2,3,3,1,0,0,0) rearranged by the order rearranger Rreodr. The number measuring device NumClc measures the number of uncoded coefficients based on the run value Run output from the run measuring device RunCal, and outputs the number of uncoded coefficients (number of uncoded coefficients) Cnum. To do. On the other hand, the order rearranger Lreodr rearranges the order of the level values sequentially output from the level measuring device LevCal in an order opposite to the output order. FIG. 3 (f) shows a specific level value order (1, -1,1,2,5, -10,20) rearranged by the order rearranger Lreodr.
[0137]
  The variable length coder RVLC is based on the number of uncoded zero coefficients Cnum output from the number counter NumClc, with respect to the reordered run value RORun that is the output of the reordering unit Rreodr. Using a plurality of code tables indicating the correspondence between run values and codes (codewords), variable length coding processing for assigning codes (codewords) to run values RORun is performed, and run value code strings RStr are output. On the other hand, the variable length coder LVLC outputs the output of the reordering unit Lreodr based on the quantization parameter QP from the quantizer Q and the selection signal VlcSel that instructs selection of variable length coding from the outside. A variable length encoding process for assigning a code (code word) to a level value ROLev using a plurality of code tables indicating correspondence between the level value and a code (code word) for a certain rearranged level value ROLev To output a level value code string LStr.
  Then, the multiplexer MUX multiplexes the level value code string LStr and the run value code string RStr for each block and outputs a multiplexed encoded stream Str1.
[0138]
  Here, the multiplexing process of the level value code string LStr and the run value code string RStr is performed, for example, for each block, after all the code strings RStr for all run values corresponding to the target block, all corresponding to the target block. The code sequence LStr for the current block is followed, or the code sequence LStr for all level values corresponding to the target block is followed by the code sequence RStr for all run values corresponding to the target block.
[0139]
  Hereinafter, the operation of the variable length encoder LVLC will be described in detail with reference to FIG.
  The variable length encoder LVLC acquires the quantization parameter QP from the quantizer Q (step Sa1), and the value of the acquired quantization parameter QP is stored in the variable length encoder LVLC. It is determined whether or not it is equal to or greater than the threshold value of the activation parameter QP (step Sa2).
[0140]
  As a result of this determination, if the value of the acquired quantization parameter QP is smaller than the threshold value of the quantization parameter QP, the code table L1 including the level value array Alev and the code (codeword) array Ca1 (FIG. 4 ( b) see) is selected (step Sa3), and if the acquired value of the quantization parameter QP is equal to or greater than the threshold value of the quantization parameter QP, the level value array Alev and the code (codeword) array Ca2 The code table L2 (see FIG. 4B) is selected (step Sa4).
[0141]
  Thereafter, the variable length encoder LVLC determines whether or not there is an uncoded level value Lev in the target block (step Sa5), and if there is an uncoded level value Lev in the target block, the selected code Using the table, a level value Lev encoding process, that is, a process of assigning a corresponding code to the level value is performed (step Sa6), and then the above step Sa5 process is performed. On the other hand, if the result of determination in step Sa5 is that there is no uncoded level value Lev in the target block, the variable length encoding process for the level value Lev is terminated.
[0142]
  Note that the variable length encoder LVLC, when the variable length encoding process using a specific code table is specified in advance by the VLC selection signal VlcSel, regardless of the size of the quantization parameter QP, The variable length encoding process for the level value is performed using the code table.
[0143]
  Next, the operation of the variable length encoder RVLC will be described in detail with reference to FIG.
  The variable length encoder RVLC determines whether or not there is an uncoded non-zero coefficient in the target block based on the output (number of uncoded coefficients) Cnum of the number measuring device NumClc (step Sb1). If there is an uncoded non-zero coefficient as a result of the determination, the number of uncoded 0 coefficients in the target block is measured based on the output Cnum from the number measuring device NumClc (step Sb2).
[0144]
  Then, the variable length encoder RVLC selects a code table according to the measured number of uncoded 0 coefficients (step Sb3). Specifically, when the number of uncoded 0 coefficients is 1, a code table R1 (see FIG. 5B) including a run value array Arun and a code (codeword) array Cb1 is selected. . Similarly, when the number of uncoded 0 coefficients is 2, the code table R2 is selected, when the number is 3, the code table R3 is selected, and when the number is 4, the code table R4 is selected. Further, when the number of uncoded 0 coefficients is 5, the code table R5 is selected, when the number is 6, the code table R6 is selected, and when the number is 7, the code table R7 is selected. If the number of uncoded 0 coefficients is 8 or more, the code table R8 is selected.
[0145]
  Next, the variable length encoder RVLC performs the encoding process of the run value Run using the selected code table, that is, the process of assigning the corresponding code to the run value (step Sb4), and then The determination process of step Sb1 is performed.
  If there is no uncoded non-zero coefficient as a result of the determination in step Sb1, the variable length encoding process for the run value ends.
[0146]
  Next, a specific example will be described with respect to the point that the coding efficiency is improved by selecting the code table based on the quantization parameter at the time of variable length coding of the level value as described above.
[0147]
  FIG. 6 shows that when the quantization parameter QP is relatively small, that is, the output (level value) of the rearranged level measuring device LevCal output from the reordering device Lreodr is as shown in FIG. Indicates the total number of bits of codes assigned to these level values when 1, -1,1,2,5, -10,20.
[0148]
  When it is determined that the quantization parameter QP is equal to or greater than the threshold and the code table L2 is used, a code (code word) is assigned to each level value as shown in FIG. The total number of bits is 75 bits.
[0149]
  On the other hand, when it is determined that the quantization parameter QP is smaller than the threshold and the code table L1 is used, a code (codeword) is assigned to each level value as shown in FIG. 6B. The total number of bits of the code is 47 bits.
[0150]
  In this way, when the value of the quantization parameter QP is relatively small, the appearance frequency of a quantization coefficient having a large value increases, so that the level value having a relatively large absolute value compared to the code table L2 Selecting the code table L1 associated with an average short code is effective in improving the coding efficiency.
[0151]
  FIG. 7 shows the output (level value) of the rearranged level measuring device LevCal output from the reordering device Lreodr when the quantization parameter QP is relatively large, as shown in FIG. In contrast, in the case of 1, -1,1,1,1, -2,3, the total number of bits of codes assigned to these level values is shown.
[0152]
  When it is determined that the quantization parameter QP is equal to or greater than the threshold and the code table L2 is used, a code (code word) is assigned to each level value as shown in FIG. The total number of bits is 15 bits.
[0153]
  On the other hand, when it is determined that the quantization parameter QP is smaller than the threshold value and the code table L1 is used, a code (code word) is assigned to each level value as shown in FIG. 7B. The total number of bits of the code is 17 bits.
  In this way, when the value of the quantization parameter QP is relatively large, the appearance frequency of the quantization coefficient having a large value becomes low, and therefore, the concentration is concentrated on a level value whose absolute value is relatively small compared to the code table L1. In particular, it is effective to select the code table L2 associated with a short code in order to improve the coding efficiency.
[0154]
  FIG. 8 shows that run values output from the run measuring instrument RunCal are assigned to these run values when they are 0,0,0,1,3,3,2 as shown in FIG. 3 (e). The total number of bits of the code is shown.
  If the code table R8 shown in FIG. 5 is always used without reordering the run values and switching the code table as in the run-length encoder RLE1, the run values shown in FIG. A code (code word) is assigned as shown in FIG. 2, and the total number of bits of the assigned code is 21 bits.
[0155]
  When the run values are rearranged and the code table is switched according to the number of uncoded 0 coefficients as in the run-length encoder RLE1, each run value has a value as shown in FIG. A code (code word) is assigned, and the total number of bits of the assigned code is 13 bits. Here, each time a code is assigned to one run value, the number of uncoded coefficients decreases by a value obtained by adding 1 to the run value encoded immediately before. This is because there is always one non-zero coefficient after a single or continuous zero coefficient. Further, the uncoded 0 coefficient obtained from the plurality of rearranged run values corresponding to one block, which is output from the order rearranger Rreodr, is 15. This is because the block to be processed always has one non-zero coefficient.
[0156]
  When the run values are not rearranged as in the run-length encoder RLE1, but only the code table is switched according to the number of uncoded 0 coefficients, each run value is shown in FIG. As shown, a code (code word) is assigned, and the total number of bits of the assigned code is 20 bits.
[0157]
  As described above, in the image coding apparatus 101 according to the first embodiment, the quantized coefficient obtained by quantizing the frequency component of the image signal is continuously quantized (0 coefficient) Coef whose value is 0. A run-length encoder RLE1 that performs encoding using a run value Run indicating the number of signals and a level value Lev indicating the value of the quantized component Coef (non-zero coefficient) whose value is not 0 following the 0 coefficient. Since it is provided, the quantization coefficient can be encoded with high encoding efficiency by eliminating redundant information.
[0158]
  In the run-length encoder RLE1 according to the first embodiment, a code table is selected according to the magnitude of the quantization parameter QP, and a variable length encoding is performed using the selected code table. Since the long encoder LVLC is provided, the total number of bits of the code assigned to the level value can be reduced. Further, the run length encoder RLE1 rearranges a plurality of run values measured from the quantized coefficients to which a fixed processing order is assigned in order from the one corresponding to the quantized coefficient having a higher frequency component. Rreodr and a variable length encoder that selects a code table according to the number of uncoded 0 coefficients in the target block, and performs variable length coding of the rearranged run values using the selected code table Since the RVLC is provided, it is possible to effectively reduce the total number of bits of the code assigned to the run value and improve the encoding efficiency.
[0159]
  In the first embodiment, the variable length encoder RVLC selects the code table according to the number of uncoded 0 coefficients in the target block (that is, the output Cnum of the number measuring device NumClc). The variable length encoder RVLC may select a code table based on the VLC selection signal VlcSel as well as the output Cnum of the number counter NumClc. For example, the variable length encoder RVLC, when a variable length encoding process using a specific code table is designated in advance by the VLC selection signal VlcSel, regardless of the number of uncoded 0 coefficients in the target block, The specific code table may be used to perform variable length coding processing on the run value.
[0160]
(Embodiment 2)
  FIG. 9 is a block diagram for explaining an image decoding apparatus according to Embodiment 2 of the present invention.
  The image decoding apparatus 102 according to the second embodiment decodes the encoded stream Str1 output from the image encoding apparatus 101 according to the first embodiment, for example.
  Then, this image decoding apparatus 102 is replaced with a run-length decoder RLD0b that performs variable length decoding processing on the input encoded stream Str0b in the conventional image decoding apparatus 202b shown in FIG. A run-length decoder RLD1 that performs variable-length decoding processing on the input coded stream Str1 based on the quantization parameter QP and the VLD selection signal VldSel to restore the quantized coefficients is provided. Other configurations are the same as those of the image decoding device 202b shown in FIG.
[0161]
  FIG. 10 is a block diagram for explaining a specific configuration of the run-length decoder RLD1.
  This run-length decoder RLD1 is similar to the conventional run-length decoder RLD0b shown in FIG. 37, from the multiplex encoded stream Str1 output from the image encoding device 101, and a code string LStr corresponding to the level value. A separator DMUX that separates the code string RStr corresponding to the run value is provided.
[0162]
  Then, the run length decoder RLD1 performs variable length decoding processing on the level value code string LStr separated from the multiplex coded stream Str1, based on the quantization parameter QP and the VLD selection signal VldSel. The variable length decoder LVLD for restoring the level value ROLev and the run value code sequence RStr separated from the multiplex encoded stream Str1 are subjected to variable length decoding processing based on the number of undecoded coefficients. And a variable length decoder RVLD for restoring the run value RORun.
[0163]
  The run-length decoder RLD1 performs a reordering process on the level value ROLev, which is the output of the variable-length decoder LVLD, opposite to the order reorderer Lreodr on the coding side, The reverse order reordering device LReodr that restores the output Lev of the level measuring device and the run value RORun that is the output of the variable length decoder RVLD are arranged in reverse order from the ordering reordering device Rreodr on the encoding side. The reordering unit RIreodr that performs the reordering process to restore the output Run of the encoding side run meter, and the number of undecoded coefficients in the target block based on the output Run of the reordering unit RIreodr It has a number counter NumClc that measures and outputs Cnum.
  Further, the run-length decoder RLD1 is a reverse zigzag that restores a decoded quantized component DQS having a two-dimensional array from a decoded quantized component having a one-dimensional array represented by the level value Lev and the run value Run. It has a scanner IScan.
[0164]
  FIG. 11 is a diagram for explaining the variable length decoding process of the variable length decoder LVLD. FIG. 11 (a) is a diagram for explaining the flow of the variable length decoding process for restoring the level value, and FIG. ) Is an explanatory diagram of a code table used in the variable length decoding process. The code tables L1 and L2 used in the level value variable length decoding process are the same as the code tables L1 and L2 used in the level value encoding process in the run-length encoder RLE1 of the first embodiment, respectively. belongs to.
[0165]
  FIG. 12 is a diagram for explaining the variable-length decoding process of the variable-length decoder RVLD. FIG. 12 (a) is a diagram for explaining the flow of the variable-length decoding process for restoring the run value, and FIG. ) Is an explanatory diagram of a code table used in the variable length decoding process. The code tables R1 to R8 used in the run value variable-length decoding process are the same as the code tables R1 to R8 used in the run value encoding process in the run length encoder RLE1 of the first embodiment. belongs to.
[0166]
  Next, the operation will be described.
  For example, when the multiplex encoded stream Str1 from the image encoding apparatus 101 of Embodiment 1 is input to the image decoding apparatus 102, the run-length decoder RLD1 decodes the encoded stream Str1. The decoded quantization component DQS is output. The operation of the run-length decoder RLD1 is the reverse of the operation of the run-length encoder RLE1.
[0167]
  That is, in the run-length decoder RLD1, the separator DMUX separates the level value code string LStr corresponding to the level value and the run value code string RStr corresponding to the run value from the input multiplex coded stream Str1. Are output to the variable length decoder LVLD and the variable length decoder RVLD, respectively.
[0168]
  The variable length decoder LVLD is based on the quantization parameter QP from the quantizer Q and the VLD selection signal VldSel for instructing selection of variable length decoding from the outside, and the level value code string from the separator DMUX. A level value ROLev corresponding to each code (codeword) is obtained for the LStr using a plurality of code tables indicating the correspondence between the level value and the code (codeword), and is sent to the order reordering unit Lireodr. Output. On the other hand, the variable length decoder RVLD, based on the number of undecoded coefficients Cnum output from the number counter NumClc, the run value and code (for the run value code string RStr from the separator DMUX). The run value ROLev corresponding to each code (codeword) is acquired using a plurality of code tables indicating the correspondence with the codeword), and is output to the order reordering unit RIreodr.
[0169]
  The order reverse reordering device LIreodr performs a reordering process on the level value ROLev, which is the output of the variable length decoder LVLD, opposite to the ordering reordering device Lreodr on the coding side. Restore level meter output Lev. On the other hand, the order reordering unit RIreodr performs a reverse reordering process on the run value RORun, which is the output of the variable length decoder RVLD, opposite to the ordering reordering unit Rreodr on the encoding side, and performs coding. The output Run of the side run meter is restored. Further, the number measuring device NumClc measures the number Cnum of undecoded coefficients in the target block based on the output Run of the reordering / reordering device RIreodr and outputs it to the variable length decoder RVLD.
[0170]
  Then, the inverse zigzag scanner IScan performs the reverse operation of the zigzag scanner Scan from the quantized component having a one-dimensional array represented by the level value Lev and the run value Run, and thereby decoding the quantized quantum having a two-dimensional array. The quantized component DQS is restored and output to the inverse quantizer IQ.
[0171]
  Hereinafter, the operation of the variable length decoder LVLD will be described in detail with reference to FIG.
  The variable length decoder LVLD acquires the quantization parameter QP from the quantizer Q of the image encoding device 101 (step Sc1), and the value of the acquired quantization parameter QP is the variable length decoder LVLD. It is determined whether or not it is equal to or greater than the threshold value of the quantization parameter QP held in (Step Sc2).
[0172]
  As a result of this determination, if the value of the acquired quantization parameter QP is smaller than the threshold value of the quantization parameter QP, the code table L1 comprising the level value array Alev and the code (codeword) array Ca1 (FIG. 11 ( b) see) is selected (step Sc3), and if the obtained value of the quantization parameter QP is equal to or larger than the threshold value of the quantization parameter QP, the level value array Alev and the code (codeword) array Ca2 are used. The code table L2 (see FIG. 11B) is selected (step Sc4).
[0173]
  Thereafter, the variable length decoder LVLD determines whether or not there is an undecoded level value Lev in the target block (step Sc5), and if there is an undecoded level value Lev in the target block, the selected code Using the table, a decoding process for restoring the level value Lev, that is, a process for obtaining a level value corresponding to the code is performed (step Sc6), and then the above-described step Sc5 is performed. On the other hand, if the result of determination in step Sc5 is that there is no undecoded level value Lev in the target block, the variable length decoding process for restoring the level value Lev ends.
[0174]
  Note that the variable length decoder LVLD, when the variable length decoding process using a specific code table is specified in advance by the VLD selection signal VldSel, regardless of the size of the quantization parameter QP, Is used to perform variable length decoding processing for restoring the level value.
[0175]
  Next, the operation of the variable length decoder RVLD will be described in detail with reference to FIG.
  The variable length decoder RVLD determines whether or not there is an undecoded non-zero coefficient in the target block based on the output (number of undecoded coefficients) Cnum of the number counter NumClc (step Sd1). If there is an undecoded non-zero coefficient as a result of this determination, the number of undecoded 0 coefficients in the target block is measured based on the number Cnum of undecoded coefficients (step Sd2).
[0176]
  Then, the variable length decoder RVLD selects a code table according to the measured number of undecoded 0 coefficients (step Sd3). Specifically, when the number of undecoded 0 coefficients is 1, a code table R1 (see FIG. 12B) including a run value array Arun and a code (codeword) array Cb1 is selected. . Similarly, when the number of undecoded 0 coefficients is 2, the code table R2 is selected, when the number is 3, the code table R3 is selected, and when the number is 4, the code table R4 is selected. Further, when the number of undecoded 0 coefficients is 5, the code table R5 is selected, when the number is 6, the code table R6 is selected, and when the number is 7, the code table R7 is selected. If the number of undecoded 0 coefficients is 8 or more, the code table R8 is selected.
[0177]
  Next, the variable length decoder RVLD performs a decoding process for restoring the run value Run using the selected code table, that is, a process for obtaining a run value corresponding to each code (step Sd4), and thereafter Then, the determination process of step Sd1 is performed.
  If there is no non-decoded non-zero coefficient as a result of the determination in step Sd1, the variable length decoding process for restoring the run value is terminated.
[0178]
  In the image decoding apparatus 102 according to the second embodiment, the inverse quantizer IQ, the inverse frequency converter ITrans, and the deblocker DeBlk are the same as those in the conventional image decoding apparatus 202a (see FIG. 32) or image decoding. The operation is the same as that of the conversion apparatus 202b (see FIG. 36).
[0179]
  That is, the inverse quantizer IQ performs an operation reverse to that of the quantizer Q, that is, an operation of inversely quantizing the decoded quantization component DQS with reference to the quantization parameter QP, and outputs a decoded frequency component ITransS. The inverse frequency transformer ITrans performs the inverse operation of the frequency converter Trans, that is, the decoded frequency component ITransS is decoded using the inverse DCT, inverse wavelet transform, etc., and the decoded frequency component ITransS corresponding to each block is decoded. An operation for restoring the pixel value signal DBlkS is performed. Then, the deblocker DeBlk integrates the decoded pixel value component DBlkS of each block and outputs a decoded image signal Vout corresponding to each picture.
[0180]
  As described above, in the image decoding apparatus 102 according to the second embodiment, the run code sequence RStr and the level code sequence LStr constituting the encoded data are each represented as a run value Run indicating the number of consecutive 0 coefficients Coef and the 0 Since the run-length decoder RLD1 that converts the coefficient value into the level value Lev indicating the value of the non-zero coefficient following the coefficient and restores the quantized coefficient based on the run value and the level value is provided, It is possible to satisfactorily perform a decoding process corresponding to a variable-length encoding process that can be encoded with high encoding efficiency by eliminating information.
[0181]
  Further, in the run length decoder RLD1 of the second embodiment, a code table is selected according to the magnitude of the quantization parameter QP, and variable length decoding is performed to restore the level value using the selected code table. Since the variable length decoder LVLD is provided, it is possible to satisfactorily decode the level value code string in which the total number of bits of the code assigned to the level value is reduced.
[0182]
  Further, the run-length decoder RLD1 selects a code table according to the number of undecoded 0 coefficients in the target block, and uses the selected code table to generate a code string corresponding to the rearranged run values. A variable length decoder RVLD for decoding, and an order reorderer RIreodr for rearranging the run values obtained by the decoding in the reverse order to the run value reordering process in the run length encoder RLD1 Therefore, it is possible to satisfactorily decode a run value coded sequence in which the total number of bits of codes assigned to run values is effectively reduced.
[0183]
  In the second embodiment, the variable length decoder RVLD selects the code table according to the number of undecoded 0 coefficients in the target block (that is, the output Cnum of the number counter NumClc). The variable length decoder RVLD may select a code table based on the VLD selection signal VldSel as well as the output Cnum of the number counter NumClc. For example, the variable length decoder RVLD, when a variable length decoding process using a specific code table is specified in advance by the VLD selection signal VldSel, regardless of the number of undecoded 0 coefficients in the target block, The specific code table may be used to perform variable length decoding processing for restoring run values.
[0184]
(Embodiment 3)
  FIG. 13 is a block diagram for explaining an image coding apparatus according to Embodiment 3 of the present invention.
  The image coding apparatus 103 according to the third embodiment performs variable-length coding processing on the output (quantization component) QS of the quantizer Q in the conventional image coding apparatus 201c shown in FIG. Instead of the run-length encoder RLE0c that outputs the quantized stream Str0c, the output QS of the quantizer Q is subjected to variable length encoding processing based on the quantization parameter QP or the VLC selection signal VlcSel And a run-length encoder RLE2 that outputs an encoded stream Str2. Other devices in the image coding apparatus 103 according to the third embodiment are the same as those in the conventional image coding apparatus 201c.
[0185]
  That is, the run-length encoder RLE2 corresponds to a pair of run value and level value (hereinafter referred to as a run-level pair) and a code corresponding to the run-length encoder RLE0c as in the conventional run-length encoder RLE0c. There is a first code table T1 (see FIG. 42) showing the relationship according to the combination of the run value and the level value. Then, the run length encoder RLE2 regularly changes the correspondence between the run value and level value pair and the code in the first code table based on the first code table. A second code table having a correspondence relationship different from that of the first code table is created, and the first and second code tables are converted from the quantization parameter QP output from the quantizer Q or from the outside. Is selected based on the VLC selection signal VlcSel, and a code is assigned to the pair of run value and level value related to the coefficient in the processing target data based on the selected code table.
[0186]
  Here, the quantization parameter QP is a parameter representing the size of the quantization step, and the quantization step is substantially proportional to the quantization parameter QP. That is, when the quantization parameter QP is large, the absolute value of the quantized component becomes small, so that the 0 run of the quantized component (the length in which the components whose values are 0 are continuously arranged) becomes long, and the level value The absolute value of becomes smaller. Therefore, in this case, the coding efficiency can be improved by selecting a code table in which a small code is assigned to a run level pair having a large run value and a small level value. Conversely, when the quantization parameter QP is small, the absolute value of the quantized component becomes large, so a code table in which a small code is assigned to a run level pair with a small run value and a large level value is selected. Thus, the encoding efficiency can be improved.
[0187]
  The run-length encoder RLE2 selects a code table used in the encoding process by the selection signal VlcSel when a VLC selection signal VlcSel from the outside of the image encoding device 103 is input. . For this reason, an appropriate code table is selected from the outside depending on the image characteristics (the magnitude of the motion amount of the image, the complexity of the motion, or the fineness of the pattern), or the code table on the image encoding device 103 side. In the case of creating a stream that can be decoded by an image decoding apparatus that includes only one, the image encoding apparatus 103 always uses a predetermined code table by the VLC selection signal VlcSel. Can do. That is, the variable length encoding process can be performed using only one code table without switching the code table.
[0188]
  FIG. 14 is a block diagram for explaining a specific configuration of the run-length encoder RLE2.
  The run-length encoder RLE2, like the conventional run-length encoder RLE0c (see FIG. 39), outputs the output (quantization component) QS of the quantizer Q having a two-dimensional array to a one-dimensional array (that is, Zigzag scanner Scan for converting to quantized component Coef having a predetermined order) and the number of consecutive quantized components (0 coefficient) Coef having a value of 0 are measured and a run value Run is output. A run measuring device RunCal and a level measuring device LevCal that measures the value of the quantized component Coef (non-zero coefficient) whose value is not 0 following the 0 coefficient and outputs a level value Lev are provided.
[0189]
  In the third embodiment, the run length encoder RLE2 outputs the output (run value) Run of the run measuring instrument RunCal, the run value Run1 representing the upper digit of the run value Run, and the run value Run. A run converter RunConv that performs conversion processing based on the quantization parameter QP or the VLC selection signal VlcSel, and an output (level value) Lev of the level measuring instrument LevCal, which performs a conversion process for separating the run value Run2 representing the lower digit, Level conversion in which conversion processing for separating a level value Lev1 representing the upper digit of the level value Lev and a level value Lev2 representing the lower digit of the level Lev is performed based on the quantization parameter QP or the VLC selection signal VlcSel With LevConv.
[0190]
  The run-length encoder RLE2 performs a run-level code conversion that calculates a code number Code corresponding to a pair of run value Run1 and level value Lev1 (hereinafter referred to as a run-level upper digit pair) by a code table or arithmetic calculation. RunLevEnc and the run-level high-order digit corresponding to the higher frequency component corresponding to the target block to be processed based on the correspondence between the run-level high-order digit pair and the code number Code obtained in this way A process of rearranging the order of the runlevel upper digit pairs so that a smaller code number corresponds to the pair is performed according to the quantization parameter QP or the VLC selection signal VlcSel. And a reordering device ReOdr that outputs a code number ReOdrCode corresponding to.
[0191]
  Further, the run-length encoder RLE2 calculates the number of encoded quantized components (encoded coefficients) from the run value Run, and outputs a position coefficient PosClc that outputs the number of encoded coefficients Pos; Number conversion that outputs the code number ExtCode corresponding to the run level pair indicated by the second code table from the level value Lev2 and the run value Run2 based on the correspondence relationship between the above run level upper digit pair and the code number ReOdrCode And a variable length encoder VLC that assigns a bit string (codeword) to the code number ExtCode and generates an encoded stream Str.
[0192]
  In the run length encoder RLE2, the zigzag scanner Scan, the run measuring instrument RunCal, the level measuring instrument LevCal, and the variable length encoder VLC are the same as those in the conventional run length encoder RLE0c shown in FIG. Are the same.
[0193]
  Next, the function and effect will be described.
  The zigzag scanner Scan converts the quantized component QS having a two-dimensional array into a quantized component Coef having a one-dimensional array, that is, an order, and outputs the quantized component Coef. The run measuring device RunCal measures the number of continuous 0 components (quantized components whose value is 0) Coef and outputs a run value Run indicating the number. Further, the level measuring device LevCal measures the value of the non-zero component (quantized component whose value is non-zero following the zero component) and outputs a level value Lev indicating the value of the non-zero component.
[0194]
  The run converter RunConv performs a conversion process for separating the run value Run into a run value Run1 representing the upper digit of the run value Run and a run value Run2 representing the lower digit of the run value Run. The level converter LevConv performs a conversion process for separating the level value Lev into a level value Lev1 that represents the upper digit of the level value Lev and a level value Lev2 that represents the lower digit of the level value Lev.
[0195]
  The run level code converter RunLevEnc calculates the code number Code corresponding to the pair of the level value Lev1 and the run value Run1 (run level upper pair) by the code table (first code table) shown in FIG. 42 or arithmetic calculation. . The order rearranger ReOdr performs processing for rearranging the order of the runlevel upper digit pairs based on the quantization parameter QP or the VLC selection signal VlcSel, and the code number corresponding to the rearranged runlevel upper digit pairs. Outputs ReOdrCode. By the process of rearranging the order of the above runlevel upper digit pairs, the correspondence between the runlevel upper digit pairs and the code number Code obtained by the runlevel code converter RunLevEnc is higher in the target block to be processed. The lower code number corresponding to the frequency component is converted into a corresponding relationship corresponding to a smaller code number.
[0196]
  The position calculator PosClc calculates the number of encoded components from the run value Run and outputs the number of encoded coefficients Pos. The number converter CodeTrans outputs the code number ExtCode corresponding to the run level pair from the level value Lev2 and the run value Run2 based on the correspondence relationship between the run level upper digit pair and the code number ReOdrCode. At this time, in the number converter CodeTrans, the number of encoded coefficients Pos output from the position calculator PosClc is used to calculate how many uncoded components are present.
[0197]
  Here, the code number ExtCode corresponding to the run level pair output from the number converter CodeTrans is a second code table in which the correspondence between the run level pair and the code number is different from that of the first code table. It is obtained based on. In addition, the second code table creates a code table in which the correspondence between the run level pair and the code number is different from that of the first code table by the rearrangement process by the order rearranger ReOdr. The code table created by the reordering device ReOdr is converted into a run level pair corresponding to the run value Run exceeding the number of uncoded components based on the number of encoded coefficients Pos in the number converter CodeTrans. It is created by not including the correspondence with the code number.
  Then, the variable length encoder VLC allocates a bit string (code word) to the code number ExtCode to generate an encoded stream Str2.
[0198]
  FIG. 15 shows an example of a second code table created based on the first code table by the run-length encoder RLE2. Here, the first code table is the same as the code table shown in FIG. 42 used in the conventional run-length encoder RLE0c. In the first and second code tables, a bit string (code word) corresponding to the code number Code is assigned one-to-one, but a short code word is assigned to a code number Code having a small value. Needless to say.
[0199]
  FIG. 15A shows a second code table T2a suitable as an example of the second code table when the quantization parameter QP is small.
  The second code table T2a is created as follows.
  First, a value 1/2 of the level value Lev is assigned as the level value Lev1, and an absolute value of Lev1 × 2−Lev is assigned to the level value Lev2.
[0200]
  Here, when the level value Lev is an odd number, a value obtained by dividing an even number whose absolute value is 1 larger than the level value Lev by 2 is set as the level value Lev1. That is, when the level value Lev is positive, the level value Lev1 is assigned a value that is 1/2 of (Lev + 1), and when the level value Lev is negative, the level value Lev1 is (Lev-1) 1/2 of the value is assigned.
  Then, according to the combination of the level value Lev1 and the run value Run, the code number Code corresponding to the pair of the level value Lev1 and the run value Run is acquired from the first code table (see FIG. 42).
[0201]
  Further, when the Lev value is positive, the code number Code corresponding to the pair of the level value Lev1 and the run value Run is calculated based on the following equation (1), and when the Lev value is negative, based on the following equation (2). Converted. The second code table T2a shows the correspondence between the code numbers obtained as a result of this conversion and the run level pairs.
  2 x (Code-Lev2) -1 (1)
  2 x (Code-Lev2) (2)
[0202]
  For example, focusing on the run level pair (level = −2, run = 1) in the code table (first code table) of FIG. 42, the code number code corresponding to this run level pair is the first code shown in FIG. The value “10” shown in the code table T1 is converted to “12” shown in the second code table T2a in FIG.
[0203]
  That is, in this case, since the run level pair (Lev, Run) is (−2, 1), Lev1 and Lev2 are calculated as follows.
  Lev1 = Lev ・ (1/2) =-1
  Lev2 = | Lev1, 2-Lev | = | -1, 2-(-2) | = 0
Therefore, (Lev1, Run) becomes (-1, 1), and this run level pair corresponds to the code number (code = 6) in the first code table (FIG. 42).
[0204]
  Therefore, using equation (2), calculating the code number corresponding to the run level pair (Lev, Run) = (− 2, 1),
  2 × (Code-Lev2) = 2 × (6-0) = 12.
It becomes.
[0205]
  The code table of FIG. 15 (a) is smaller than the code table (first code table) shown in FIG. 42 with respect to a run level pair having a small run value and a large level value (that is, a short code number). This is suitable when the quantization parameter QP is small.
[0206]
  FIG. 15B shows a second code table T2b suitable as another example of the second code table when the quantization parameter QP is large.
[0207]
  The second code table T2b is created as follows.
  First, a value half of the run value Run is assigned as the run value Run1, and an absolute value of Run1 × 2-Run is assigned to the run value Run2. Here, when the run value Run is an odd number, the run value Run1 is assigned an integer part of a value of 1/2 of (Run + 1).
  Then, according to the combination of the level value Lev and the run value Run1, the code number Code corresponding to the pair of the level value Lev and the run value Run1 is acquired from the first code table (see FIG. 42).
[0208]
  Further, when the Lev value is positive, the code number Code corresponding to the pair of the level value Lev and the run value Run1 is calculated based on the following equation (3), and when the Lev value is negative, based on the following equation (4). Converted. The second code table T2b shows the correspondence between the code number obtained as a result of this conversion and the run level pair.
  2 x (Code + Run2)-1 (3)
  2 × (Code + Run2) -2 (4)
  For example, focusing on the run level pair (level = -1, run = 2) in the code table (first code table) of FIG. 42, the code number code corresponding to this run level pair is the first code shown in FIG. The value “12” shown in the code table T1 is converted to “10” shown in the second code table T2b in FIG.
[0209]
  That is, in this case, since the run level pair (Lev, Run) is (−1, 2), Run1 and Run2 are calculated as follows.
  Run1 = Run ・ (1/2) = 1
  Run2 = | Run1 ・ 2-Run | = | 1 ・ 2 -2 | = 0
  Therefore, (Lev, Run1) becomes (−1, 1), and this run level pair corresponds to the code number (code = 6) in the first code table (FIG. 42).
[0210]
  Therefore, by calculating the code number corresponding to the run level pair (Lev, Run) = (− 1, 2) using Equation (4),
  2 × (Code + Run2) = 2 × (6-0) −2 = 10
It becomes.
[0211]
  The second code table T2b shown in FIG. 15 (b) is smaller than the run level pair having a large run value and a small level value, compared to the code table (first code table) T1 shown in FIG. A feature is that a code number (that is, a short codeword) is assigned, which is suitable when the quantization parameter QP is large.
[0212]
  FIG. 16 shows another example of the second code table created by the run-length encoder RLE2 based on the first code table. Here, the first code table is the same as the code table T1 shown in FIG. 42 used in the conventional run length encoder RLE0c.
[0213]
  In the number converter CodeTrans, the number of uncoded components (number of coefficients not subjected to coding processing) present in the processing target block is calculated based on the number of coded coefficients Pos output from the position calculator PosClc. . Then, the second code table created from the first code table does not include code words corresponding to run level pairs including run values equal to or greater than the number of uncoded components. This enables encoding with good compression efficiency.
[0214]
  FIG. 16A shows a second code table T2c created when the number of uncoded components is 3 or more. FIG. 16B shows a second code table T2d created when the number of uncoded components is two. FIG. 16C shows a second code table T2e created when the number of uncoded components is one.
[0215]
  As described above, by deleting the correspondence between the run level pair including the run value not used and the code from the code table, a short code word is assigned even to the same run level pair. For example, in the second code table T2e shown in FIG. 16C, the code number [7] corresponds to the run level pair having the run value [0] and the level value [4]. In the second code table T2d shown in b), the code number [11] corresponds to the run level pair of the run value [0] and the level value [4], and the second code table T2d shown in FIG. In the code table T2c of 2, a run number pair having a run value [0] and a level value [4] corresponds to a code number (not shown) having a larger value.
[0216]
  FIG. 17 shows an example of the encoding order in the run-length encoder RLE2 in the image encoding device 103 of the third embodiment.
  In general, the absolute value of a level value corresponding to a low frequency component is large, and in the code table, a code number code having a large value corresponds to a run level pair corresponding to the low frequency component. Conversely, the absolute value of the level value corresponding to the high frequency component is small, and in the code table, the run number pair corresponding to the high frequency component corresponds to a code number having a small value.
[0217]
  As described with reference to FIG. 16, the compression efficiency improvement obtained by deleting the code number (codeword) corresponding to the run level pair including the run value equal to or larger than the number of uncoded components from the code table is the number of uncoded components. The larger the absolute value of the level value, the larger the ratio of the assigned code numbers that are smaller than before the code number reduction as described above.
[0218]
  Therefore, like the image encoding device 103 of the third embodiment, when the quantized component is encoded by the run-length encoder RLE2, the absolute value of the level value is large and low frequency components are supported. By encoding the quantized component to be performed later, the compression efficiency can be further increased.
[0219]
  That is, in the reordering device ReOdr, the quantized component is converted from the run level pair of the quantized component corresponding to the high frequency component which is the final non-zero component as indicated by arrows X1 to X7 shown in FIG. After the code word corresponding to the run level pair of the quantized component with the lowest frequency component is rearranged in the order of the run level pair of the quantized component corresponding to, the last component encoded in the processing target block Add EOB to indicate that Thereby, compression efficiency can be improved.
[0220]
  In the third embodiment, the quantization parameter QP and the VLC selection signal VlcSel are supplied to the level converter LevConv, the run converter RunConv, the order rearranger ReOdr, and the number converter CodeTrans. The code table can be switched according to the image, or an appropriate code table can be selected from the outside depending on the content of the image (the amount of motion of the image, the complexity of the motion, and the fineness of the pattern).
[0221]
  For example, by switching the code table used for the encoding process by the VLC selection signal VlcSel from the outside of the image encoding apparatus, the image encoding apparatus performs decoding with a decoding apparatus having only one code table. Possible streams can be created.
[0222]
  As described above, in the third embodiment, in the image encoding device 103 that encodes the quantization coefficient of the image signal as the processing target data, run-length encoding that assigns a variable-length code to the quantization coefficient using a code table. RLE2 is provided, and the run-length encoder RLE2 creates a second code table optimized for the processing target data based on the first code table, and a quantization parameter QP or VLC selection signal Since one of the first and second code tables is selected as a code table used for variable length code allocation based on VlcSel, redundant information existing in the processing target data can be more effectively removed. Thus, the compression rate of the image signal and the like can be further improved.
[0223]
  In the third embodiment, as the run length encoder RLE2, as shown in FIG. 14, various devices for improving the compression rate, that is, the run converter RunConv, the level converter LevConv, the order rearranger ReOdr , The number converter CodeTrans is shown, but the run length encoder RLE1 may have only a part of the equipment for improving the compression rate. In this case, the implementation of the run length encoder RLE2 is simple.
[0224]
  In the third embodiment, the second code table is a part of the first code table that can be regularly generated by arithmetic operations (regularly build VLC) and a part that cannot be regularly generated (table). Look up VLC) The correspondence between run level pairs and code numbers in both parts has been changed, but the first code table is a part that can be regularly generated by arithmetic operations (regularly build VLC) And a part that cannot be regularly generated (table look up VLC), the second code table is a part of the first code table, and is a regular arithmetic operation that is easy to calculate. In this case, the run-length encoder RLE2 can be more easily implemented.
[0225]
  In the third embodiment, in a run-length encoder that performs variable-length coding of quantized components using run-level pairs, the quantized components are variable-length in order from those corresponding to higher frequency components. As shown in the first embodiment, the run-length encoder performs variable-length coding to separately run-length and level values corresponding to the quantization component of the target block as in the first embodiment. It goes without saying that the run length and the level value corresponding to the quantization component of the target block may be variable length encoded in order from the one corresponding to the higher frequency component.
[0226]
(Embodiment 4)
  FIG. 18 is a block diagram for explaining an image decoding apparatus according to Embodiment 4 of the present invention.
  The image decoding apparatus 104 according to the fourth embodiment performs variable length decoding processing on the encoded stream Str0c in the conventional image decoding apparatus 202c shown in FIG. 40, and outputs a decoded quantized component DQS. Instead of the run-length decoder RLD0c, the coded stream Str2 is subjected to variable-length decoding processing based on the quantization parameter QP or variable-length decoding selection signal (VLD selection signal) VldSel to perform decoding quantization A run-length decoder RLD2 for outputting the component DQS is provided. Other devices in the image decoding device 104 of the fourth embodiment are the same as those in the conventional image decoding device 202c.
[0227]
  That is, the run-length decoder RLD2 corresponds to the correspondence between a pair of run value and level value (hereinafter referred to as a run-level pair) and a code corresponding to this, like the conventional run-length decoder RLD0c. A first code table T1 (see FIG. 42) showing the relationship according to the combination of the run value and the level value is provided. Then, the run-length decoder RLD2 regularly changes the correspondence between the run value / level value pair and the code in the first code table based on the first code table. A second code table having a correspondence relationship different from that of the first code table is created, and the first and second code tables are converted from the quantization parameter QP output from the quantizer Q or from the outside. One of them is selected based on the VLD selection signal VldSel, and a code word (bit string) constituting the encoded stream Str2 is selected as a run value related to the coefficient in the processing target data based on the selected code table. And level value pairs.
[0228]
  As described above, the quantization parameter QP is a parameter representing the magnitude of the quantization step, and the quantization step is substantially proportional to the quantization parameter QP. In other words, when the quantization parameter QP is large, the absolute value of the quantized component becomes small, so the zero run of the quantized component (the length in which the components whose values are 0 are continuously arranged) becomes long, and the level value The absolute value becomes smaller. Therefore, in this case, the coding efficiency can be improved by selecting a code table in which a small code is assigned to a run level pair having a large run value and a small level value. Conversely, when the quantization parameter QP is small, the absolute value of the quantized component becomes large, so a code table in which a small code is assigned to a run level pair with a small run value and a large level value is selected. Thus, the encoding efficiency can be improved.
[0229]
  FIG. 19 is a block diagram showing a specific configuration of the run-length decoder RLD2.
  The run-length decoder RLD2 has a variable-length decoder VLD like the conventional run-length decoder RLD0c, and the decoder VLD is the image encoding device 103 according to the third embodiment. Is decoded to output a code number ExtCode.
[0230]
  In the fourth embodiment, the run-length decoder RLD2 uses the code number ExtCode, the code number PrmCode corresponding to the run-level upper digit pair consisting of the level value Lev1 and the run value Run1, the level value Lev2, and the run value. A number inverse transformer ICodeTrans that performs number inverse transform processing for separating the value Run2 based on the quantization parameter QP or the VLD selection signal VldSel and a plurality of code numbers PrmCode corresponding to the processing target block A reordering / reordering device IReOdr that outputs a plurality of code numbers Code corresponding to the blocks, rearranged in order from the one corresponding to the level pair, is provided.
[0231]
  Further, the run-length decoder RLD2 obtains a run level pair corresponding to the code number Code by a code table or arithmetic calculation, and outputs a run value Run1 that includes the level value Lev1 and the run value Run1 constituting the run level pair. A level acquisition unit RunLevDec, a run value Run1 representing the upper digit of the run value Run, and a run inverse converter IRunConv for restoring the run value Run from the run value Run2 value representing the lower digit of the run value Run, A level inverse converter ILevConv for restoring the level value Lev from the level value Lev1 representing the upper digit of the level value Lev and the level value Lev2 representing the lower digit of the level value Lev is provided.
[0232]
  The run-length decoder RLD2 has an inverse zigzag scanner IScan, similar to the conventional run-length decoder RLD0c, and this scanner IScan is expressed by a level value Lev and a run value. A quantized component having a one-dimensional array is converted into a decoded quantized component DQS having a two-dimensional array and output.
  In the run length decoder RLD2, the variable length decoder VLD, the run level acquisition unit RunLevDec, and the inverse zigzag scanner IScan are the same as those in the conventional run length decoder RLD0c shown in FIG. It is.
[0233]
  Next, the function and effect will be described.
  In the run-length decoder RLD2, the variable length decoder VLD performs the reverse operation of the variable length encoder VLC. That is, the variable length decoder VLD decodes the encoded stream Str2, and outputs a code number ExtCode corresponding to the codeword (bit string) constituting the stream. The number reverse converter ICodeTrans performs the reverse operation of the number converter CodeTrans based on the quantization parameter QP or the VLD selection signal VldSel, and the run level comprising the level value Lev1 and the run value Run1 from the code number ExtCode The code number PrmCode corresponding to the upper digit pair is separated from the level value Lev2 and the run value Run2.
[0234]
  The reordering / reordering device IReOdr performs the reverse operation of the reordering / reordering device ReOdr based on the quantization parameter QP or the VLD selection signal VldSel. Thereby, a process of rearranging the plurality of code numbers PrmCode corresponding to the processing target block in order from the one corresponding to the low-frequency run level pair is performed, and the plurality of code numbers PrmCode corresponding to the block having the rearranged order. The code number Code is output. The run level acquisition unit RunLevDec acquires a run level pair corresponding to the code number Code by a code table or arithmetic calculation, and outputs a level value Lev1 and a run value Run1 constituting the acquired run level pair.
[0235]
  The run inverse converter IRunConv performs the reverse operation of the run converter RunConv based on the quantization parameter QP or the VLD selection signal VldSel, and the run value Run1 representing the upper digit of the run value Run and the run value Run The run value Run is restored from the run value Run2 representing the lower digit of the. Further, the level inverse converter ILevConv performs an operation reverse to that of the level converter LevConv based on the quantization parameter QP or the VLD selection signal VldSel, and a level value Lev1 representing the upper digit of the level value Lev, The level value Lev is restored from the level value Lev2 representing the lower digit of the value Lev.
[0236]
  Here, in the number inverse transformer ICodeTrans, the order inverse rearranger IReOdr, the run inverse transformer IRunConv, and the level inverse transformer ILevConv, the first and second values are converted by the quantization parameter QP or the VLD selection signal VldSel. A code table is selected, and an operation based on the selected code table is performed.
[0237]
  The inverse zigzag scanner IScan performs the reverse operation of the zigzag scanner Scan based on the level value Lev and the run value Run, and has a one-dimensional array represented by the level value Lev and the run value Run. The component is converted into a decoded quantized component DQS having a two-dimensional array and output.
[0238]
  Further, in the run-length decoder RLD2, when the VLD selection signal VldSel is input from the outside, the contents of the image (the amount of motion of the image, the complexity of the motion, the picture, etc.) indicated by the VLD selection signal VldSel are input. An appropriate code table according to the fineness is selected.
[0239]
  In the fourth embodiment, the quantization parameter QP and the VLD selection signal VldSel are supplied to the number inverse transformer ICodeTrans, the order reverse rearranger IReOdr, the run inverse transformer IRunConv, and the level inverse transformer ILevConv. Therefore, the code table is switched according to the quantization parameter QP, or an appropriate code table is selected according to the characteristics of the image, that is, the amount of motion of the image, the complexity of the motion, the fineness of the picture, etc. You can select from outside.
[0240]
  As described above, in the fourth embodiment, in the image decoding apparatus 104 that decodes encoded data obtained by variable-length encoding the quantization coefficient of the image signal, the variable-length code is converted into the quantization coefficient using the code table. A run-length decoder RLD2 for converting the data into a second code table optimized for the data to be processed based on the first code table. Based on the quantization parameter QP or the VLD selection signal VldSel, one of the first and second code tables is selected as the code table used for converting the variable length code into the quantization coefficient, and therefore exists in the processing target data. It is possible to satisfactorily perform a decoding process corresponding to a variable-length encoding process that can more effectively remove information redundancy.
[0241]
  In the fourth embodiment, as the run-length decoder RLD2, as shown in FIG. 19, various devices for improving the compression rate, that is, the number reverse converter ICodeTrans, the order reverse rearranger IReOdr, the run reverse Although the converter having the converter IRunConv and the level inverse converter ILevConv is shown, the run-length decoder RLD2 may have only a part of the device for improving the compression ratio. In this case, the implementation of the run-length decoder RLD2 becomes simple.
[0242]
  In the fourth embodiment, the second code table is a part of the first code table that can be regularly generated by arithmetic operations (regularly build VLC) and a part that cannot be regularly generated (table). Look up VLC) The correspondence between run level pairs and code numbers in both parts has been changed, but the first code table is a part that can be regularly generated by arithmetic operations (regularly build VLC) And a part that cannot be regularly generated (table look up VLC), the second code table is a part of the first code table, and is a regular arithmetic operation that is easy to calculate. In this case, the run-length decoder RLD2 can be implemented more easily.
[0243]
  Further, in the fourth embodiment, in the run-length decoder that performs variable length decoding of the quantized component encoded data using the run level pair, the quantized component encoded data is converted into a higher frequency component. Although the variable length decoding is shown in order from the one corresponding to the run length decoder, the run-length decoder uses the run value and level value encoded data corresponding to the quantization component of the target block as in the second embodiment. In the run length decoder that separately performs variable length decoding, the run value and level value encoded data corresponding to the quantized component of the target block are variable length decoded in order from the one corresponding to the higher frequency component. It may be a thing.
[0244]
(Embodiment 5)
  FIG. 20 is a block diagram for explaining an image coding apparatus according to Embodiment 5 of the present invention.
  The image encoding apparatus 105 according to the fifth embodiment replaces the run-length encoder RLE2 in the image encoding apparatus 103 according to the third embodiment shown in FIG. 13 with a pair of run levels similar to the run-length encoder RLE2. And a run-length encoder RLE3 that encodes the number of non-zero components. Other devices in the image coding apparatus 105 of the fifth embodiment are the same as those in the image coding apparatus 103 of the third embodiment.
[0245]
  FIG. 21 shows a specific configuration of the run-length encoder RLE3 in the image encoding device 105.
  The run-length encoder RLE3 according to the fifth embodiment replaces the position calculator PosClc in the run-length encoder RLE2 according to the third embodiment shown in FIG. 14 with a non-zero value based on the input quantization component. Calculates the number of encoded coefficients Pos2 based on the non-zero coefficient measuring unit NZcount that measures the number of coefficients NZnum, and the measured non-zero coefficient number NZnum and the run value Run measured by the run measuring instrument RunCal. And a position calculator PosClc2.
[0246]
  Further, the run length encoder RLE3 of the fifth embodiment is different from the variable length encoder VLC of the run length encoder RLE2 of the third embodiment, and the output (code number) ExtCode of the number converter CodeTrans. And the number of non-zero components NZnum are encoded.
  The other configurations of the run-length encoder RLE3 are the same as those of the run-length encoder RLE2 of the third embodiment.
[0247]
  Next, the function and effect will be described.
  The operations of the blocker Blk, the frequency converter Trans, and the quantizer Q of the image coding apparatus 105 according to the fifth embodiment are the same as those in the image coding apparatus 103 according to the third embodiment. Equipment other than the non-zero coefficient measuring device NZcount, position measuring device PosClc2, number converter CodeTrans, variable length encoder VLC2 of the run length encoder RLE3 of the fifth embodiment, that is, the scanning device Scan, the run measuring device RunCal, The operations of the level measuring device LevCal, the run converter RunConv, the level converter LevConv, the run level code converter RunLevEnc, and the reordering device ReOdr are exactly the same as those of the run length encoder RLE2 of the third embodiment. Hereinafter, operations of the non-zero coefficient measuring device NZcount, the position measuring device PosClc2, the number converter CodeTrans, and the variable length encoder VLC2 will be mainly described.
[0248]
  When the quantized component QS output from the quantizer Q is input to the run-length encoder RLE3, in the run-length encoder RLE3, the non-zero coefficient measuring unit NZcount is based on the quantized component QS to each block. The number NZnum of non-zero components among the plurality of quantized components corresponding to is measured, and the number NZnum of non-zero components is output to the position calculator PosClc2 and the variable length coder VLC2.
[0249]
  The position calculator PosClc2 uses the number of non-zero components NZnum from the non-zero coefficient measuring device NZcount and the run value Run from the run measuring device RunCal to calculate the number of encoded zero components and non-zero components in the target block. Is calculated and the calculated value Pos2 is output.
[0250]
  The number converter CodeTrans outputs the code number ExtCode corresponding to the run level pair from the level value Lev2 and the run value Run2 based on the correspondence relationship between the run level upper digit pair and the code number ReOdrCode. At this time, in the number converter CodeTrans, the calculated value Pos2 output from the position calculator PosClc2 is used to calculate the number of uncoded components in the target block.
[0251]
  Here, the code number ExtCode corresponding to the run level pair output from the number converter CodeTrans is a second code table in which the correspondence between the run level pair and the code number is different from that of the first code table. It is obtained based on. In addition, the second code table creates a code table in which the correspondence between the run level pair and the code number is different from that of the first code table by the rearrangement process by the order rearranger ReOdr. The code table created by the reordering device ReOdr is the code number that assigns no code to the run level pair whose run value exceeds the maximum run value Run based on the calculated value Pos2 in the number converter CodeTrans. It is created by associating with ExtCode.
[0252]
  Then, the variable length encoder VLC2 encodes the number NZnum of non-zero components and assigns a bit string (codeword) to the code number ExtCode to generate an encoded stream Str3. I do.
[0253]
  Hereinafter, the operation of the variable length encoder VLC2 will be described in detail.
  Unlike the variable length encoder VLC of the third embodiment, the variable length encoder VLC2 of the fifth embodiment not only encodes the code number ExtCode corresponding to the run level pair of the target block, but also the target The number NZnum of non-zero components of the block is encoded before encoding the code number ExtCode of the block.
[0254]
  Thus, if the number NZnum of non-zero components is encoded before the encoding of the block code number ExtCode, the number NZnum of non-zero components of the target block can be decoded first at the time of decoding, When the number of run level pairs corresponding to the number NZnum is restored, it is possible to determine that the restoration of the last run level pair of the target block has been completed. As a result, a special value EOB (a value transmitted after the last non-zero component) to be encoded at the end of the target block required in the variable length encoder VLC of the third embodiment is variable length encoding. VLC2 is not necessary.
[0255]
  Next, operations of the position calculator PosClc2 and the number converter CodeTrans will be described in detail.
  If there are N blocks of the quantization component QS of the target block, including the zero component and the non-zero component, the maximum run length (the maximum number of consecutive zero coefficients) is NBlock− from the number NZnum of the non-zero coefficients of the target block. NZnum pieces. In addition, the maximum run value (maximum number of consecutive 0 coefficients) MaxRun (1) at the time when the first run level pair is encoded is calculated as follows using the run value FRun of the first run level pair of the target block: It is expressed by equation (5).
  MaxRun (1) = NBlock−NZnum−FRun (5)
[0256]
  Generally, the maximum run value MaxRun (i) at the time when the encoding of the i-th run level pair in the block is completed is expressed by the following equation (6).
    MaxRun (i) = NBlock−NZnum
              -{Sum of run values from 1st to (i) th} (6)
[0257]
  Therefore, the position calculator PosClc2 outputs the calculated value Pos2 represented by the following expression (7), so that the maximum run value MaxRun (i) is a value represented by the expression (8) to the number converter CodeTrans. Instruct.
  Pos2 = NZnum + {sum of run values from 1st to (i) th} (7)
    MaxRun (i) = NBlock−Pos2 (8)
[0258]
  The number converter CodeTrans associates the second code table with a code number ExtCode to which no code is assigned to a run level pair whose run value exceeds the maximum run value MaxRun. As a result, it is possible to reduce the redundancy of encoding processing by assigning codes to run level pairs that should not occur, and to improve the compression rate.
[0259]
  When the variable length coding process is performed on the quantization component, the first and second code tables are generated by a first part (regularly build VLC) that can be generated by arithmetic operation and a regular operation. When using a variable-length code table composed of a second part (table look up VLC) that cannot be performed, the second code table is based on the maximum run value for both parts with respect to the first code table. In the second code table, only the first part that can be generated by an arithmetic operation that is easy to perform is changed according to the maximum run value with respect to the first code table. It is good as a thing.
[0260]
  When the variable length code table is changed according to the maximum run value MaxRun (i) at the time when the encoding of the i-th run level pair is completed, the run value Run is the maximum run value MaxRun. Instead of not assigning a code to the run level pairs exceeding (i), the variable length code table is directly assigned no code to the run level pairs whose run value Run exceeds the maximum run value MaxRun (i). You may make it switch to.
[0261]
  FIG. 24 is a diagram illustrating an example of a variable length code table. The code table Ta (FIG. 24 (a)) is obtained by changing the code assigned to a small run value to a shorter code than the code table Tb (FIG. 24 (b)). In (b)), a code assigned to a smaller run value is made shorter than the code table Tc (FIG. 24C).
[0262]
  The code table Tc (FIG. 24C) is obtained by changing the code assigned to the Level value having a smaller absolute value to the code table Tb (FIG. 24B). Tb (FIG. 24 (b)) is obtained by making a code assigned to a Level value having a smaller absolute value a shorter code than the code table Ta (FIG. 24 (a)).
[0263]
  Therefore, when the maximum run value MaxRun is small, the code table Ta in FIG. 24A, when the maximum run value MaxRun is large, the code table Tc in FIG. 24C, and the maximum run value MaxRun are intermediate values. Is preferably selected from the code table Tb of FIG.
[0264]
  As described above, in the fifth embodiment, in the image encoding device 105 that encodes the quantized coefficient obtained by quantizing the frequency component of the image signal, the variable length code is encoded using the code table for the quantized coefficient. A run-length encoder RLE3 to be assigned, and the run-length encoder RLE3 includes the number of processed coefficients subjected to the encoding process in the target block of the encoding process and the encoding process in the target block. There is no possibility of appearing depending on the sum of the number of uncoded non-zero coefficients that have not been applied, in other words, the sum of the number of non-zero coefficients of the target block and the number of processed run values of the target block. Since the code table excluding the run level pair is selected, there is an effect that the variable length coding efficiency can be improved.
[0265]
  In the fifth embodiment, as a run-length encoder, an encoder that performs variable-length encoding on the quantized components of each block using run-level pairs, the number NZnum of non-zero components of the target block. The run-length encoder is, for example, an encoding that performs variable-length encoding separately on the run value and level value for the quantized component of each block, as in the first embodiment. The encoder may encode the number NZnum of non-zero components of the target block. In this case, the maximum run value in the target block can be obtained by subtracting the number NZnum of non-zero components from the number of all components in the target block.
[0266]
(Embodiment 6)
  FIG. 22 is a block diagram for explaining an image decoding apparatus according to Embodiment 6 of the present invention.
  The image decoding apparatus 106 according to the sixth embodiment replaces the run-length decoder RLD2 in the image decoding apparatus 104 according to the fourth embodiment shown in FIG. 18 with each block by decoding the encoded data. Are provided with a run-length decoder RLD3 which restores the number of run-level pairs and non-zero components. Other devices in the image decoding apparatus 106 according to the sixth embodiment are the same as those in the image decoding apparatus 104 according to the fourth embodiment.
[0267]
  FIG. 23 shows a specific configuration of the run-length decoder RLD3 in the image decoding apparatus 106.
  The run-length decoder RLD3 according to the sixth embodiment replaces the position calculator PosClc in the run-length decoder RLD2 according to the fourth embodiment shown in FIG. Based on the number of values and the number of non-zero coefficients NZnum in the target block, a position calculator PosClc2 for calculating the sum Pos2 of these numbers is provided.
[0268]
  Further, the variable length decoder VLD2 of the run length decoder RLD3 of the sixth embodiment differs from the variable length code decoder VLD of the run length decoder RLD2 of the fourth embodiment in that the code number ExtCode And a decoding process for restoring the number NZnum of encoded non-zero components.
[0269]
  Next, the function and effect will be described.
  The operations of the inverse quantizer IQ, the inverse frequency converter ITrans, and the deblocker DeBlk of the image decoding device 106 of the sixth embodiment are the same as those in the image decoding device 104 of the fourth embodiment. Further, in the run length decoder RLD3 of the sixth embodiment, devices other than the variable length decoder VLD2, the position measuring device PosClc2, the number inverse transformer ICodeTrans, that is, the order reverse reordering device IReOdr, the run level obtaining device RunLevDec. , Level inverse converter ILevConv, run inverse converter IRunConv, inverse zigzag scanner IScan are exactly the same as those of the run-length decoder RLD2 of the fourth embodiment. The operations of the converter VLD2, the position measuring device PosClc2, and the number reverse converter ICodeTrans will be described.
[0270]
  The variable length decoder VLD2 decodes the encoded stream Str3 and outputs a code number ExtCode corresponding to the codeword (bit string) constituting the stream. Based on at least one of the quantization parameter QP and the VLD selection signal VldSel and the addition value Pos2 of the number of decoded coefficients and the number of undecoded non-zero coefficients, the number inverse converter ICodeTrans Performs the reverse operation to separate the code number PrmCode corresponding to the upper digit pair of the run level consisting of the level value Lev1 and the run value Run1, and the level value Lev2 and the run value Run2 from the code number ExtCode.
  Then, the order reverse reordering device IReOdr, the run level acquisition device RunLevDec, the run reverse conversion device IRunConv, the level reverse conversion device ILevConv, and the reverse zigzag scanning device IScan perform the same operations as those in the fourth embodiment.
[0271]
  Here, in the number inverse transformer ICodeTrans, the order inverse rearranger IReOdr, the run inverse transformer IRunConv, and the level inverse transformer ILevConv, at least one of the quantization parameter QP and the VLD selection signal VldSel, and the coefficient addition value Based on Pos2, the first and second code tables are selected, and an operation based on the selected code table is performed.
[0272]
  Hereinafter, the operation of the variable length decoder VLD2 will be described in detail.
  Unlike the variable length decoder VLD of the fourth embodiment, the variable length decoder VLD2 of the sixth embodiment not only decodes the code number ExtCode corresponding to the run level pair, but also the code of the target block. Decode the number of non-zero components NZnum. If the number NZnum of the non-zero components can be obtained by decoding, it can be determined that the NZnum-th run level pair is the last run level pair of the target block when the NZnum run-level pairs are decoded. As a result, the value EOB encoded at the end of the target block required by the variable length decoder VLD is not required by the variable length decoder VLD2.
[0273]
  For example, if the quantization component QS of the target block has N blocks including 0 and non-zero components, the maximum run value (maximum number of consecutive 0 coefficients) is calculated from the number of non-zero coefficients NZnum of the target block. NBlock-NZnum. In addition, the maximum run value (maximum number of consecutive 0 coefficients) MaxRun (1) at the time when decoding for restoring the first run level pair is performed is (NBlock−NZnum−) as described in the fifth embodiment. FRun).
[0274]
  In general, the maximum run value MaxRun (i) at the time when decoding for restoring the i-th run level pair in the block is performed is as follows:
  MaxRun (i) = NBlock−NZnum− {sum of run values from 1 to (i)}
It becomes.
[0275]
  Accordingly, the position calculator PosClc2 outputs the coefficient addition value Pos2 [= NZnum + {sum of run values from the 1st to (i) th run}] to the i-th run level pair to the number converter CodeTrans. It is instructed that the maximum run value at the time when decoding to be restored is performed is (NBlock-Pos2).
[0276]
  In the number inverse converter ICodeTrans, by using the code table in which the code is not assigned to the code number corresponding to the run level pair whose run value exceeds the maximum run value Run, by acquiring the code number ExtCode corresponding to the code, A code assigned to a code number can be decoded by code assignment avoiding assignment of a code to a run level pair that should not occur.
[0277]
  When the variable length decoding process is performed, the first and second code tables include a first part that can be generated by arithmetic operation (regularly build VLC) and a second part that cannot be generated regularly ( table look up VLC), the second code table may be obtained by changing both parts according to the maximum run value with respect to the first code table. However, in the second code table, only the first portion that can be generated by an arithmetic operation that is easy to perform may be changed with respect to the first code table in accordance with the maximum run value.
[0278]
  Further, when changing the variable length code table according to the maximum run value MaxRun at the time when the decoding for restoring the i-th run level pair is completed, the run value exceeds the maximum run value MaxRun. Instead of assigning no code to the run level pair, a variable-length code table is obtained by, for example, a code table Ta shown in FIG. 24 (a), a code table Tb shown in FIG. 24 (b), or FIG. 24 (c). The code table Tc shown in FIG.
[0279]
  For example, when the maximum run value MaxRun is small, the code table Ta of FIG. 24 (a), when the maximum run value MaxRun is large, the code table Tc of FIG. 24 (c), and when the maximum run value MaxRun is an intermediate value. Is preferably selected from the code table Tb of FIG.
[0280]
  As described above, in the sixth embodiment, in the image decoding apparatus 106 that restores the quantized coefficient obtained by quantizing the frequency component of the image signal by decoding the encoded data, it corresponds to the variable length code. A run-length decoder RLD3 that acquires quantized coefficients using a code table is provided, and the run-length decoder RLD3 includes the number of processed coefficients that have been subjected to decoding processing in the target block, and the target Since a code table that excludes runlevel pairs that are unlikely to appear is selected according to the sum of the number of undecoded non-zero coefficients that have not been decoded in the block, the quantum to be processed is selected. Therefore, it is possible to satisfactorily perform a decoding process corresponding to a variable-length encoding process that can more effectively remove redundant information existing in the quantization coefficient.
[0281]
  In the sixth embodiment, as a run-length decoder, a target block is encoded in a decoder that performs variable-length decoding on the quantized component of each block using run-level pairs. Although the decoding of the number of non-zero components NZnum is shown, the run-length decoder, for example, calculates the run value and level value corresponding to the quantized component of each block as in the second embodiment. In a run-length decoder that performs variable-length decoding separately, the number NZnum of encoded non-zero components of the target block may be decoded. In this case, when the NZnum level values are decoded, it can be determined that the NZnum level value is the last level value of the target block.
[0282]
  In each of the above-described embodiments, the example in which the code table is switched with the quantization parameter QP has been described. However, other parameters may be used instead of the quantization parameter QP. For example, a new parameter may be introduced and switched explicitly for each block.
[0283]
  In each of the above embodiments, as a method for variable-length coding (decoding) coefficients such as quantization components, a method using a VLC table, in which the coding (decoding) process is performed Although the VLC table is switched according to at least one of the information regarding the completed coefficient and the parameter regarding the generation of the coefficient, the variable length coding (decoding) method of the coefficient such as the quantization component of the present invention is as follows. The present invention is not limited to the one using the VLC table. For example, the variable length coding method of the first, third, and fifth embodiments is a variable length coding method that does not use the VLC table, and includes information on the processed coefficients and the coefficients. The code table corresponding to the VLC table may be switched according to at least one of the parameters relating to generation. In addition, the method of variable length decoding of the encoded data of the quantization component of the second, fourth, and sixth embodiments is a variable length decoding method that does not use the VLC table, and includes information on the processed coefficients, The code table corresponding to the VLC table may be switched according to at least one of the parameters relating to the coefficient generation.
[0284]
  In each of the above embodiments, an image encoding device that performs variable-length encoding processing or an image decoding device that performs variable-length decoding processing is realized by hardware. It may be realized by wear. In this case, by recording the program for performing the variable length encoding process or the variable length decoding process shown in the above embodiments on a data storage medium such as a flexible disk, the image encoding apparatus or the image The decoding device can be easily realized in an independent computer system.
[0285]
  FIG. 25 is a diagram for explaining a computer system that performs the variable-length encoding process of the first, third, and fifth embodiments or the variable-length decoding process of the second, fourth, and sixth embodiments.
[0286]
  FIG. 25 (a) shows an external view, a cross-sectional structure, and a flexible disk main body of a flexible disk, which is a program storage medium used in a computer system, and FIG. 25 (b) shows a physical format of the flexible disk main body. An example is shown. The flexible disk FD has the disk main body D built in the case F, and a plurality of tracks Tr are formed concentrically on the surface of the disk main body D from the outer periphery to the inner periphery. It is divided into 16 sectors Se in the angular direction. Therefore, in the flexible disk FD storing the program, a program for performing the variable length encoding process or the variable length decoding process is recorded in a storage area allocated on the disk main body D.
[0287]
  FIG. 25 (c) shows a configuration for recording and reproducing the program on the flexible disk FD. When recording the program on the flexible disk FD, the program is written from the computer system Cs to the flexible disk FD via the flexible disk drive. Further, when the image encoding device or the image decoding device is constructed in a computer system by a program recorded in the flexible disk FD, the program is read from the flexible disk by a flexible disk drive and transferred to the computer system.
[0288]
  In the above description, a flexible disk is shown as a recording medium for recording a program for performing variable-length encoding processing or variable-length decoding processing. However, even if an optical disk is used as the recording medium, the flexible disk is not used. As in the case of using, variable length encoding processing or variable length decoding processing by software can be performed. The recording medium is not limited to these, and any CD-ROM, memory card, ROM cassette, or the like that can record a program can be used. Even when these recording media are used, the flexible disk, etc. As in the case of using, variable length encoding processing or variable length decoding processing can be performed by a computer system.
[0289]
  Further, application examples of the image encoding method and the image decoding method shown in the above embodiment and a system using the same will be described below.
  FIG. 26 is a block diagram showing an overall configuration of a content supply system 1100 that implements a content distribution service.
  The communication service providing area is divided into regions (cells) of a desired size, and base stations 1107 to 1110, which are fixed radio stations, are installed in each cell.
[0290]
  In this content supply system 1100, for example, a computer 1111, a PDA (personal digital assistant) 1112, a camera 1113, a mobile phone 1114, a camera via the Internet 1101 via an Internet service provider 1102, a telephone network 1104, and base stations 1107 to 1110. Each device such as the attached mobile phone 1200 is connected.
[0291]
  However, the content supply system 1100 is not limited to the one including all of the plurality of devices illustrated in FIG. 26, and may include a part of the plurality of devices illustrated in FIG. In addition, each device may be directly connected to the telephone network 1104 without going through the base stations 1107 to 1110 which are fixed wireless stations.
[0292]
  Here, the camera 1113 is a device capable of moving image shooting such as a digital video camera. The mobile phone is a PDC (Personal Digital Communications) system, a CDMA (Code Division Multiple Access) system, a W-CDMA (Wideband-Code Division Multiple Access) system, or a GSM (Global System for Mobile Communications) system mobile phone, Alternatively, a PHS (Personal Handyphone System) or the like may be used.
[0293]
  The streaming server 1103 is connected to the camera 1113 via the base station 1109 and the telephone network 1104. In this system, live distribution based on the encoded data transmitted by the user using the camera 1113 is performed. Etc. are possible. The encoding processing of the captured data may be performed by the camera 1113 or a server that performs data transmission processing. Further, moving image data obtained by capturing a moving image with the camera 1116 may be transmitted to the streaming server 1103 via the computer 1111. The camera 1116 is a device that can shoot still images and moving images, such as a digital camera. In this case, the video data may be encoded by the camera 1116 or the computer 1111. The encoding process is performed by the LSI 1117 included in the computer 1111 or the camera 1116.
[0294]
  The image encoding / decoding software may be stored in a storage medium (CD-ROM, flexible disk, hard disk, etc.) that is a recording medium readable by the computer 1111 or the like. Further, the moving image data may be transmitted by a mobile phone 1200 with a camera. This moving image data is data encoded by an LSI included in the mobile phone 1200.
[0295]
  In this content supply system 1100, content (for example, video shot of music live) captured by the user with the camera 1113, the camera 1116, and the like is encoded from the camera in the same manner as in the above embodiment, and the streaming server 1103. On the other hand, the content data is stream-delivered from the streaming server 1103 to the requested client.
[0296]
  Examples of the client include a computer 1111, a PDA 1112, a camera 1113, and a mobile phone 1114 that can decode the encoded data.
[0297]
  In such a content supply system 1100, the encoded data can be received and reproduced on the client side, and further, personal broadcasting can be achieved by receiving, decoding and reproducing in real time on the client side. It is feasible.
[0298]
  The image encoding device or the image decoding device described in the above embodiments may be used for encoding and decoding of each device constituting this system.
[0299]
  A mobile phone will be described as an example.
  FIG. 27 illustrates a cellular phone 1200 that uses the image coding method and the image decoding method described in the above embodiment.
  This mobile phone 1200 includes an antenna 1201 for transmitting and receiving radio waves to and from the base station 1110, a camera unit 1203 capable of capturing images and still images of a CCD camera, an image captured by the camera unit 1203, and an antenna 1201. And a display unit 1202 such as a liquid crystal display for displaying data such as video received in the above.
[0300]
  The mobile phone 1200 includes a main body 1204 to which a plurality of operation keys are attached, an audio output unit 1208 such as a speaker for performing audio output, and an audio input unit 1205 such as a microphone for performing audio input. A recording medium 1207 for storing encoded data or decoded data, such as captured moving image or still image data, received mail data, moving image data or still image data, and a cellular phone 1200 Has a slot portion 1206 for enabling the recording medium 1207 to be mounted.
[0301]
  Here, the recording medium 1207 stores a flash memory element, which is a kind of EEPROM (Electrically Erasable and Programmable Read Only Memory), which is an electrically rewritable and erasable nonvolatile memory in a plastic case such as an SD card. It is.
[0302]
  Further, the cellular phone 1200 will be described in detail with reference to FIG.
  The cellular phone 1200 includes a main control unit 1241 that comprehensively controls each unit of the main body unit including the display unit 1202 and the operation keys 1204.
  The mobile phone 1200 includes a power supply circuit unit 1240, an operation input control unit 1234, an image encoding unit 1242, a camera interface unit 1233, an LCD (Liquid Crystal Display) control unit 1232, an image decoding unit 1239, a demultiplexing unit 1238, a recording A reproduction unit 1237, a modulation / demodulation circuit unit 1236, and an audio processing unit 1235 are provided. Each unit of the mobile phone 1200 is connected to each other via a synchronous bus 1250.
[0303]
  When the end call and the power key are turned on by the user's operation, the power supply circuit unit 1240 starts up the camera-equipped digital mobile phone 1200 by supplying the power of the battery pack to each unit. To do.
[0304]
  In the cellular phone 1200, the operation of each unit is performed under the control of the main control unit 1241 including a CPU, a ROM, a RAM, and the like. That is, in the cellular phone 1200, a voice signal obtained by voice input to the voice input unit 1205 in the voice call mode is converted into digital voice data by the voice processing unit 1235. The digital audio data is subjected to spread spectrum processing in the modulation / demodulation circuit unit 1236, further subjected to digital analog conversion processing and frequency conversion processing in the transmission / reception circuit unit 1231, and transmitted via the antenna 1201.
[0305]
  In mobile phone 1200, the received signal received by antenna 1201 in the voice call mode is amplified and subjected to frequency conversion processing and analog-digital conversion processing. The received signal is further subjected to spectrum despreading processing by the modulation / demodulation circuit unit 1236, converted to an analog audio signal by the audio processing unit 1235, and this signal is output via the audio output unit 1208.
[0306]
  Further, in the cellular phone 1200, when sending an e-mail in the data communication mode, text data of the e-mail input by operating the operation key 1204 of the main body is sent to the main control unit 1241 via the operation input control unit 1234. Sent out. The main control unit 1241 performs spread spectrum processing on the text data in the modulation / demodulation circuit unit 1236, performs digital analog conversion processing and frequency conversion processing in the transmission / reception circuit unit 1231, and then transmits the text data to the base station 1110 via the antenna 1201. Each unit is controlled so that
[0307]
  In the cellular phone 1200, when image data is transmitted in the data communication mode, the image data captured by the camera unit 1203 is supplied to the image encoding unit 1242 via the camera interface unit 1233. In the case of not transmitting image data, the cellular phone 1200 may directly display the image data obtained by imaging with the camera unit 1203 on the display unit 1202 via the camera interface unit 1233 and the LCD control unit 1232. Is possible.
[0308]
  The image encoding unit 1242 includes the image encoding device described in each of the above embodiments. The image encoding unit 1242 converts the image data supplied from the camera unit 1203 into encoded image data by compression encoding using the image encoding method of the above embodiment, and sends the encoded image data to the demultiplexing unit 1238. . At the same time, the cellular phone 1200 sends the audio input to the audio input unit 1205 during imaging by the camera unit 1203 to the demultiplexing unit 1238 as digital audio data via the audio processing unit 1235.
[0309]
  The demultiplexing unit 1238 multiplexes the encoded image data supplied from the image encoding unit 1242 and the audio data supplied from the audio processing unit 1235 by a predetermined method. The multiplexed data obtained as a result is subjected to spread spectrum processing in the modulation / demodulation circuit unit 1236, further subjected to digital analog conversion processing and frequency conversion processing in the transmission / reception circuit unit 1231, and transmitted via the antenna 1201.
[0310]
  Also, in the mobile phone 1200, 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 1110 via the antenna 1201 is spectrum-spread by the modulation / demodulation circuit unit 1236. Processing is performed, and multiplexed data obtained as a result is sent to the demultiplexing unit 1238.
[0311]
  In addition, when decoding multiplexed data received via the antenna 1201, the demultiplexing unit 1238 separates the multiplexed data into 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 1239 via the synchronization bus 1250 and the audio data is supplied to the audio processing unit 1235.
[0312]
  Next, the image decoding unit 1239 includes an image decoding device according to the embodiment of the present invention. The image decoding unit 1239 generates reproduction moving image data by decoding the encoded bit stream of the image data by a decoding method corresponding to the encoding method of the embodiment of the present invention described above, and generates the reproduced moving image data. The data is supplied to the display unit 1202 via the control unit 1232. Thereby, for example, moving image data included in a moving image file linked to a home page is displayed. At the same time, the audio processing unit 1235 converts the audio data into an analog audio signal, and then supplies the analog audio signal to the audio output unit 1208. Thereby, for example, the audio data included in the moving image file linked to the home page is reproduced.
[0313]
  Note that the system to which the image encoding method and the image decoding method according to each embodiment of the present invention described above can be applied is not limited to the example of the content supply system.
[0314]
  For example, recently, digital broadcasting by satellite and terrestrial has become a hot topic, and the image encoding device or the image decoding device of the above embodiment can be applied to a digital broadcasting system as shown in FIG. .
[0315]
  Specifically, an encoded bit stream of video information is transmitted from the broadcast station 1409 to a satellite 1410 such as a communication satellite or a broadcast satellite by wireless communication. When the broadcast satellite 1410 receives the coded bit stream of the video information, a broadcast radio wave is output, and this radio wave is received by a home antenna 1406 having a satellite broadcast receiving facility. For example, in an apparatus such as a television (receiver) 1401 or a set-top box (STB) 1407, an encoded bit stream is decoded and video information is reproduced.
[0316]
  In addition, the image decoding apparatus described in the above embodiment can also be implemented in a playback apparatus 1403 that reads and decodes an encoded bitstream recorded on a storage medium 1402 such as a CD or DVD as a recording medium. It is.
  In this case, the reproduced video signal is displayed on the monitor 1404. In addition, an image decoding device is mounted in a set-top box 1407 connected to a cable 1405 for cable television or an antenna 1406 for satellite / terrestrial broadcasting, and the output of the image decoding device is reproduced on a monitor 1408 of the television. Configuration is also conceivable. In this case, the image decoding apparatus may be incorporated in the television instead of the set top box. Further, the vehicle 1412 having the antenna 1411 can receive a signal from the satellite 1410 or the base station 1107 and reproduce a moving image on a display device such as a car navigation 1413 mounted on the vehicle 1412.
[0317]
  Further, the image signal can be encoded by the image encoding device shown in the above embodiment and recorded on a recording medium.
  Specific examples of the recording apparatus include a recorder 1420 such as a DVD recorder that records an image signal on a DVD disk 1421 and a disk recorder that records an image signal on a hard disk. Further, the image signal can be recorded on the SD card 1422. In addition, if the recorder 1420 includes the image decoding device described in the above embodiment, the image signal recorded on the DVD disk 1421 or the SD card 1422 can be reproduced by the recorder 1420 and displayed on the monitor 1408. .
[0318]
  As a configuration of the car navigation 1413, for example, a configuration having a portion other than the camera unit 1203, the camera interface unit 1233, and the image encoding unit 1242 in the configuration of the mobile phone illustrated in FIG. The computer 1111 and the television (receiver) 1401 can be considered.
[0319]
  In addition to the transmission / reception terminal having both an encoder and a decoder, the mobile phone 1114 and the like are implemented in three ways: a transmission terminal having only an encoder and a receiving terminal having only a decoder. Possible format.
[0320]
  As described above, the image encoding method or the image decoding method shown in the above embodiment can be used in any of the above-described devices and systems, and by doing so, the effects described in the above embodiment can be obtained. Can be obtained.
  Furthermore, it goes without saying that each embodiment of the present invention and its application examples are not limited to those shown in this specification.
[0321]
【The invention's effect】
  As aboveClearlyAccording to the variable-length encoding method, a variable-length encoding method that encodes coefficient data including a plurality of coefficients, for each of the coefficients, the numerical information indicating the magnitude of the coefficient and the code An encoding step of performing an encoding process for converting the coefficient data into encoded data including a plurality of codes using a plurality of code tables indicating correspondence, and the encoding step includes converting the code table into the code For a code table selection step that is selected according to at least one of information relating to processed coefficients that have been subjected to the encoding process and parameters relating to the generation of the coefficients, and unencoded coefficients that have not been subjected to the encoding process, Including a code assignment step for assigning a code using the selected code table, redundant information included in coefficient data to be subjected to variable-length coding processing, This is effectively removed by selecting a code table according to the characteristics of the coefficients constituting the coefficient data and the encoding process status for the coefficients, thereby improving the encoding efficiency of the variable-length encoding process for image signals and the like. There is an effect that can be greatly improved.
[0322]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the code table selection step includes the code allocation Since the code table used in the step is selected according to the size of the quantization step, the code table is always suitable for the size of the quantization step and has the maximum coding efficiency. There is an effect that can be used.
[0323]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The code table selection step selects one code table from a plurality of code tables indicating the correspondence between the run value and the code according to the size of the quantization step. 1 selection process and at least one of the second selection processes for selecting one code table according to the size of the quantization step from a plurality of code tables indicating the correspondence between the level value and the code In the code allocation step, at least one of a run value and a level value corresponding to an uncoded coefficient that has not been subjected to the encoding process is encoded based on the selected code table. Assign Therefore, the code allocation to the run value and / or the level value is always performed using a code table that is suitable for the size of the quantization step and minimizes the total number of bits allocated. There is an effect that can be done.
[0324]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the code table selection step includes one code table from a plurality of code tables indicating correspondence between the run level pair and the code according to the size of the quantization step. And the code assignment step assigns a code to a run level pair corresponding to an uncoded coefficient that has not been subjected to the coding process, based on the selected code table. Therefore, it is possible to always perform code allocation to run level pairs using a code table that is suitable for the size of the quantization step and minimizes the total number of bits of the allocated code. A.
[0325]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the code table selection step selects the code table used in the code allocation step according to information on the processed coefficients subjected to the encoding process. Therefore, there is an effect that the encoding process for the quantized coefficients can always be performed using a code table that is suitable for the number of uncoded coefficients and has the maximum encoding efficiency.
[0326]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. Each code is converted into a code, and the code table selecting step converts information from the plurality of code tables indicating the correspondence between the run value and the code to information on the run value corresponding to the processed coefficient subjected to the encoding process. In response to the first selection process for selecting one code table and a plurality of code tables indicating the correspondence between the level value and the code, information on the level value corresponding to the processed coefficient subjected to the encoding process is obtained. In response, at least one of the second selection processes for selecting one code table is performed. In the code allocation step, the encoding process is performed based on the selected code table. Unsigned Since the code is assigned to at least one of the run value and the level value corresponding to the coding coefficient, the code assignment to at least one of the run value and the level value is always set to the number of uncoded coefficients. There is an effect that can be performed using a suitable code table that maximizes encoding efficiency.
[0327]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the code table selection step selects one code table from a plurality of code tables indicating correspondence between the run value and the code according to the number of processed run values to which the code is assigned. And the code assignment step assigns a code to an uncoded run value to which no code is assigned based on the selected code table. There is an effect that the code can be always assigned to the code table using the code table that is suitable for the number of uncoded run values and has the maximum coding efficiency.
[0328]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the code table selection step corresponds to the correspondence between the run level pair and the code according to information on the run level pair corresponding to the processed coefficient that has been subjected to the encoding process. One code table is selected from a plurality of code tables indicating the above, and the code allocation step corresponds to an uncoded coefficient that has not been subjected to the encoding process, based on the selected code table. Since the code is assigned to the run level pair, the code assignment to the run level pair is always performed using a code table that is suitable for the number of uncoded coefficients and maximizes the coding efficiency. To do There is an effect that can.
[0329]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the encoding step includes a code for the coefficient. Since the codes are assigned to a plurality of coefficients constituting the coefficient data so that codes are assigned in descending order of the frequency components of the corresponding image data, the codes assigned to the coefficients are There is an effect that the total number of bits can be further reduced.
[0330]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient is performed by executing a run value indicating the number of consecutive 0 coefficients having a value of 0 for each block including a certain number of coefficients and a non-zero following the 0 coefficient. A run level pair consisting of a level value indicating a coefficient value is converted into a code, and the code table selection step is a process that has been subjected to the encoding process in the target block to be encoded. Depending on the sum of the number of coefficients and the number of uncoded non-zero coefficients that have not been subjected to encoding processing in the target block, 1 from a plurality of code tables indicating the correspondence between the run level pairs and the codes. One code table is selected, and the code allocation step allocates a code to a run level pair corresponding to an uncoded coefficient in the target block based on the selected code table. Because characterized, it can be used a code table which eliminated the pairs of run values and level values no possibility of occurrence, thereby there is an effect capable of improving the variable length coding efficiency.
[0331]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. The run level pair is converted into a code, and the encoding step determines the correspondence between the run level pair and the corresponding code according to the combination of the run value and the level value forming the run level pair. The correspondence between the run level pair and the code in the first code table is regularly changed based on the first code table, and the first code table is the run level pair and the code. A code table processing step for creating a second code table having a different correspondence with the code table, wherein the code table selecting step includes one of the first and second code tables, information on the processed coefficient, and the coefficient At least a few parameters related to Since it is characterized in that it is selected according to one of them, the optimal one of the first and second code tables is the code table used when assigning codes to the pairs of run values and level values. As a result, the redundancy of the information existing in the processing target data can be more effectively removed. As a result, the compression rate of the image signal and the like can be further improved, and its practical value is high.
[0332]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the first and second code tables associate each run level pair with a shorter code as the level value forming the run level pair is smaller. The code table is characterized in that, on average, the level value of the run level pair to which a short code is associated is smaller than that of the first code table. This is effective when the coefficient quantization parameter is large.
[0333]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the first and second code tables associate each run level pair with a shorter code as the run value forming the run level pair is smaller. The code table is characterized in that, on average, the run value of the run level pair to which a short code is associated is smaller than that of the first code table. This is effective when the coefficient quantization parameter is small.
[0334]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the coding process for the coefficient is performed by converting the run level pair into a code for each block including a certain number of coefficients, and the code table processing step includes the second code table processing step. Since the code table is created in accordance with the number of processed coefficients that have been subjected to the encoding process in the target block that is the target of the encoding process, the second code table is Thus, it is possible to eliminate the pair of run value and level value that are unlikely to appear, and this has the effect of further improving the variable-length coding efficiency.
[0335]
  Main departureClearlyAccording tothe aboveIn the variable length coding method, the code allocation step is characterized in that code allocation to the run level pair is performed in order from the run level pair corresponding to a coefficient having a high frequency component of the image data. There is an effect that the improvement in variable-length coding efficiency can be further increased by eliminating the pair of run values and level values that are unlikely to appear in the second code table.
[0336]
  Main departureClearlyAccording tothe aboveIn the variable-length coding method, the second code table is changed only in correspondence that can be calculated regularly among a plurality of correspondences between run level pairs and codes included in the first code table. Since it is a thing, it is effective in the ability to reduce the arithmetic processing required for preparation of a 2nd code table.
[0337]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the coefficient constituting the coefficient data is obtained by quantizing the frequency component of the image data based on the quantization step corresponding to the image data, and the code table selection step includes Since the first code table and the second code table are switched according to the size of the quantization step, the first code table and the second code table are switched. As a code table used for the variable length coding process, there is an effect that a code table suitable for the quantization step can be used.
[0338]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding method, the code table selection step is a code table switching step in which switching between the first code table and the second code table is performed based on a switching instruction signal, and the encoding step includes: Since the switching instruction signal is encoded, the code table used for the variable-length encoding process of the coefficient can be switched in accordance with the characteristics of the processing target data. .
[0339]
  Main departureClearlyAccording tothe aboveIn the variable-length coding method, the coding process for the coefficient is performed by converting the run level pair into a code for each block including a certain coefficient, and the code table processing step includes the second code. The table shows the number of processed coefficients that have been subjected to the encoding process in the target block to be encoded, and the number of uncoded non-zero coefficients that have not been subjected to the encoding process in the target block. Therefore, the second code table can be made by excluding the pairs of run values and level values that are unlikely to appear. There is an effect that the long coding efficiency can be further improved.
[0340]
  Main departureClearlyAccording to such a variable length coding device, a variable length coding device for coding coefficient data composed of a plurality of coefficients, for each of the above coefficients, the numerical information indicating the magnitude of the coefficient and the code An encoding unit that performs an encoding process for converting the coefficient data into encoded data including a plurality of codes using a plurality of code tables indicating correspondence, and the encoding unit converts the code table into the code For a code table selection unit that selects according to at least one of information on processed coefficients that have been subjected to encoding processing and parameters related to the generation of the coefficients, and unencoded coefficients that have not been subjected to the encoding processing, And a code allocating unit that allocates codes using the selected code table. Therefore, redundant information included in coefficient data to be subjected to variable-length coding processing is the coefficient data. Configure It is effectively removed by selecting a code table according to the characteristics of the number and the encoding processing status for the coefficients, and this greatly improves the encoding efficiency of the variable-length encoding processing for image signals and the like. There is an effect that can be done.
[0341]
  Main departureClearlyAccording tothe aboveIn the variable length coding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection unit The code table used in this section is selected in accordance with the size of the quantization step. Therefore, the code table is always suitable for the size of the quantization step and maximizes the coding efficiency. There is an effect that can be used.
[0342]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding apparatus, the code table selection unit selects a code table used by the code allocation unit according to information on the processed coefficient subjected to the encoding process. Therefore, there is an effect that the encoding process for the quantized coefficients can always be performed using a code table that is suitable for the number of uncoded coefficients and has the maximum encoding efficiency.
[0343]
  Main departureClearlyAccording tothe aboveIn the variable-length encoding apparatus, the encoding process for the coefficient includes a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of the non-zero coefficient following the 0 coefficient. Each code is converted into a code, and the code table selection unit selects one code from a plurality of code tables indicating the correspondence between the run value and the code according to the number of processed run values to which the code is assigned. A table is selected, and the code assigning unit assigns a code to an uncoded run value to which the code is not assigned based on the selected code table. There is an effect that the code can be assigned to the run value at any time using a code table that is suitable for the number of uncoded run values and maximizes the coding efficiency.
[0344]
  Main departureClearlyAccording tothe aboveIn the variable length coding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the encoding unit encodes the coefficient for the coefficient. Since the codes are assigned to a plurality of coefficients constituting the coefficient data so that codes are assigned in descending order of the frequency components of the corresponding image data, the codes assigned to the coefficients are There is an effect that the total number of bits can be further reduced.
[0345]
  Main departureClearlyAccording to such a program storage medium, there is provided a storage medium storing a program for performing variable length encoding processing for encoding coefficient data composed of a plurality of coefficients by a computer, and the program is associated with each coefficient. An encoding step for performing an encoding process for converting the coefficient data into encoded data composed of a plurality of codes, using a plurality of code tables indicating correspondence between numerical information indicating the magnitude of the coefficients and codes; The encoding step includes: a code table selection step for selecting the code table according to at least one of information relating to the processed coefficient subjected to the encoding process and a parameter relating to generation of the coefficient; and the encoding process includes: A code allocation step of allocating codes to uncoded coefficients that have not been performed using the selected code table. Therefore, the redundant information included in the coefficient data to be subjected to the variable-length encoding process is effectively converted by selecting a code table according to the characteristics of the coefficients constituting the coefficient data and the encoding process status for the coefficients. Thus, there is an effect that a variable-length encoding process with high encoding efficiency that can be eliminated can be realized by software.
[0346]
  Main departureClearlyAccording to such a variable length decoding method, there is provided a variable length decoding method for decoding encoded data consisting of a plurality of codes obtained by variable length encoding coefficient data consisting of a plurality of coefficients, A decoding process for restoring the encoded data into coefficient data composed of the plurality of coefficients using a plurality of code tables indicating correspondence between the code and numerical information indicating the magnitude of the coefficient and the code. A decoding step to perform, wherein the decoding step selects the code table in accordance with at least one of information regarding the processed coefficient subjected to the encoding process and a parameter regarding generation of the coefficient And a numerical value acquisition step for acquiring numerical information corresponding to an undecoded code that has not been subjected to the decoding process, using the selected code table. Therefore, variable-length decoding corresponding to variable-length coding processing with high coding efficiency capable of coding coefficient data by effectively removing redundant information contained in the coefficient data by switching the code table There is an effect that the process can be performed.
[0347]
  Main departureClearlyAccording tothe aboveIn the variable length decoding method, the coefficient is obtained by quantizing a frequency component of image data based on a quantization step corresponding to the image data, and the code table selection step includes obtaining the numerical value. Since the code table used in the step is selected according to the size of the quantization step, the code table is always suitable for the size of the quantization step and has the maximum coding efficiency. There is an effect that variable length decoding processing corresponding to variable length encoding processing using can be performed.
[0348]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a level indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a value of a non-zero coefficient following the 0 coefficient. The code table selection step selects one code table from a plurality of code tables indicating correspondence between the run value and the code according to the magnitude of the quantization step. 1 selection process and at least one of the second selection processes for selecting one code table according to the size of the quantization step from a plurality of code tables indicating the correspondence between the level value and the code The numerical value acquisition step acquires at least one of a run value and a level value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. What to do Therefore, the code assignment to at least one of the run value and the level value is always performed using a code table that is suitable for the size of the quantization step and that minimizes the total number of assigned code bits. There is an effect that a variable length decoding process corresponding to the long encoding process can be performed.
[0349]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection step includes one code table from a plurality of code tables indicating correspondence between the run level pair and the code according to the magnitude of the quantization step. The code table is selected, and the numerical value acquisition step is to acquire a run level pair corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. Therefore, variable-length coding processing is performed by using a code table that is suitable for the size of the quantization step and that minimizes the total number of bits to be assigned. Vs. There is an effect that it is possible to perform the variable length decoding process.
[0350]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the code table selection step selects the code table used in the numerical value acquisition step according to information on the processed coefficient obtained by the decoding process. Therefore, the variable length decoding process corresponding to the variable length encoding process that always encodes the quantized coefficients using the code table that is suitable for the number of undecoded coefficients and has the maximum encoding efficiency is performed. There is an effect that can.
[0351]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection step includes one code table selection step according to information on the processed run values obtained by decoding processing from a plurality of code tables indicating correspondence between the run values and the codes. One code table is selected from the first selection process for selecting a code table and a plurality of code tables indicating the correspondence between the level value and the code according to information on the processed level value obtained by the decoding process At least one of the second selection processes to be performed, and the numerical value acquisition step applies an undecoded code that has not been subjected to the decoding process based on the selected code table. Corresponding run value and Since at least one of the level values is obtained, the code allocation to at least one of the run value and the level value is always suitable for the number of undecoded coefficients, and the encoding efficiency is maximized. There is an effect that a variable-length decoding process corresponding to the variable-length encoding process performed using the code table can be performed.
[0352]
  Main departureClearlyAccording tothe aboveIn the variable length decoding method, the code table selection step includes one code table according to the number of processed run values obtained by decoding from a plurality of code tables indicating correspondence between the run values and codes. The numerical value obtaining step is for obtaining a run value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. Therefore, variable length decoding corresponding to variable length coding processing is performed using a code table that is always suitable for the number of undecoded run values and has the maximum coding efficiency. There exists an effect which can process.
[0353]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a code, a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level value indicating the value of a non-zero coefficient following the 0 coefficient. The code table selection step includes a plurality of codes indicating the correspondence between the run level pair and the code in accordance with information on the run level pair obtained by the decoding process. One code table is selected from the table, and the numerical value acquisition step acquires a run level pair corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. Variable length coding processing in which code allocation to run level pairs is always performed using a code table that is suitable for the number of undecoded coefficients and that maximizes coding efficiency. Corresponded to There is an effect that it is possible to perform variable-length decoding process.
[0354]
  Main departureClearlyAccording tothe aboveIn the variable length decoding method, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the decoding step is a decoding for the code. Since the numerical information corresponding to the code is acquired in order from the highest frequency component of the corresponding image data, the total number of bits of the code assigned to the coefficient There is an effect that it is possible to perform variable length decoding processing corresponding to variable length encoding processing that can further reduce.
[0355]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a code indicating the number of consecutive 0 coefficients whose value is 0 for each block including a certain number of coefficients constituting the coefficient data. A run level pair consisting of a value and a level value indicating a value of a non-zero coefficient following the zero coefficient, and the code table selection step includes the step of: Depending on the sum of the number of processed coefficients obtained by the block decoding process and the number of undecoded non-zero coefficients not yet obtained in the block decoding process in the target block, One code table is selected from a plurality of code tables indicating the correspondence between level pairs and codes, and the numerical value acquisition step is based on the selected code table and the unprocessed block in the target block. Since it is a feature that obtains run level pairs corresponding to encoding coefficients, it uses a code table that excludes pairs of run values and level values that are unlikely to appear. The variable length decoding process corresponding to the conversion process can be realized.
[0356]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code includes a code constituting the encoded data, a run value indicating the number of consecutive 0 coefficients whose value is 0, and a non-zero following the 0 coefficient. The decoding step restores a run level pair consisting of a level value indicating a coefficient value, and the decoding step determines the correspondence between the run level pair and a code corresponding thereto as a run level forming the run level pair. Based on the first code table shown according to the combination of the value and the level value, the correspondence between the run level pair and the code in the first code table is regularly changed, and the first code table Includes a code table processing step of creating a second code table in which the correspondence between the run level pair and the code is different, and the code table selection step includes the step of processing one of the first and second code tables. For information on completed coefficients and generation of the above coefficients As a code table used when converting a code into a pair of a run value and a level value, the code table used in the first and second code tables is selected. The most suitable one is selected. As a result, it is possible to satisfactorily perform variable-length decoding processing corresponding to variable-length encoding processing that more effectively removes redundancy of information existing in the processing target data, and its practical value is high. .
[0357]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the first and second code tables associate each run level pair with a shorter code as the level value forming the run level pair is smaller. The code table is characterized in that, on average, the level value of the run level pair to which a short code is associated is smaller than that of the first code table. This is effective when the quantization parameter related to the coefficient is large.
[0358]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the first and second code tables associate each run level pair with a shorter code as the run value forming the run level pair is smaller. The code table is characterized in that, on average, the run value of the run level pair to which a short code is associated is smaller than that of the first code table. This is effective when the coefficient quantization parameter is small.
[0359]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code is to restore the code to a run level pair for each block including a certain number of coefficients constituting the coefficient data. The step is characterized in that the second code table is created according to the number of processed coefficients obtained by the decoding process in the target block to be the decoding process. The second code table can be obtained by eliminating pairs of run values and level values that are unlikely to appear, thereby enabling variable-length decoding corresponding to more efficient variable-length coding processing. There is an effect that processing can be realized.
[0360]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the numerical value acquisition step is characterized in that the acquisition of the run level pair corresponding to the code is performed in order from the run level pair with the higher frequency component of the corresponding image data. A variable length decoding process corresponding to a variable length encoding process in which the compression rate is improved more effectively by eliminating the pair of run values and level values that are unlikely to appear in the second code table. There is an effect that can be realized.
[0361]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the second code table is changed only in correspondence that can be calculated regularly among a plurality of correspondences between run-level pairs and codes included in the first code table. Since it is a thing, it is effective in the ability to reduce the arithmetic processing required for preparation of a 2nd code table.
[0362]
  Main departureClearlyAccording tothe aboveIn the variable length decoding method, the coefficient constituting the coefficient data is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection step includes Since the switching between the first code table and the second code table is performed based on the magnitude of the quantization step, variable-length decoding of the coefficients constituting the processing target data As a code table used for the quantization process, there is an effect that a code table suitable for the quantization step can be used.
[0363]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the code table selection step includes a code table switching step of switching between the first code table and the second code table based on a switching instruction signal. Since the step is characterized in that the switching instruction signal is decoded, there is an effect that the code table used for the variable length decoding process can be switched in accordance with the characteristics of the data to be processed. .
[0364]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding method, the decoding process for the code performs the restoration of the code to the run level pair for each block including a certain coefficient constituting the coefficient data, and the code table processing step includes: , The second code table is the number of processed coefficients obtained by the decoding process for the block in the target block to be decoded, and the decoding process for the block in the target block is not yet performed. Since it is created according to the sum of the number of undecoded non-zero coefficients that have not been obtained, a pair of run values and level values that are unlikely to appear as the second code table This is advantageous in that a variable-length decoding process corresponding to a more efficient variable-length encoding process can be realized by using the above-described one.
[0365]
  Main departureClearlyAccording to such a variable length decoding device, a variable length decoding device for decoding encoded data consisting of a plurality of codes obtained by variable length encoding coefficient data consisting of a plurality of coefficients, A decoding process for restoring the encoded data into coefficient data composed of the plurality of coefficients using a plurality of code tables indicating correspondence between the code and numerical information indicating the magnitude of the coefficient and the code. A decoding unit that performs the selection, and the decoding unit selects the code table according to at least one of information on the processed coefficient subjected to the decoding process and a parameter related to generation of the coefficient And a numerical value acquisition unit that acquires numerical information corresponding to an undecoded code that has not been subjected to the decoding process, using the selected code table. Coefficient data Effect of variable length decoding processing corresponding to variable length coding processing with high coding efficiency capable of effectively removing the redundancy of the coefficient data information by switching the code table There is.
[0366]
  Main departureClearlyAccording tothe aboveIn the variable length decoding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the code table selection unit obtains the numerical value. The code table used in this section is selected in accordance with the size of the quantization step. Therefore, the code table is always suitable for the size of the quantization step and maximizes the coding efficiency. There is an effect that variable length decoding processing corresponding to variable length encoding processing using can be performed.
[0367]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding device, the code table selection unit selects a code table used in the numerical value acquisition unit according to information on processed coefficients obtained by the decoding process. Therefore, the variable length decoding process corresponding to the variable length encoding process that always encodes the quantized coefficients using the code table that is suitable for the number of undecoded coefficients and has the maximum encoding efficiency is performed. There is an effect that can.
[0368]
  Main departureClearlyAccording tothe aboveIn the variable-length decoding apparatus, the decoding process for the code includes a code indicating a run value indicating the number of consecutive 0 coefficients whose value is 0, and a level indicating a value of a non-zero coefficient following the 0 coefficient. The code table selection unit selects one code table according to the number of processed run values obtained by the decoding process from a plurality of code tables indicating the correspondence between the run values and the codes. The code table is selected, and the numerical value acquisition unit acquires a run value corresponding to an undecoded code that has not been subjected to the decoding process, based on the selected code table. The variable length corresponding to the variable length coding process that always uses the code table that is suitable for the number of undecoded run values and maximizes the coding efficiency to assign the codes to the run values. There is an effect that the decoding process can be performed.
[0369]
  Main departureClearlyAccording tothe aboveIn the variable length decoding device, the coefficient is obtained by quantizing the frequency component of the image data based on a quantization step corresponding to the image data, and the decoding unit decodes the code Since the numerical information corresponding to the code is acquired in order from the highest frequency component of the corresponding image data, the total number of bits of the code assigned to the coefficient There is an effect that it is possible to perform variable length decoding processing corresponding to variable length encoding processing that can further reduce.
[0370]
  Main departureClearlyAccording to such a program storage medium, a program for performing variable-length decoding processing by a computer for decoding encoded data consisting of a plurality of codes obtained by variable-length encoding coefficient data consisting of a plurality of coefficients is stored. A storage medium, wherein, for each of the codes, the program uses the plurality of code tables indicating the correspondence between the numerical information indicating the magnitude of the coefficient and the code to convert the encoded data into the plurality of codes. A decoding step for performing a decoding process for restoring coefficient data consisting of coefficients, the decoding step relating to the code table, information relating to the processed coefficients subjected to the encoding process, and generation of the coefficients The code table selection step selected according to at least one of the parameters, and the numerical information corresponding to the undecoded code not subjected to the decoding process are selected. And a numerical value acquisition step that is acquired using the code table. Therefore, the coefficient data is encoded by effectively removing redundant information included in the coefficient data by switching the code table. Thus, there is an effect that a variable length decoding process corresponding to a variable length encoding process with high encoding efficiency can be realized by software.
[Brief description of the drawings]
FIG. 1 is a block diagram for explaining an image coding apparatus 101 according to a first embodiment of the present invention.
FIG. 2 is a block diagram showing a run-length encoder RLE1 constituting the image encoding device 101 according to the first embodiment.
FIG. 3 is a diagram for explaining a zigzag scan (FIGS. (A) to (d)) and rearrangement of run values and level values (FIGS. (E) and (f)) in the run-length encoder RLE1. FIG.
FIG. 4 is a diagram for explaining processing in the variable length encoder LVLC of the run length encoder RLE1, FIG. 4 (a) is a flow of level value variable length encoding processing, and FIG. 4 (b). Indicates a code table used in variable-length encoding processing of the level value.
FIG. 5 is a diagram for explaining the processing in the variable length encoder RVLC of the run length encoder RLE1, the flow of variable length encoding processing of the run value (FIG. 5 (a)), and the run value The code table (FIG. (B)) used by the variable-length encoding process is shown.
FIG. 6 shows the total number of bits of codes assigned to level values (relatively small quantization parameters) in the variable length encoder LVLC when the code table L2 is used (FIG. 6A) and the code table L1. It is a figure divided and shown in the case of using (Figure (b)).
FIG. 7 shows the total number of bits of codes assigned to level values (relatively large quantization parameters) in the variable length encoder LVLC when the code table L2 is used (FIG. 7 (a)) and the code table L1. It is a figure divided and shown in the case of using (Figure (b)).
[Fig. 8] When a specific code table is used as the total number of bits of codes assigned to run values by the variable length encoder RVLC (Fig. 8 (a)), code table switching and run value rearrangement. It is a figure divided and shown in the case (FIG. (B)) when only performing code table switching (FIG. (C)).
FIG. 9 is a block diagram for explaining an image decoding apparatus 102 according to a second embodiment of the present invention.
FIG. 10 is a block diagram showing a run-length decoder RLD1 constituting the image decoding apparatus 102 according to the second embodiment.
FIG. 11 is a diagram for explaining variable length decoding processing of the variable length decoder LVLD, a flow of variable length decoding processing for restoring a level value (FIG. 11 (a)), and the variable length decoding processing; A code table (FIG. 2B) used in FIG.
FIG. 12 is a diagram for explaining variable length decoding processing of the variable length decoder RVLD, a flow of variable length decoding processing for restoring run values (FIG. (A)), and the variable length decoding processing; A code table (FIG. 2B) used in FIG.
FIG. 13 is a block diagram for explaining an image coding apparatus 103 according to a third embodiment of the present invention.
FIG. 14 is a block diagram showing a run-length encoder RLE2 constituting the image encoding device 103 according to the third embodiment.
FIG. 15 is a diagram illustrating examples T2a (FIG. (A)) and T2b (FIG. (B)) of a code table (second code table) created by the run-length encoder RLE2 of the third embodiment. It is.
16 shows other examples T2c (FIG. (A)), T2d (FIG. (B)) of the code table (second code table) created by the run-length encoder RLE2 of the third embodiment, It is a figure which shows T2e (FIG. (C)).
FIG. 17 is a diagram illustrating an example of a coding order of quantization components in the run-length encoder RLE2 according to the third embodiment.
FIG. 18 is a block diagram for explaining an image decoding apparatus 104 according to a fourth embodiment of the present invention.
FIG. 19 is a block diagram showing a run-length decoder RLD2 constituting the image decoding apparatus 104 according to the fourth embodiment.
FIG. 20 is a block diagram for explaining an image coding apparatus 105 according to a fifth embodiment of the present invention.
FIG. 21 is a block diagram showing a run-length encoder RLE3 constituting the image encoding device 105 according to the fifth embodiment.
FIG. 22 is a block diagram for explaining an image decoding apparatus 106 according to a sixth embodiment of the present invention.
FIG. 23 is a block diagram showing a run-length decoder RLD3 constituting the image decoding apparatus 106 according to the sixth embodiment.
24 shows examples Ta (FIG. (A)) and Tb (FIG. (B) of variable length code tables used in the run-length encoder RLE3 of the fifth embodiment and the run-length decoder RLD3 of the sixth embodiment. )), Tc (FIG. (C)).
FIG. 25 is a data storage medium (FIGS. (A) and (b)) storing a program for performing the variable-length encoding process or variable-length decoding process of each of the above embodiments by a computer system, and the computer system; It is a figure for demonstrating (FIG. (C)).
FIG. 26 is a diagram for explaining an application example of the image encoding method and the image decoding method according to each of the above embodiments, and shows a content supply system that realizes a content distribution service.
FIG. 27 is a diagram for explaining a mobile phone using the image coding method and the image decoding method according to each of the embodiments.
28 is a block diagram showing a detailed configuration of the mobile phone shown in FIG. 27. FIG.
FIG. 29 is a conceptual diagram showing a digital broadcasting system using the image encoding device or the image decoding device according to each of the above embodiments.
FIG. 30 is a block diagram showing a conventional image encoding device 201a.
FIG. 31 is a block diagram for explaining an encoder RLE0a constituting a conventional image encoding device 201a.
FIG. 32 is a block diagram for explaining a conventional image decoding device 202a corresponding to a conventional image coding device 201a.
FIG. 33 is a block diagram for explaining a decoder RLD0a constituting a conventional image decoding device 202a.
FIG. 34 is a block diagram illustrating an image encoding device 201b that performs conventional run-length encoding.
FIG. 35 is a block diagram for explaining a run-length encoder RLE0b constituting a conventional image encoding device 201b.
FIG. 36 is a block diagram for explaining a conventional image decoding device 202b corresponding to a conventional image coding device 201b.
FIG. 37 is a block diagram for explaining a run-length decoder RLD0b constituting a conventional image decoding device 202b.
FIG. 38 is a block diagram for explaining another image encoding device 201c that performs conventional run-length encoding.
FIG. 39 is a block diagram showing a run-length encoder RLE0c constituting the conventional image encoding device 201c.
FIG. 40 is a block diagram for explaining a conventional image decoding apparatus 202c corresponding to a conventional image encoding apparatus 201c.
FIG. 41 is a block diagram for explaining a run-length decoder RLD0c constituting a conventional image decoding device 202c.
[Fig. 42] Fig. 42 is a diagram illustrating an example of a code table used in a run-length encoder RLE0c constituting the conventional image encoding device 201c.
[Fig. 43] Fig. 43 is a diagram illustrating an example of the coding order of quantization components in conventional run-length encoders RLE0a, RLE0b, RLE0c.
[Explanation of symbols]
  101, 103, 105 Image coding apparatus
  102, 104, 106 Image decoding apparatus
  1100 Content supply system
  1200 mobile phone
  1400 Digital broadcasting system
  Blk blocker
  CodeTrans number converter
  DeBlk deblocker
  DMUX separator
  ICodeTrans number reverse converter
  ILevConv Level Inverter
  IQ inverse quantizer
  IReOdr reverse order sorter
  IRunConv Run inverse converter
  IScan Reverse zigzag scanner
  ITrans inverse frequency converter
  LevCal level meter
  LevConv level converter
  Lreodr, Rreodr order sorter
  LIreodr, RIreodr order sorter
  MUX multiplexer
  NumClc counting machine
  PosClc position calculator
  Q quantizer
  ReOdr order sorter
  RLD1, RLD2, RLD3 Run-length decoder
  RLE1, RLE2, RLE3 Run-length encoder
  RunCal run instrument
  RunConv Run converter
  RunLevEnc Runlevel code converter
  RunLevDec Run level acquirer
  Scan zigzag scanner
  Trans frequency converter
  LVLC, RVLC, VLC, VLC2 variable length encoder
  LVLD, RVLD, VLD, VLD2 variable length decoder
  Cs computer system
  FD flexible disk
  FDD flexible disk drive

Claims (2)

A decoding method for variable length decoding coefficient values of encoded frequency components,
A selection step of selecting a code table based on the number information of undecoded zero coefficients indicating the number of zero coefficients corresponding to the undecoded run value among the coefficients having the coefficient value of zero;
A decoding step of variable length decoding the undecoded run value using the selected code table;
Having
A decoding method characterized by the above. The decoding method according to claim 1, wherein
In the selection step, when performing variable length decoding of coefficient values of frequency components in units of blocks, a code table is selected based on the number information of the undecoded zero coefficients.
A decoding method characterized by the above.

Images