Image encoding apparatus and quantization control method

• US 20050069215A1
• Filed: 09/30/2004
• Published: 03/31/2005
• Est. Priority Date: 09/30/2003
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Awano, Jun
• Granted Patent: US 7,606,436 B2
• Time in Patent Office: Days
• US Class Current: 382/252
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

An image encoding apparatus includes a quantization control section that supplies a rounded Q-scale to a quantization section for quantizing each macroblock according to the rounded Q-scale. A Q-scale is generated for each macroblock based on the amount of generated codes produced by encoding. The Q-scale is rounded within a set range by a rounding control section. The rounded Q-scale is smaller in amount than the Q-scale. Since the same Q-scale values will continue in succession, these can be omitted from a stream, allowing the reduced amount of quantization information and the increased amount of information allocated to images.

Claims

1. An image encoding apparatus for encoding an image divided into a plurality of blocks, comprising:

a quantizer for quantizing data of each block according to quantization information;

a quantization information generator for generating first quantization information for each block based on at least the amount of codes generated by encoding; and

a rounding controller for rounding the first quantization information within a set range to generate second quantization information that is smaller in amount than the first quantization information,

wherein the second quantization information is used as the quantization information of the quantizer.

2. The image encoding apparatus according to claim 1, wherein the rounding controller comprises:

a storage for storing the quantization information of an immediately preceding block; and

a selector for selecting the quantization information of the immediately preceding block as the second quantization information when a difference between the quantization information of the immediately preceding block and the first quantization information of the block currently being processed falls within the set range, and selecting the first quantization information as the second quantization information when the difference falls out of the set range.

3. The image encoding apparatus according to claim 2, wherein the set range varies depending on the first quantization information.

4. The image encoding apparatus according to claim 2, wherein the set range differs depending on whether the first quantization information of the block currently being processed is greater or less than the quantization information of the immediately preceding block.

5. The image encoding apparatus according to claim 1, wherein the rounding controller comprises:

a frequency distribution storage for storing a frequency distribution of values of the first quantization information for blocks of an already encoded image; and

a second quantization information generator for generating the second quantization information based on a representative value of a region to which the first quantization information of the block-currently being processed belongs, according to the frequency distribution, wherein a possible range of values of the first quantization information is divided into a plurality of regions.

6. The image encoding apparatus according to claim 5, wherein the representative value is determined by the weighted averaging of the frequency distribution and values of the first quantization information in each of the plurality of regions.

7. The image encoding apparatus according to claim 5, wherein the representative value is fixed at one of the highest value, lowest value, and center value in each of the plurality of regions.

8. The image encoding apparatus according to claim 5, wherein a width of each of the plurality of regions is set depending on a frequency of the frequency distribution corresponding to the region.

9. The image encoding apparatus according to claim 5, wherein the frequency distribution is a QSC (Quantizer Scale Code) frequency distribution of the first quantization information, wherein the second quantization information generator generates the representative value that is a QSC.

10. A quantization control method in an image encoding apparatus wherein an image divided into a plurality of blocks is encoded for each block, comprising:

a) generating first quantization information for each block based on at least an amount of codes generated by encoding;

b) generating second quantization information that is smaller in amount than the first quantization information by rounding the first quantization information within a set range; and

c) quantizing data of each block using the second quantization information.

11. The quantization control method according to claim 10, wherein step b) comprises:

storing quantization information of an immediately preceding block;

generating a difference between the quantization information of the immediately preceding block and the first quantization information of the block currently being processed;

selecting the quantization information of the immediately preceding block as the second quantization information when the difference falls within the set range; and

selecting the first quantization information as the second quantization information when the difference falls out of the set range.

12. The quantization control method according to claim 10, wherein step b) comprises:

generating a frequency distribution of values of first quantization information for the blocks of an already encoded image;

dividing a possible range of values of the first quantization information into a plurality of regions; and

generating, as the second quantization information, a representative value for a region to which the first quantization information of the block currently being processed belongs, according to the frequency distribution.

13. A program instructing a computer to perform encoding of an image divided into a plurality of blocks, comprising:

a) generating first quantization information for each block based on at least an amount of codes generated by encoding;

b) generating second quantization information that is smaller in amount than the first quantization information by rounding the first quantization information within a set range; and

c) quantizing data of each block using the second quantization information.

14. The program according to claim 13, wherein step b) comprises:

storing quantization information of an immediately preceding block;

generating a difference between the quantization information of the immediately preceding block and the first quantization information of the block currently being processed;

selecting the quantization information of the immediately preceding block as the second quantization information when the difference falls within the set range; and

selecting the first quantization information as the second quantization information when the difference falls out of the set range.

15. The program according to claim 13, wherein step b) comprises:

generating a frequency distribution of values of first quantization information for the blocks of an already encoded image;

dividing a possible range of values of the first quantization information into a plurality of regions; and

generating, as the second quantization information, a representative value for a region to which the first quantization information of the block currently being processed belongs, according to the frequency distribution.