Image Decoding Partition Unit With Additional Region

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image encoding and decoding methods face challenges in efficiently compressing multimedia data due to the inability to refer to adjacent image data during independent encoding, leading to suboptimal intra prediction efficiency and compression efficiency.

Innovation Solution

An image decoding method and apparatus that utilize an additional area for the division unit, allowing reference to adjacent data by setting up additional areas up, down, left, and right, and supporting multiple reference pixel layers for improved intra prediction and compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If independent encoding is performed for each division unit including a tile, then parallel processing is maintained, but the ability to refer to adjacent image data is lost

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidaccess to adjacent image data
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent embeds an additional area within each division unit that contains reference image data from adjacent tiles. This nested structure allows the division unit to access adjacent data without breaking independence, as the reference data is pre-contained within the division unit's expanded boundary.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent performs preliminary action by pre-configuring the additional area with reference image data before the encoding process. This allows the division unit to immediately access adjacent data during encoding without requiring complex inter-unit communication or data retrieval operations.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If the reference pixel is configured as the nearest pixel, then the intra prediction method is simple, but the prediction efficiency may not be preferable for certain image types

Engineering Contradiction:
Improvesimplicity of intra prediction methodVSAvoidintra prediction efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent makes the reference pixel configuration dynamic by allowing flexible selection of reference pixels from multiple positions (not just the nearest pixel). The system can adaptively choose which pixels to use as references based on image characteristics, improving prediction efficiency while maintaining implementation simplicity through standardized selection criteria.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11509914B2Method and device for decoding image by using partition unit including additional region
Publication Date: 2022.11.22 INDUSTRY UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
  • US11509914B2 patent drawing
  • US11509914B2 patent drawing
  • US11509914B2 patent drawing

AI summary

The invention relates to a method and a device for decoding an image by means of a partition unit comprising an additional region. The method of decoding an image by means of a partition unit comprising an additional region comprises the steps of: partitioning, by reference to a syntax element acquired from a received bit stream, an encoded image, which is included in the bitstream, in at least one partition unit; define an additional region for at least one partition unit; and decoding the encoded image based on the partition unit for which the additional region is defined. The invention improves the image coding efficiency.