Reconfigurable Sensor Array Homography Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object detection and tracking systems face challenges in efficiently identifying and tracking multiple objects in real-time, particularly in busy environments, due to computational intensity and the inability to determine physical locations of objects within images, and they struggle with handling large physical spaces with multiple cameras and sensors.

Innovation Solution

A reconfigurable sensor array system that generates homographies to map pixel locations from cameras to physical locations, enables handoff of tracking information between sensors, detects shelf interactions, and identifies misplaced items by using a global coordinate system, weight sensors, and virtual curtains to associate items with individuals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If image processing techniques are used to identify objects in busy environments, then object identification capability is improved, but computational intensity increases significantly

Engineering Contradiction:
Improveobject identification capabilityVSAvoidcomputational intensity
Core Design Contradiction:
Difficulty of detecting and measuringVSPower

Solution Approach 1:

The system segments the monitoring space into multiple zones covered by different sensors, and segments object identification into stages: first detecting object presence in zones, then performing detailed identification only when objects enter specific regions. This divides the computationally intensive image processing into smaller, manageable tasks that can be distributed across multiple sensors and processing units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by establishing homography mappings between sensor pixel coordinates and physical world coordinates before actual object tracking begins. It also pre-identifies zones of interest and sets up tracking parameters in advance, so that when objects are detected, the system can immediately begin efficient tracking without performing computationally intensive setup operations in real-time.

Inventive Principle:
Principle #10Preliminary action

2Area of stationary object

If multiple cameras and sensors are deployed to cover large physical spaces, then spatial coverage is improved, but system complexity increases

Engineering Contradiction:
Improvespatial coverageVSAvoidsystem complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The system implements a universal coordinate system that all sensors reference to the same global frame. Each sensor performs the same basic functions of detecting objects, determining their positions using homography transformations, and reporting to the central system. This multi-functional approach allows identical sensor units to be deployed throughout the space without increasing operational complexity, as they all follow the same protocols and data structures.

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

Solution Approach 2:

The system introduces a central coordinate system and homography transformation layer as intermediaries between individual sensors and the overall tracking system. Each sensor independently processes its data through the same homography mapping to the global coordinate system, which acts as a mediator that integrates data from multiple sensors without requiring complex peer-to-peer coordination between them.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If real-time tracking is implemented in busy environments, then tracking speed is improved, but ability to determine physical locations accurately deteriorates

Engineering Contradiction:
Improvetracking speedVSAvoidphysical location accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system replaces complex mechanical coordinate transformation systems with mathematical homography transformations. Instead of using intricate physical reference frameworks and mechanical measurement systems, it uses projective geometry-based homography matrices to map pixel coordinates to physical coordinates. This substitution enables fast computational transformations that maintain high precision while operating in real-time.

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

Solution Approach 2:

The system changes the parameter representation from direct pixel coordinates to homography-transformed physical coordinates. By transforming the coordinate system parameters and using pre-computed homography matrices, the system can rapidly convert between image space and physical space with high accuracy, enabling real-time tracking without sacrificing measurement precision.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11887337B2Reconfigurable sensor array
Publication Date: 2024.01.30 7-ELEVEN INC
  • US11887337B2 patent drawing
  • US11887337B2 patent drawing
  • US11887337B2 patent drawing

AI summary

An object tracking system that includes a sensor that is configured to capture frames of at least a portion of a global plane for a space. The system further includes a position sensor that is configured to output (x,y) coordinates corresponding with the physical location of the sensor within the space. The system is configured to receive an (x,y) coordinate within the space for the sensor from the position sensor. The (x,y) coordinate corresponds with a new physical location of the sensor within the space. The system is further configured to determine translation coefficients for the sensor based on a difference between the (x,y) coordinate and a previous (x,y) coordinate for the sensor. The system is further configured to update a homography associated with the sensor by applying the translation coefficients to the homography and to store the updated homography.