IP Library Granted Patent US 10,991,106
Granted Patent B2
US 10,991,106 · App. 16/875,811 · Granted Apr 27, 2021

On-shelf commodity detection method and system

Inventors: Xiaobo Zhang (Hangzhou, CN); Zhangjun Hou (Hangzhou, CN); Xudong Yang (Hangzhou, CN); Xiaodong Zeng (Hangzhou, CN)
Assignee: ADVANCED NEW TECHNOLOGIES CO., LTD.
G06T7/292G06K9/00355G06Q10/087G06T5/50G06T7/70G06T2207/10028
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 10,991,106
App. No.
16/875,811
Granted
Apr 27, 2021
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for on-shelf merchandise detection are provided. One of the methods includes: obtaining a plurality of depth images associated with a shelf from a first camera; obtaining a plurality of images from one or more second cameras associated with each of a plurality of tiers of the shelf; detecting motions of a user's hand comprising reaching into and moving away from the shelf; determining one of the tiers of the shelf associated with the detected motions, a first point of time associated with reaching into the shelf, and a second point of time associated with moving away from the shelf; identifying a first image captured before the first point in time and a second image captured after the second point in time; and comparing the first image and the second image to determine one or more changes to merchandise.

Claims (79)

1. A method for on-shelf merchandise detection, comprising:

obtaining a plurality of depth images associated with a shelf from a first camera, wherein the shelf comprises a plurality of tiers;

obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf, each of the plurality of tiers of the shelf holding merchandise, and the one or more second cameras associated with each of the plurality of tiers being disposed on each of the plurality of tiers;

detecting, based on one or more of the plurality of depth images, motions of a user's hand reaching into and moving away from the shelf;

determining, based on the one or more of the plurality of depth images and in response to detecting the motions of the user's hand reaching into and moving away from the shelf, a tier of the plurality of tiers of the shelf associated with the detected motions, a first point in time associated with the motion of the user's hand reaching into the shelf, and a second point in time associated with the motion of the user's hand moving away from the shelf;

in response to determining the tier of the shelf associated with the detected motions, identifying, from images obtained from one or more second cameras associated with the determined tier, one or more first images captured before the first point in time and one or more second images captured after the second point in time; and

determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images.

2. The method of claim 1 , wherein the one or more changes to the merchandise on the determined tier of the shelf comprises:

a change in quantity of a type of the merchandise on the determined tier.

3. The method of claim 1 , wherein the one or more second cameras comprise:

one or more wide-angle cameras; or

one or more fisheye cameras.

4. The method of claim 1 ,

wherein the one or more second cameras associated with each of the plurality of tiers of the shelf comprise at least two cameras, and

wherein the obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf comprises:

receiving a plurality of images from each of the at least two cameras; and

combining the received plurality of images from each of the at least two cameras to obtain a plurality of images that cover positions of all merchandise on each of the plurality of the tiers.

5. The method of claim 1 , further comprising, before the detecting motions of a user's hand reaching into and moving away from the shelf:

associating each pixel of the plurality of depth images with one of the plurality of tiers of the shelf.

6. The method of claim 1 , wherein the determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images comprises:

determining a first merchandise information set based on the one or more first images;

determining a second merchandise information set based on the one or more second images; and

determining the one or more changes to the merchandise on the determined tier of the shelf based on a difference between the first merchandise information set and the second merchandise information set.

7. The method of claim 1 ,

wherein the obtained plurality of depth images comprise a third image showing the user's hand and captured after the second point in time, and

wherein the method further comprises:

identifying merchandise in the user's hand based on the third image; and

determining whether the identified merchandise is consistent with the determined one or more changes to the merchandise on the determined tier of the shelf.

8. A system for on-shelf merchandise detection, comprising a processor and a non-transitory computer-readable storage medium storing instructions executable by the processor to cause the system to perform operations comprising:

obtaining a plurality of depth images associated with a shelf from a first camera, wherein the shelf comprises a plurality of tiers;

obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf, each of the plurality of tiers of the shelf holding merchandise, and the one or more second cameras associated with each of the plurality of tiers being disposed on each of the plurality of tiers;

detecting, based on one or more of the plurality of depth images, motions of a user's hand reaching into and moving away from the shelf;

determining, based on the one or more of the plurality of depth images and in response to detecting the motions of the user's hand reaching into and moving away from the shelf, a tier of the plurality of tiers of the shelf associated with the detected motions, a first point in time associated with the motion of the user's hand reaching into the shelf, and a second point in time associated with the motion of the user's hand moving away from the shelf;

in response to determining the tier of the shelf associated with the detected motions, identifying, from images obtained from one or more second cameras associated with the determined tier, one or more first images captured before the first point in time and one or more second images captured after the second point in time; and

determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images.

9. The system of claim 8 , wherein the one or more changes to the merchandise on the determined tier of the shelf comprises:

a change in quantity of a type of the merchandise on the determined tier.

10. The system of claim 8 , wherein the one or more second cameras comprise:

one or more wide-angle cameras; or

one or more fisheye cameras.

11. The system of claim 8 ,

wherein the one or more second cameras associated with each of the plurality of tiers of the shelf comprise at least two cameras, and

wherein the obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf comprises:

receiving a plurality of images from each of the at least two cameras; and

combining the received plurality of images from each of the at least two cameras to obtain a plurality of images that cover positions of all merchandise on each of the plurality of the tiers.

12. The system of claim 8 , wherein the operations further comprise, before the detecting motions of a user's hand reaching into and moving away from the shelf:

associating each pixel of the plurality of depth images with one of the plurality of tiers of the shelf.

13. The system of claim 8 , wherein the determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images comprises:

determining a first merchandise information set based on the one or more first images;

determining a second merchandise information set based on the one or more second images; and

determining the one or more changes to the merchandise on the determined tier of the shelf based on a difference between the first merchandise information set and the second merchandise information set.

14. The system of claim 8 ,

wherein the obtained plurality of depth images comprise a third image showing the user's hand and captured after the second point in time, and

wherein the operations further comprise:

identifying merchandise in the user's hand based on the third image; and

determining whether the identified merchandise is consistent with the determined one or more changes to the merchandise on the determined tier of the shelf.

15. A non-transitory computer-readable storage medium for on-shelf merchandise detection, configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

obtaining a plurality of depth images associated with a shelf from a first camera, wherein the shelf comprises a plurality of tiers;

obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf, each of the plurality of tiers of the shelf holding merchandise, and the one or more second cameras associated with each of the plurality of tiers being disposed on each of the plurality of tiers;

detecting, based on one or more of the plurality of depth images, motions of a user's hand reaching into and moving away from the shelf;

determining, based on the one or more of the plurality of depth images and in response to detecting the motions of the user's hand reaching into and moving away from the shelf, a tier of the tiers of the shelf associated with the detected motions, a first point in time associated with the motion of the user's hand reaching into the shelf, and a second point in time associated with the motion of the user's hand moving away from the shelf;

in response to determining the tier of the shelf associated with the detected motions, identifying, from images obtained from one or more second cameras associated with the determined tier, one or more first images captured before the first point in time and one or more second images captured after the second point in time; and

determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the one or more changes to the merchandise on the determined tier of the shelf comprises:

a change in quantity of a type of the merchandise on the determined tier.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the one or more second cameras comprise:

one or more wide-angle cameras; or

one or more fisheye cameras.

18. The non-transitory computer-readable storage medium of claim 15 ,

wherein the one or more second cameras associated with each of the plurality of tiers of the shelf comprise at least two cameras, and

wherein the obtaining a plurality of images from one or more second cameras associated with each of the plurality of tiers of the shelf comprises:

receiving a plurality of images from each of the at least two cameras; and

combining the received plurality of images from each of the at least two cameras to obtain a plurality of images that cover positions of all merchandise on each of the plurality of the tiers.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the operations further comprise, before the detecting motions of a user's hand reaching into and moving away from the shelf:

associating each pixel of the plurality of depth images with one of the plurality of tiers of the shelf.

20. The non-transitory computer-readable storage medium of claim 15 , wherein the determining one or more changes to merchandise on the determined tier of the shelf associated with the detected motions by comparing the one or more first images with the one or more second images comprises:

determining a first merchandise information set based on the one or more first images;

determining a second merchandise information set based on the one or more second images; and

determining the one or more changes to the merchandise on the determined tier of the shelf based on a difference between the first merchandise information set and the second merchandise information set.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053796/0281 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053702/0392 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2020
From: ZHANG, XIAOBO; HOU, ZHANGJUN; YANG, XUDONG; ZENG, XIAODONG
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 053637/0475 →
Priority Claims (1)
CN 201910665552.7 · Jul 23, 2019 · national
Continuity (2)
Continuation PCTCN2020071379 · Jan 10, 2020
Related Publication 20200279382A1 · Sep 3, 2020