Video Encoding Coding Unit Boundary Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding methods face inefficiencies in compressing high-resolution or high-quality video content, as they often require excessive macroblocks, leading to increased data and decreased compression efficiency.

Innovation Solution

The proposed method involves generating a new predicted block by adjusting pixel values based on the location of a predicted block within a picture, using post-processing techniques to optimize video encoding and decoding, thereby improving compression efficiency by adjusting coding units and transform units according to image characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If video is encoded using traditional macroblock-based methods, then encoding coverage is complete, but compression efficiency decreases and data volume increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddata volume
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

The patent divides the video picture into coding units that can be dynamically adjusted in size and shape, rather than using fixed macroblocks. This segmentation allows for more efficient representation of different image regions, improving compression efficiency while maintaining complete encoding coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic adjustment of coding unit sizes and positions based on image characteristics and motion patterns. This dynamic approach allows the encoding system to adapt to varying content requirements, reducing overall data volume while maintaining quality.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If coding unit size is reduced to improve detail encoding, then encoding precision increases, but number of macroblocks increases and compression efficiency decreases

Engineering Contradiction:
Improveencoding precisionVSAvoidnumber of macroblocks
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different coding unit sizes and prediction modes to different regions of the image based on local characteristics. High-detail regions use smaller coding units for precision, while smooth regions use larger units to reduce macroblock count, thereby balancing encoding precision with compression efficiency.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If post-processing is applied to all coding units to improve quality, then video quality increases, but processing complexity and time increase

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies post-processing operations selectively to coding units based on their characteristics and location. This targeted approach improves video quality where needed while minimizing processing time by skipping unnecessary operations in regions that don't require enhancement.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies post-processing to only the necessary portion of coding units rather than all units uniformly. This partial action approach maintains video quality improvement while reducing overall processing time and complexity.

Inventive Principle:
Principle #16Partial or excessive action

4Ease of manufacture

If fixed macroblock size is used for encoding, then encoding simplicity is maintained, but adaptability to different image characteristics decreases

Engineering Contradiction:
Improveencoding simplicityVSAvoidadaptability to image characteristics
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic coding unit size selection that adapts to different image characteristics while maintaining a systematic encoding framework. This allows the system to be both simple to implement and highly adaptable to varying content requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUSRE47243E1Method and apparatus for encoding video, and method and apparatus for decoding video
Publication Date: 2019.02.12 SAMSUNG ELECTRONICS CO LTD
  • USRE47243E1 patent drawing
  • USRE47243E1 patent drawing
  • USRE47243E1 patent drawing

AI summary

Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.