An image coding apparatus provides a run-length encoding unit RLE1 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 RLE1 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
Legal claims defining the scope of protection, as filed with the USPTO.
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.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 6, 2006
December 25, 2007
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.