Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ONE DIMENSIONAL BARCODE READER USING TWO DIMENSIONAL IMAGE SENSOR
Document Type and Number:
WIPO Patent Application WO/2010/014084
Kind Code:
A1
Abstract:
A method and apparatus is disclosed that uses a two dimensional image sensor to read a one dimensional symbol such a barcode. The one dimensional barcode is imaged using a selected set of rows of the two dimensional image sensor, and corresponding positions in the selected rows are then averaged. The single sequence of averaged values is then converted to a run length code to decode the associated data. The number and location of rows of elements of the two dimensional sensor that are used may be varied to adjust various characteristics of the reader.

Inventors:
HAYAKAWA HIROSHI (JP)
YOSHIHARA NAOKI (JP)
TANAKA YO (JP)
NOZAWA YUJI (JP)
Application Number:
PCT/US2008/071534
Publication Date:
February 04, 2010
Filing Date:
July 30, 2008
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
OPTOELECTRONICS CO LTD (JP)
OPTICON INC (US)
HAYAKAWA HIROSHI (JP)
YOSHIHARA NAOKI (JP)
TANAKA YO (JP)
NOZAWA YUJI (JP)
International Classes:
G02B26/08
Foreign References:
US6866198B22005-03-15
US20060081712A12006-04-20
US5477042A1995-12-19
US5418357A1995-05-23
US20070164112A12007-07-19
US20050279836A12005-12-22
Other References:
See also references of EP 2310896A4
Attorney, Agent or Firm:
KAPLAN, Jeffrey, I. (900 Route 9 NorthWoodbridge, NJ, US)
Download PDF:
Claims:
CLAIMS:

1. A method of reading a one dimensional (ID) barcode comprising capturing a two dimensional image of at least part of the one ID barcode, converting the two dimensional image to a one dimensional image, and decoding the one dimensional image.

2. The method of claim 1 wherein said capturing comprises utilizing less than all rows of a two dimensional (2D) image sensor, combining corresponding data in each of said plural rows to produce a ID signal, and then decoding the ID barcode from the ID signal.

3. The method of claim 2 wherein the rows are adjacent each other.

4. The method of claim 2 wherein the rows are not adjacent each other.

5. The method of claim 2 further comprising transmitting a signal from a CPU to control which rows of said 2D sensor are utilized in said step of capturing.

6. The method of claim 5 wherein said rows that are utilized are not symmetrical with respect to a center row of said 2D image sensor.

7. The method of claim 5 wherein said signal controls activates or deactivates corresponding rows both above and below a middle row of said 2D image sensor.

8. A method of decoding information in a symbol comprising activating a predetermined set of rows of a 2D image sensor, capturing image data on elements in said set of rows, combining data in each row with data captured by corresponding elements in other rows to form a one dimensional signal, converting said one dimensional signal to a different form, and decoding said information from said different form.

9. The method of claim 8 further comprising storing said one dimensional signal and decoding said information from said one dimensional signal if said information can not be decoded from said different form.

10. The method of claim 8 further comprising storing the image data captured on said elements and decoding the information from the captured image data if the information can not be decoded from said different form.

11. A method of decoding a ID barcode comprising activating at least a portion of a 2D image sensor to capture an image of said ID barcode, combining corresponding elements of a first number of rows of said 2D image sensor into a second number of rows of said 2D image sensor to convert said captured image to a ID signal, and decoding said ID signal.

12. The method of claim 11 wherein said decoding includes converting said ID signal into a run length signal.

13. The method of claim 11 further comprising transforming said ID barcode to said run length signal through several intermediate stages, storing at least one of said intermediate stages, and using said stored intermediate stage to decode said ID barcode if said run length signal is insufficient to permit decoding of said signal.

14. The method of claim 11 wherein rows are read from said 2D image sensor sequentially, and wherein, as each row is read it is combined with prior rows so that a cumlative combination of corresponding elements in each row is maintained.

15. The method of claim 14 wherein the portion activated is determined at least in part in response to lens misalignment in order to correct for said lens misalignment.

16. A method of reading a barcode comprising imaging a horizontal cross section of said barcode using a first number of active horizontal rows of a 2D image sensor, determining if contrast exhibited by the imaged barcode is below a predetermined threshold, and if so, imaging said horizontal cross section using a second number of active horizontal rows of said 2D imager, said second number being less than said first number.

17. A method of imaging decoding a ID barcode comprising imaging said ID barcode onto plural rows of a 2D image sensor if said ID barcode is substantially identical top to bottom, and imaging said barcode using a raster scan mode if said barcode is not substantially identical top to bottom.

18. A method comprising activating rows of a 2D image sensor, processing an image of a ID sensor captured on the activated rows and, if said image does not meet a predetermined criteria, capturing another image of said ID barcode on a different set of activated rows.

Description:
ONE DIMENSIONAL BARCODE READER USING TWO DIMENSIONAL IMAGE SENSOR

TECHNICAL FIELD This invention relates to symbol reading devices, and more specifically, to an improved two dimensional image sensor that is adapted to read a one dimensional barcode.

BACKGROUND ART

One dimensional (ID) and two dimensional (2D) symbols are well known in the art and are used for pricing and inventory data. Typically, ID or 2D barcodes consist of interspaced dark and light areas which encode various data used for pricing, inventory control, etc. The alternating dark and light areas are used in either one or two dimensions to encode data.

FIG. 1 depicts a ID image sensor comprising a 2,048 pixel line image sensor, typical of the prior art. In such a system, each vertical line 105 captures a portion of the one dimensional barcode, and the system then transfers the data to a computer for decoding. Each element is shown as approximately 200 microns top to bottom in length. The relatively extended length of each element 105 helps to assure that a sufficient amount of photon energy is captured to provide a signal with a high signal to noise ratio.

One dimensional CCD arrays such as those of FIG. 1 which are typically used to read one dimensional barcodes, have several drawbacks. Because the width of such sensors is relatively large, the size of the optical system grows unacceptably. Second, in order to insure that the array of vertical pixel lines is appropriately aligned with the target to be imaged, relatively complicated mechanical adjustment is required.

Two dimensional image sensors have also been employed to read one dimensional barcodes. However, these two dimensional sensors operate by essentially taking a picture of the one dimensional barcode as a two dimensional image, and then transmitting the two dimensional image to a processor for processing and decoding. While such an arrangement achieves some advantages over the one dimensional CCD arrays such as that shown in FIG. 1 , the required memory, computing power and circuitry to perform the complex image decoding operations becomes expensive.

In view of the foregoing, there exists a need in the art for an improved manner in which to decode a one dimensional barcode while taking better advantage of a 2D image sensor. DISCLOSURE OF INVENTION

The above and other problems of the prior art are overcome in accordance with the present invention which relates to a new method and apparatus for reading one dimensional barcode signal using a two dimensional sensor. In accordance with the invention, a selected set of one or more rows of the two dimensional image sensor are utilized to image a horizontal section across a one dimensional barcode to be read.

Preferably, the location and number of rows utilized in the two dimensional sensor is programmable and variable, allowing the effective height and location of the sensor to be varied. Additionally, the effective position of the sensor may also be varied, by selecting different specific rows of elements of the image sensor.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 depicts a prior art one dimensional sensor including a horizontal CCD array;

FIG. 2 depicts a barcode and a two dimensional image sensor to be used for reading the one dimensional barcode;

FIG. 3 depicts conceptually the use of control electronics to vary the vertical viewing angle in one embodiment of the present invention;

FIG. 4 demonstrates conceptually the use of "averaging" techniques in accordance with the present invention; FIG. 5 depicts an additional embodiment in which the optical axis may be moved vertically through control electronics rather than physical movement;

FIG. 6 depicts a block diagram of exemplary electronics for processing images acquired using one or more embodiments of the present invention;

FIG. 7 shows an example of a misaligned barcode being read by a 2D sensor in accordance with the invention;

FIG. 8 depicts a variety of situations in which a raster scan mode of the invention would be useful; and

FIG. 9 shows such a raster scan embodiment conceptually. BEST MODE OF CARRYING OUT INVENTION

FIG. 2 depicts an exemplary barcode 201 comprising a conventional series of varying width, dark and light areas that encode information such as price, etc. Also shown is an exemplary two dimensional image sensor 202, comprising a plurality of rows and columns of pixels. Image sensor 202 may be comprised of CCD or CMOS technology, or any other convenient technology for providing the matrix image sensor elements.

As indicated by border 203, the control electronics are set up to only image a prescribed number of rows of the image sensor. The remaining rows can either be turned off or, simply left to operate but their information discarded or not read by the control electronics. The use of the limited number of rows thus creates an image of a strip across the bar code 201. An important aspect of some embodiments of the invention, as described below, is the ability to select the number and location of the particular rows that are used.

In operation, a set of one or more such rows in the image sensor is selected as the active set. Taking the example of FIG. 2, the active rows are labeled 205, 206 and 207. Upon activation, a horizontal slice of the barcode 201 is imaged on the three rows 205-207.

Once the barcode is imaged, the particular horizontal slice can be processed in a variety of manners in order to decode the image barcode. Preferably, the system does not have to apply 2D image processing techniques, which are computationally expensive, to the image of the part of the barcode represented inside the border 203. One preferred method of such decoding involves averaging corresponding pixels in plural rows in order to create a one dimensional signal as if a laser had scanned the barcode. Specifically, the pixels in rows 205-207, column 1 would be summed and averaged, and the pixels in each of columns 2, 3, etc. of each row would also be summed and averaged. Thus, for each row, the pixel in column N would be averaged with the other pixels in column N. Then, the resulting single sequence of average values would represent a 640 pixel-wide signal whose intensity varies, and can thus be decoded as the one dimensional barcode symbol.

FIG. 4 depicts a barcode 401 wherein a horizontal slice is shown at 402 without the averaging. On the other hand, depicted at 403 is the signal that results from averaging the plural rows, three in the example of FIG. 2. FIG. 6 shows an exemplary embodiment of the system for implementing the teachings of the present invention. Shown in FIG. 6 are the barcode 201 and image array 202 of FIG. 2. As each row is read into the line buffer, it is added to the previous row until all of the rows are in line buffer 601. At that point, the contents of line buffer 601 represent the sum of all of the rows in the horizontal slice described with respect to FIG. 2. The averager 602 then computes the average value and transmits it through filter 603 to remove the noise. A digitizer 604 is then utilized to convert the one dimensional signal into a run length signal wherein the pulse width varies in accordance with the data acquired. This may then be used to decode the data from the signal.

In an enhanced embodiment, the system may also store in memory 608 the signals read at one or more stages of the system. For example, the original three horizontal slices may be stored as they are read into line buffer 601. Additionally, or alternatively, the output of line buffer 601, which is a one dimensional signal, may instead be additionally stored in RAM 608. By performing such storage for each particular barcode, the original data, or some intermediate version between the original data and the decoded run length data, will remain until after the barcode is successfully decoded. In this manner, if it turns out that the conversion of the barcode to the one dimensional run length code resulted in errors because the data has not been preserved in an exact enough manner, the original data will be available. In this way, conventional decoding techniques, wherein two dimensional imaging devices are used to image and then decode the barcode can be utilized. Although this involves significantly more processing power, it will only happen occasionally when degraded barcodes are encountered. As a result, system resources required to decode a large number of barcode sequentially are much less than would otherwise be the case. FIGs. 3 and 5 represent two different manners in which to control the 2D image sensor electronically in order to implement the equivalent of mechanical movements. Specifically, as shown in FIG. 3, the electronics associated with the system can alter the number of rows of elements used to calculate the average. By doing so, the system effectuates a result similar to what would be achieved if the field of view were altered by a mechanical movement of the optics. Although the example in FIG. 3 shows the expansion in rows used to be symmetrical around a horizontal center, where corresponding rows above and below the middle row are activated or deactivated, such need not be the case.

Additionally, it is not necessary that the rows utilized be adjacent to each other as shown in the foregoing examples. Instead, the system may select any set of plural rows as the active ones to be used, even if such active rows are separated by inactive rows, and even if the number of rows separating various rows that are used is different among different rows.

FIG. 5 also depicts the use of the control electronics to effectuate the equivalent of mechanical movement. Specifically, by selecting one or more rows from the 2D image sensor either higher or lower (or by selecting a center row which coincides with an optical axis), the system essentially moves the optical axis up or down. As a result, the relatively difficult mechanical vertical alignment of various components is eliminated.

FIG. 7 depicts a barcode to be read, misoriented as shown. If the 2D image sensor is oriented as shown in FIG. 7, then the misorientation of the barcode will lead to a insufficient contrast in many cases. For example, the left most image sensor elements on several rows would fall along the line designated 703. Since some of those rows would encounter dark while others will encounter light due to the tilt as shown, a gray will result when an average is taken as described above. In this situation, the system can decrease the number of rows of the 2D image sensor uses as active, until the horizontal slice is thin enough that it results in a high enough contrast. Alternatively, the contrast can be used as an indicator in the sense that a signal can be sent to the operator, and perhaps the item bearing the barcode routed differently for realignment, if the system determines that the contrast is below a prescribed minimum. This would permit the item to be realigned manually, and perhaps placed back on a conveyer belt, for example, when the contrast indicates that the barcode is misaligned.

FIG. 8 indicates an embodiment of the present invention that uses the sequential activation of rows of the 2D image sensor to implement a scanning function. In FIG. 8 A, the set of one or more active rows is moved up or down, either one or plural at a time, in order to locate a suitable cross section of the bar code. Thus, if the target item is positioned slightly too high or too low, the capability to rapidly scan through all the rows avoids the need for a mechanical movement.

In FIG. 8 B, a large imperfection 802 is shown. If the one or more activated rows of image elements used by the sensor all pass through this imperfection, a portion of the barcode may be unreadable. Therefore, the scan mode can be used to move the activated set of one or more rows up or down, until a clean slice is found. Alternatively, although less preferred. The system can then use a large vertical area for averaging. This latter technique would have the effect of smearing the imperfection vertically, so it would not preclude decoding. It would however, increase the computation involved, as it requires a larger number of horizontal rows.

Still another embodiment of the present invention is depicted in FIG. 8 C, wherein the barcode is of the type that the horizontal slices vary at the bottom, the middle, or the top. This type of barcode can be treated by the system the same as plural independent ID barcodes, and the raster scan capability described can be used to decode the barcode by moving the center of the activated rows down, one or more rows at a time. FIG. 9 represents conceptually how the scanning function operates by simply electronically activating differing rows of the 2D image sensor.

While the above describes the preferred embodiment of the present invention, various other modifications and additions will be apparent to those of skill in the art. For example, the system could use all rows of the 2D image sensor. This and other such modifications are intended to be covered by the claims appended hereto.