Selection of quantization step size in accordance with predicted quantization noise

Claim 2

A quantization control apparatus comprising: quantization noise curve estimating means for estimating a quantization noise curve by determining quantization noise as a function of a quantization step size for a block of image data and limiting said quantization noise curve to a quantization step size which becomes saturated such that said quantization noise is a maximum for larger values of said quantization step size; and selecting means for selecting an actual quantization step size in accordance with the estimated quantization noise curve such that said actual quantization step size is not saturated.

Claim 3

The apparatus of claim 1, wherein said quantization noise curve estimating means includes: means for predicting a saturation quantization noise value at which point the quantization noise is a maximum; means for predicting a saturation quantization step size corresponding to said saturation quantization noise value; and means for predicting said estimated quantization noise curve in accordance with said saturation quantization noise value and said saturation quantization step size.

Claim 4

The apparatus of claim 2, wherein said means for predicting is operative to predict said estimated quantization noise curve as a straight line when said saturation quantization step size is a maximum quantization step size, and to predict said estimated quantization noise curve as a polygonal line when said saturation quantization step size is less than said maximum quantization step size.

Claim 5

The apparatus of claim 2, wherein said means for predicting a saturation quantization noise value is operative to approximately calculate the portions of said block of image data which will be lost by quantization, to sum the lost portions in said block of image data and to multiply the sum by a constant.

Claim 6

The apparatus of claim 2, wherein said means for predicting a saturation quantization step size is operative to find a minimum quantization step size which results in quantized image data for said block of image data having values of zero.

Claim 7

The apparatus of claim 1, wherein said selecting means is operative to select said actual quantization step size also in accordance with a buffer occupancy of a buffer which stores quantized image data.

Claim 8

The apparatus of claim 6, wherein said selecting means includes: first means for generating a first quantization step size in accordance with said estimated quantization noise curve; second means for generating a second quantization step size in accordance with said buffer occupancy; and third means for selecting a larger of said first and second quantization step sizes as said actual quantization step size.

Claim 9

The apparatus of claim 7, wherein said first means is operative to generate said first quantization step size also in accordance with a specified noise.

Claim 10

The apparatus of claim 8, wherein said first means is operative to generate said first quantization step size as a maximum quantization step size when A≧a, and to generate said first quantization step size as (A/a)×(b) when A<a, where A is said specified noise, a is a saturation noise value, and b is a saturation quantization step size.

Claim 11

A quantization control method comprising the steps of: estimating a quantization noise curve by determining quantization noise as a function of a quantization step size for a block of image data and limiting said quantization noise curve to a quantization step size which becomes saturated such that said quantization noise is a maximum for larger values of said quantization step size; and selecting an actual quantization step size in accordance with the estimated quantization noise curve such that said actual quantization step size is not saturated.

Claim 12

A quantization control method comprising the steps of: estimating a quantization noise curve by determining quantization noise as a function of a quantization step size for a block of image data and limiting said quantization noise curve to a quantization step size which becomes saturated such that said quantization noise is a maximum for larger values of said quantization step size; and selecting an actual quantization step size in accordance with the estimated quantization noise curve such that said actual quantization step size is not saturated.

Claim 13

The method of claim 10, wherein said step of estimating includes: predicting a saturation quantization noise value at which point said quantization noise is a maximum; predicting a saturation quantization step size corresponding to the saturation quantization noise value; and predicting said estimated quantization noise curve in accordance with said saturation quantization noise value and said saturation quantization step size.

Claim 14

The method of claim 11, wherein said step of predicting said estimated quantization noise curve predicts said estimated quantization noise curve as a straight line when said saturation quantization step size is a maximum quantization step size, and predicts said estimated quantization noise curve as a polygonal line when said saturation quantization step size is less than said maximum quantization step size.

Claim 15

The method of claim 11, wherein said step of predicting said saturation quantization noise value includes approximately calculating the portions of said block of image data which will be lost by quantization, summing the lost portions in said block of image data and multiplying the sum by a constant.

Claim 16

The method of claim 11, wherein said step of predicting a saturation quantization step size includes finding a minimum quantization step size which results in quantized image data for said block of image data having values of zero.

Claim 17

The method of claim 10, wherein said step of selecting selects said actual quantization step size also in accordance with a buffer occupancy of a buffer which stores quantized image data.

Claim 18

The method of claim 15, wherein said step of selecting includes: generating a first quantization step size in accordance with said estimated quantization noise curve; generating a second quantization step size in accordance with said buffer occupancy; and selecting a larger of said first and second quantization step sizes as said actual quantization step size.

Claim 19

The method of claim 16, wherein said step of generating a first quantization step size generates said first quantization step size also in accordance with a specified noise.

Claim 20

The method of claim 17, wherein said step of generating a first quantization step size includes generating said first quantization step size as a maximum quantization step size when A≧a, and generating said first quantization step size as (A/a)×(b) when A<a, where A is said specified noise, a is a saturation noise value, and b is a saturation quantization step size.

Claim 21

An encoding apparatus comprising: quantization noise curve estimating means for estimating a quantization noise curve by determining quantization noise as a function of a quantization-step size for a block of image data and limiting said quantization noise curve to a quantization step size which becomes saturated such that said quantization noise is a maximum for larger values of said quantization step size; selecting means for selecting an actual quantization step size in accordance with the estimated quantization noise curve such that said actual quantization step size is not saturated; and quantizing means for quantizing said block of image data using said actual quantization step size.

Claim 22

An encoding apparatus comprising: quantization noise curve estimating means for estimating a quantization noise curve by determining quantization noise as a function of a quantization-step size for a block of image data and limiting said quantization noise curve to a quantization step size which becomes saturated such that said quantization noise is a maximum for larger values of said quantization step size; selecting means for selecting an actual quantization step size in accordance with the estimated quantization noise curve such that said actual quantization step size is not saturated; and quantizing means for quantizing said block of image data using said actual quantization step size.