Flow Line Detection via Position-Score Correspondence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mobile object tracking systems face challenges in accurately determining the position and flow line of objects when identification information is frequently interrupted or not detected, leading to decreased accuracy in flow line detection due to overlapping objects or changes in camera views.

Innovation Solution

A flow line detection system that creates position-score correspondence information to assess the likelihood of a mobile object's presence, using a score-based approach to associate positions with identification information, even when detection is intermittent, by propagating scores and updating them based on mobility models and current detection data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple sensors are integrated to track mobile objects, then flow line detection accuracy is improved, but system complexity increases

Engineering Contradiction:
Improveflow line detection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the tracking problem into two independent components: position tracking (using camera) and identification detection (using ID reader). Each component operates independently with its own detection mechanism, and results are integrated through score correspondence information rather than complex sensor fusion algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces position-score correspondence information as an intermediary data structure that bridges position tracking and ID detection. This mediator stores and manages the relationship between positions and identification scores without requiring complex real-time integration algorithms, thereby reducing system complexity while maintaining detection accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If ID detection is performed continuously to ensure accurate identification, then identification accuracy is improved, but detection interruptions still occur due to object overlap or camera view changes

Engineering Contradiction:
Improveidentification accuracyVSAvoiddetection continuity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-establishing position-score correspondence information before actual ID detection occurs. When detection interruptions happen, the pre-established correspondence information serves as a foundation for recovering and continuing tracking without complete system failure.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where detection results (or lack thereof) are fed back into the position-score correspondence information. When ID detection fails due to overlap or view changes, the system uses the stored correspondence information to maintain tracking continuity and guide subsequent detection efforts.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If position tracking is performed at high frequency to capture continuous movement, then trajectory accuracy is improved, but processing load increases

Engineering Contradiction:
Improvetrajectory accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts and separates the identification verification function from the continuous position tracking process. Position tracking operates at high frequency independently, while ID verification occurs at lower frequency when objects pass through detection zones. This extraction reduces the processing load on the identification system while maintaining high trajectory accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8731829B2Flow line detection system, flow line detection method, and flow line detection program
Publication Date: 2014.05.20 NEC CORP
  • US8731829B2 patent drawing
  • US8731829B2 patent drawing
  • US8731829B2 patent drawing

AI summary

A flow line specification unit selects, for each piece of mobile object identification information, position-score correspondence information that satisfies a criterion from among position-score correspondence information stored in state storage unit, as definite position-score correspondence information. The flow line specification unit repeatedly performs a process of reflecting the definite position-score correspondence information in position-score correspondence information of a time nearest a time corresponding to the definite position-score correspondence information and setting the position-score correspondence information of the nearest time as definite position-score correspondence information. And the flow line specification unit specifies a flow line of a mobile object from a score in position-score correspondence information of each time.