Video Intra Prediction via Edge-Based Block Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards are inefficient in compression due to limited block sizes and excessive computational requirements for intra prediction, as they primarily use 16×16 and 4×4 blocks, which does not optimize bandwidth usage for diverse video applications.
Innovation Solution
Implementing an edge detection algorithm to determine efficient block partitioning, grouping blocks by matching edge orientations, and reducing the number of intra prediction modes to be tested, thereby accelerating intra-frame prediction calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional fixed block sizes (16×16 and 4×4) are used for intra prediction, then the encoding process is simple, but compression efficiency is limited and cannot optimize bandwidth usage for diverse video applications
Solution Approach 1:
The patent applies dynamic block partitioning where the block size and shape are adaptively determined based on edge detection results. Instead of using fixed block sizes, the system dynamically creates partitions of various sizes (including 16×8, 8×16, and other rectangular blocks) that match the actual edge structures in the video content, thereby improving compression efficiency without requiring exhaustive testing of all possible block configurations
Solution Approach 2:
The patent changes the parameters of block partitioning by introducing edge orientation as a key parameter. By detecting edge orientations and using them to guide block partitioning decisions, the system transforms the static block size selection into a dynamic process that adapts to local image characteristics, improving compression while reducing the search space for optimal partitions
2Measurement precision
If all possible intra prediction modes are tested for every block, then the best prediction mode can be selected, but the computational time and processing requirements increase excessively
Solution Approach 1:
The patent performs preliminary edge detection and block partitioning before testing prediction modes. By pre-processing the block to identify edge orientations and create optimized partitions, the system reduces the number of prediction modes that need to be tested subsequently. This preliminary action maintains prediction accuracy by ensuring that the most relevant modes are tested first, while significantly reducing overall computational time
Solution Approach 2:
The patent segments the video frame into edge-based blocks and processes each segment independently with tailored prediction mode testing. By dividing the image according to edge structures, the system can apply different prediction strategies to different regions, reducing the total number of mode combinations that need to be evaluated across the entire frame while maintaining high prediction accuracy in each region
Data Source
AI summary
Embodiments of apparatuses and methods for encoding and decoding a video image having a plurality of frames are disclosed. In particular, intra frame encoding of a frame of the video image is improved by reducing the number of blocks and/or the number of intra coding modes that are tested before selecting the intra coding mode. An edge orientation of an edge within each block is detected, and adjacent blocks are grouped by matching edge orientation. The edge orientation can be used to determine which intra coding modes are tested for each of the groups of blocks. The intra coding mode is selected based on its compression efficiency.