Advanced Motion Estimation for High-Resolution Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current motion estimation techniques for video encoding are inefficient for high-resolution videos, leading to high bandwidth utilization, limited search areas, and reduced compression efficiency, especially for ultra-high resolution videos like 4K, which exceeds the capabilities of many decoding devices and reduces compression efficiency.

Innovation Solution

Advanced motion estimation methods that include generating reference frame data, indexing, and losslessly encoding frames, allowing for efficient encoding of block sizes from 64x64 to 4x4, and supporting large search areas with adaptive prefetching to minimize resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If current motion estimation techniques are used for high-resolution video encoding, then bandwidth utilization is reduced, but compression efficiency decreases and search areas are limited

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidcompression efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent segments the reference frame into multiple partitions and processes different block sizes (64x64 to 4x4) independently. This segmentation allows the system to apply appropriate motion estimation strategies to different regions, improving overall compression efficiency while managing bandwidth utilization effectively.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to motion estimation by implementing multiple levels of block sizes and partitioning strategies. This dimensional approach allows simultaneous processing of coarse and fine motion details, enhancing compression efficiency without proportionally increasing bandwidth requirements.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Manufacturing precision

If motion estimation is performed for ultra-high resolution videos, then video quality is maintained, but resource utilization increases beyond decoding device capabilities

Engineering Contradiction:
Improvevideo qualityVSAvoidresource utilization
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic motion estimation that adapts block sizes and partitioning strategies based on local image characteristics and motion complexity. This dynamic approach maintains high video quality for ultra-high resolution content while adjusting computational resources to match actual decoding device capabilities.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different regions of the video frame are processed with different levels of motion estimation detail based on local motion characteristics. High-motion regions receive more detailed analysis while low-motion regions use coarser estimation, preserving video quality where needed while reducing overall resource utilization.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If larger search areas are supported in motion estimation, then motion accuracy improves, but memory utilization increases

Engineering Contradiction:
Improvemotion accuracyVSAvoidmemory utilization
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The search area is segmented into multiple partitions that are processed independently. This allows the system to maintain large effective search areas for accurate motion estimation while loading and processing partition data in manageable memory segments, preventing excessive memory utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial motion estimation strategies where full high-precision search is performed only in regions requiring it, while other regions use reduced search precision. This partial action approach maintains motion accuracy where critical while minimizing overall memory requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9743103B1Advanced motion estimation
Publication Date: 2017.08.22 GOOGLE LLC
  • US9743103B1 patent drawing
  • US9743103B1 patent drawing
  • US9743103B1 patent drawing

AI summary

Encoding and decoding using advanced motion estimation may include encoding a video stream including a plurality of frames by generating a first encoded frame based on a first frame from the plurality of frames, generating a first reconstructed frame based on the first encoded frame, generating reference frame index information based on the first reconstructed frame, generating an encoded reference frame based on the first reconstructed frame, generating a second reconstructed reference frame based on the encoded reference frame, and generating a second encoded frame based on a second frame from the plurality of frames, the reference frame index information, and the second reconstructed reference frame.