User Tracking in Materials Handling via Overhead Camera Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In materials handling facilities, existing systems face challenges in accurately tracking users as they move through the facility, particularly when they go out of the camera's view or enter areas without coverage, leading to loss of tracking continuity.

Innovation Solution

A multiple-camera system that uses overhead cameras to capture color and depth values, determining user patterns and descriptors to identify and track users, and re-establishes tracking by comparing newly detected patterns with stored data when the user re-enters the view.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single camera is used to track users, then the system is simple and cost-effective, but tracking continuity is lost when users move out of the camera's view

Engineering Contradiction:
Improvetracking continuityVSAvoidcamera system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The facility is divided into multiple zones, each monitored by an overhead camera. Users are tracked by segmenting their movement path across these zones and maintaining identification continuity through zone transitions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

User patterns serve as an intermediary representation that bridges gaps between camera views. When a user moves out of one camera's view, their pattern data acts as a mediator to re-establish tracking when they enter another camera's field of view.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple cameras are deployed to maintain continuous tracking, then tracking reliability improves, but the system complexity and cost increase

Engineering Contradiction:
Improvetracking continuityVSAvoidmultiple camera system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The facility monitoring is segmented into multiple overhead cameras positioned at different locations, each responsible for a specific zone. This segmentation allows continuous coverage without requiring a single complex pan-tilt-zoom system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from horizontal panning to vertical overhead positioning, placing cameras above the facility to capture top-down views. This dimensional change enables multiple fixed cameras to cover large areas effectively.

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

3Measurement precision

If user identification relies on detailed visual data, then identification accuracy improves, but processing time and computational resources increase

Engineering Contradiction:
Improveuser identification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system extracts only the essential visual features needed for identification (color patterns, depth contours, shape characteristics) rather than processing complete high-resolution images. This extraction maintains identification accuracy while reducing computational burden.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transforms visual data into simplified parametric representations (color values, depth values, pattern descriptors) that capture essential identification information in a compact form suitable for rapid comparison and matching.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11829943B1Updating a position of a user within a materials handling facility
Publication Date: 2023.11.28 AMAZON TECH INC
  • US11829943B1 patent drawing
  • US11829943B1 patent drawing
  • US11829943B1 patent drawing

AI summary

Described is a multiple-camera system and process for re-identifying a user located in a materials handling facility based on user patterns and/or descriptors representative of the user. In one implementation, a user pattern and/or a plurality of descriptors representative of a user are maintained as a position of a user is tracked through a materials handling facility. If the tracking of the user is lost, the last known position is stored with the user pattern and/or descriptors. If a new object is detected and confirmed to be a user, a user pattern and/or descriptors of the new object are compared with the stored user pattern and/or descriptors to determine if the new object is the user.