Boundary Partition Processing for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards, such as HEVC, often result in unnecessary boundary forced partitioning, leading to increased bitrate and reduced compression efficiency, especially for high-resolution videos.
Innovation Solution
The proposed method employs boundary partitioning processing using triple tree (TT) or asymmetric partition (AMP) structures instead of conventional quad tree (QT) forcing, reducing unnecessary partitions and complexity at frame boundaries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional quad tree (QT) forced partitioning is used at frame boundaries, then the partitioning structure is simple and easy to implement, but unnecessary partitions occur leading to increased bitrate and reduced compression efficiency
Solution Approach 1:
The patent segments the boundary forced partitioning process into two distinct phases: (1) initial QT partitioning to create a base structure, and (2) subsequent TT or AMP partitioning to optimize boundary regions. This segmentation allows each partitioning method to perform its specialized function - QT for general structure and TT/AMP for boundary optimization - thereby resolving the contradiction between implementation simplicity and compression efficiency.
Solution Approach 2:
The patent introduces dynamic adaptability by allowing the system to switch between different partitioning structures (QT, TT, AMP) based on boundary conditions. The decoder dynamically selects the appropriate partitioning mode for boundary CTUs rather than forcing a single structure, enabling optimal compression efficiency while maintaining implementation feasibility through standardized alternatives.
2Ease of operation
If quad tree (QT) forced partitioning is applied to boundary coding tree units, then the partitioning procedure is straightforward, but it increases bitrate and reduces compression performance
Solution Approach 1:
The patent applies local quality optimization by treating boundary CTUs differently from internal CTUs. Boundary regions undergo specialized TT or AMP partitioning tailored to their specific geometric constraints, while internal regions use standard QT partitioning. This localized approach reduces unnecessary partitions in boundary areas, lowering bitrate without compromising overall procedure simplicity.
Solution Approach 2:
The patent introduces an intermediary boundary partitioning layer between the initial QT partitioning and final encoding. This intermediary TT/AMP partitioning step acts as a mediator that refines boundary regions to eliminate unnecessary partitions, thereby reducing bitrate while maintaining the straightforward QT-based overall structure.
3Productivity
If larger split block sizes are maintained until all samples are inside the frame boundary, then compression performance improves and bitrate reduces, but the partitioning logic becomes more complex
Solution Approach 1:
The patent employs asymmetric partitioning modes (AMP) specifically for boundary CTUs, which allow unequal division of blocks to better fit the frame boundary geometry. This asymmetric approach maintains larger effective block sizes where possible, improving compression performance while the standardized AMP syntax keeps the added logic complexity manageable.
Solution Approach 2:
The patent implements a nested partitioning structure where TT/AMP partitioning is nested within the overall QT framework. The boundary optimization is nested as a secondary pass after initial QT partitioning, allowing the system to maintain the simple QT-based outer structure while embedding more complex boundary handling only where needed, thus balancing compression performance with logic complexity.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
An apparatus and a method for image coding with boundary partitioning processing are disclosed. In image coding, and particularly in video coding, images are typically split into smaller blocks or units that are then processed. Effective splitting or partitioning has an important role in effective image coding. The apparatus and method use a particular boundary partitioning processing for improving splitting, which can be used in improving compression performance. The boundary partitioning reduces unnecessary partitioning on the frame boundary and reduces complexity of a forced partitioning procedure.