Variable-Size Macroblock Encoding for High-Resolution Video

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression technologies, such as H.264/AVC, are inefficient for high-resolution images like 4K×2K due to the use of fixed-sized macroblocks, which limits encoding efficiency.

Innovation Solution

A video decoding apparatus and method that reconstructs residual signals using a tree structure, allowing for variable-sized macroblocks and subblocks, enabling selective use of intra or inter prediction modes within macroblocks, and efficiently encoding and decoding prediction information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If fixed-sized macroblocks (16×16) are used for encoding, then the encoding process is simple and consistent, but encoding efficiency for high-resolution images is insufficient

Engineering Contradiction:
Improveencoding simplicityVSAvoidencoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The macroblock is segmented into multiple subblocks of variable sizes (e.g., 16×16, 8×16, 16×8, 8×8, or other custom sizes). This segmentation allows different regions of the macroblock to be encoded with appropriate block sizes according to their local characteristics, thereby improving encoding efficiency for high-resolution images while maintaining manageable complexity through systematic subdivision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The macroblock size is made dynamic and adaptable rather than fixed. The encoding apparatus can select from multiple macroblock size options (such as 16×16, 32×32, 64×64, or custom sizes like 24×16, 32×24, 48×32) based on image content characteristics, allowing the encoding process to adapt to different resolution requirements and content types, thus improving overall encoding efficiency

Inventive Principle:
Principle #15Dynamics

2Productivity

If variable-sized macroblocks are used, then encoding efficiency for high-resolution images is improved, but the complexity of the encoding process increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The macroblock is segmented into multiple subblocks of variable sizes (e.g., 16×16, 8×16, 16×8, 8×8, or other custom sizes). This segmentation allows different regions of the macroblock to be encoded with appropriate block sizes according to their local characteristics, thereby improving encoding efficiency for high-resolution images while maintaining manageable complexity through systematic subdivision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The macroblock size parameter is made changeable rather than fixed. The encoding apparatus can select from multiple macroblock size options (such as 16×16, 32×32, 64×64, or custom sizes like 24×16, 32×24, 48×32) based on image content characteristics, allowing the encoding process to adapt to different resolution requirements and content types, thus improving overall encoding efficiency

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9609335B2Method and apparatus for encoding/decoding image using variable-size macroblocks
Publication Date: 2017.03.28 SK TELECOM CO LTD
  • US9609335B2 patent drawing
  • US9609335B2 patent drawing
  • US9609335B2 patent drawing

AI summary

A video decoding apparatus for reconstructing residual signals of a current block to be decoded by using a tree structure, includes: a decoder to decode, from a bitstream, prediction type information on the current block to be decoded, and divide, by the tree structure, the current block into one or more subblocks of which information on residual signals is to be reconstructed, by decoding, from the bitstream, a partition flag which indicates whether a block corresponding thereto is divided into blocks of a lower layer in the tree structure, wherein blocks which are not further divided are identified as the subblocks of which information on the residual signals is to be reconstructed; and a reconstructor to reconstruct information on residual signals of each of the subblocks from the bitstream.