Symbol information reading apparatus

• US 5,489,769 A
• Filed: 05/25/1993
• Issued: 02/06/1996
• Est. Priority Date: 05/26/1992
• Status: Expired due to Term

• Current Assignee: Olympus Optical Company Ltd. (Olympus Corporation)
• Original Assignee: Olympus Optical Company Ltd. (Olympus Corporation)
• Inventors: Kubo, Mitsunori
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): FILIPEK, JEFFER
• Application Number:
  US08/066,968
• Time in Patent Office: 987 Days
• Field of Search: 235/462, 235/463, 382/46
• US Class Current: 235/462.09
• 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/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

A bar code symbol imaged by a two-dimensional imaging apparatus is stored in a frame memory. Based on the stored information, a position sensing section of a data processing apparatus senses position information units of at least two points from among position information units of four corners of the bar code image symbol projected on a photoelectric conversion surface of the two-dimensional imaging apparatus. On the basis of the sensed position information units, a slope sensing section estimates position information of the bar code symbol. Based on this position information, a reading section successively reads information of the bar code symbol from the frame memory. A decoding section decodes the read information to the original information.

Claims

1. A symbol information reading apparatus, comprising:

imaging means for obtaining a two-dimensional image of a bar code including bars and spaces, said imaging means including a frame memory for storing the obtained two-dimensional image of the bar code;

position sensing means for sensing at least two points of a predetermined pattern determined in accordance with the type of the bar code, the predetermined pattern including first and second predetermined patterns, the at least two points being the positions of two corners of either one of the first and second predetermined patterns so as to read information of the bar code, even if an image of another of the first and second predetermined patterns is not stored in the frame memory, said position sensing means including;

skip reading means for successively reading the information of the bar code from the frame memory in a predetermined direction at a predetermined interval,

first sensing means for sensing the two points on the basis of an initial read position and a last read position of either one of the first and second predetermined patterns determined in accordance with the type of the bar code, said initial read position and said last read position being determined by said skip reading means,

read control means for successively reading information of the bar code from the frame memory at a predetermined interval in a direction perpendicular to the predetermined direction of the skip reading means, when the two points cannot be sensed by the first sensing means, and

means for judging the information of the bar code in either of the predetermined direction and the perpendicular direction, when sensing the two points by means of the sensing means, even if the other of the first and second predetermined patterns is not sensed;

slope sensing means for sensing a slope of the bar code from said two points sensed by the position sensing means; and

reading means for successively reading information of the bar code from the two-dimensional image of the bar code obtained by the imaging means, on the basis of the information obtained by said slope sensing means.

2. The apparatus according to claim 1, wherein said sensing means includes:

predetermined pattern sensing means for sensing either one of the first and second predetermined patterns from the data read by said skip reading means;

formula defining means for defining a formula of a straight line extending in parallel to a straight line connecting the initial read position and the last read position of either one of the first and second predetermined patterns obtained by the predetermined pattern sensing means and crossing a first bar within either one of the first and second predetermined patterns;

edge sensing means for obtaining intersections between the straight line defined by said formula obtained by said formula defining means and straight lines expressed by formulas for defining a screen frame of said frame memory, and sensing edge positions between a mid-point of a straight line connecting said intersections and said intersections; and

predetermined position sensing means for drawing lines perpendicular to the straight line connecting said initial read position and said last read position from said edge positions sensed by said edge sensing means, and sensing intersections therebetween as the positions of said two points.

3. The apparatus according to claim 1, wherein said sensing means includes formula computing means for computing a slope and an intercept of a straight line connecting the positions of two points sensed by said sensing means, and obtaining a formula representing said straight line connecting the positions of the two points sensed by said sensing means.

4. The apparatus according to claim 3, wherein said reading means includes means for successively reading data of the frame memory in a direction perpendicular to the straight line represented by the formula obtained by said formula computing means.

5. The apparatus according to claim 1, wherein said bar code is a bar code of PDF-417 format, and said first predetermined pattern is either one of a start code and a stop code, and the second predetermined pattern is the other of the start code and stop code.

6. A symbol information reading apparatus, comprising:

imaging means for imaging a bar code including bars and spaces, and storing a two-dimensional image of the bar code in a frame memory;

skip reading means for successively reading the information of the bar code from the frame memory in a predetermined direction at a predetermined reading interval;

position sensing means for sensing a predetermined pattern determined in accordance with the type of the bar code means of said skip reading means, and thereby sensing at least two points of said predetermined pattern;

slope sensing means for sensing a slope of the bar code from the positions of said two points sensed by the position sensing means;

reading means for successively reading information of the bar code from the two-dimensional image of the bar code stored in said frame memory, on the basis of the information obtained by said slope sensing means; and

reading interval setting means for setting a first value and a second value alternately, as said predetermined reading interval of said skip reading means, each time said skip reading means reads the frame memory from the beginning to the end wherein said reading interval setting means includes a reading interval varying means for varying said predetermined reading interval alternately between the first or second value set by said reading interval setting means and a value obtained by adding 1 to the first or second value, in each of one-line read operations, each time said skip reading means reads the frame memory from the beginning to the end.

7. The apparatus according to claim 6, further comprising decoding means for decoding the information of the bar code obtained by said reading means and obtaining the original information.

8. The apparatus according to claim 6, wherein the positions of said at least two points are the positions of two corners of said predetermined pattern.

9. The apparatus according to claim 8, wherein said position sensing means includes sensing means for sensing the positions of said two points on the basis of an initial read position and a last read position of said predetermined pattern determined by said skip reading means, and

said reading interval setting means includes means for varying said predetermined reading interval alternately between a third value, which is different from said first and second values and a value obtained by adding 1 to the third value, in each of one-line read operations, after said predetermined pattern has been initially read.

10. A symbol information reading apparatus, comprising:

imaging means for obtaining a two-dimensional image of a bar code of PDF-417 format including bars and spaces;

position sensing means for sensing at least two points of a predetermined pattern determined in accordance with the type of the bar code, on the basis of the two-dimensional image of the bar code obtained by said imaging means, said predetermined pattern being one of a start code and a stop code;

slope sensing means for sensing a slope of the bar code from the positions of said two points sensed by the position sensing means;

reading means for successively reading information of the bar code from the two-dimensional image of the bar code obtained by the imaging means, on the basis of the information obtained by said slope sensing means;

width information conversion means for differentiating data of each line read by said reading means, and comparing the differentiated data with a threshold, thereby converting the differentiated data to width information of the bar and space;

decoding means for decoding the information of the bar code to the original information, on the basis of the width information obtained by said width information conversion means; and

threshold determining means for determining the threshold used by the width information conversion means, said threshold determining means including;

temporary threshold sensing means for sensing a predetermined pattern determined in accordance with the type of the bar code on the basis of the two-dimensional image of the bar code obtained by said position sensing means, differentiating line data obtained at this time, and selecting, from among a plurality of peaks of differential intensity, a predetermined peak value of a boundary between a bar with a least width and a space with a least width determined in accordance with the type of the bar code as a temporary threshold, said predetermined peak being the third peak, and

formal threshold determining means for judging whether or not the temporary threshold determined by said temporary threshold sensing means is within a predetermined threshold value range, and, if the temporary threshold is within the predetermined threshold value range, determining the temporary threshold as a formal threshold.

11. The apparatus according to claim 10, wherein said formal threshold determining means includes means for determining, when the temporary threshold obtained by said temporary threshold sensing means falls out of said predetermined threshold value range, a maximum value of said predetermined threshold value range as a formal threshold, and determining, when the temporary threshold is less than a minimum value of said predetermined threshold value range, the minimum value as a formal threshold.

12. A symbol information reading apparatus, comprising:

imaging means for imaging a bar code including bars and spaces, and storing a two-dimensional image of the bar code in a frame memory, said bar code including portions indicating the number of rows and the number of columns of the bar code;

position sensing means for sensing at least two points of a predetermined pattern determined in accordance with the type of the bar code from said frame memory;

slope sensing means for sensing a slope of the bar code from the positions of said two points sensed by the position sensing means;

number-of-rows and number-of-columns sensing means for reading the information of the portions indicating the number or rows and the number of columns of the bar code from the two-dimensional image of the bar code stored in the frame memory, on the basis of the information obtained by said slope sensing means, and finding the number of rows and the number of columns of the bar code on the basis of the read information;

optimal read line computing means for computing an optimal read line for reading one-line data on each row of the bar code, from the size of the bar code image on the frame memory based on the positions of said two points sensed by the position sensing means, the slope of the bar code sensed by said slope sensing means, and the number of rows of the bar code sensed by said number-of-rows and number-of-columns sensing means;

reading means for successively reading the information of the bar code from the two-dimensional image of the bar code stored in the frame memory, on the line computed by said optimal read line computing means;

decoding means for decoding the information of the bar code obtained by the reading means and obtaining the original information;

judging means for judging whether or not the decoding by the decoding means can be effected on the basis of the information of the bar code obtained by the reading means; and

angle correction means for obtaining a corrected slope by correcting the slope sensed by the slope sensing means by a predetermined degree when the judging means has judged that the decoding by the decoding means cannot be effected, and enabling the reading means to successively read the information of the bar code on the basis of the corrected slope.

13. The apparatus according to claim 12, wherein said reading means includes:

judging means for judging whether or not decoding to the original information is possible on the basis of the information on the optimal read line; and

total-surface read means for successively reading, when said judging means has judged that decoding is not possible, the information of the bar code from the frame memory, on the basis of the positions of the two points sensed by the position sensing means and the slope of the bar code sensed by said slope sensing means.

14. The apparatus according to claim 13, wherein one of the positions of the two points sensed by the position sensing means is the position of a first sensed corner of the four corners of the bar code, and

said total-surface read means includes:

height computing means for computing the height of each row, from the size of the bar code image on the frame memory based on the positions of said two points sensed by the position sensing means, and the number of rows of the bar code sensed by said number-of-rows and number-of-columns sensing means;

skip read means for successively reading the information of the bar code from the frame memory, with an interval corresponding to the height computed by said height computing means from the line including the position of said first sensed corner; and

updating means for updating the read start position of the skip read means by one line, when the reading by the skip read means has reached the end of the frame memory.

15. The apparatus according to claim 12, wherein said slope sensing means includes formula computing means for computing a slope and an intercept of a straight line connecting the positions of the two points sensed by the position sensing means, and obtaining a formula expressing the straight line,

said reading means includes means for successively reading the data of the frame memory in a direction perpendicular to the straight line expressed by the formula computed by said formula computing means, and

said angle correction means includes means for computing a formula of a straight line which is obtained by correcting the slope of the straight line expressed by the formula computed by said formula computing means by a degree corresponding to said predetermined angle.

16. A symbol information reading apparatus, comprising:

imaging means for obtaining a two-dimensional image of a bar code including bars and spaces;

position sensing means for sensing at least two points of a predetermined pattern determined in accordance with the type of the bar code, on the basis of the two-dimensional image of the bar code obtained by said imaging means;

slope sensing means for sensing a slope of the bar code from the positions of said two points sensed by the position sensing means;

reading means for successively reading information of the bar code from the two-dimensional image of the bar code obtained by the imaging means, on the basis of the information obtained by said slope sensing means;

width information conversion means for converting the data of each line read by said reading means to width information of the bar and space, said width information conversion means including;

differentiating means for differentiating the data of each line read by said reading means;

peak position computing means for comparing each of differential intensities obtained by said differentiating means with a threshold, and fitting peak positions of the differential intensities exceeding said threshold and data items on both sides of each peak position by second-order curves, thereby obtaining peak positions of each second-order curve; and

width information outputting means for outputting, as said width information, the difference between adjacent ones of said peak positions computed by said peak position computing means; and

decoding means for effecting decoding to the original information on the basis of the width information obtained by said width information outputting means.