Video Macroblock Decoding With Adaptive 16×16 Prediction Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video signal processing methods face inefficiencies in bit allocation and prediction accuracy, particularly for macroblocks larger than 16×16, leading to increased coding complexity and bit requirements.

Innovation Solution

Adaptive use of macroblocks larger than 16×16, defining macroblock types based on prediction modes and sizes, and determining prediction block sizes to reduce bit requirements and enhance coding efficiency, including intra and inter prediction modes for boundary macroblocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If macroblocks larger than 16×16 are used, then coding efficiency is improved, but the number of bits required for coding macroblock type increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidnumber of bits required for coding
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent divides a large macroblock (greater than 16×16) into multiple sub-macroblocks of 16×16 size. Each sub-macroblock is then processed independently with its own macroblock type and prediction mode. This segmentation allows the decoder to handle large blocks efficiently while using standard 16×16 processing units, avoiding the need to transmit additional bits for larger macroblock types.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of directly coding large macroblocks greater than 16×16 with their own specific types, the patent inverts the approach by always using 16×16 macroblock types and achieving large block processing through the arrangement and combination of multiple 16×16 sub-macroblocks. This inversion eliminates the need for extended macroblock type coding.

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If intra prediction is performed for boundary macroblocks, then prediction accuracy is improved, but the number of bits required for coding increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidnumber of bits required for coding
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies different processing strategies to different regions within a macroblock based on their position. Boundary sub-macroblocks (those at the edges of the large macroblock) use intra prediction modes derived from neighboring blocks, while non-boundary sub-macroblocks use skip mode. This local differentiation improves prediction accuracy at boundaries where it matters most while reducing bit consumption in interior regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent enables the decoder to self-determine the macroblock type and prediction mode for boundary macroblocks without requiring additional transmitted information. The decoder uses the slice type and position information already available to automatically derive intra prediction modes for boundary sub-macroblocks, eliminating the need for separate transmission of this information.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If the number of macroblock types is increased, then coding flexibility is improved, but device complexity increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoiddecoder complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent makes 16×16 macroblocks universal by using them as the sole macroblock type for all regions. The flexibility previously achieved through multiple macroblock types is instead obtained through the universal 16×16 blocks by varying the prediction modes (intra, inter, skip) and the arrangement of sub-macroblocks. This universality simplifies the decoder while maintaining coding flexibility.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12464153B2Method and apparatus for decoding a video signal
Publication Date: 2025.11.04 LG ELECTRONICS INC
  • US12464153B2 patent drawing
  • US12464153B2 patent drawing
  • US12464153B2 patent drawing

AI summary

The present invention includes obtaining block type identification information on a partition of the current macroblock when the current macroblock is intra-mixed, specifying a bock type of the current macroblock based on the block type identification information, obtaining an intra prediction mode of the current macroblock according to the block type of the partition of the current macroblock, and predicting the current macroblock using the intra prediction mode and a pixel value of a neighboring block.