| 主权项 |
1. A coding and decoding method which includes a coding method for performing variable-length coding on two-dimensional coefficients of a block which are obtained by performing frequency transformation on picture data of the block that has a predetermined size of pixels and a decoding method for performing variable-length decoding on coded data obtained by performing variable-length coding on coefficients of a block which are obtained by performing frequency transformation on picture data of the block that has a predetermined size of pixels,
wherein the coding method comprises: scanning the two-dimensional coefficients of the block in a predetermined order starting from a low frequency component toward a high frequency component so as to obtain scanned coefficients; performing variable-length coding on the scanned coefficients from a high frequency component toward a low frequency component using a plurality of variable length code tables, wherein each of the plurality of variable length code tables includes a plurality of variable length codes which correspond to the coefficients, wherein said performing variable-length coding comprises:
coding a first coefficient using a first variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the first coefficient exceeds a first threshold value by comparing the absolute value of the first coefficient to the first threshold value;switching to a second variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the first coefficient exceeds the first threshold value;coding a second coefficient using the second variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the second coefficient exceeds a second threshold value by comparing the absolute value of the second coefficient to the second threshold value, the second threshold value being greater than the first threshold value;switching to a third variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the second coefficient exceeds the second threshold value;coding a third coefficient using the third variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the third coefficient exceeds a third threshold value by comparing the absolute value of the third coefficient to the third threshold value, the third threshold value being greater than the second threshold value;switching to a fourth variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the third coefficient exceeds the third threshold value; andcoding a fourth coefficient using the fourth variable length code table of the plurality of variable length code tables, wherein each of the first threshold value, the second threshold value, and the third threshold value is determined based on a rate of change in code length of the variable length codes included in each of the variable length code tables, and wherein the switching of the variable length code tables is performed in only one direction, and wherein the decoding method comprises: performing variable-length decoding on coded data from a high frequency component toward a low frequency component to obtain decoded coefficients using a plurality of variable length code tables; and inverse-scanning the decoded coefficients into two-dimensional coefficients of the block; wherein each of the plurality of variable length code tables includes a plurality of variable length codes which correspond to the coefficients, wherein said performing variable-length decoding comprises:
decoding a first coefficient using a first variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the first coefficient exceeds a first threshold value by comparing the absolute value of the first coefficient to the first threshold value;switching to a second variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the first coefficient exceeds the first threshold value;decoding a second coefficient using the second variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the second coefficient exceeds a second threshold value by comparing the absolute value of the second coefficient to the second threshold value, the second threshold value being greater than the first threshold value;switching to a third variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the second coefficient exceeds the second threshold value;decoding a third coefficient using the third variable length code table of the plurality of variable length code tables;determining whether or not an absolute value of the third coefficient exceeds a third threshold value by comparing the absolute value of the third coefficient to the third threshold value, the third threshold value being greater than the second threshold value;switching to a fourth variable length code table of the plurality of variable length code tables only when it is determined that the absolute value of the third coefficient exceeds the third threshold value; anddecoding a fourth coefficient using the fourth variable length code table of the plurality of variable length code tables, wherein each of the first threshold value, the second threshold value, and the third threshold value is determined based on a rate of change in code length of the variable length codes included in each of the variable length code tables, and wherein the switching of the variable length code tables is performed in only one direction. |
