Picture Encoding via Frequency Point Coefficient Merging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current picture compression methods, such as JPEG, have low compression efficiency and result in large storage resource overheads at the decoder side due to inefficient encoding and decoding processes.

Innovation Solution

A picture processing method that involves obtaining transform coefficient blocks, determining and encoding transform coefficients according to a preset frequency and coefficient scanning order, and entropy encoding to improve compression efficiency and reduce storage costs by encoding multiple coefficients corresponding to the same frequency point together.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional JPEG compression method is used with separate encoding of DC and AC coefficients, then the encoding process is simple, but the picture compression efficiency is low and storage resource overheads are increased

Engineering Contradiction:
Improvepicture compression efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the encoding of multiple transform coefficient blocks by grouping coefficients that correspond to the same frequency point across different blocks. Instead of encoding DC and AC coefficients separately as in traditional JPEG, the method combines coefficients from multiple blocks into a single group for joint encoding, improving compression efficiency while maintaining manageable process complexity through systematic grouping and scanning procedures

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a new dimension to the encoding process by organizing coefficients not just by their position within a single block, but by their frequency correspondence across multiple blocks. This creates a multi-dimensional grouping structure where coefficients are arranged according to frequency points, enabling more efficient compression through cross-block exploitation of coefficient relationships

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of substance

If multiple transform coefficient blocks are encoded separately, then the encoding process is simple, but the file size is large and storage resources are consumed

Engineering Contradiction:
Improvestorage resourcesVSAvoidencoding process complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent combines multiple transform coefficient blocks into a unified encoding structure by grouping coefficients corresponding to the same frequency points. This merging approach reduces the total number of coefficients that need to be stored and transmitted, directly reducing file size and storage resource consumption while the systematic grouping method keeps the increased encoding complexity manageable

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent exploits the redundancy among coefficients at the same frequency point across different blocks by encoding them jointly. This allows for more efficient representation where correlated coefficients can be encoded with fewer bits, effectively discarding redundant information while recovering the essential visual data, thereby reducing storage requirements

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS12022078B2Picture processing method and apparatus
Publication Date: 2024.06.25 HUAWEI TECH CO LTD
  • US12022078B2 patent drawing
  • US12022078B2 patent drawing
  • US12022078B2 patent drawing

AI summary

The present application disclose a picture processing method and apparatus, which are applicable to a video picture processing scenario. The method includes: obtaining at least two transform coefficient blocks, where each of the at least two transform coefficient blocks includes at least two transform coefficients that correspond to different frequency points; determining, according to a preset frequency point scanning order, the transform coefficients that are in the at least two transform coefficient blocks and that correspond to a selected frequency point; and encoding, according to a preset coefficient scanning order, each transform coefficient corresponding to the selected frequency point, to obtain picture encoded information.