Two dimensional code reading apparatus

• US 5,691,527 A
• Filed: 12/26/1995
• Issued: 11/25/1997
• Est. Priority Date: 12/26/1994
• Status: Expired due to Term

• Current Assignee: Nippondenso Co., Ltd. (DENSO Corporation)
• Original Assignee: Nippondenso Co., Ltd. (DENSO Corporation)
• Inventors: Hara, Masahiro, Watabe, Motoaki
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): TREMBLAY, MARK STEPHEN
• Application Number:
  US08/579,608
• Time in Patent Office: 700 Days
• Field of Search: 235/454, 235/456, 235/462, 235/494
• US Class Current: 235/456
• CPC Class Codes: G06K 7/1093 sensing, after transfer of the image of the data-field to an intermediate store, e.g. storage with cathode ray tube
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

A two-dimensional code reading apparatus including a CCD sensor that captures an image including a two-dimensional code attached on an article being conveyed, for example. The two-dimensional code is formed as a matrix of light and dark cells, and includes at least two orientation symbols at corners of the matrix. Each of the orientation symbols is geometrically defined so that when a scanning line signal of the CCD sensor is binary-coded into a sequence of scanning line pulse signals, they show a given frequency component ratio. The two-dimensional code reading apparatus identifies an orientation of the orientation symbols based on positions of the pulse signals showing the given frequency component ratio in the captured image to determine positions of data cells in a data field of the two-dimensional code adjacent to the orientation symbols for decoding code information indicated by the data cells.

Claims

1. A two-dimensional code reading apparatus comprising:

a CCD sensor that captures an image including a two-dimensional code by optically scanning the image along scanning lines, the two-dimensional code being a rectangular matrix of cells, the two-dimensional code including a data field and three orientation symbols, the orientation symbols having the same pattern, located at three corners of the matrix, respectively, the data field and the orientation symbols each consisting of a given number of the cells, respectively, the CCD sensor outputting scanning line signals having signal levels corresponding to the brightness of portions of the captured image on the scanning lines;

a single binary-coding circuit that codes the scanning line signals outputted from the CCD sensor into binary-coded scanning line signals according to the signal levels of the scanning line signals, and outputs the binary-coded scanning line signals;

a frequency component ratio detecting circuit that compares a frequency component ratio indicated by portions of the binary-coded scanning line signals outputted from the binary-coding circuit with a single reference frequency component ratio corresponding to the pattern of the orientation symbols so as to detect portions of the binary-coded scanning line signals showing the reference frequency component ratio and to provide orientation symbol signals indicative thereof;

memory means for storing the binary-coded scanning line signals as image data at memory locations indicated by addresses each corresponding to coordinates on the image captured by said CCD sensor;

an address latching circuit that determines coordinates on the captured image to which the orientation symbol signals provided by the frequency component ratio detecting circuit correspond according to a timing of signals output by the frequency component ratio detecting circuit, and writes the determined coordinates in the image data stored in the memory means; and

a CPU that reads the image data, in which the coordinates of the orientation symbol signals are written by the address latching circuit, from the memory means to determine positions of the orientation symbols in the captured image based on the coordinates of the orientation symbol signals, and reads data represented by the two-dimensional code based on the positions of the orientation symbols.

2. A two-dimensional code reading apparatus as set forth in claim 1, wherein the two-dimensional code further includes a margin, which is defined as portions of the two-dimensional code adjacent to the orientation symbols, and wherein the frequency component ratio detecting circuit further detects portions of the binary-coded scanning line signals indicating the margin as a margin signal for distinguishing the orientation symbols from the data field.

3. A two-dimensional code reading apparatus as set forth in claim 1, further comprising binary-coding threshold value correcting means for correcting a threshold value used in said binary coding circuit for coding the scanning line signals from said CCD sensor into the binary-coded scanning line signals according to conditions of the binary-coded scanning line signals.

4. A two-dimensional code reading apparatus as set forth in claim 3, wherein the conditions of the binary-coded scanning line signals are signal levels of the binary-coded scanning line signals.

5. A two-dimensional code reading apparatus as set forth in claim 1, further comprising operation prohibiting means for prohibiting a two-dimensional code reading operation of the two-dimensional code reading apparatus when the frequency component ratio detecting circuit provides no orientation symbol signal.

6. A two-dimensional code reading apparatus as set forth in claim 1, further comprising two-dimensional code change detecting means for detecting when the two-dimensional code is displaced out of a field of view of the CCD sensor when the frequency component ratio detecting circuit does not detect any portion of the binary-coded scanning line signals showing the same frequency component ratio as the reference frequency component ratio for a second predetermined period of time after the frequency component ratio detecting circuit continuously provides the orientation symbol signals for a first predetermined period of time.

7. A two-dimensional code reading apparatus as set forth in claim 6, wherein when the frequency component ratio detecting circuit detects another sequence of binary-coded scanning line signals showing the same frequency component ratio as the reference frequency component ratio after the second predetermined period of time has elapsed, the two-dimensional code change detecting means determines that another two-dimensional code is being scanned by the CCD sensor.

8. A two-dimensional code reading apparatus as set forth in claim 1, wherein the frequency component ratio detecting circuit includes:

counter means for detecting rising edges and falling edges of the binary-coded scanning line signals outputted from the binary coding circuit to measure lengths between the adjacent edges, and outputting count values indicative of the measured lengths in sequence,

a plurality of latching circuits that latch the count values outputted from the counter means in sequence, and

comparator means for comparing the count values latched in the latching circuits to determine that the sequence of the binary-coded scanning line signals showing the reference frequency component ratio has been detected when a given sequence of the count values are arranged at a given ratio corresponding to the reference frequency component ratio.

9. A two-dimensional code reading apparatus as set forth in claim 1, wherein each of the orientation symbols of the two-dimensional code includes similar figures arranged coaxially so as to define a pattern having the sequence of the binary-coded scanning line signals detected by the frequency component ratio detecting circuit, and that exhibit the same frequency component ratio even when the CCD sensor scans each of the orientation symbols along scanning lines extending in different directions.

10. A two-dimensional code reading apparatus as set forth in claim 2, wherein each of the orientation symbols is rectangular in shape, the margin being arranged outside the orientation symbols in the matrix of the two-dimensional code, and wherein when the frequency component ratio detecting circuit detects the portions of the binary-coded scanning line signals indicating the margin immediately prior to or following detection of each of the portions of the binary-coded scanning line signals showing the reference frequency component ratio, the CPU determines the positions of the orientation symbols in the captured image based on the coordinates of the orientation symbol signals.

11. A two-dimensional code reading apparatus as set forth in claim 2, wherein the frequency component ratio detecting circuit determines a positional relation between the margin and each of the orientation symbols based on the margin signal and the orientation symbol signals so as to specify a position of each of the orientation symbols in the matrix of the two-dimensional code.

12. A two-dimensional code reading apparatus as set forth in claim 11, wherein the frequency component ratio detecting circuit determines which side of each of the orientation symbols on one of the scanning lines the margin lies on and writes positional data indicative thereof in the image data, and wherein the CPU refers to the positional data to determine the position of each of the orientation symbols in the matrix of the two-dimensional code.

13. A two-dimensional code reading apparatus as set forth in claim 1, wherein the CPU determines the number of the orientation symbols based on the orientation symbols signals detected by the frequency component ratio detecting circuit and terminates an operation of reading the data represented by the two-dimensional code when the number of the orientation symbols is less than three.

14. A two-dimensional code reading apparatus as set forth in claim 13, Wherein when the number of the orientation symbols is more than three, the CPU logically scans the image data stored in the memory means in a direction different from the scanning lines to determine positions of the orientation symbols in the matrix of the two-dimensional code.

15. A two-dimensional code reading apparatus as set forth in claim 14, wherein the CPU logically scans the image data stored in the memory means in the direction different from the scanning lines to determine other portions of the binary-coded scanning line signals showing the reference frequency component ratio than those corresponding to the orientation symbol signals.

16. A two-dimensional code reading apparatus as set forth in claim 1, wherein the CPU logically defines three lines each extending between adjacent two of the three orientation symbols in the matrix of the two-dimensional code to derive angles between adjacent two of the three lines and determines a positional relation among the three orientation symbols in the matrix of the two-dimensional code based on the angles.

17. A two-dimensional code reading apparatus as set forth in claim 16, wherein the CPU selects one out of the three angles which shows about 90°

and which is formed by two of the three lines equal in length to each other and specifies the positional relation among the three orientation symbols based on the selected one of the three angles for determining the position of each of the orientation symbols in the matrix of the two-dimensional code.

18. A two-dimensional code reading apparatus as set forth in claim 17, wherein the CPU determines that one of the three orientation symbols from which extend the two of the three lines equal in length to each other lies at the center of the three adjacent corners of the matrix of the two-dimensional code.

19. A two-dimensional code reading apparatus as set forth in claim 1, wherein each of the cells have a brightness corresponding to information represented thereby.

20. A two-dimensional code reading apparatus as set forth in claim 19, wherein the single binary-coding circuit codes scanning line signals outputted from the CCD sensor when the CCD sensor is scanning cells from the data field and when the CCD sensor is scanning the orientation symbols, the binary-coded scanning line signals having values corresponding to the information represented by the brightness of the cells in the two-dimensional code matrix.