Object Queue Change Detection Using Element Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for detecting changes in object queues from images are limited in their ability to accurately recognize changes in queue configuration and composition over time.

Innovation Solution

An information processing apparatus that includes a queue detection unit to identify object queues from video data, a generation unit to create element information associating object areas with object attributes, and a change detection unit to detect changes in the queue based on the element information and subsequent video frame data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If simple object counting is used to estimate queue waiting time, then the system is easy to operate, but the measurement precision of queue changes is insufficient

Engineering Contradiction:
Improveease of operationVSAvoidmeasurement precision
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the queue detection process into distinct functional units: a queue detection unit that identifies queue formation, a generation unit that creates element information associating object areas with attributes, and a change detection unit that tracks queue changes. This segmentation enables precise measurement of queue changes while maintaining operational simplicity through automated processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces element information as an intermediary data structure that associates object areas with object attributes. This intermediary enables the system to track and detect queue changes with high precision by comparing element information across different time points, resolving the contradiction between simple operation and precise measurement.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If trajectory tracking is used to detect queue partition lines, then the measurement precision of queue configuration is improved, but the device complexity increases

Engineering Contradiction:
Improvemeasurement precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The change detection unit serves multiple functions: it detects queue formation, tracks queue changes, identifies object additions and departures, and monitors queue configuration. By making this single unit multi-functional, the patent achieves high measurement precision without proportionally increasing device complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses feedback by comparing element information from different time points to detect queue changes. The change detection unit continuously monitors and compares queue states, enabling precise detection of queue configuration changes while using efficient algorithms that prevent excessive complexity.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If multiple detection methods are combined to improve queue change detection accuracy, then the measurement precision is improved, but the difficulty of detecting and measuring increases

Engineering Contradiction:
Improvemeasurement precisionVSAvoiddifficulty of detecting and measuring
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent merges queue detection, element information generation, and change detection into an integrated system. The queue detection unit, generation unit, and change detection unit work together as a unified process, combining multiple detection capabilities while managing complexity through systematic integration rather than separate independent systems.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12299995B2Information processing apparatus, control method, and program
Publication Date: 2025.05.13 NEC CORP
  • US12299995B2 patent drawing
  • US12299995B2 patent drawing
  • US12299995B2 patent drawing

AI summary

An information processing apparatus of the present invention detects a queue (20) of objects from video data (12). Further, the information processing apparatus of the present invention generates element information using a video frame (14) in which the queue (20) of objects is detected. The element information is information in which an object area (24) in the video frame (14) occupied by the object (22) included in the queue (20) of objects is associated with an attribute of the object (22). Furthermore, the information processing apparatus of the present invention detects a change in the queue (20) of objects based on the element information and the detection result of the object to video frame (14) generated after the video frame (14) in which the element information is generated. Then, the information processing apparatus of the present invention generates element information for the queue (20) of objects in which a change is detected to update the element information used later.