Methods and devices for data compression using a non-uniform reconstruction space
An encoding method for encoding video data by adjusting a quantization parameter, the video data being partitioned into blocks comprising sets of quantized transform coefficients. The method includes, for a set of quantized transform coefficients corresponding to one of the blocks, collecting statistics, wherein the statistics comprise the number of quantized transform coefficients and the sum of the non-rounded quantization value of the quantized transform coefficients in the set. The method also includes deriving a step size based on the statistics, mapping the derived step size to a closest quantization parameter value, and quantizing a next block using the mapped quantization parameter value.
1. A method for encoding video data by adjusting a quantization parameter, the video data being partitioned into blocks comprising sets of quantized transform coefficients, the method comprising:
for a set of quantized transform coefficients corresponding to one of the blocks, collecting statistics, wherein the statistics comprise the number of quantized transform coefficients and the sum of the non-rounded quantization values of the quantized transform coefficients in the set;
deriving a step size based on the statistics, wherein the step size is derived based on the number of quantized transform coefficients and the sum of the non-rounded quantization values of the quantized transform coefficients in the set;
mapping the derived step size to a closest quantization parameter value; and
quantizing a next block using the mapped quantization parameter value.
2. The method of claim 1 wherein the block and the next block are either coding units or slices.
3. The method of claim 1 wherein the collecting statistics is performed at each quantization level for each set of coefficients.
4. The method of claim 1 wherein the mapping further comprises determining a delta between the mapped quantization parameter and a previous quantization parameter that was used for quantizing the coefficients in the block.
5. The method of claim 1 wherein the collecting further comprises collectively summing the non-rounded quantization values and the number of the quantized transform coefficients falling into quantization levels above a given threshold.
6. A non-transitory processor-readable medium storing processor-executable instructions which, when executed, cause the processor to perform the method claimed in claim 1 .
7. The non-transitory processor-readable medium of claim 6 wherein the block and the next block are either coding units or slices.
8. The non-transitory processor-readable medium of claim 6 wherein the collecting statistics is performed at each quantization level for each set of coefficients.
9. The non-transitory processor-readable medium of claim 6 wherein the mapping further comprises determining a delta between the mapped quantization parameter and a previous quantization parameter that was used for quantizing the coefficients in the block.
10. The non-transitory processor-readable medium of claim 6 wherein the collecting further comprises collectively summing the non-rounded quantization values and the number of the quantized transform coefficients falling into quantization levels above a given threshold.
11. An encoder for encoding video data by adjusting a quantization parameter, the video data being partitioned into blocks comprising sets of quantized transform coefficients, the encoder comprising:
a processor;
a memory;
an encoding application stored in memory and executable by the processor, and containing instruction which, when executed, cause the processor to
for a set of quantized transform coefficients corresponding to one of the blocks, collect statistics, wherein the statistics comprise the number of quantized transform coefficients and the sum of the non-rounded quantization values of the quantized transform coefficients in the set;
derive a step size based on the statistics, wherein the step size is derived based on the number of quantized transform coefficients and the sum of the non-rounded quantization values of the quantized transform coefficients in the set;
map the derived step size to a closest quantization parameter value; and
quantize a next block using the mapped quantization parameter value.
12. The encoder of claim 11 wherein the block and the next block are either coding units or slices.
13. The encoder of claim 11 wherein collecting statistics is performed at each quantization level for each set of coefficients.
14. The encoder of claim 11 wherein mapping further comprises determining a delta between the mapped quantization parameter and a previous quantization parameter that was used for quantizing the coefficients in the block.
15. The encoder of claim 11 wherein collecting further comprises collectively summing the non-rounded quantization values and the number of the quantized transform coefficients falling into quantization levels above a given threshold.