Motion Estimation Using Predetermined Vector Patterns

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional motion estimation methods in image processing often fail to achieve fast convergence to accurate motion vectors, especially when motion objects change paths suddenly, due to the stochastic refreshing method used for generating new motion vectors.

Innovation Solution

A motion estimation method that divides frames into area units, assigns predetermined motion vector values to each block, and uses a lookup table to generate motion vectors, ensuring adjacent blocks have different vectors and employing a rotation mapping relationship for sub-areas to enhance convergence speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If stochastic refreshing method is used to generate motion vectors, then implementation is easier, but convergence speed to accurate vectors is slower

Engineering Contradiction:

Improveease of implementationVSAvoidconvergence speed

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The frame is divided into multiple area units, and each area unit is further divided into sub-areas with different motion vector assignment patterns. This segmentation allows different regions to use different motion vector generation strategies, improving overall convergence speed while maintaining implementation feasibility.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Motion vector values are predetermined and stored in lookup tables before the actual motion estimation process. By pre-generating and organizing motion vector candidates in different patterns (including rotation mapping relationships), the system avoids random generation during runtime, significantly accelerating convergence to accurate vectors.

Inventive Principle:

Principle #10Preliminary action

2Ease of operation

If stochastic refreshing method is used to generate motion vectors, then random number sequence is easily generated, but motion objects cannot fast converge when motion path changes

Engineering Contradiction:

Improveease of random number generationVSAvoidconvergence time

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

Multiple motion vector patterns are predetermined and stored in lookup tables before motion estimation. When motion path changes occur, the system can quickly switch between pre-defined patterns rather than generating random vectors, enabling fast convergence to accurate motion vectors even when motion characteristics change suddenly.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system dynamically selects and switches between different motion vector assignment patterns based on motion characteristics. By implementing rotation mapping relationships between sub-areas and allowing pattern switching, the system adapts to changing motion paths while maintaining fast convergence, resolving the contradiction between ease of operation and convergence time.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8938125B2Motion estimation method

Publication Date: 2015.01.20 NOVATEK MICROELECTRONICS CORP

AI summary

A motion estimation method is provided, which includes following steps: dividing a first frame to be estimated into a plurality of area units, in which each of the area units includes a plurality of blocks; and assigning a set of motion vector values to each of the area units, in which the set of motion vector values includes a plurality of predetermined motion vector values, and each of the predetermined motion vector values is assigned to at least one block in each of the area units.