Video Encoding Scan Method Selection Based on Partition Mode

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution and high-quality video data requires more efficient compression techniques to reduce the increased data size, which current video encoding and decoding methods struggle to address effectively, leading to higher transfer and storage costs.

Innovation Solution

A method for determining a scanning method based on the partition mode of a prediction unit using rate-distortion optimization (RDO) to select between horizontal, vertical, and zigzag scanning methods, depending on the partition shape and size of the prediction unit, to improve encoding and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high-resolution and high-quality video data is used, then video quality is improved, but data size increases leading to higher transfer and storage costs

Engineering Contradiction:
Improvevideo qualityVSAvoiddata size
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent changes the scanning method parameter based on partition mode to optimize compression. Different scanning methods (horizontal, vertical, zigzag) are selected according to the partition shape, which transforms the parameter of scanning direction to achieve better compression ratios while maintaining video quality, thereby reducing data size for high-resolution videos

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional video encoding methods are used, then encoding simplicity is maintained, but encoding efficiency is insufficient for high-resolution videos

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding method complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces dynamic selection of scanning methods based on partition mode. Instead of using a fixed scanning method, the system dynamically adapts the scanning approach (horizontal, vertical, or zigzag) according to the specific partition configuration, which improves encoding efficiency for high-resolution videos while adding manageable complexity through conditional logic

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If a fixed scanning method is used, then encoding process simplicity is maintained, but compression performance deteriorates for different partition shapes

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcompressed data size
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The patent applies local quality by selecting different scanning methods for different partition shapes. Horizontal scanning is used for vertically-oriented partitions, vertical scanning for horizontally-oriented partitions, and zigzag for other cases. This localized adaptation optimizes compression performance for each specific partition configuration while maintaining reasonable encoding simplicity through rule-based selection

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10080023B2Method and apparatus for coefficient scan based on partition mode of prediction unit
Publication Date: 2018.09.18 KT CORP
  • US10080023B2 patent drawing
  • US10080023B2 patent drawing
  • US10080023B2 patent drawing

AI summary

Provided are a method and an apparatus for coefficient scan on the base of a partition mode of a prediction unit. The method comprises the steps of: determining a scan method on the basis of a partition mode of a prediction unit; and encoding the information about the scan method, wherein the scan method is determined, on the basis of RDO (Rate Distortion optimization), from among the extracted candidate scan methods which have been extracted with consideration of the shapes of the partitions of the partition mode.