Video Encoding Scan Method Selection Based on Partition Mode
Find Innovative SolutionsGenerate 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
Engineering 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
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
2Productivity
If conventional video encoding methods are used, then encoding simplicity is maintained, but encoding efficiency is insufficient for high-resolution videos
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
3Ease of manufacture
If a fixed scanning method is used, then encoding process simplicity is maintained, but compression performance deteriorates for different partition shapes
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
Data Source
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.


