Spatial Merge Mode for HEVC Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video compression, especially with High Efficiency Video Coding (HEVC), the efficient representation of object motion is challenging due to the need for many bits to describe arbitrary object shapes, leading to reduced coding efficiency, particularly when motion information varies among pixels in the same object.

Innovation Solution

The implementation of a spatial merge mode that allows a current block to merge with spatially-located neighboring blocks, sharing the same motion parameters, eliminating the need to code and transmit motion parameters for each individual block, and determining the merging direction based on motion vector differences without using additional bits, flags, or indexes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion parameters are coded for each individual block, then motion information accuracy is improved, but coding efficiency deteriorates due to increased bit consumption

Engineering Contradiction:
Improvemotion information accuracyVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges spatially adjacent blocks that share the same motion parameters into a single coding unit. Instead of encoding motion parameters for each individual block, the encoder identifies regions where neighboring blocks have identical or similar motion characteristics and combines them into one block, thereby reducing the total number of motion parameters that need to be transmitted while maintaining motion representation accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal motion parameter set that can be applied across multiple blocks within a merged region. By determining a single motion parameter for a group of blocks rather than individual parameters for each block, the solution achieves multi-functionality where one parameter set serves multiple blocks, reducing redundancy and improving coding efficiency.

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

2Productivity

If blocks are merged to share motion parameters, then coding efficiency is improved, but motion information precision deteriorates due to loss of individual block motion details

Engineering Contradiction:
Improvecoding efficiencyVSAvoidmotion information precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by allowing different regions of the video frame to have different merging strategies. Blocks with similar motion characteristics are merged, while blocks with distinct motion patterns remain separate. This ensures that motion information precision is maintained in regions where it is needed while achieving compression in regions where motion is uniform.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic block merging where the decision to merge or separate blocks is made adaptively based on the actual motion content of each region. The encoder evaluates motion vectors and characteristics of neighboring blocks dynamically to determine the optimal merging configuration, allowing the system to adapt to varying motion patterns throughout the frame.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If spatial merge mode is implemented without additional bits, flags or indexes, then bit-rate overhead is reduced, but decoder complexity increases due to need for motion vector difference analysis

Engineering Contradiction:
Improvebit-rate overheadVSAvoiddecoder complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the decoder to automatically determine merge mode decisions through motion vector difference analysis without requiring explicit signaling from the encoder. The decoder independently evaluates the motion characteristics of neighboring blocks and makes merging decisions based on predefined criteria, eliminating the need for additional bits, flags, or indexes while distributing the computational workload to the decoder.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9066104B2Spatial block merge mode
Publication Date: 2015.06.23 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9066104B2 patent drawing
  • US9066104B2 patent drawing
  • US9066104B2 patent drawing

AI summary

In one embodiment, a spatial merge mode for a block of video content may be used in merging motion parameters. Spatial merge parameters are considered and do not require utilization of bits or flags or indexing to signal at the encoder or decoder. If the spatial merge mode is determined, the method merges the block of video content with a spatially-located block, where merging shares motion parameters between the spatially-located block and the block of video content.