Variable length encoding method and variable length decoding method
View Patent ↗A variable length coding method is provided for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and includes: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding.
1. 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 sixe of pixels, the method comprising:
performing variable-length decoding on coded data from a high frequency component toward a low frequency component to obtain decoded coefficients; and
inverse scanning the decoded coefficients into two-dimensional coefficients of the block;
wherein said performing variable-length decoding comprises:
decoding a first coefficient using a first variable length code table of a plurality of variable length code tables;
switching to a second variable length code table of the plurality of variable length code tables if an absolute value of the first coefficient exceeds a first threshold;
decoding a second coefficient following the first coefficient using the second variable length code table;
switching to a third variable length code table of the plurality of variable length code tables if an absolute value of the second coefficient exceeds a second threshold, the second threshold being greater than the first threshold; and
decoding a third coefficient following the second coefficient using the third variable length code table.
2. A decoding method according to claim 1 ,
wherein a different threshold is determined from among a plurality of thresholds for each switching of the variable length code tables.
3. A decoding method according to claim 1 ,
wherein a code length for a smallest coefficient gets longer table-by-table in an ascending order of numbers respectively assigned to each switching of the variable length code tables.