Video Coding Rectangular Block Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video encoding and decoding technologies, such as the H.265 standard, face limitations in efficiently handling rectangular blocks at frame boundaries, leading to implicit splits that may not optimize video quality and bandwidth usage.
Innovation Solution
A new scheme is introduced where information is explicitly signaled for rectangular blocks of any size at any position in a frame, allowing for flexible partitioning and coding parameters like split indication, mode, motion vectors, and transform coefficients, enabling more efficient encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If implicit splits are used for rectangular blocks at frame boundaries, then device complexity is reduced, but video quality and encoding efficiency deteriorate
Solution Approach 1:
The frame is segmented into multiple rectangular blocks of various sizes (e.g., 64x32, 32x64, 16x16, 32x32) rather than forcing uniform square partitions. This segmentation allows the encoder to adaptively divide the frame according to content characteristics and boundary requirements, improving video quality without excessive complexity increase through standardized block size options.
Solution Approach 2:
The block partitioning structure becomes dynamic by allowing rectangular blocks at frame boundaries instead of fixed square blocks. The encoder can selectively apply different block sizes and orientations (horizontal vs. vertical rectangles) based on local content requirements, enabling adaptive optimization of video quality while maintaining manageable complexity through controlled flexibility.
2Productivity
If explicit signaling for rectangular blocks is implemented, then encoding efficiency and video quality improve, but device complexity and processing overhead increase
Solution Approach 1:
Explicit signaling for rectangular block parameters (size, orientation, position) is applied locally only where needed at frame boundaries and for non-square blocks, rather than uniformly across the entire frame. This localized application of explicit signaling improves encoding efficiency for regions benefiting from rectangular partitions while minimizing processing overhead in areas where standard square blocks suffice.
Solution Approach 2:
The patent introduces new parameters for rectangular block representation (block size, orientation flag, position information) that change the encoding parameter set based on block type. By conditionally applying these additional parameters only when rectangular blocks are used, the system achieves improved encoding efficiency for suitable regions while controlling overall processing overhead through selective parameter usage.
3Device complexity
If uniform square blocks are used for partitioning, then device complexity is minimized, but adaptability to different content and boundary conditions deteriorates
Solution Approach 1:
The patent introduces asymmetric rectangular block shapes (different width and height) in addition to square blocks, allowing horizontal and vertical rectangular partitions at frame boundaries. This asymmetry provides adaptability to content that requires non-square regions while maintaining a relatively simple partitioning structure based on a limited set of standardized rectangular block sizes.
Solution Approach 2:
The block partitioning system achieves multi-functionality by supporting multiple block types (square and rectangular) within a unified framework. The same partitioning structure can handle various content types and boundary conditions by selecting appropriate block shapes and sizes, providing universal adaptability without requiring entirely separate processing paths for different block configurations.
Data Source
AI summary
A video decoding method is provided. The method includes receiving an encoded bit stream representative of a video signal, the encoded bit stream including information indicating partitioning of a frame of the video signal into blocks such that at least one rectangular block of any size occurs at any position of the frame. Information is obtained from the encoded bit stream, the information signaling at least one video coding parameter for the at least one rectangular block. The encoded bit stream of the video signal is decoded in accordance with the information for the at least one rectangular block. An analogous video encoding method is also provided.