IP Library Granted Patent US 12,536,673
Granted Patent B2
US 12,536,673 · App. 18/366,155 · Granted Jan 27, 2026

System and method for identifying a second item based on an association with a first item

Inventors: Sumedh Vilas Datar (Grapevine, TX); Sailesh Bharathwaaj Krishnamurthy (Irving, TX); Shashipal Reddy Masini (Austin, TX); Shahmeer Ali Mirza (Celina, TX)
Assignee: 7-Eleven, Inc.
G06T7/292G06V10/26G06V20/52G06V20/70H04N7/181H04N7/188
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 12,536,673
App. No.
18/366,155
Granted
Jan 27, 2026
Kind
B2
Abstract

An item tracking system comprises a plurality of cameras, a memory storing associations between item identifiers of respective items, and a processor configured to capture a plurality of first images of a first item and identify a first item identifier of the first item based on the first images. The processor captures a plurality of second images of a second item, generates cropped image of the second item from each second image, and identifies an item identifier for each cropped image. Based on the associations stored in the memory, the processor determines that an association exists between the first item identifier of the first item and a second item identifier, and assigns the second item identifier to the second item when at least one of the item identifiers corresponding to the cropped images is the second item identifier.

Claims (113)

1 . An item tracking system, comprising:

a plurality of cameras, wherein each camera is configured to capture images of at least a portion of a platform;

a memory configured to store associations between item identifiers of respective items; and

one or more processors communicatively coupled to the memory, and configured to:

detect a first triggering event at the platform, wherein the first triggering event corresponds to placement of a first item on the platform;

in response to detecting the first triggering event, capture a plurality of first images of the first item on the platform using two or more cameras of the plurality of cameras;

identify a first item identifier associated with the first item based on the plurality of first images;

assign the first item identifier to the first item captured in the first images;

detect a second triggering event at the platform, wherein the second triggering event corresponds to the placement of a second item on the platform;

in response to detecting the second triggering event, capture a plurality of second images of the second item on the platform using two or more cameras of the plurality of cameras;

generate a plurality of cropped images, wherein each cropped image is associated with a corresponding second image and is generated by editing the corresponding second image to isolate at least a portion of the second item;

for each cropped image, identify an item identifier based on one or more attributes of the second item;

access the associations from the memory;

identify an association between the first item identifier of the first item and a second item identifier;

detect that at least one of the identified item identifiers is the second item identifier; and

in response to detecting that at least one of the identified item identifiers is the second item identifier and based on the identified association between the first item identifier and the second item identifier, assign the second item identifier to the second item.

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

for each cropped image generated for a respective second image:

input the cropped image to a machine learning model, wherein the machine learning model is configured to output whether the cropped image is a back image of an item or a front image of an item;

obtain the output from the machine learning model indicating whether the cropped image is a back image of an item or a front image of an item; and

tag the cropped image as a back image or a front image based on the output, wherein two or more of the cropped images are tagged as front images.

3 . The item tracking system of claim 2 , wherein:

the memory is further configured to store:

an encoded vector library, wherein the encoded vector library comprises a plurality of encoded vectors, wherein each encoded vector describes one or more attributes of a particular item and is associated with an item identifier for the particular item; and

the one or more processors are further configured to identify the item identifier for each cropped image by:

generating a first encoded vector for the cropped image, wherein the first encoded vector describes one or more attributes of the first item based on the cropped image;

comparing the first encoded vector to the encoded vectors in the encoded vector library;

selecting a second encoded vector from the encoded vector library that most closely matches with the first encoded vector, wherein a numerical similarity value indicates a degree of similarity between the first encoded vector and the selected second encoded vector; and

identifying the item identifier in the encoded vector library that is associated with the second encoded vector.

4 . The item tracking system of claim 3 , wherein the one or more processors are further configured to determine that a plurality of the cropped second images are tagged as front images.

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

in response to determining that the plurality of cropped second images are tagged as front images, determine a first set of item identifiers from a plurality of the item identifiers that were identified for the respective plurality of cropped second images based on similarity values that equal or exceed a threshold similarity value; and

determine that a same item identifier from the first set of item identifiers was not identified for a majority of the plurality of cropped second images.

6 . The item tracking system of claim 5 , wherein the one or more processors are further configured to:

in response to determining that the same item identifier from the first set of item identifiers was not identified for the majority of the plurality of cropped second images:

determine a third item identifier from the first set that was identified for a first cropped second image based on a highest similarity value among the similarity values corresponding to the item identifiers in the first set;

determine a fourth item identifier from the first set that was identified for a second cropped second image based on a second highest similarity value among the similarity values corresponding to the item identifiers in the first set; and

determine that a difference between the highest similarity value and the second highest similarity value is below a threshold difference.

7 . The item tracking system of claim 1 , wherein:

the first item and the second item are identified by a same item identifier; and

the first item identifier and the second item identifier are two instances of the same item identifier.

8 . A method for identifying an item, comprising:

detecting a first triggering event at a platform, wherein the first triggering event corresponds to a placement of a first item on the platform;

in response to detecting the first triggering event, capturing a plurality of first images of the first item on the platform using two or more cameras of a plurality of cameras;

identifying a first item identifier associated with the first item based on the plurality of first images;

assigning the first item identifier to the first item captured in the first images;

detecting a second triggering event at the platform, wherein the second triggering event corresponds to a placement of a second item on the platform;

in response to detecting the second triggering event, capturing a plurality of second images of the second item on the platform using two or more cameras of the plurality of cameras;

generating a plurality of cropped images, wherein each cropped image is associated with a corresponding second image and is generated by editing the corresponding second image to isolate at least a portion of the second item;

for each cropped image, identifying an item identifier based on or more attributes of the second item;

accessing from a memory, associations between item identifiers of respective items;

identifying an association between the first item identifier of the first item and a second item identifier;

detecting that at least one of the identified item identifiers is the second item identifier; and

in response to detecting that at least one of the identified item identifiers is the second item identifier and based on the identified association between the first item identifier and the second item identifier, assigning the second item identifier to the second item.

9 . The method of claim 8 , further comprising:

for each cropped image generated for a respective second image:

inputting the cropped image to a machine learning model, wherein the machine learning model is configured to output whether the cropped image is a back image of an item or a front image of an item;

obtaining the output from the machine learning model indicating whether the cropped image is a back image of an item or a front image of an item; and

tagging the cropped image as a back image or a front image based on the output,

wherein two or more of the cropped images are tagged as front images.

10 . The method of claim 9 , further comprising:

storing in a memory an encoded vector library, wherein the encoded vector library comprises a plurality of encoded vectors, wherein each encoded vector describes one or more attributes of a particular item and is associated with an item identifier for the particular item; and

wherein identifying the item identifier for each cropped image comprises:

identifying the item identifier for each cropped image comprises:

generating a first encoded vector for the cropped image, wherein the first encoded vector describes one or more attributes of the first item based on the cropped image;

comparing the first encoded vector to the encoded vectors in the encoded vector library;

selecting a second encoded vector from the encoded vector library that most closely matches with the first encoded vector, wherein a numerical similarity value indicates a degree of similarity between the first encoded vector and the selected second encoded vector; and

identifying the item identifier in the encoded vector library that is associated with the second encoded vector.

11 . The method of claim 10 , further comprising determining that a plurality of the cropped second images are tagged as front images.

12 . The method of claim 11 , further comprising:

in response to determining that the plurality of cropped second images are tagged as front images, determining a first set of item identifiers from a plurality of the item identifiers that were identified for the respective plurality of cropped second images based on similarity values that equal or exceed a threshold similarity value; and

determining that a same item identifier from the first set of item identifiers was not identified for a majority of the plurality of cropped second images.

13 . The method of claim 12 , further comprising:

in response to determining that the same item identifier from the first set of item identifiers was not identified for the majority of the plurality of cropped second images:

determining a third item identifier from the first set that was identified for a first cropped second image based on a highest similarity value among the similarity values corresponding to the item identifiers in the first set;

determining a fourth item identifier from the first set that was identified for a second cropped second image based on a second highest similarity value among the similarity values corresponding to the item identifiers in the first set; and

determining that a difference between the highest similarity value and the second highest similarity value is below a threshold difference.

14 . The method of claim 8 , wherein:

the first item and the second item are identified by a same item identifier; and

the first item identifier and the second item identifier are two instances of the same item identifier.

15 . A non-transitory computer-readable medium storing instructions that when executed by one or more processors cause the one or more processors to:

detect a first triggering event at a platform, wherein the first triggering event corresponds to a placement of a first item on the platform;

in response to detecting the first triggering event, capture a plurality of first images of the first item on the platform using two or more cameras of a plurality of cameras;

identify a first item identifier associated with the first item based on the plurality of first images;

assign the first item identifier to the first item captured in the first images;

detect a second triggering event at the platform, wherein the second triggering event corresponds to a placement of a second item on the platform;

in response to detecting the second triggering event, capture a plurality of second images of the second item on the platform using two or more cameras of the plurality of cameras;

generate a plurality of cropped images, wherein each cropped image is associated with a corresponding second image and is generated by editing the corresponding second image to isolate at least a portion of the second item;

for each cropped image identify an item identifier based on or more attributes of the second item;

access from a memory, associations between item identifiers of respective items;

identify an association between the first item identifier of the first item and a second item identifier;

detect that at least one of the identified item identifiers is the second item identifier; and

in response to detecting that at least one of the identified item identifiers is the second item identifier and based on the identified association between the first item identifier and the second item identifier, assign the second item identifier to the second item.

16 . The non-transitory computer-readable medium of claim 15 , wherein instructions further cause the one or more processors to:

for each cropped image generated for a respective second image:

input the cropped image to a machine learning model, wherein the machine learning model is configured to output whether the cropped image is a back image of an item or a front image of an item;

obtain the output from the machine learning model indicating whether the cropped image is a back image of an item or a front image of an item; and

tag the cropped image as a back image or a front image based on the output, wherein two or more of the cropped images are tagged as front images.

17 . The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the one or more processors to store in a memory an encoded vector library, wherein the encoded vector library comprises a plurality of encoded vectors, wherein each encoded vector describes one or more attributes of a particular item and is associated with an item identifier for the particular item; and

wherein identifying the item identifier for each cropped image comprises:

generating a first encoded vector for the cropped image, wherein the first encoded vector describes one or more attributes of the first item based on the cropped image;

comparing the first encoded vector to the encoded vectors in the encoded vector library;

selecting a second encoded vector from the encoded vector library that most closely matches with the first encoded vector, wherein a numerical similarity value indicates a degree of similarity between the first encoded vector and the selected second encoded vector; and

identifying the item identifier in the encoded vector library that is associated with the second encoded vector.

18 . The non-transitory computer-readable medium of claim 17 , wherein the instructions further cause the one or more processors to determine that a plurality of the cropped second images are tagged as front images.

19 . The non-transitory computer-readable medium of claim 18 , wherein the instructions further cause the one or more processors to:

in response to determining that the plurality of cropped second images are tagged as front images, determine a first set of item identifiers from a plurality of the item identifiers that were identified for the respective plurality of cropped second images based on similarity values that equal or exceed a threshold similarity value; and

determine that a same item identifier from the first set of item identifiers was not identified for a majority of the plurality of cropped second images.

20 . The non-transitory computer-readable medium of claim 19 , wherein the instructions further cause the one or more processors to:

in response to determining that the same item identifier from the first set of item identifiers was not identified for the majority of the plurality of cropped second images:

determine a third item identifier from the first set that was identified for a first cropped second image based on a highest similarity value among the similarity values corresponding to the item identifiers in the first set;

determine a fourth item identifier from the first set that was identified for a second cropped second image based on a second highest similarity value among the similarity values corresponding to the item identifiers in the first set; and

determine that a difference between the highest similarity value and the second highest similarity value is below a threshold difference.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2023
From: DATAR, SUMEDH VILAS; KRISHNAMURTHY, SAILESH BHARATHWAAJ; MASINI, SHASHIPAL REDDY; MIRZA, SHAHMEER ALI
To: 7-ELEVEN, INC.
Reel/Frame 064508/0964 →
Continuity (3)
Continuation In Part 17455903 · Nov 19, 2021
Continuation In Part 17362261 · Jun 29, 2021
Related Publication 20240020857A1 · Jan 18, 2024
References Cited (38)
US 10902051B2 · Hu · 2021 [cited by examiner]
US 11030442B1 · Bergamo · 2021 [cited by examiner]
US 20130223673A1 · Davis et al. · 2013 [cited by applicant]
US 20130248593A1 · Bonner et al. · 2013 [cited by applicant]
US 20160065856A1 · Sohn et al. · 2016 [cited by applicant]
US 20190108396A1 · Dal Mutto et al. · 2019 [cited by applicant]
US 20240020333A1 · Krishnamurthy · 2024 [cited by examiner]
US 20240020858A1 · Datar · 2024 [cited by examiner]
US 20240029274A1 · Wang · 2024 [cited by examiner]
US 20240029275A1 · Krishnamurthy · 2024 [cited by examiner]
US 20240029276A1 · Wang · 2024 [cited by examiner]
US 20240029277A1 · Wang · 2024 [cited by examiner]
US 20240029284A1 · Datar · 2024 [cited by examiner]
US 20240029390A1 · Datar · 2024 [cited by examiner]
US 20240029405A1 · Datar · 2024 [cited by examiner]
US 20250024160A1 · Dalal · 2025 [cited by examiner]
US 20250024163A1 · Wang · 2025 [cited by examiner]
KR 101350387B1 · 2014 [cited by applicant]
KR 20180074976A · 2018 [cited by applicant]
PCT International Search Report and Written Opinion of the Intl. Searching Authority, or the Declaration for International Application No. PCT/US2024/048094, date of mailing Dec. 24, 2024 (Dec. 24, 2024), 11 pages. [cited by applicant]
Xinan Wang, System and method for detecting a trigger event for identification of an item, U.S. Appl. No. 18/476,425, filed Sep. 28, 2023. [cited by applicant]
Sailesh B. Krishnamurthy, System and method for selecting an item from a plurality of identified items based on a similarity value, U.S. Appl. No. 18/476,429, filed Sep. 28, 2023. [cited by applicant]
Sailesh B. Krishnamurthy, System and method for camera re-calibration based on an updated homography, U.S. Appl. No. 18/476,468, filed Sep. 28, 2023. [cited by applicant]
Sailesh B. Rishnamurthy, System and method for identifying unmoved items on a platform during item identification, U.S. Appl. No. 18/476,436, filed Sep. 28, 2023. [cited by applicant]
Xinan Wang, System and method for identifying moved items on a platform during item identification, U.S. Appl. No. 18/476,445, filed Sep. 28, 2023. [cited by applicant]
Sailesh Bharathwaaj Krishnamurthy, System and method for item identification using container-based classification, U.S. Appl. No. 18/476,497, filed Sep. 28, 2023. [cited by applicant]
Sumedh Vilas Datar, System and method for selecting an item from a plurality of identified items by filtering out back images of the items, U.S. Appl. No. 18/476,479, filed Sep. 28, 2023. [cited by applicant]
Sailesh B. Krishnamurthy, System and method for identifying an item based on interaction history of a user, U.S. Appl. No. 18/476,512, filed Sep. 28, 2023. [cited by applicant]
Crystal Maung, System and method for space search reduction in identifying items from images via item height, U.S. Appl. No. 18/476,541, filed Sep. 28, 2023. [cited by applicant]
Sumedh V. Datar, System and method for confirming the identity of an item based on item height, U.S. Appl. No. 18/476,432, filed Sep. 28, 2023. [cited by applicant]
Sumedh V. Datar, System and method for search space reduction for identifying an item, U.S. Appl. No. 18/476,511, filed Sep. 28, 2023. [cited by applicant]
Sumedh V. Datar, System and method for identifying an item based on an amount of image information in an image of the item, U.S. Appl. No. 18/476,555, filed Sep. 28, 2023. [cited by applicant]
Krishnamurthy, S. B. et al., “Hand Detection Trigger for Item Identification,” U.S. Appl. No. 17/455,902, filed Nov. 19, 2021, 108 pages. [cited by applicant]
Datar, S. V. et al., “Item Identification Using Multiple Cameras,” U.S. Appl. No. 17/455,905, filed Nov. 19, 2021, 107 pages. [cited by applicant]
Krishnamurthy, S. B. et al., “Reducing a Search Space for Item Identification Using Machine Learning,” U.S. Appl. No. 17/455,906, filed Nov. 19, 2021, 106 pages. [cited by applicant]
Krishnamurthy, S. B. et al., “Image Cropping Using Depth Information,” U.S. Appl. No. 17/455,907, filed Nov. 19, 2021, 108 pages. [cited by applicant]
Maung, C. et al., “Determining Dimensions of an Item Using Point Cloud Information,” U.S. Appl. No. 17/455,908, filed Nov. 19, 2021, 107 pages. [cited by applicant]
Partial Search Report for PCT Patent Application No. PCT/US2022/072832, mailed Oct. 6, 2022; 12 pages. [cited by applicant]