ENTROPY CODING METHOD USING AN INDEX MAPPING TABLE, AND IMAGE-ENCODING/DECODING APPARATUS AND METHOD USING SAID ENTROPY CODING METHOD

• US 20130301944A1
• Filed: 01/20/2012
• Published: 11/14/2013
• Est. Priority Date: 01/20/2011
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Jong Ho, Kim, Hui Yong, Lim, Sung Chang, Lee, Ha Hyun, Lee, Jin Ho, Jeong, Se Yoon, Choi, Jin Soo, Kim, Jin Woong, Ahn, Chie Teuk
• Granted Patent: US 9,053,525 B2
• Time in Patent Office: Days
• US Class Current: 382/233
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/157 Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
• CPC Class Codes: H04N 19/1887 the unit being a variable length codeword
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Disclosed is an entropy coding method using an index mapping table, and an apparatus using the method. An imagedecoding method comprises: a step of mapping an inputted codeword to a code number with reference to an inverse codeword mapping table, and calculating the mapped code number in a table index; and a step of updating the inverse mapping table based on the accumulated number of occurrences of the code number, the number of sequential occurrences of the code number, neighbor block encoding/decoding information, and/or threshold value information for updating the inverse index mapping table. According to the present invention, an index mapping table is realigned based on a certain condition, thereby improving encoding/decoding efficiency.

Claims

1. An image decoding method, comprising:

mapping a received codeword to a specific code number with reference to an inverse codeword mapping table and calculating the mapped code number in a form of a table index; and

updating an inverse index mapping table based on at least one of a cumulative number of times that the specific code number has been generated, a consecutive number of times that the specific code number has been generated, coding/decoding information about a peripheral block, and critical value information for updating the inverse index mapping table.

2. The image decoding method of claim 1, wherein, if a number of times that the specific code number has been generated is greater than a specific critical value, updating the inverse index mapping table is performed by swapping the specific code number with an upper code number having a code number value smaller than the specific code number.

3. The image decoding method of claim 1, wherein, if code numbers included in the inverse index mapping table are classified into a plurality of code number groups and a number of times that a first code number group including the code numbers has been generated is greater than a specific critical value, updating the inverse index mapping table is performed by swapping a code number included in a second code number group, including code numbers smaller than the code numbers of the first code number group, with a code number of the first code number group.

4. The image decoding method of claim 1, wherein, if the consecutive number of times that the specific code number has been generated is greater than a specific critical value, updating the inverse index mapping table is performed by swapping the specific code number with a code number smaller than the specific code number.

5. The image decoding method of claim 1, wherein updating the inverse index mapping table is performed in a specific cycle based on a global cumulative number of times that the specific code number has been generated.

6. The image decoding method of claim 1, wherein updating the inverse index mapping table is performed by classifying code numbers, included in the inverse index mapping table, into a plurality of code number groups and by updating the inverse index mapping table in a specific cycle based on a global cumulative number of times that each of the code numbers included in each of the code number groups has been generated.

7. The image decoding method of claim 1, wherein, if the consecutive number of times that the specific code number has been generated is greater than a specific critical value, updating the inverse index mapping table is performed based on a global cumulative number of times that the specific code number has been generated which is calculated by applying a specific weight to a number of times that the specific code number has been generated.

8. The image decoding method of claim 1, wherein, if the consecutive number of times that the specific code number has been generated is greater than a specific critical value, updating the inverse index mapping table is performed based on a global cumulative number of times that a code number included in the inverse index mapping table has been generated.

9. The image decoding method of claim 1, wherein the critical value information for updating the inverse index mapping table is adaptively changed based on the consecutive number of times that the specific code number has been generated, the cumulative number of times that the specific code number has been generated, and the decoding information of the peripheral block.

10. The image decoding method of claim 1, wherein, if a global number of times that the specific code number has been generated is compared with a global number of times that an upper code number has been generated and, as a result of the comparison, the global number of times of the upper code number is greater than the global number of times of the specific code number, updating the inverse index mapping table is performed by swapping the specific code number with a code number which is 1 greater than the upper code number.

11. The image decoding method of claim 1, wherein, if a global number of times that the specific code number has been generated is compared with a global number of times that an upper code number which is 1 smaller than the specific code number and, as a result of the comparison, the global number of times of the upper code number is greater than the global number of times of the specific code number, updating the inverse index mapping table is performed by swapping the specific code number with the upper code number.

12. The image decoding method of claim 1, wherein updating the inverse index mapping table is performed by adaptively making different an amount of a code number swapped with the specific code number based on the consecutive number of times that the specific code number has been generated.

13. The image decoding method of claim 1, wherein updating the inverse index mapping table is performed by classifying code numbers, included in the inverse index mapping table, into a plurality of code number groups, using one of a global cumulative counter or a local cumulative counter for each of the code number groups, and applying a different critical value for updating an index mapping table to each of the code number groups.

14. The image decoding method of claim 1, may further comprising normalizing a cumulative number of times of the inverse index mapping table when the cumulative number of times of the inverse index mapping table is a specific value or higher.

15. The image decoding method of claim 14, wherein normalizing the cumulative number of times of the inverse index mapping table is performed by dividing a cumulative number of times that each symbol has been generated by a maximum value/a minimum value of the cumulative number of times, dividing a cumulative number of times that each symbol has been generated by ½

or a specific value when the cumulative number of times that each symbol has been generated is the specific value or higher, and applying a different weight to the cumulative number of times each symbol has been generated.

16. The image decoding method of claim 1, wherein updating the inverse index mapping table is performed when a difference value between a cumulative number of times that an upper code number has been generated and the cumulative number of times that the specific code number has been generated is greater than a specific critical value or higher based on the difference value.

17. The image decoding method of claim 1, wherein, if a plurality of symbols is merged and coded into a merged symbol, updating the inverse index mapping table is performed by grouping code numbers for indexing the merged symbol according to a character of a symbol, counting a number of times that the symbol has been generated by using one counter in one of the groups, and swapping the code numbers for every group.

18. An image decoding apparatus, comprising:

a table index calculation unit for mapping a received codeword to a code number with reference to an inverse codeword mapping table and calculating the mapped code number in a form of a table index; and

an inverse index mapping table calculation unit for updating an inverse index mapping table based on at least one of a cumulative number of times that the code number has been generated, a consecutive number of times that the code number has been generated, coding/decoding information about a peripheral block, and critical value information for updating the inverse index mapping table.