Flexible Partition Indexing for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression standards, such as MPEG-4 AVC and HEVC, face limitations in flexible block partitioning, with existing methods like FLEX and GEO either restricting partition shape variability or increasing bitrate overhead due to computational complexity.
Innovation Solution
The Pathway Indexing in Flexible Partitioning (PIFP) system determines indexed pathways and flexible partitioning of blocks using index units, allowing for more flexible partition shapes without the limitations of FLEX and the bitrate overhead of GEO, and enables predictive coding to reduce computational complexity and bitrate overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If FLEX methodology is used for flexible block partitioning, then computational complexity is reduced and bitrate overhead is limited, but partition shape variability is restricted to only four directions
Solution Approach 1:
The patent segments the block partitioning process into two independent components: partition direction (separated into horizontal and vertical components) and partition position. This segmentation allows each component to be encoded independently with simplified notation, achieving low computational complexity while maintaining full partition shape variability through the combination of directional vectors and position offsets.
Solution Approach 2:
The patent transitions from representing partitioning as a single directional line (1D direction + 1D position) to representing it as two independent directional vectors (2D direction components) plus position. This dimensional change enables arbitrary partition orientations and positions to be constructed from orthogonal vector components, achieving complete partition shape variability without increasing notation complexity.
2Adaptability or versatility
If GEO methodology is used for flexible block partitioning, then partition shape variability is enhanced with arbitrary orientations, but computational complexity and bitrate overhead increase significantly
Solution Approach 1:
The patent changes the parameter representation from GEO's polar coordinates (angle theta and distance rho requiring trigonometric computations) to Cartesian coordinates (horizontal direction index vh and vertical direction index vv). This parameter transformation eliminates complex trigonometric calculations while maintaining the ability to represent any partition orientation and position through integer index combinations.
Solution Approach 2:
The patent uses simplified directional vector notation with integer indices instead of precise floating-point angle and position parameters. This approximation using discrete index values significantly reduces computational complexity and bitrate overhead while maintaining sufficient accuracy for video coding applications, trading minor precision for substantial complexity reduction.
3Adaptability or versatility
If GEO methodology is used for flexible block partitioning, then partition shape variability is enhanced, but bitrate overhead increases due to complex parameter encoding
Solution Approach 1:
The patent transforms the parameter set from GEO's continuous angle-theta and distance-rho (requiring high-precision encoding) to discrete horizontal-direction-vh and vertical-direction-vv indices. This discretization allows the use of compact integer encoding schemes, significantly reducing bitrate overhead while maintaining full partition shape variability through the combination of directional and positional index parameters.
Solution Approach 2:
The patent segments the partitioning parameters into independent directional components (horizontal and vertical vectors) and positional components. This segmentation allows each parameter to be encoded separately using optimized notation specific to its characteristics, reducing overall bitrate overhead compared to encoding a single complex partition description.
Data Source
AI summary
There is a processing of an incoming video signal into a compressed video bitstream. The processing includes determining indexed pathways of blocks in the incoming video signal. The processing also includes determining flexible partitioning of the blocks utilizing partitioning lines. The partitioning lines are based on index units in the determined indexed pathways. The processing also includes generating PIFP information associated with the determined flexible partitioning and encoding the generated PIFP information associated with the PIFP encoded video. Also, there is a processing of received PIFP encoded video utilizing received encoded PIFP information associated with the received PIFP encoded video.