METHODS AND SYSTEMS FOR OPTICAL CODE READING USING VIRTUAL SCAN LINES

• US 20080169347A1
• Filed: 01/10/2008
• Published: 07/17/2008
• Est. Priority Date: 01/11/2007
• Status: Active Grant

• Current Assignee: Datalogic Scanning Incorporated (Datalogic S.p.A.)
• Original Assignee: Datalogic Scanning Incorporated (Datalogic S.p.A.)
• Inventors: Olmstead, Bryan L.
• Granted Patent: US 8,091,788 B2
• Time in Patent Office: Days
• US Class Current: 235/462.41
• 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: G06K 7/1413 1D bar codes
• CPC Class Codes: G06K 7/1465 using several successive scans of the optical code

Abstract

Methods and systems are disclosed for processing of 2-D images of optical code symbols having information bearing characteristics in predominantly a single dimension (such as a linear barcode). In a preferred system, pixel summing or averaging is used to generate virtual scan lines for imaging of encoded symbols to improve the signal to noise ratio (SNR) of the resulting virtual scan lines. For example, pixel summing or averaging of an imaging array may be performed in a direction orthogonal to the virtual scan line direction in order to increase the SNR of the virtual scan line signal over what can be achieved with virtual scan lines created using a single image pixel for each virtual scan line pixel. The increased SNR offered by this technique of pixel summing or averaging of an imaging array may allow capture of images with reduced exposure time, enabling capture of images of objects moving at high speed without the necessity of high intensity light sources.

Claims

1. A method of reading an encoded symbol, comprising the steps of:

capturing a 2-D image of the encoded symbol;

generating virtual scan line trajectories across the encoded symbol;

generating virtual scan signals by convolving a 2-D kernel with the 2-D image of the encoded symbol along the virtual scan line trajectories;

locating edges in the virtual scan line signals; and

decoding the encoded symbol using the edges.

2. A method of claim 1 wherein the step of generating virtual scan signals comprises summing selected pixels in the 2-D image.

3. A method of claim 2 where the step of convolving a 2-D kernel with the 2-D image comprises summing pixels of an image at predetermined offsets in memory from pixels located along the virtual scan line trajectories.

4. A method of claim 1 further comprising the step of illuminating the encoded symbol with a light source.

5. A method of reading an encoded symbol, comprising the steps of

capturing an image of the encoded symbol onto a 2-D imaging array;

creating a pattern of virtual scan lines of arbitrary position and angle using the image that has been captured, wherein a virtual scan line is generated by using a plurality of image pixels in the neighborhood of the virtual scan line to generate a combined pixel value for each pixel along the virtual scan line;

processing combined pixel values along the virtual scan lines using a decoding algorithm.

6. A method of claim 5 wherein the plurality of image pixels in the neighborhood of the virtual scan line comprises a plurality of pixels offset perpendicular to the virtual scan line.

7. A method of claim 5 wherein the step of using a plurality of image pixels in the neighborhood of the virtual scan line to generate a combined pixel value for each pixel along the virtual scan line comprises

convolving a 2-D kernel with the image of the encoded symbol along a virtual scan line trajectory.

8. A method of claim 5 further comprising the step of illuminating the encoded symbol with a light source.