Multi-Camera Object Tracking for Drive-Thru Queue Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for tracking and timing objects across multiple camera views in drive-thru scenarios are inefficient and prone to manipulation, lacking automation and accuracy in measuring queue statistics, which are crucial for improving customer satisfaction and operational efficiency in retail businesses.

Innovation Solution

A system comprising multiple video cameras with modules for object detection, local and global tracking, and timing measurement across multiple fields of view, utilizing techniques like mean-shift tracking, camera calibration, and feature extraction to provide accurate and automated object tracking and timing data across the area of interest.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual timing methods are used by employees, then operational simplicity is maintained, but measurement accuracy and reliability deteriorate due to manipulation and errors

Engineering Contradiction:
Improvetiming measurement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces manual mechanical timing operations with an automated video-based measurement system. Multiple video cameras capture customer vehicle movements, and computer algorithms automatically analyze the video data to determine queue timing metrics. This substitution eliminates human manipulation while providing precise, objective measurements of customer wait times and queue statistics.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Extent of automation

If automated video-based tracking is implemented, then measurement accuracy and automation are improved, but device complexity increases

Engineering Contradiction:
Improvedata acquisition automationVSAvoidcamera network complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent divides the monitoring area into multiple zones, each covered by dedicated video cameras positioned at specific locations. The system segments the complex tracking problem into smaller tasks: each camera captures local vehicle movements within its field of view, and separate algorithms process data from each camera independently before integrating results. This segmentation makes the overall system more manageable and scalable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a central controller as an intermediary that coordinates communication between multiple video cameras and processing systems. The controller synchronizes camera operations, manages data flow between cameras and analysis algorithms, and integrates timing information from different camera views. This intermediary simplifies the complexity by providing a centralized coordination layer rather than requiring direct peer-to-peer communication between all system components.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Area of stationary object

If multiple cameras are used to cover large areas of interest, then measurement coverage is improved, but system complexity and coordination requirements increase

Engineering Contradiction:
Improvemonitoring coverage areaVSAvoidcamera coordination complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent transitions from two-dimensional video images to three-dimensional spatial understanding by incorporating depth information and camera position data. The system uses calibrated camera positions and viewing angles to reconstruct the spatial relationships between vehicles and queue positions. This dimensional enhancement allows accurate tracking of vehicle movements across multiple camera fields of view and enables precise determination of queue metrics even when vehicles move between camera views.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9641763B2System and method for object tracking and timing across multiple camera views
Publication Date: 2017.05.02 CONDUENT BUSINESS SERVICES LLC
  • US9641763B2 patent drawing
  • US9641763B2 patent drawing
  • US9641763B2 patent drawing

AI summary

A system and method for object tracking and timing across multiple camera views includes local and global tracking modules for tracking the location of objects as they traverse particular regions of interest within an area of interest. A local timing module measures the time spent with each object within the area captured by a camera. A global timing module measures the time taken by the tracked object to traverse the entire area of interest or the length of the stay of the object within the area of interest.