Variable length coding method and variable length decoding method
View Patent ↗An image coding apparatus provides a run-length encoding unit RLE 1 that subjects quantized coefficients which are obtained by quantizing frequency components of an image signal to a variable length coding process by using a run value Run that indicates the number of successive zero coefficients and a level value Lev that indicates a value of a non-zero coefficient following the zero coefficients. The run-length encoding unit RLE 1 includes a reordering unit Lreodr for reordering level values Lev; a variable length coder LVLC for coding reordered level values ROLev by using a code table that is selected according to the value of a quantization parameter QP; a reordering unit Rreodr for reordering run values Run from high frequency component of the quantized coefficients to low frequency component; and a variable length coder RVLC for coding reordered run values RORun by using a code table that is selected according to the number of already-processed run values
1. A method for coding quantized coefficients of a block image, the method comprising:
scanning a two-dimensional array of quantized coefficients into scanned quantized coefficients, wherein said scanning is performed from a low frequency component toward a high frequency component;
converting the scanned quantized coefficients into a run value and a level value, the run value indicating the number of continuous quantized coefficients, each having a zero value, and the level value indicating a value of a quantized coefficient having a non-zero value;
reordering the run value and the level value from a high frequency component toward a low frequency component, respectively;
coding the reordered run value in the order of the reordering, by using a code table selected in accordance with information that represents a total number of uncoded zero-value quantized coefficients which have not been coded; and
coding the reordered level value in the order of the reordering.
2. A method for decoding coded data of a block image, the method comprising:
receiving the coded data including a coded run value and a coded level value, wherein the coded run value is obtained by coding a run value indicating the number of continuous quantized coefficients, each having a zero value, and the coded level value is obtained by coding a level value indicating a value of a quantized coefficient having a non-zero value;
decoding the coded run value from a high frequency component toward a low frequency component, by using a code table selected in accordance with information that represents a total number of undecoded zero-value quantized coefficients which have not been decoded, to obtain a decoded run value;
decoding the coded level value to obtain a decoded level value;
reordering the decoded run value and the decoded level value from a low frequency component toward a high frequency component, respectively; and
obtaining quantized coefficients of the block image from the reordered decoded level value and the reordered decoded run value.
3. A coding apparatus for coding quantized coefficients of a block image, said apparatus comprising:
a unit operable to scan a two-dimensional array of quantized coefficients into scanned quantized coefficients, wherein said scanning is performed from a low frequency component toward a high frequency component;
a unit operable to convert the scanned quantized coefficients into a run value and a level value, the run value indicating the number of continuous quantized coefficients, each having a zero value, and the level value indicating a value of a quantized coefficient having a non-zero value;
a unit operable to reorder the run value and the level value from a high frequency component toward a low frequency component, respectively;
a unit operable to code the reordered run value in the order of the reordering, by using a code table selected in accordance with information that represents a total number of uncoded zero-value quantized coefficients which have not been coded; and
a unit operable to code the reordered level value in the order of the reordering.
4. A decoding apparatus for decoding coded data of a block image, said apparatus comprising:
a unit operable to receive the coded data including a coded run value and a coded level value, wherein the coded run value is obtained by coding a run value indicating the number of continuous quantized coefficients, each having a zero value, and the coded level value is obtained by coding a level value indicating a value of a quantized coefficient having a non-zero value;
a unit operable to decode the coded run value from a high frequency component toward a low frequency component, by using a code table selected in accordance with information that represents a total number of undecoded zero-value quantized coefficients which have not been decoded, to obtain a decoded run value;
a unit operable to decode the coded level value to obtain a decoded level value;
a unit operable to reorder the decoded run value and the decoded level value from a low frequency component toward a high frequency component, respectively; and
a unit operable to obtain quantized coefficients of the block image from the reordered decoded level value and the reordered decoded run value.