Picture Edge Block Partitioning for Efficient Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing moving image encoding technologies face reduced encoding efficiency when the edge of a picture is included in a block due to increased syntax indicating non-square partitioning patterns, leading to inefficient data compression.
Innovation Solution
A moving image encoding device partitions picture edge blocks into sub-blocks using a quadtree or binary tree structure such that no sub-block includes the picture edge, and adds syntax to indicate the applied structure, optimizing the encoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the CTU is partitioned so that the edge of the picture is not included in any CU, then the encoding correctness is improved, but the number of CUs is increased and encoding efficiency is reduced
Solution Approach 1:
The patent applies segmentation by dividing the CTU into multiple CUs using quadtree and binary tree structures. When a picture edge block is detected, it is further segmented into sub-blocks to ensure the edge is not included in any CU, thus maintaining encoding correctness while managing the increase in CU数量 through structured partitioning.
Solution Approach 2:
The patent introduces a new dimension of partitioning by adding binary tree structure partitioning in addition to the existing quadtree structure. This allows flexible partitioning of picture edge blocks into sub-blocks, enabling the edge to be excluded from CUs while controlling the overall number of partitioned units through multi-level hierarchical division.
2Reliability
If the size of the CU is decreased to exclude the picture edge, then the encoding correctness is improved, but the syntax information is increased and encoding efficiency is reduced
Solution Approach 1:
The patent applies local quality by detecting picture edge blocks and applying special partitioning only to those specific blocks containing edges, while other blocks use standard partitioning. This localized approach ensures encoding correctness for edge blocks without unnecessarily increasing syntax information for the entire picture.
Solution Approach 2:
The patent performs preliminary detection of picture edge blocks before partitioning. By identifying which blocks contain picture edges in advance, the system can apply appropriate partitioning strategies only where needed, preventing unnecessary increase in syntax information while ensuring correct handling of edge blocks.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A moving image encoding device includes a partitioning pattern determining unit configured to partition a picture edge block into a plurality of sub-blocks by partitioning the picture edge block into four in accordance with a quadtree structure or partitioning the picture edge block into two in a direction orthogonal to the edge of the picture to be encoded included in the picture edge block, the picture edge block being a block including either a horizontal edge of the picture to be encoded or a vertical edge of the picture to be encoded among a plurality of blocks obtained by partitioning the picture to be encoded, a prediction block generator configured to generate a prediction block by referring to another encoded picture or an encoded area of the picture to be encoded for each of the plurality of sub-blocks, an encoder configured to calculate a prediction error between a pixel of a given sub-block and a corresponding pixel of the prediction block corresponding to the given sub-block for each of the plurality of sub-blocks and encode the prediction error, and an adding unit configured to add partitioning information indicating whether the picture edge block has been partitioned into four or two, to encoded moving image data.