Patent ID: 9503754
Filing Date: 2016-11-22
CPC Classification: H04N

Claim Text:
1. An image encoding device comprising: a MB division unit configured to divide an input image into macroblocks each having a first size; an evaluation unit configured to divide each of the macroblocks into sub-blocks each having a second size and evaluate a degradation cost in each of the sub-blocks; a determination unit configured to determine a quantization step size for an image of each of the sub-blocks based on the degradation cost evaluated by the evaluation unit; a quantization unit configured to quantize the image based on the quantization step size determined by the determination unit; and an encoding unit configured to encode the quantized image and information including the quantization step size for each of the sub-blocks in a syntax, wherein the determination unit determines the quantization step size by determining whether or not a Δ value is applied to a reference quantization step size with respect to each of the sub-blocks belonging to each macroblock, wherein the encoding unit adds a first code indicating which one of the sub-blocks in each of the macroblocks has the Δ value to the syntax, wherein the encoding unit adds a second code indicating the Δ value to a syntax in a picture header, and wherein the encoding unit selectively uses, as the first code, one of a 3-bits-code indicating eight patterns for the sub-blocks belonging to each macroblock and a 4-bits-code indicating fourteen patterns for the sub-blocks belonging to each macroblock and adds a third code indicating whether the first code is the 3-bits-code or the 4-bits-code to the syntax in the picture header.