Back to results
US 6,584,232 B2Granted
Image encoding apparatus, image encoding method, and recording medium in which image encoding program is recorded
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorYoshikazu Kobayashi
Life of this patent
Estimating the term…
Abstract
The block reducing unit 201 reads one block out of each block group. The pixel reducing unit 202 reads pixels on one-out-of-four basis. The block reading unit 203 sequentially reads out images. The orthogonal transformation unit 205 performs orthogonal transformation. The quantization unit 206 performs a quatization. The encode amount predicting unit 207 calculates predicted encode amounts. The quantization width calculating unit 208 determines an optimum quantization width. The quantization table generating unit 209 generates an optimum quantization table. The block-assignment encode amount setting unit 210 calculates an encode amount to be assigned to each block.
Claims5
An image encoding apparatus for encoding an object image to generate an encoded image which has an encode amount no larger than a target encode amount, the image encoding apparatus comprising:
- a relationship storage unit operable to store in advance a first relationship and a second relationship, the first relationship showing a correspondence between a predetermined number of quantization widths and the same number of first encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a small encode amount, and the second relationship showing a correspondence between the predetermined number of quantization widths and the same number of second encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a large encode amount;
- a quantization width determining unit operable to (a) refer to the first relationship in the relationship storage unit to obtain a first quantization width which corresponds to a first encode amount that is closest to the target encode amount, (b) refer to the second relationship in the relationship storage unit to obtain a second quantization width which corresponds to a second encode amount that is closest to the obtained target encode amount, (c) calculate a first predicted encode amount and a second predicted encode amount for the object image using the obtained first and second quantization widths, respectively, (d) predict a third relationship that shows a correspondence between quantization widths and encode amounts, has an increasing/decreasing tendency similar to increasing/decreasing tendencies of the first and second relationships, and includes (i) a correspondence between the first quantization width and the first predicted encode amount and (ii) a correspondence between the second quantization width and the second predicted encode amount, and (e) determine an optimum quantization width that is between the first quantization width and the second quantization width, satisfies the third relationship, and has an encode amount that is approximately the same as the target encode amount;
- and
- an encoding unit operable to encode the object image using the optimum quantization width.
1 more element
An image encoding method for use in an image encoding apparatus for encoding an object image to generate an encoded image which has an encode amount no larger than a target amount, wherein
- the image encoding apparatus includes a relationship storage unit operable to store in advance a first relationship and a second relationship, the first relationship showing a correspondence between a predetermined number of quantization widths and a predetermined number of first encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a small encode amount, and the second relationship showing a correspondence between the predetermined number of quantization widths and a predetermined number of second encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a large encode amount, the image encoding method comprising the steps of:
- referring to the first relationship in the relationship storage unit to obtain a first quantization width which corresponds to a first encode amount that is closest to the target encode amount, and referring to the second relationship in the relationship storage unit to obtain a second quantization width which corresponds to a second encode amount that is closest to the obtained target encode amount;
- calculating a first predicted encode amount and a second predicted encode amount for the object image using the obtained first and second quantization widths, respectively;
- predicting a third relationship that shows a correspondence between quantization widths and encode amounts, has an increasing/decreasing tendency similar to increasing/decreasing tendencies of the first and second relationships, and includes (i) a correspondence between the first quantization width and the first predicted encode amount and (ii) a correspondence between the second quantization width and the second predicted encode amount;
- determining an optimum quantization width that is between the first quantization width and the second quantization width, satisfies the third relationship, and has an encode amount that is approximately the same as the target encode amount;
- and
- encoding the object image using the optimum quantization width.
4 more elements
A computer readable recording medium storing an image encoding program for use in an image encoding computer for encoding an object image to generate an encoded image which has an encode amount no larger than a target encode amount, wherein
- the image encoding computer includes a relationship storage unit operable to store in advance a first relationship and a second relationship, the first relationship showing a correspondence between a predetermined number of quantization widths and a predetermined number of first encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a small encode amount, and the second relationship showing a correspondence between the predetermined number of quantization widths and a predetermined number of second encode amounts that are obtained by encoding, for each of the predetermined number of quantization widths, a sample image having a large encode amount, the image encoding program comprising the steps of:
- referring to the first relationship in the relationship storage unit to obtain a first quantization width which corresponds to a first encode amount that is closest to the target encode amount, and referring to the second relationship in the relationship storage unit to obtain a second quantization width which corresponds to a second amount that is closest to the obtained target encode amount;
- calculating a first predicted encode amount and a second predicted encode amount for the object image using the obtained first and second quantization widths, respectively;
- predicting a third relationship that shows a correspondence between quantization widths and encode amounts, has an increasing/decreasing tendency similar to increasing/decreasing tendencies of the first and second relationships, and includes (i) a correspondence between the first quantization width and the first predicted encode amount and (ii) a correspondence between the second quantization width and the second predicted encode amount;
- determining an optimum quantization width that is between the first quantization width and the second quantization width, satisfies the third relationship, and has an encode amount that is approximately the same as the target encode amount;
- and
- encoding the object image using the optimum quantization width.
4 more elements
Dependencies are inferred from the claim text.