Method and apparatus for reading a bar code

• US 20020084330A1
• Filed: 08/09/2001
• Published: 07/04/2002
• Est. Priority Date: 08/22/2000
• Status: Abandoned Application

• Current Assignee: Setrix AG
• Original Assignee: Setrix AG
• Inventors: Chiu, Ming-Yee
• Application Number:
  US09/925,759
• Publication Number:
  US 20020084330A1
• Time in Patent Office: Days
• US Class Current: 235/462.11
• CPC Class Codes: G06K 7/10 by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06V 30/1478 of characters or characters lines

Abstract

A method for reading a bar code digitally records a two-dimensional low resolution image by a camera. A modified Hough Transform obtains vote counts on lines relative to a reference point. The votes are clustered to obtain the bin axis of the bar code. The decoding step of the bar code uses an intensity profile along the bin direction. An apparatus for accomplishing the above method is also set out.

Claims

1. Method for bar code reading comprising the steps of:

recording a two-dimensional digital image, said image including said bar code;

obtaining edge points from said image;

selecting a reference point;

projecting said edge points on a line including said reference point;

obtaining a direction of a cluster of projected edge points;

obtaining an intensity profile along a curve defined by said direction; and

decoding said bar code from said intensity profile.

2. The method according to claim 1, further comprising the steps of:

obtaining a count profile of projected edge points along a straight line, said line including said reference point;

comparing the count profile to a threshold value to obtain a peak section along said straight line.

3. The method according to claim 2, further comprising the step of obtaining multiple intensity profiles normal to said straight line crossing, said line within a peak section.

4. The method according to claim 2, wherein said step of obtaining a count profile comprises accumulatively counting projected edge points within a predefined distance apart from said straight line.

5. The method according to claim 3, wherein said step of obtaining a count profile comprises accumulatively counting projected edge points within a predefined distance apart from said straight line.

6. The method according to claim 1, further comprising the step of detecting at least two quiet zones within an intensity profile by obtaining intensity value differences between successive sample points along said curve and by obtaining said quiet zones within a section of said curve where a predefined number (Q) of consecutive value differences being below a predefined threshold value.

7. The method according to claim 2, further comprising the step of detecting at least two quiet zones within an intensity profile by obtaining intensity value differences between successive sample points along said curve and by obtaining said quiet zones within a section of said curve where a predefined number (Q) of consecutive value differences being below a predefined threshold value.

8. The method according to claim 3, further comprising the step of detecting at least two quiet zones within an intensity profile by obtaining intensity value differences between successive sample points along said curve and by obtaining said quiet zones within a section of said curve where a predefined number (Q) of consecutive value differences being below a predefined threshold value.

9. The method according to claim 4, further comprising the step of detecting at least two quiet zones within an intensity profile by obtaining intensity value differences between successive sample points along said curve and by obtaining said quiet zones within a section of said curve where a predefined number (Q) of consecutive value differences being below a predefined threshold value.

10. The method according to any of claims 1, wherein said bar code comprises a sequence of elements comprising bars and spaces between bars, each having a thickness, a location of edges of the intensity profile is obtained by compensating a low-pass filtering during the recording of the image.

11. The method according to any of claims 2, wherein said bar code comprises a sequence of elements comprising bars and spaces between bars, each having a thickness, a location of edges of the intensity profile is obtained by compensating a low-pass filtering during the recording of the image.

12. The method according to any of claims 3, wherein said bar code comprises a sequence of elements comprising bars and spaces between bars, each having a thickness, a location of edges of the intensity profile is obtained by compensating a low-pass filtering during the recording of the image.

13. The method according to any of claims 4, wherein said bar code comprises a sequence of elements comprising bars and spaces between bars, each having a thickness, a location of edges of the intensity profile is obtained by compensating a low-pass filtering during the recording of the image.

14. The method according to claim 11, further comprising the steps of:

detecting local maxima and local minima in alternating order;

defining first pairs of a local maximum being followed by a local minimum and second pairs of a local minimum being followed by a local maximum;

calculating moving averages from a sequence of each of said local maxima and said local minima of each of said first and second pairs; and

calculating a middle intensity between any of said local maxima and local minima of said first and second pairs in response to respective ones of said local maxima and local minima and moving averages.

16. The apparatus according to claim 15, wherein said apparatus is a handheld device which is powered by a battery.

18. The apparatus according to claims 16, further comprising:

a communication module to transmit the decoded bar code characters through a communication network.

19. The apparatus according to claim 15, wherein said apparatus is a mobile telephone.

20. The apparatus according to claim 15, wherein said apparatus is a personal digital assistant.

15. An apparatus for reading a bar code comprising:

an image acquisition device to record a two-dimensional digital image including said bar code;

an image processor for;

obtaining edge points from said image;

selecting a reference point;

projecting said edge points on a line including said reference point;

obtaining a direction of a cluster of projected edge points;

obtaining an intensity profile along a curve defined by said direction and

decoding said bar code from said intensity profile.

17. The apparatus according to claims 15, further comprising:

a communication module to transmit the decoded bar code characters through a communication network.