Barcode detection system

• US 7,050,631 B2
• Filed: 10/30/2002
• Issued: 05/23/2006
• Est. Priority Date: 10/30/2002
• Status: Active Grant

• Current Assignee: Sick Auto Ident, Inc.
• Original Assignee: Sick Auto Ident, Inc.
• Inventors: Sweeney, Walter P. Jr., Bian, Long Xiang
• Primary Examiner(s): Mancuso, Joseph
• Assistant Examiner(s): Conover, Damon M
• Application Number:
  US10/283,781
• Publication Number:
  US 20040086182A1
• Time in Patent Office: 1,301 Days
• Field of Search: 235/462.08, 235/462.09
• US Class Current: 382/183
• CPC Class Codes: G06K 7/10861 sensing of data fields affixed to objects or articles, e.g. coded labels postal sorting B07C3/14, conveying articles B65G47/48
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence

Abstract

A barcode detection device is disclosed which captures an image; examines the image in a plurality of grids; obtains a profile of the image along the sides of the grids; determines the number of transitions in the profile of each side; compares the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively, and identifies a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides.

Claims

1. A method of detecting a barcode in an image comprising:

capturing an image;

examining the image in a plurality of four sided grids;

obtaining a profile of the image along each side of a grid;

determining the number of transitions in the profile of each side;

comparing the number of transitions on each adjacent pair of sides with the number of transitions on the opposing adjacent pair of sides, respectively; and

identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides.

2. The method of claim 1 further including,

obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns; and

defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match.

3. The method of claim 1 further including,

obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid;

and

scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode.

4. The method of claim 1 further including,

combining into a group, contiguous grids having orientation defined as a function of the orientation of the pair profiles of semi-circular patterns which have the best match;

examining each neighboring grid to each of the combined contiguous grids to determine its orientation; and

adding said neighboring grid to the group if it has the defined orientation.

5. The method of claim 1 in which transition counts match when the counts are approximately equal.

6. The method of claim 1 in which the transition counts match when the counts are equal.

7. The method of claim 2 in which said profile of the image in a circular pattern is a gray scale profile.

8. The method of claim 7 in which comparing with each other the profiles in a circular pattern includes differencing the gray scale values of each pair of opposing semi-circular patterns.

9. The method of claim 3 in which scanning scans along the bars and spaces of the barcode data.

10. The method of claim 2 in which the profile of the image in a circular pattern is obtained in a section of the grid which has the highest transition count.

11. A method of detecting a barcode in an image comprising:

capturing an image;

examining the image in a plurality of four sided grids;

obtaining a profile of the image along each side of a grid;

determining the number of transitions in the profile of each side;

comparing the number of transitions on each adjacent pair of sides with the number of transitions on the opposing adjacent pair of sides, respectively;

identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns; and

defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match.

12. A method of detecting a barcode in an image comprising:

capturing an image;

examining the image in a plurality of four sided grids;

obtaining a profile of the image along each side of a grid;

determining the number of transitions in the profile of each side;

comparing the number of transitions on each adjacent pair of sides with the number of transitions on the opposing adjacent pair of sides, respectively;

identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns;

defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match;

obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid; and

scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode.

13. A method of detecting a barcode in an image comprising:

capturing an image;

examining the image in a plurality of four sided grids;

obtaining a profile of the image along each side of a grid;

determining the number of transitions in the profile of each side;

comparing the number of transitions on each adjacent pair of sides with the number of transitions on the opposing adjacent pair of sides, respectively;

identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns;

defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match;

obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid;

scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode;

combining into a group, contiguous grids having said defined orientation;

examining each neighboring grid to each of the combined contiguous grids to determine its orientation; and

adding said neighboring grid to the group if it has the defined orientation.

14. A method of detecting a barcode in an image comprising:

capturing an image;

examining the image in a plurality of grids;

obtaining a profile of the image along pairs of opposing portions of the edge of a grid;

determining the number of transitions in the profile of each portion of each pair of opposing portions;

comparing the number of transitions in one portion of each pair of opposing portions with the number of transitions in the opposing portion of that pair of opposing portions; and

identifying a potential barcode data bearing grid when the count of transitions in one portion of a pair matches the count of transitions in the opposing portion of that pair.

15. The method of claim 14 in which said edge includes four sides and the number of transitions on each adjacent pair of sides is compared to the number of transitions on the opposing adjacent pair of sides.

16. A barcode detection system comprising:

means for capturing an image;

means for examining an image in a plurality of four sided grids;

means for obtaining a profile of the image along each side of a grid;

means for determining the number of transitions in the profile of each side;

means for comparing the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively; and

means for identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides.

17. The system of claim 16 further including,

means for obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

means for dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

means for comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns; and

means for defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match.

18. The system of claim 16 further including,

means for obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid;

and

means for scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode.

19. The system of claim 16 further including,

means for combining into a group, contiguous grids having orientation defined as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match;

means for examining each neighboring grid to each of the combined contiguous grids to determine its orientation; and

means for adding said neighboring grid to the group if it has the defined orientation.

20. The system of claim 16 in which transition counts match when the counts are approximately equal.

21. The system of claim 16 in which the transition counts match when the counts are equal.

22. The system of claim 17 in which said profile of the image in a circular pattern is a gray scale profile.

23. The system of claim 22 in which said means for comparing with each other the profiles of a circular pattern includes means for differencing the gray scale values of each pair of opposing semi-circular patterns.

24. The system of claim 18 in which said means for scanning scans along the bars and spaces of the barcode data.

25. A method of detecting a barcode in an image comprising:

means for capturing an image;

means for examining the image in a plurality of four sided grids;

means for obtaining a profile of the image along each side of a grid;

means for determining the number of transitions in the profile of each side;

means for comparing the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively;

means for identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

means for obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

means for dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

means for comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns; and

means for defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match.

26. A barcode detection system comprising:

means for capturing an image;

means for examining the image in a plurality of four sided grids;

means for obtaining a profile of the image along each side of a grid;

means for determining the number of transitions in the profile of each side;

means for comparing the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively;

means for identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

means for obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

means for dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

means for comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns;

means for defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles of semi-circular patterns which have the best match;

means for obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid; and

means for scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode.

27. A barcode detection system comprising:

means for capturing an image;

means for examining the image in a plurality of four sided grids;

means for obtaining a profile of the image along each side of a grid;

means for determining the number of transitions in the profile of each side;

means for comparing the number of transitions on each adjacent pair of sides with the number of transitions on the opposing adjacent pair of sides, respectively;

means for identifying a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides;

means for obtaining a profile of the image in a circular pattern within a barcode data bearing grid;

means for dividing said profile of a circular pattern into a number of pairs of opposing semi-circular patterns;

means for comparing with each other the profiles of semi-circular patterns to each of said pairs of opposing semi-circular patterns;

means for defining the orientation of the barcode data bearing grid as a function of the orientation of the pair of profiles in semi-circular patterns which have the best match;

means for obtaining a profile of the image along the orientation of the barcode data borne by the barcode data bearing grid;

means for scanning along at least one of the bars and spaces of the barcode data to verify the orientation and confirm that the barcode data bearing grid is a portion of a bona fide barcode;

means for combining into a group contiguous grids having said defined orientation;

means for examining each neighboring grid to each of the combined contiguous grids to determine its orientation; and

means for adding said neighboring grid to the group if it has the defined orientation.

28. A barcode detection system comprising:

capturing an image;

examining the image in a plurality of four sided grids;

obtaining a profile of the image along each side of a grid;

determining the number of transitions in the profile of each side;

comparing the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively;

identifying a potential barcode data bearing grid when the count of transitions on one portion of a pair matches the count of transitions on the opposing pair of adjacent sides.

29. The system of claim 28 in which said edge includes four sides and the number of transitions on each adjacent pair of sides is compared to the number of transitions on the opposing adjacent pair of sides.