Motion Refinement Engine Shared Memory Architecture

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding methods, such as those based on the H.264 standard, face challenges in efficiently processing and encoding video signals due to the complexity of motion compensation, particularly in handling macroblock partitioning and neighbor data management, which leads to increased processing time and reduced encoding speed.

Innovation Solution

The implementation of a motion refinement engine with a shared memory architecture that preprocesses and stores neighbor data for each macroblock, allowing for simultaneous motion search and refinement operations across macroblocks, thereby streamlining the encoding process and reducing the burden of neighbor data retrieval during motion compensation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional video encoding methods are used with motion compensation, then encoding accuracy is maintained, but processing time increases and encoding speed reduces

Engineering Contradiction:
Improveencoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing neighbor data for each macroblock in a shared memory structure before the actual motion compensation process. This preprocessing step allows the motion search and refinement operations to proceed without real-time neighbor data retrieval delays, thus maintaining encoding accuracy while reducing processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the video encoding process into distinct stages: neighbor data preprocessing, motion search, and motion refinement. By dividing the macroblock processing into independent segments that can be handled separately and stored in shared memory, the system achieves better parallelization and reduces the critical path delay, improving encoding speed without sacrificing accuracy.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If motion search and refinement operations are performed sequentially for each macroblock, then neighbor data management is simplified, but encoding speed is reduced

Engineering Contradiction:
Improveneighbor data management complexityVSAvoidencoding speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent merges the neighbor data management function into the motion compensation unit by implementing a shared memory structure that is jointly accessed by both motion search and refinement operations. This consolidation eliminates redundant neighbor data retrievals and allows parallel processing of multiple macroblocks, thereby increasing encoding speed while maintaining manageable complexity through unified data access protocols.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a shared memory structure as an intermediary between the neighbor data generation and the motion compensation operations. This intermediary buffer stores pre-computed neighbor data that can be efficiently accessed by multiple macroblock processing units simultaneously, enabling parallel execution without increasing the complexity of individual data management paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple partitionings are supported for different compression standards, then versatility is improved, but processing complexity increases

Engineering Contradiction:
Improvecompression standard compatibilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal shared memory structure that can accommodate multiple partitioning schemes (16x16, 8x8, 4x4 macroblocks) and support various compression standards (H.264, MPEG-4, VC-1) through a single unified architecture. This multi-functional design allows the same hardware or software module to handle different standards without requiring separate processing paths, thereby managing complexity while maintaining versatility.

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

Data Source

PatentUS9794561B2Motion refinement engine with selectable partitionings for use in video encoding and methods for use therewith
Publication Date: 2017.10.17 VIXS SYSTEMS INC
  • US9794561B2 patent drawing
  • US9794561B2 patent drawing
  • US9794561B2 patent drawing

AI summary

A motion compensation module can be used in a video encoder for encoding a video input signal that includes a sequence of images that are segmented into a plurality of macroblocks. The motion compensation module includes a motion search module that generates a motion search motion vector for a plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks and generates a selected group of the plurality of partitionings based on a group selection signal. A motion refinement module—generates a refined motion vector for the plurality of subblocks for the selected group of the plurality of partitionings of the macroblock of the plurality of macroblocks, based on the motion search motion vector for each of the plurality of subblocks of the macroblock of the plurality of macroblocks.