Macroblock Edge Detection for Video Quantization Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image compression methods do not effectively integrate the detection of object edges and flat areas, which are crucial for visual quality, leading to suboptimal image compression and visual effects.

Innovation Solution

A method that divides macroblocks into pixel blocks to calculate pixel means and absolute differences, detecting object edges and flat areas, and adjusts the quantization scaling factor based on their strengths to improve image visual effects and bit rate control.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the quantization scaling factor is adjusted to improve image compression quality, then the visual effect is improved, but the bit rate control becomes less precise

Engineering Contradiction:
Improveimage compression qualityVSAvoidbit rate control precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent dynamically adjusts the quantization scaling factor based on detected image characteristics (object edge strength and flat area strength). By changing the Q value parameter according to the presence and strength of edges and flat areas in different macroblocks, the system optimizes compression quality while maintaining bit rate control through feedback from edge detection algorithms.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the image is divided into smaller pixel blocks to detect object edges, then the edge detection precision is improved, but the computational complexity increases

Engineering Contradiction:
Improveobject edge detection precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides each macroblock into multiple smaller pixel blocks (e.g., 4x4 or 8x8 blocks within a 16x16 macroblock) to enable more precise edge detection. By segmenting the macroblock into smaller units, the algorithm can calculate pixel means and absolute differences for each small block, improving edge detection precision while managing computational load through structured processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing strategies to different regions of the macroblock based on their characteristics. By calculating pixel means and absolute differences for each small pixel block, the system identifies regions with object edges versus flat areas, and applies appropriate quantization scaling factors to each region, optimizing both detection precision and compression efficiency.

Inventive Principle:
Principle #3Local quality

3Quantity of substance

If the quantization scaling factor is increased to reduce data size, then the bit rate is reduced, but the image quality deteriorates

Engineering Contradiction:
Improvedata sizeVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies different quantization scaling factors to different macroblocks based on their content characteristics. Macroblocks with object edges receive different Q values compared to macroblocks with flat areas. This local adaptation allows the system to reduce data size in flat areas while preserving quality in edge regions, achieving optimal balance between compression ratio and image quality.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes the quantization scaling factor parameter based on detected image characteristics. When object edges are detected, the Q value is adjusted to preserve edge information, while for flat areas, higher Q values are used to reduce data size. This dynamic parameter adjustment optimizes the trade-off between data size reduction and quality preservation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7826533B2Method for object edge detection in macroblock and method for deciding quantization scaling factor
Publication Date: 2010.11.02 XIAMEN XM PLUS TECH LTD
  • US7826533B2 patent drawing
  • US7826533B2 patent drawing
  • US7826533B2 patent drawing

AI summary

A method for object edge detection in a macroblock and a method for deciding quantization scaling factor are disclosed. This method calculates and compares the pixel means and means of absolutely difference of a plurality of pixel blocks in a macroblock to achieve the purpose of detecting if there is an object edge or flat area in a macroblock. In the meantime, the image structure of macroblock is analyzed and classified and its related messages are used for bit rate control, such that the visual effect of the compressed image can be appropriately enhanced.