IP Library Granted Patent US 10,255,605
Granted Patent B2
US 10,255,605 · App. 15/871,053 · Granted Apr 9, 2019

Fraudulent activity detection at a barcode scanner by verifying visual signatures

Inventors: Joshua Migdal (Wayland, MA); Malay Kundu (Lexington, MA)
G06Q30/018
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,255,605
App. No.
15/871,053
Granted
Apr 9, 2019
Kind
B2
Abstract

System and method for detecting a fraudulent activity at a barcode scanner is disclosed. The method issues an alert when the fraudulent activity is confirmed by comparing the visual signature of the item being transacted over the checkout terminal to the model visual signature. The model visual signature is obtained by averaging the collection of visual signature of the item gathered over a period of time. A human validation via a remote processor is employed to confirm the fraudulent activity verified by a computer.

Claims (51)

1. A method for detecting a fraudulent activity at a checkout terminal, the checkout terminal comprising a computer, the method operated via the computer, comprising the steps of:

detecting an item identifier number of an item by scanning a barcode with a barcode scanner, the barcode being affixed to the item, wherein the barcode scanner is in communication with the computer;

capturing an image of the item with a camera, the camera positioned to take the image of the item, the camera being in communication with the computer, wherein the image comprises the barcode and a surrounding of the barcode;

obtaining a visual signature from the image, wherein the visual signature is obtained based on the barcode and an interesting point located in the surrounding of the barcode;

determining a similarity between the visual signature and a model visual signature by comparing the visual signature obtained from the image to the model visual signature associated with the item identifier number, the model visual signature representing an expected visual signature of the item, wherein a plurality of model visual signatures is stored at a storage unit being accessible to the computer, each of which being associated with an item identifier number; and

detecting the fraudulent activity based on the determined similarity.

2. The method of claim 1 wherein the barcode scanner is at least one of an optical-based scanner and a laser-based scanner, the optical-based scanner comprising the camera.

3. The method of claim 1 wherein the step of obtaining a visual signature from the image comprises:

detecting the interesting point from the image using an interest operator, wherein the interest operator identifies the location of the interesting point relative to the barcode.

4. The method of claim 3 wherein the interest operator is selected from the group consisting of:

a corner detector;

an edge detector; and

an area of high texture.

5. The method of claim 1 further comprising the step of:

verifying the similarity against a threshold value, wherein the threshold value sets a maximum allowed difference in the similarity; and

issuing an alert when the similarity exceeds the threshold value.

6. The method of claim 5 wherein the alert is selected from the group consisting of:

displaying an alert message on a display of the checkout terminal;

issuing a visual alarm;

issuing an audible alarm; and

halting an operation of the checkout terminal.

7. The method of claim 1 wherein the step of capturing an image of the item comprises:

correcting the image into a canonical view, wherein the canonical view is obtained by applying a transform to compensate for an image distortion of the image.

8. The method of claim 7 wherein the transform is identified by comparing a size and shape of the barcode in the image to a predetermined reference size and shape of the barcode, the predetermined reference size and shape being stored at a storage unit being accessible to the computer.

9. The method of claim 8 wherein the size and shape of the barcode in the image is determined by at least one of:

fitting a bounding box around the barcode;

identifying at least two corner points of the barcode and relations between the at least two corner points; and

calculating a parameter of a plane on which the barcode resides.

10. The method of claim 7 where in the transform is selected from the group consisting of:

scale transform, rotational transform, projective transform, and barrel transform.

11. The method of claim 1 wherein the step of determining a similarity between the visual signature and a model visual signature comprises:

collecting a group of visual signatures from the item over time; and

creating a probabilistic model of the group of visual signatures to obtain the model visual signature of the item.

12. The method of claim 11 wherein the group of visual signatures of the item is updated by adding the obtained visual signature to the group of visual signatures.

13. The method of claim 1 wherein the model visual signature is a probabilistic model of a group of visual signatures obtained from the item over time, the group of visual signatures being updated by adding the obtained visual signature to the group of visual signatures if no fraudulent activity is detected based on the obtained visual signature.

14. A checkout system for detecting a fraudulent activity, comprising:

a computer;

a barcode scanner in communication with the computer, the barcode scanner positioned to detect an item identifier number of an item from a barcode, the barcode being affixed to the item;

a camera in communication with the computer, the camera positioned to capture an image of the item, wherein the image comprises the barcode and a surrounding of the barcode; and

the checkout system in communication with a storage unit via a network, wherein the checkout system is configured to:

obtain a visual signature from the image, wherein the visual signature is obtained based on the barcode and an interesting point located in the surrounding of the barcode;

determine a similarity between the visual signature and a model visual signature by comparing the visual signature obtained from the image to the model visual signature associated with the item identifier number, the model visual signature representing an expected visual signature of the item, wherein a plurality of model visual signatures is stored at a storage unit being accessible to the computer, each of which being associated with an item identifier number; and

detect the fraudulent activity based on the determined similarity.

15. The checkout system of claim 14 wherein the barcode scanner is at least one of an optical-based scanner and a laser-based scanner, the optical-based scanner comprising the camera.

16. The checkout system of claim 14 further comprising an alert system, wherein the alert system issues an alert when the similarity exceeds a threshold value, wherein the threshold value sets a maximum allowed difference in the similarity.

17. The checkout system of claim 14 wherein the checkout system is configured to obtain the visual signature from the image by detecting the interesting point from the image using an interest operator, wherein the interest operator identifies the location of the interesting point relative to the barcode.

18. The checkout system of claim 14 wherein the checkout system is configured to:

collect a group of visual signatures from the item over time; and

create a probabilistic model of the group of visual signatures to obtain the model visual signature of the item.

19. The checkout system of claim 18 wherein the group of visual signatures of the item is updated by adding the obtained visual signature to the group of visual signatures.

20. The checkout system of claim 14 wherein the model visual signature is a probabilistic model of a group of visual signatures obtained from the item over time, the group of visual signatures being updated by adding the obtained visual signature to the group of visual signatures if no fraudulent activity is detected based on the obtained visual signature.

Assignments (4)
CHANGE OF NAME Recorded Dec 7, 2023
From: NCR CORPORATION
To: NCR VOYIX CORPORATION
Reel/Frame 065820/0704 →
SECURITY INTEREST Recorded Oct 25, 2023
From: NCR VOYIX CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 065346/0168 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2019
From: MIGDAL, JOSHUA; KUNDU, MALAY
To: STOPLIFT, INC
Reel/Frame 050098/0044 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2019
From: STOPLIFT, INC
To: NCR CORPORATION
Reel/Frame 050016/0030 →
Continuity (2)
Continuation 14591883 · Jan 7, 2015
Related Publication 20180137517A1 · May 17, 2018