Method and apparatus for ordering code candidates in image for decoding attempts

Patent metadata

Field	Value
Publication number	US-9760752-B2
Application number	US-201414191695-A
Country	US
Kind code	B2
Filing date	Feb 27, 2014
Priority date	Nov 3, 2011
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

A method and apparatus for decoding codes applied to objects for use with a camera and a conveyor system wherein the camera includes an image sensor having a two dimensional field of view (FOV) and the conveyor system moves objects in a first direction of travel through the FOV such that objects enter the FOV along an entry edge and exit the FOV along an exit edge, the method comprising the steps of providing a processor programmed to perform the steps of obtaining images of the FOV, for each image identifying code candidates in at least portions of the image, ordering at least a subset of the code candidates for decoding in a candidate order wherein the candidate order is determined at least in part as a function of the first direction of travel through the FOV, attempting to decode code candidates in the order specified by the direction of travel and when a new image event occurs, foregoing attempts to decode at least a portion of the identified code candidates.

First claim

What is claimed is:

1. A method for decoding codes applied to objects that are moving with respect to a two dimensional field of view (FOV), the objects moving in a first direction of travel through the FOV such that objects enter the FOV along an entry edge and exit the FOV along an exit edge, the method comprising the steps of:
providing a processor programmed to perform the steps of:
obtaining images of the FOV;
for each image:
(i) identifying code candidates in at least portions of the image;
(ii) ordering at least a subset of the code candidates for decoding in a candidate order wherein the candidate order is determined by identifying at least first and second regions of interest (ROIs) in the FOV and identifying code candidates in each of the at least first and second ROIs, and wherein the code candidates in the first ROI are ordered prior to the code candidates in the second ROI in the candidate order; and
(iii) attempting to decode code candidates in the order specified by the candidate order.

2. The method in claim 1 wherein the step of ordering at least a subset of the code candidates further includes the step of identifying code candidates that will likely be outside the FOV when a next image is obtained and ordering the code candidates that will likely be outside the FOV when the next image is obtained near the beginning of the candidate order.

3. The method of claim 2 wherein the step of identifying code candidates that will likely be outside the FOV further includes the step of, for code candidates that will likely be outside the FOV when the next image is obtained, identifying code candidates that have likely been decoded in prior images and code candidates that likely have not been decoded in prior images and ordering the code candidates that likely have not been decoded in prior images prior to the code candidates that have likely been decoded in prior images.

4. The method of claim 2 wherein the step of ordering at least a subset of the code candidates further includes the steps of identifying code candidates that are likely new to the FOV and identifying code candidates that were likely in a prior image and that will likely be in the FOV when a subsequent image is obtained and ordering the code candidates that were likely in a prior image and that will likely be in the FOV when the subsequent image is obtained near the end of the candidate order and the code candidates that were likely in a prior image generally near the middle of the candidate order.

5. The method of claim 1 wherein the step of ordering at least a subset of the code candidates includes identifying code candidates that likely are new to the FOV near the beginning of the candidate order.

6. The method of claim 1 wherein the step of ordering at least a subset of the code candidates includes:
identifying code candidates that are likely to be outside the FOV when a next image is obtained and that have likely not been decoded in a prior image as a first candidate subset;
identifying code candidates that are likely to be outside the FOV when a next image is obtained and that have likely been decoded in a prior image as a second candidate subset;
identifying code candidates that are likely to be in the FOV when a next image is obtained and that have likely not been decoded in a prior image as a third candidate subset;
identifying code candidates that are likely to be in the FOV when a next image is obtained and that have likely been decoded in a prior image as a fourth candidate subset; and
ordering the subsets so that the first candidate subset occurs prior to the second candidate subset, the second candidate subset occurs prior to the third candidate subset and the third candidate subset occurs prior to the fourth candidate subset.

7. The method of claim 1 wherein, when a new image is obtained, the method further includes discarding code candidates in the candidate order for which no attempt to decode has occurred.

8. The method of claim 1 wherein a conveyor system conveys objects in the first direction of travel at a conveyor speed and wherein the candidate order is determined at least in part as a function of the conveyor speed.

9. The method of claim 1 wherein at least first and second different decode algorithms may be used to attempt to decode any of the code candidates, the method further including the step of assigning one of the first and second decode algorithms to each of at least a subset of the code candidates in the candidate order wherein the algorithm assigned to each candidate is at least in part a function of the candidate order.

10. The method of claim 9 further including the steps of identifying code candidates that were likely successfully decoded in prior images and code candidates that were likely not successfully decoded in prior images, the step of assigning first and second decode algorithms including assigning the decode algorithms at least in part as a function of whether or not code candidates were likely decoded in a prior image.

11. The method of claim 9 wherein the first decode algorithm requires more time than the second decode algorithm to complete.

12. The method of claim 1 further comprising when a new image event occurs, foregoing attempt to decode at least a portion of the identified code candidates.

13. The method of claim 12 wherein the new image event occurs when a new image is obtained.

14. The method of claim 12 wherein the new image event occurs when an image acquisition period has lapsed.

15. The method of claim 1 wherein the first ROI is proximate one of the entry and exit edges of the FOV and the second ROI is proximate the other of the entry and exit edges of the FOV.

16. An apparatus for decoding codes applied to objects that are moving with respect to a two dimensional field of view (FOV), the objects moving in a first direction of travel through the FOV such that objects enter the FOV along an entry edge and exit the FOV along an exit edge, the apparatus comprising:
a processor programmed to perform the steps of:
obtaining images of the FOV;
for each image:
(i) identifying code candidates in at least portions of the image;
(ii) ordering at least a subset of the code candidates for decoding in a candidate order wherein the candidate order is determined by identifying at least first and second regions of interest (ROIs) in the FOV and identifying code candidates in each of the at least first and second ROIs, and ordering the code candidates depending on whether they are in the first ROI or the second ROI; and
(iii) attempting to decode code candidates in the order specified by the candidate order.

17. The apparatus in claim 16 wherein a conveyor system conveys objects in the first direction of travel at a conveyor speed and wherein the candidate order is determined at least in part as a function of the conveyor speed.

18. The apparatus of claim 16 wherein the first ROI is proximate one of the entry and exit edges of the FOV and the second ROI is proximate the other of the entry and exit edges of the FOV.

19. A method for decoding codes applied to objects that are moving with respect to a two dimensional field of view (FOV), the objects moving in a first direction of travel through the FOV such that a sensor generates a first image and a subsequent second image wherein an exit edge of the first image is proximate to an entry edge of the second image, respectively the method comprising the steps of:
providing a processor programmed to perform the steps of:
obtaining an image of the FOV

Assignees

• Cognex Corp

Inventors

• Negro James
• Keating John F
• Moed Michael C

Classifications

• G06K7/1443

  locating of the code in an image · CPC title

• G06K7/10722

  Photodetector array or CCD scanning · CPC title

• G06K7/10871 Primary

  randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code · CPC title

• G06K7/1465 Primary

  using several successive scans of the optical code · CPC title

• G06K7/10762

  Relative movement · CPC title