Self checkout with visual recognition

• US 8,474,715 B2
• Filed: 06/11/2012
• Issued: 07/02/2013
• Est. Priority Date: 08/17/2007
• Status: Active Grant

• Current Assignee: Datalogic Adc, Inc. (Datalogic S.p.A.)
• Original Assignee: Datalogic Adc, Inc. (Datalogic S.p.A.)
• Inventors: Goncalves, Luis F
• Primary Examiner(s): VO, TUYEN KIM
• Application Number:
  US13/493,143
• Publication Number:
  US 20130001295A1
• Time in Patent Office: 386 Days
• Field of Search: 235/375, 235/383, 235/385, 235/462.01, 235/462.14
• US Class Current: 235/383
• CPC Class Codes: G07G 1/0063 with means for detecting the geometric dimensions of the article of which the code is read, such as its size or height, for the verification of the registration
• CPC Class Codes: G07G 1/0072 with means for detecting the weight of the article of which the code is read, for the verification of the registration weighing combined with recording means, e.g. in weighing scale, G01G19/415
• CPC Class Codes: G07G 3/006 False operation

Abstract

Systems and methods are disclosed for using object recognition/verification and weight information to confirm accuracy of an optical code scan, or to provide an affirmative recognition where no scan was made. One example checkout system includes: an optical code scanner configured to generate a product identifier; at least one camera for capturing one or more images of an item; a database of features and images of known objects; an image processor configured to: extract geometric point features from the images; identify matches between extracted geometric point features and features of known objects; generate a geometric transform between extracted geometric point features and features of known objects for a subset of known objects corresponding to matches; and identify one of the known objects based on a best match of the geometric transform; and a transaction processor configured to execute a set of actions if the identified object is different than the product identifier.

Claims

1. A checkout system, comprising

a data reader section including an optical code reader having a read region and configured to read an optical code on an item located in the read region and to generate a product identifier of the item;

a collection section within which items read by the optical code reader are collected after having been read by the optical code reader;

at least one camera disposed with a field of view of the collection section for capturing one or more images of an item within the collection section;

a database of features and images of known objects;

an image processor configured to

a) extract a plurality of visual features from the one or more images of the item,

b) identify matches between the extracted visual features and the features of known objects,

c) generate a geometric transform between the extracted visual features and the features of known objects for a subset of known objects corresponding to the matches, and

d) identify one of the known objects based on a best match of the geometric transform; and

a transaction processor configured to execute at least one of a predetermined set of actions if the known object that has been identified is different than the item corresponding to the product identifier.

2. The checkout system of claim 1, wherein the image processor is further configured to:

determine a correlation between the one or more images and images of the subset of known objects; and

identify one of the known objects based, in part, on the determined correlation.

3. The checkout system of claim 1, wherein the geometric transform is selected from the group consisting of:

homography transform; and

affine transform.

4. The checkout system of claim 1, wherein the predetermined set of actions is selected from the group consisting of:

prompting a user or operator to read the optical code, prompting a user or operator to re-read the optical code, adding a price of the item to a checkout list, increasing an alert level, preventing a payment system from processing payment, and alerting an attendant.

5. The checkout system of claim 1, wherein the predetermined set of actions comprises taking action based at least in part on a difference in price between the known object and the item corresponding to the product identifier.

6. The checkout system of claim 1, wherein the visual features that are extracted consist of geometric point features.

7. The checkout system of claim 6, wherein the geometric point features are scale-invariant feature transform (SIFT) features.

8. The checkout system of claim 1 further comprising an optical flow module configured to detect item movement in the collection section.

9. The checkout system of claim 8 wherein the optical flow module is configured to detect motion of an item out of the collection section and capture images corresponding to removal of an item from the collection section, wherein the images are processed to confirm that a selected item has been removed from the collection section.

10. A checkout system, comprising

a data reader section including an optical code reader configured to read an optical code on an item and to generate a product identifier of the item;

a collection section within which items read by the optical code reader are collected after having been read by the optical code reader;

at least one camera disposed with a field of view of the collection section for capturing one or more images of an item within the collection section;

a database of stored visual features of known objects;

an image processor configured to

a) extract a plurality of visual features from the one or more images of the item,

b) obtain from the database a set of stored visual features corresponding to the item as identified by the optical code reader,

c) confirm identity of the item determined by the optical code reader by comparing the extracted visual features of the item to the set of stored visual features obtained from the database;

a transaction processor configured to execute at least one of a predetermined set of actions based on whether the identity of the item is confirmed.

11. A checkout system according to claim 10 wherein the image processor is further configured to generate a geometric transform between the extracted visual features of the item and the set of stored visual features obtained from the database.

12. A checkout system according to claim 10 wherein the optical code reader is selected from the group consisting of a UPC scanner, a bed scanner and a scanner gun.

13. A method of item checkout for a self checkout system, the system having (1) a data reader section including an optical code reader configured to read an optical code on an item and generate a product identifier of the item and (2) a collection section within which items read by the optical code reader are collected after having been read by the optical code reader, the method comprising the steps of

by means of the optical code reader, (a) reading the optical code on the item with the optical code reader, and (b) generating a product identifier of the item;

transferring the item into the collection section;

by means of at least one camera disposed with a field of view of the collection section, capturing one or more images of the item that has been transferred into the collection section; and

by means of a processor, (a) accessing a database of features and/or images of known objects, (b) extracting a plurality of visual features from the one or more images of the item, (c) identifying matches between the extracted visual features and the features of known objects, (d) generating a geometric transform between the extracted visual features and the features of known objects for a subset of known objects corresponding to the matches, (e) identifying one of the known objects based on a best match of the geometric transform; and

executing one of a predetermined set of actions if the known object that has been identified from the extracted visual features is different than the item corresponding to the product identifier.

14. A method according to claim 13, wherein the predetermined set of actions is selected from the group consisting of:

prompting a user or operator to read the optical code, prompting a user or operator to re-read the optical code, adding a price of the item to a checkout list, increasing an alert level, preventing a payment system from processing payment, and alerting an attendant.

15. A method according to claim 13, wherein the predetermined set of actions comprises taking action based at least in part on the value of a difference in price between the known object and the item corresponding to the product identifier.

16. A method according to claim 13, further comprising verifying that an item transferred into the collection section corresponds to an item previously read by the optical code reader.

17. A method according to claim 13, wherein if a known object is unable to be identified, prompting a user or operator to remove the item from the collection section and replace the item back into the section and repeating the step of capturing one or more images of the item placed into the collection section.

18. A method according to claim 13 further comprising generating a list of items that do not require verifying.

19. A method according to claim 13, wherein the step of extracting a plurality of visual features from the one or more images of the item comprises extracting geometric point features.

20. A method according to claim 13, wherein the predetermined set of actions comprises increasing an alert level and generating an alert if the alert level exceeds a given threshold.

21. A method of item checkout at a checkout system, the checkout system having (1) a data reader section including an optical code reader configured to read an optical code on an item passed through or otherwise present within a read area of the optical code reader and to generate a product identifier of the item and (2) a collection section within which items having been read by the optical code reader are collected, the method comprising the steps of

via the optical code reader, identifying items by attempting to read the optical code on an item;

moving the item into the collection section;

by means of at least one camera disposed with a field of view of the collection section, capturing one or more images of the item moved into the collection section;

by means of a processor, (a) extracting a plurality of visual features from the one or more images of the item, (b) accessing a database of features and/or images of known objects and obtaining from the database a set of stored visual features corresponding to the item as identified by the optical code reader, (c) confirming identity of the item that has been moved into the collection section by comparing the extracted visual features of the item to the set of stored visual features obtained from the database;

via a transaction processor, executing at least one of a predetermined set of actions based on whether the identity of the item is confirmed or not.

22. A method according to claim 21 wherein the step of executing a predetermined set of actions comprises adding the item whose identity has been confirmed to an item transaction list, and notifying the user or operator that the item identified has been so added.