Image Processing Apparatus Adaptive Quantization Edge Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional DPCM-based image compression schemes suffer from significant image quality degradation at sharp edge portions due to large pixel value differences, requiring excessive quantization that reduces bit depth, leading to suboptimal compression efficiency.

Innovation Solution

An image processing apparatus and method that dynamically adjusts quantization parameters and encoding schemes for each pixel group to minimize code length, using a combination of PCM and DPCM encoding based on differential analysis, allowing for flexible quantization steps and adaptive bit allocation to maintain image quality without exceeding a predetermined code length.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If DPCM-based predictive encoding is used to reduce circuit scale and encoding delay, then encoding efficiency is improved, but image quality degradation occurs at edge portions with large pixel value differences

Engineering Contradiction:
Improveencoding efficiencyVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by dividing the image into multiple blocks and determining different quantization parameters for each block based on local characteristics. Edge portions with large pixel value differences are identified and assigned smaller quantization steps to preserve image quality, while flat regions use larger quantization steps for better compression. This localized adaptation resolves the contradiction by maintaining high image quality where needed while achieving efficient compression elsewhere.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic quantization parameter selection that adapts to local image characteristics. The system dynamically determines quantization parameters based on the variance or gradient of pixel values in each block, switching between different quantization strategies for different regions. This dynamic adaptation allows the encoding system to optimize both image quality and compression efficiency for each local region, resolving the static limitation of conventional DPCM approaches.

Inventive Principle:
Principle #15Dynamics

2Loss of substance

If quantization is applied to reduce bit depth for sharp edge portions, then code length is reduced, but image quality degradation increases

Engineering Contradiction:
Improvecode lengthVSAvoidimage quality
Core Design Contradiction:
Loss of substanceVSManufacturing precision

Solution Approach 1:

The patent applies local quality by determining different quantization parameters for different blocks based on their local characteristics. Blocks containing sharp edges are identified through gradient or variance analysis and assigned smaller quantization steps to preserve edge quality, while flat regions use larger quantization steps for better compression. This selective approach resolves the contradiction by applying appropriate quantization intensity to each local region rather than using a uniform quantization strategy.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the quantization parameter based on local image characteristics such as variance or gradient magnitude. The system dynamically adjusts the quantization step size for each block, using smaller steps for high-variation regions (edges) and larger steps for low-variation regions (flat areas). This parameter adaptation resolves the contradiction by optimizing the trade-off between code length and image quality for each local region.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a fixed quantization parameter is used for all blocks, then encoding complexity is reduced, but compression efficiency and image quality are suboptimal

Engineering Contradiction:
Improveencoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies preliminary action by performing a preliminary analysis of each block's characteristics (variance, gradient, or edge detection) before determining the quantization parameter. This preliminary classification allows the system to select appropriate quantization parameters in advance for each block type, optimizing both compression efficiency and image quality without requiring complex real-time adjustments during encoding. The preliminary segmentation into different block types enables efficient subsequent processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the image into multiple blocks and applies different quantization parameters to different segments based on their local characteristics. By dividing the image and analyzing each segment independently, the system can optimize compression for flat regions while preserving quality in edge regions. This segmentation approach balances encoding complexity with compression efficiency by applying simple rules to each segment rather than complex global optimization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10205946B2Image processing apparatus and image processing method
Publication Date: 2019.02.12 CANON KK
  • US10205946B2 patent drawing
  • US10205946B2 patent drawing
  • US10205946B2 patent drawing

AI summary

An image processing apparatus comprising, an acquiring unit configured to acquire an encoding target block having a plurality of groups each including a predetermined number of pixels, a deciding unit configured to decide for each group a quantization parameter used to quantize image data of the group and an encoding scheme so that a code length of the encoding target block does not exceed a predetermined value, and an encoding unit configured to generate encoded data by encoding image data of the encoding target block in accordance with the quantization parameters and the encoding schemes decided for the respective groups by the deciding unit.