IP Library › Granted Patent US 11,721,041
Granted Patent B2
US 11,721,041 · App. 17/325,456 · Granted Aug 8, 2023

Sensor mapping to a global coordinate system

Inventors: Shahmeer Ali Mirza (Celina, TX); Sailesh Bharathwaaj Krishnamurthy (Irving, TX); Crystal Maung (Dallas, TX)
Assignee: 7-ELEVEN, INC.
G06T7/80G06T7/70G06V10/751G06V20/52G01G19/40G06Q10/087G06T2207/30196G06T2207/30204
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,721,041
App. No.
17/325,456
Granted
Aug 8, 2023
Kind
B2
Abstract

An object tracking system includes a sensor and a tracking system. The sensor is configured to capture a first frame of a global plane for at least a portion of a space. The tracking system is configured to receive a first coordinate in the global plane where a first marker is located in the space and to receive a second coordinate in the global plane where a second marker is located in the space. The tracking system is further configured to identify the first marker and the second marker within the first frame, to determine a first pixel location in the first frame for the first marker, to determine a second pixel location in the first frame for the second marker, and to generate a homography based on the first coordinate, the second coordinate, the first pixel location, and the second pixel location.

Claims (89)

1. A system, comprising:

a first sensor configured to capture a first frame of a global plane for at least a portion of a space, wherein:

the global plane represents (x,y) coordinates for the at least a portion of the space;

the first frame comprises a plurality of pixels; and

each pixel from the plurality of pixels is associated with a pixel location comprising a pixel row and a pixel column;

one or more processors configured to:

receive a first (x,y) coordinate identifying a first x-value and a first y-value in the global plane where a first marker is located in the space;

receive the first frame;

identify the first marker within the first frame;

determine a first pixel location in the first frame for the first marker, wherein the first pixel location comprises a first pixel row and a first pixel column for the first marker; and

generate a first homography based on the first (x,y) coordinate and the first pixel location, wherein the first homography comprises coefficients that translate between the first pixel location in the first frame and the first (x,y) coordinate in the global plane; and

a second sensor configured to capture a second frame of the global plane for at least a second portion of the space;

wherein the one or more processors are further configured to:

determine a second pixel location in the second frame for the first marker; and

generate a second homography based on the second pixel location and the first (x,y) coordinate for the first marker, wherein:

the second homography comprises coefficients that translate between the second pixel location in the second frame and the first (x,y) coordinate in the global plane; and

coefficients of the second homography are different from coefficients of the first homography.

2. The system of claim 1 , the one or more processers are further configured to:

determine a number of identified markers within the first frame; and

determine that the number of identified markers exceeds a predetermined threshold value;

wherein determining the first pixel location for the first marker is in response to determining that the number of identified markers exceeds the predetermined threshold value.

3. The system of claim 1 , wherein:

each pixel in the first frame is associated with a pixel value; and

the first homography is further configured to translate between the first pixel location in the first frame and a z-coordinate in the global plane.

4. The system of claim 1 , wherein the one or more processors are further configured to:

receive a second (x,y) coordinate identifying a second x-value and a second y-value in the global plane where a second marker is located in the space, wherein the second marker is a second object identifying a second location in the space; and

determine a second pixel location in the first frame for the second marker, wherein the second pixel location comprises a second pixel row and a second pixel column of the second marker;

wherein the first homography is further based on the second (x,y) coordinate and the second pixel location and further comprises coefficients that translate between the second pixel location in the first frame and the second (x,y) coordinate in the global plane.

5. The system of claim 1 , wherein the global plane is parallel with a floor of the space.

6. The system of claim 1 , wherein:

the first sensor and the second sensor are members of a plurality of sensors configured as a sensor array; and

the sensor array is positioned parallel with the global plane.

7. A sensor mapping method, comprising:

receiving a first (x,y) coordinate identifying a first x-value and a first y-value in a global plane where a first marker is located in a space, wherein:

the global plane represents (x,y) coordinates for the at least a portion of the space; and

the first marker is a first object identifying a first location in the space;

receiving a first frame of the global plane for at least a portion of the space from a first sensor, wherein:

the first frame comprises a plurality of pixels; and

each pixel from the plurality of pixels is associated with a pixel location comprising a pixel row and a pixel column;

identifying the first marker within the first frame;

determining a first pixel location in the first frame for the first marker, wherein the first pixel location comprises a first pixel row and a first pixel column for the first marker;

generating a first homography based on the first (x,y) coordinate and the first pixel location, wherein the first homography comprises coefficients that translate between the first pixel location in the first frame and the first (x,y) coordinate in the global plane;

receiving a second frame of the global plane for at least a second portion of the space from a second sensor;

determining a second pixel location in the second frame for the first marker; and

generating a second homography based on the second pixel location and the first (x,y) coordinate for the first marker, wherein:

the second homography comprises coefficients that translate between the second pixel location in the second frame and the first (x,y) coordinate in the global plane; and

coefficients of the second homography are different from coefficients of the first homography.

8. The method of claim 7 , further comprising:

determining a number of identified markers within the first frame; and

determining that the number of identified markers exceeds a predetermined threshold value;

wherein determining the first pixel location for the first marker is in response to determining that the number of identified markers exceeds the predetermined threshold value.

9. The method of claim 7 , wherein:

each pixel in the first frame is associated with a pixel value; and

the first homography is further configured to translate between the first pixel location in the first frame and a z-coordinate in the global plane.

10. The method of claim 7 , further comprising:

receiving a second (x,y) coordinate identifying a second x-value and a second y-value in the global plane where a second marker is located in the space, wherein the second marker is a second object identifying a second location in the space; and

determining a second pixel location in the first frame for the second marker, wherein the second pixel location comprises a second pixel row and a second pixel column of the first frame;

wherein the first homography is further based on the second (x,y) coordinate and the second pixel location and further comprises coefficients that translate between the second pixel location in the first frame and the second (x,y) coordinate in the global plane.

11. The method of claim 7 , wherein the global plane is parallel with a floor of the space.

12. The method of claim 7 , wherein:

the first sensor and the second sensor are members of a plurality of sensors configured as a sensor array; and

the sensor array is positioned parallel with the global plane.

13. A non-transitory computer readable medium storing instructions that when executed by a processor cause the processor to:

receive a first (x,y) coordinate identifying a first x-value and a first y-value in a global plane where a first marker is located in a space, wherein:

the global plane represents (x,y) coordinates for the at least a portion of the space; and

the first marker is a first object identifying a first location in the space;

receive a first frame of the global plane for at least a portion of the space from a first sensor, wherein:

the first frame comprises a plurality of pixels; and

each pixel from the plurality of pixels is associated with a pixel location comprising a pixel row and a pixel column;

identify the first marker within the first frame;

determine a first pixel location in the first frame for the first marker, wherein the first pixel location comprises a first pixel row and a first pixel column for the first marker;

generate a first homography based on the first (x,y) coordinate and the first pixel location, wherein the first homography comprises coefficients that translate between the first pixel location in the first frame and the first (x,y) coordinate in the global plane;

receive a second frame of the global plane for at least a second portion of the space from a second sensor;

determine a second pixel location in the second frame for the first marker; and

generate a second homography based on the second pixel location and the first (x,y) coordinate for the first marker, wherein:

the second homography comprises coefficients that translate between the second pixel location in the second frame and the first (x,y) coordinate in the global plane; and

coefficients of the second homography are different from coefficients of the first homography.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause the processor to:

determine a number of identified markers within the first frame; and

determine that the number of identified markers exceeds a predetermined threshold value;

wherein determining the first pixel location for the first marker is in response to determining that the number of identified markers exceeds the predetermined threshold value.

15. The non-transitory computer readable medium of claim 13 , wherein:

each pixel in the first frame is associated with a pixel value; and

the first homography is further configured to translate between the first pixel location in the first frame and a z-coordinate in the global plane.

16. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause the processor to:

receive a second (x,y) coordinate identifying a second x-value and a second y-value in the global plane where a second marker is located in the space, wherein the second marker is a second object identifying a second location in the space; and

determine a second pixel location in the first frame for the second marker, wherein the second pixel location comprises a second pixel row and a second pixel column of the first frame;

wherein the first homography is further based on the second (x,y) coordinate and the second pixel location and further comprises coefficients that translate between the second pixel location in the first frame and the second (x,y) coordinate in the global plane.

17. The non-transitory computer readable medium of claim 13 , wherein the global plane is parallel with a floor of the space.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2021
From: MIRZA, SHAHMEER ALI; KRISHNAMURTHY, SAILESH BHARATHWAAJ; MAUNG, CRYSTAL
To: 7-ELEVEN, INC.
Reel/Frame 056300/0005 →
Continuity (2)
Continuation 16663822 · Oct 25, 2019
Related Publication 20210272311A1 · Sep 2, 2021
Cited By (1)
US 12,348,903