Efficient finder patterns and methods for application to 2D machine vision problems

• US 7,412,089 B2
• Filed: 05/23/2006
• Issued: 08/12/2008
• Est. Priority Date: 05/23/2005
• Status: Expired due to Fees

• Current Assignee: Nextcode Corporation
• Original Assignee: Nextcode Corporation
• Inventors: Squires, Sanford R., Levinger, James K.
• Primary Examiner(s): Desire; Gregory M
• Application Number:
  US11/438,687
• Publication Number:
  US 20060269136A1
• Time in Patent Office: 812 Days
• Field of Search: 382/103, 382/141, 382/181, 382/203, 382/204
• US Class Current: 382/141
• CPC Class Codes: G06K 19/06028 using bar codes
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06131 the marking comprising a target pattern, e.g. for indicating the center of the bar code or for helping a bar code reader to properly orient the scanner or to retrieve the bar code inside of an image
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning

Abstract

The invention relates to a finder pattern for detection and location of at least one target feature in a target object. The finder pattern includes at least two triads arranged in predetermined locations in the target object, wherein each triad includes a first blob, a second blob, and a third blob, wherein each blob has substantially the same area and is positioned in a predetermined location in the target object. The locations of the first and second blobs are substantially equidistant from the third blob, and the locations of the first, second, and third blobs are not collinear. The invention further relates to a method for detecting a finder pattern in a target object, and a computer readable medium having instructions stored therein for detecting a finder pattern in a target object, which, when executed by a processor of a computing device, cause the computing device to carry out the steps of the method.

Claims

1. A method for detecting a finder pattern in a target object, the method comprising the steps of:

processing an image of a target object;

identifying six or more blobs in the image;

identifying two or more potential triads in the image using the six or more identified blobs;

determining information about one or more characteristics of the two or more potential triads; and

determining whether the information about the characteristics of two or more of the potential triads corresponds to information about one or more characteristics of two or more target triads in a finder pattern specification, wherein the finder pattern specification includes information about the characteristics of the two or more target triads.

2. The method of claim 1, wherein the information about the characteristics of the two or more target triads in the finder pattern specification includes at least one of positional information about the target triads and information about the visual characteristics of the target triads.

3. The method of claim 1, wherein the information about the characteristics of the two or more potential triads in the finder pattern specification includes at least one of positional information about the potential triads and information about the visual characteristics of the potential triads.

4. The method of claim 1, further comprising a step of sensing the target object prior to the step of processing the image, wherein the step of sensing comprises reading the target object with a sensor.

5. The method of claim 4, wherein the sensor is selected from the group consisting of a scanner, a camera, and a range finder.

6. The method of claim 1, further comprising a step of generating a list of attributes of at least one of the potential triads by performing at least one of a binarization technique, a flat fielding technique, a creation of contour boundaries technique, or an edge detection and linking of edge boundaries around blobs technique.

7. The method of claim 1, further comprising the step of reducing the image noise with a noise reduction filter prior to the step of identifying the six or more blobs in the image.

8. The method of claim 1, further comprising the step of eliminating blobs having one or more attributes that do not meet a predetermined criterion prior to the step of identifying the two or more potential triads.

9. The method of claim 1, further comprising the step of processing the finder pattern specification using a computing device prior to the step of determining whether the information about the characteristics of two or more of the potential triads corresponds to information about one or more characteristics of two or more target triads in the finder pattern specification.

10. A computer readable medium having instructions stored therein for detecting a finder pattern in a target object, which, when executed by a processor of a computing device, cause the computing device to carry out the steps of:

processing an image of a target object;

identifying six or more blobs in the image;

identifying two or more potential triads in the image using the six or more identified blobs;

determining information about one or more characteristics of the two or more potential triads; and

determining whether the information about the characteristics of two or more of the potential triads corresponds to information about one or more characteristics of two or more target triads in a finder pattern specification, wherein the finder pattern specification includes information about the characteristics of the two or more target triads.

11. The computer readable medium of claim 10, wherein the information about the characteristics of the two or more target triads in the finder pattern specification includes at least one of positional information about the target triads and information about the visual characteristics of the target triads.

12. The computer readable medium of claim 10, wherein the information about the characteristics of the two or more potential triads in the finder pattern specification includes at least one of positional information about the potential triads and information about the visual characteristics of the potential triads.

13. The computer readable medium of claim 10, further comprising instructions for sensing the target object prior to the step of processing the image, wherein the step of sensing comprises reading the target object with a sensor.

14. The computer readable medium of claim 13, wherein the sensor is selected from the group consisting of a scanner, a camera, and a range finder.

15. The computer readable medium of claim 10, further comprising instructions for generating a list of attributes of at least one of the potential triads by performing at least one of a binarization technique, a flat fielding technique, a creation of contour boundaries technique, or an edge detection and linking of edge boundaries around blobs technique.

16. The computer readable medium of claim 10, further comprising instructions for reducing the image noise with a noise reduction filter prior to the step of identifying the six or more blobs in the image.

17. The computer readable medium of claim 10, further comprising instructions for eliminating blobs having one or more attributes that do not meet a predetermined criterion prior to the step of identifying the two or more potential triads.

18. The computer readable medium of claim 10, further comprising instructions for processing the finder pattern specification using a computing device prior to the step of determining whether the information about the characteristics of two or more of the potential triads corresponds to information about one or more characteristics of two or more target triads in the finder pattern specification.