Motion Refinement Engine for Flexible Direction Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding methods, such as the H.264 standard, face limitations in achieving optimal performance and speed due to the complexity of motion compensation and the need for improved accuracy in encoding high-resolution video signals, particularly in handling forward, backward, and blended directions for motion vectors.

Innovation Solution

A video encoder with a motion refinement engine that processes motion vectors in flexible directions, allowing for forward, backward, and blended processing, and selectively operates on subsets of possible macroblock partitionings to refine motion vectors to a higher pixel accuracy, enabling efficient motion compensation across different compression standards like H.264, VC-1, and MPEG-4.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion compensation methods are used in video encoding, then the encoding process is simpler and faster, but the accuracy of motion vectors and picture quality deteriorate

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The macroblock is divided into multiple sub-blocks, and motion compensation is performed separately for each sub-block. This segmentation allows for more precise motion vector calculation for different regions of the macroblock, improving motion vector accuracy while managing encoding complexity through localized processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion compensation techniques are applied to different sub-blocks based on their local characteristics. The motion refinement engine processes each sub-block independently, allowing local optimization of motion vector accuracy without requiring complex global processing

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If high-resolution video signals are encoded with improved accuracy, then picture quality improves, but the encoding time and computational load increase

Engineering Contradiction:
Improveencoding accuracyVSAvoidencoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

Motion vectors are calculated for all sub-blocks in advance during the motion estimation phase, and these preliminary motion vectors are then refined using the motion refinement engine. This preliminary action allows the refinement process to focus on optimizing accuracy rather than calculating motion vectors from scratch, reducing encoding time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The motion refinement engine is applied selectively to sub-blocks that benefit most from refinement, rather than uniformly to all sub-blocks. This partial application of refinement reduces computational load and encoding time while maintaining high accuracy where it matters most

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If motion vectors are refined to higher pixel accuracy, then compression quality improves, but the processing complexity and computational requirements increase

Engineering Contradiction:
Improvepixel accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The motion refinement process is segmented into discrete steps operating on individual sub-blocks. Each sub-block undergoes refinement independently through a standardized sequence of operations, which improves pixel accuracy while managing processing complexity through modular, repeatable processing units

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The motion refinement engine adjusts motion vector parameters iteratively to achieve higher pixel accuracy. By changing parameters such as search range and refinement steps based on sub-block characteristics, the system achieves high accuracy without requiring excessively complex processing for all cases

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9225996B2Motion refinement engine with flexible direction processing and methods for use therewith
Publication Date: 2015.12.29 VIXS SYSTEMS INC
  • US9225996B2 patent drawing
  • US9225996B2 patent drawing
  • US9225996B2 patent drawing

AI summary

A motion refinement engine 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 refinement engine includes a motion search module, that generates at least one motion search motion vector for a macroblock of the plurality of macroblocks based on a first plurality of directions. A motion refinement module generates at least one refined motion vector for the macroblock of the plurality of macroblocks, based on a second plurality of directions, wherein the second plurality of directions differ from the first plurality of directions. In a further embodiment, motion search, motion refinement, and motion compensation are selectively performed in a single pass.