Position Prediction Using Prior and Observation Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information processing systems that predict the positions of objects from video data face challenges in precision due to non-uniform video data arrival times caused by network communication conditions and processing latency, leading to inaccurate tracking of positioning objects.

Innovation Solution

A position prediction program that calculates prior and observation positions of objects by using past prediction timings and image data received from shooting devices, even under non-uniform communication conditions, by determining candidate positions and selecting those that satisfy predetermined positional relations to the prior estimation position.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If video data is transmitted through network communication, then the system can receive image data from shooting devices, but non-uniform data arrival times occur due to communication conditions and processing latency

Engineering Contradiction:
Improvedata reception capabilityVSAvoidposition prediction accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by calculating prior positions at prediction timings before receiving the corresponding image data. These prior positions are computed based on past position information and stored for later comparison. This preliminary calculation allows the system to prepare reference positions in advance, which will be used to determine final positions after the image data arrives, thus handling the non-uniform data arrival times effectively

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary mechanism by calculating candidate positions from image data and comparing them with prior positions to determine which candidate satisfies a predetermined condition (being closest to the prior position). This intermediary selection process acts as a mediator between the raw image data and the final position output, ensuring accuracy even when data arrives non-uniformly

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If position prediction is performed based on past prediction timings, then the system can handle non-uniform data arrival, but the complexity of calculating and comparing multiple candidate positions increases

Engineering Contradiction:
Improvetracking accuracy under non-uniform conditionsVSAvoidposition calculation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies local quality by focusing the comparison and selection process on the specific local condition of which candidate position is closest to the prior position. Instead of complex global optimization, it uses a simple local criterion (minimum distance to prior position) to select the final position from multiple candidates, thus reducing computational complexity while maintaining reliability

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240144492A1Position prediction program, information processing device, and position prediction method
Publication Date: 2024.05.02 FUJITSU LTD
  • US20240144492A1 patent drawing
  • US20240144492A1 patent drawing
  • US20240144492A1 patent drawing

AI summary

A non-transitory computer-readable storage medium storing therein a position prediction program that causes a computer to execute a process comprising: first calculating, from each of a second positions of a positioning object at a plurality of prediction timings in the past, a third position of the positioning object at a prediction timing; second calculating, on the basis of the second position at a last prediction timing out of the plurality of prediction timings and a first position of the positioning object calculated from image data received from a shooting device after the last prediction timing, a fourth position of the positioning object at the prediction timing; and predicting the second position at the prediction timing on the basis of the third position and the fourth position.