Pseudo Multipole Video Object Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video tracking technologies, such as those described in Patent Document 1, face challenges in maintaining high precision when pixels with similar colors to the object appear outside the object, leading to reduced tracking accuracy due to the emergence of particles in distant areas, particularly when background colors are similar.

Innovation Solution

An information processing device that employs pseudo multipoles with color information and poles disposed at a limited distance to track objects in video frames, utilizing a setting pseudo multipole information acquisition means, initial position specifying means, seeking means, position specifying means, and object tracking means to improve precision by focusing on pseudo multipoles with colors conforming to the object's color information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional particle filter tracking is used, then tracking can be performed, but tracking precision deteriorates when similar-colored pixels appear outside the object

Engineering Contradiction:
Improvetracking precisionVSAvoidtracking reliability under similar color background
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the tracking target into multiple poles forming a multipole pattern, where each pole represents a distinct color region. This segmentation allows the system to track multiple color characteristics simultaneously, preventing false tracking when similar colors appear outside the object, as the spatial arrangement and color combination of poles must all match.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent assigns different color information to different poles of the multipole, where each pole has specific color characteristics corresponding to different parts of the object. This local quality approach enables precise tracking by matching color distributions at specific locations rather than relying on overall color similarity, thus avoiding false positives from similar-colored backgrounds.

Inventive Principle:
Principle #3Local quality

2Area of stationary object

If particle filter allows particles to emerge anywhere in the video, then coverage is complete, but tracking precision decreases due to particles appearing in distant areas

Engineering Contradiction:
Improvesearch area coverageVSAvoidtracking precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent performs preliminary action by pre-defining the multipole pattern with specific pole positions and color characteristics before tracking begins. This preliminary configuration constrains the search space to only those regions matching the predefined multipole pattern, eliminating the need to search the entire video frame while maintaining tracking accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the tracking parameters from single-color particle filters to multi-color multipole patterns with fixed spatial relationships. By transforming the tracking representation from simple color-based particles to structured multipoles with multiple poles at specific positions and colors, the system reduces search space while improving precision.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9811736B2Information processing device, information processing method, information processing device program, and recording medium
Publication Date: 2017.11.07 RAKUTEN GROUP INC
  • US9811736B2 patent drawing
  • US9811736B2 patent drawing
  • US9811736B2 patent drawing

AI summary

An information processing method includes: acquiring setting pseudo multipole information on a pseudo multipole (S10), the setting pseudo multipole information being set such that color information on poles p1 and p2 is related to color information on an object 2, the poles corresponding to a plurality of points in an image of a single predetermined frame 20; specifying a position of the pseudo multipole in an initial frame and seeking an image of a single frame in the video for the pseudo multipole (S14), the pseudo multipole having poles whose colors conform to colors in the color information on the poles in the acquired setting pseudo multipole information, a distance between the poles of the pseudo multipole being equal to or less than a predetermined distance; specifying a position of the found pseudo multipole in the image of the single frame of the video (S17); and tracking the object on the basis of the position of the pseudo multipole found from the image of the single frame and the position of the pseudo multipole found from an image of a frame preceding the single frame in a reproduction direction of the video (S18).