Image Feature Point Motion Tracking via Pixel Difference Region Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing feature point tracking technologies face inefficiencies due to the need to calculate a large number of pixel points in relatively large pixel regions, leading to decreased efficiency in determining motion information of image feature points.

Innovation Solution

A method and device that determine a second pixel region with a greater pixel difference than the first, using the same number of pixel points, to improve the calculation efficiency by adjusting the region size or movement based on pixel differences, ensuring a larger pixel difference without increasing the number of points, thus balancing calculation complexity and information richness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a relatively large pixel region is selected to ensure accurate motion information determination, then the accuracy of motion information is improved, but the calculation efficiency deteriorates due to the large quantity of pixel points that need to be calculated

Engineering Contradiction:
Improveaccuracy of motion informationVSAvoidcalculation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts only the necessary pixel points from the pixel region rather than using all pixel points. By selecting a subset of pixel points that are sufficient for accurate motion determination, the method reduces calculation quantity while maintaining accuracy, thus resolving the contradiction between measurement precision and productivity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of pixel point selection by using pixel difference as a criterion to identify and select only those pixel points that provide meaningful motion information. This parameter-based selection approach reduces the number of points to be calculated while ensuring accurate motion information is captured

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the pixel difference among pixel points is increased to improve motion information accuracy, then the robustness in smooth or texture-lacking environments is improved, but the region size or complexity may increase

Engineering Contradiction:
Improverobustness in smooth or texture-lacking environmentsVSAvoidregion size or calculation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by focusing on the pixel difference characteristic locally among selected pixel points rather than requiring a large overall region. By selecting pixel points with sufficient pixel difference locally, the method achieves robustness in smooth environments without necessarily increasing the overall region size or complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary selection of pixel points based on pixel difference criteria before motion calculation. This preliminary action ensures that only pixel points with sufficient difference (and thus useful for robust motion determination) are selected, avoiding the need for larger regions or more complex processing later

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11978219B2Method and device for determining motion information of image feature point, and task performing method and device
Publication Date: 2024.05.07 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11978219B2 patent drawing
  • US11978219B2 patent drawing
  • US11978219B2 patent drawing

AI summary

A method for determining motion information is provided to be executed by a computing device. The method includes: determining a first image and a second image, the first image and the second image each including an object; determining a first pixel region based on a target feature point on the object in the first image; determining a second pixel region according to a pixel difference among a plurality of first pixel points in the first pixel region and further according to the target feature point; and obtaining motion information of the target feature point according to the plurality of second pixel points and the second image, the motion information being used for indicating changes in locations of the target feature point in the first image and the second image.