Image Encoding Apparatus Wavelet Block Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding techniques for video data face challenges in controlling the code amount while maintaining image quality, particularly leading to degradation in image quality due to adaptive quantization methods that are not effectively controlled.

Innovation Solution

An image encoding apparatus that separates video frames into planes, performs wavelet transformation, extracts blocks representing the same image region, and quantizes wavelet transformation coefficients using a quantization parameter corrected based on direct current and alternating current values, ensuring controlled code amount without significant image quality degradation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If adaptive quantization with visual perception characteristics is applied to control code amount, then code amount control is improved, but image quality degradation occurs and correction level is weakened

Engineering Contradiction:
Improvecode amount controlVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by dividing the image into multiple blocks and determining different correction parameters for each block based on its specific DC and AC values. This allows the quantization parameter to be locally adapted to the characteristics of each block, maintaining image quality in regions requiring higher precision while enabling aggressive compression in regions where it is less critical, thus resolving the contradiction between code amount control and image quality preservation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically changes the quantization parameter based on the DC and AC values of each block. By calculating correction parameters from these statistical values and adjusting the quantization parameter accordingly, the system adapts the compression level to the local image characteristics, achieving both effective code amount control and maintenance of image quality where necessary.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If quantization parameter is corrected based on DC and AC values for each block, then image quality is maintained, but device complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidencoding process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements self-service by having each block determine its own correction parameter based on its intrinsic DC and AC values. The encoding process automatically adapts to local characteristics without requiring external intervention or complex global optimization algorithms. This self-determination approach maintains image quality while limiting complexity growth, as each block independently makes its own quantization decisions based on simple statistical measures.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent segments the image into multiple blocks, allowing the encoding process to be divided into independent, manageable units. Each block can be processed separately with its own correction parameter determination, which simplifies the overall complexity by breaking down the global optimization problem into many simple local decisions. This segmentation approach maintains image quality through local adaptation while keeping the device complexity manageable.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10771785B2Image encoding apparatus, method of controlling the same, and storage medium
Publication Date: 2020.09.08 CANON KK
  • US10771785B2 patent drawing
  • US10771785B2 patent drawing
  • US10771785B2 patent drawing

AI summary

An image encoding apparatus comprises a separation unit which separates a plurality of planes respectively configured in a single component for a frame of an inputted video; a transform unit which performs a wavelet transformation of a plane of interest in the plurality of planes; an extraction unit which, from each sub-band, extracts in order blocks representing the same region of an image; a quantizing unit which quantizes wavelet transformation coefficients; and an encoding unit which encodes the quantized wavelet transformation coefficients. Here, the quantizing unit includes a determination unit that, for each of the blocks, determines a correction parameter for correcting the quantization parameter based on a direct current value and an alternating current value of the block, and quantizes wavelet transformation coefficients in accordance with the corrected quantization parameter.