Template-Based Intra Prediction for Video Coding Efficiency

The patent applies template-based Intra prediction selectively based on block size characteristics. Specifically, it differentiates between small blocks (4×4, 8×4, 4×8) and larger blocks (8×8 and above), applying the complex template matching process only to blocks where it provides significant benefit. This local differentiation maintains coding efficiency for suitable blocks while reducing overall computational complexity by avoiding unnecessary processing on small blocks.

The patent modifies the Intra prediction process by changing the parameter of block size threshold. It establishes that template-based Intra prediction is applied only when the block size is 8×8 or larger, fundamentally altering the operational parameters of the prediction process to balance complexity and efficiency.

The patent applies different numbers of Intra prediction modes based on block size. For blocks of 8×8 or larger, it searches all 35 Intra prediction modes to ensure high accuracy. For smaller blocks (4×4, 8×4, 4×8), it limits the search to only 9 modes, significantly reducing processing time while maintaining adequate prediction quality for smaller regions.

The patent implements partial action by searching a complete set of 35 modes only when necessary (for larger blocks), and using a reduced set of 9 modes for smaller blocks where full mode search would be excessive. This selective approach optimizes the balance between exhaustive search for accuracy and limited search for efficiency.