Registers – Coded record sensors – Particular sensor structure
Reexamination Certificate
2000-01-14
2001-02-27
Lee, Michael G (Department: 2876)
Registers
Coded record sensors
Particular sensor structure
C235S462250, C235S470000, C382S199000, C382S296000
Reexamination Certificate
active
06193158
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to a system and method for acquiring an image in the form of coded information symbols. More particularly, the present invention relates to a system and method for locating and decoding barcode symbols which may be partially obscured, poorly printed or contaminated.
2. Description of Prior Art
Barcode symbols are formed from bars or elements that are typically rectangular in shape with a variety of possible widths. The specific arrangement of elements defines a character according to a set of rules specified by the code or “symbology” used. To encode a desired sequence of characters, a collection of element arrangements are concatenated to form a complete barcode symbol, with each character of the message being represented by a unique group of elements. In some symbologies a unique “start” and “stop” character is also used to indicate where the barcode symbol begins and ends respectively. A number of different barcode symbologies exist, including UPC/EAN, Code 39, Code 128, Codabar, PDF417 and Interleaved 2 of 5.
Various optical readers and optical scanning systems have been developed for acquiring an image, such as a barcode symbol, appearing on the surface of an article and for reading and decoding the acquired barcode symbol. Scanning systems typically include a laser light source to illuminate the barcode symbol and a photodetector to detect light reflected from the symbol. Another common type of optical scanner incorporates a non-laser light source and a charge coupled device (CCD) detector. A portion of the light which is reflected off the symbol is detected by the CCD detector and converted into an electrical signal which provides a digital image of the barcode symbol that has been scanned. The digital image is then processed and decoded according to the specific barcode symbology used.
Most barcode symbols can be easily read in ideal conditions, such as when the barcode symbol is stationary, clearly visible and without flaws. However, when a barcode symbol is located on an object moving at a high speed, narrow bars and spaces cannot be easily located. Smearing of bars may result from low resolution imaging or high-speed motion of the barcode symbol in relation to the scanner. Extraneous markings or other contaminants may also partially obscure the barcode symbol.
An additional problem with many current scanners is that an attempt to decode a scan will fail if one or more characters in the sequence (including the start and stop characters) are not recognized as legitimate characters. Typically, the results of a partial decoding will not be saved. As a consequence, a variety of barcode symbols, including long barcode symbols with a short height, poorly printed barcode symbols, or barcode symbols which have been marred by extraneous markings, are impossible to decode unless repeated attempts are made by the operator to reorient the scanning line over the symbol. Barcode symbols may contain printing defects which are arranged such that it is impossible to obtain a single distortion free scan. Using conventional methods of decoding, such barcode symbols are unreadable since reading along any single scan line through the symbol would not result in a sequence of valid characters.
Accordingly, there exists a need for a scanner that quickly determines whether a scanned image is a valid barcode candidate and accurately decodes valid barcode candidates.
SUMMARY OF THE INVENTION
The present invention is an apparatus and method for high speed acquisition, location and decoding of a barcode symbol. The system locates a series of potential barcode candidates within a scanned image and filters the candidates to eliminate invalid data. This approach allows computational resources to be focused on decoding the information most likely to be an actual barcode symbol. Once a potential barcode candidate has been located, the barcode symbol is processed to determine the barcode symbol orientation and symbology. The elements within the barcode symbol are then detected and the barcode symbol is decoded in accordance with the specific symbology.
It is an object of the invention to provide a symbology locating and decoding system and method which accurately locate and decode barcode symbols while conserving computational resources.
Other objects and advantages will become apparent to those skilled in the art after reading the detailed description of a presently preferred embodiment.
REFERENCES:
patent: 3599151 (1971-08-01), Harr
patent: 3675201 (1972-07-01), McKissick et al.
patent: 4143356 (1979-03-01), Nally
patent: 4356389 (1982-10-01), Quirey et al.
patent: 4468704 (1984-08-01), Stoffel et al.
patent: 4525747 (1985-06-01), Sakai et al.
patent: 4856076 (1989-08-01), Maeda
patent: 5159340 (1992-10-01), Smith
patent: 5189710 (1993-02-01), Holt
patent: 5296940 (1994-03-01), Kawashima
patent: 5373147 (1974-12-01), Noda
patent: 5389770 (1995-02-01), Ackley
patent: 5486689 (1996-01-01), Ackley
patent: 5487115 (1996-01-01), Surka
patent: 5510604 (1996-04-01), England
patent: 5514858 (1996-05-01), Ackley
patent: 5576532 (1996-11-01), Hecht
patent: 5694102 (1997-12-01), Hecht
patent: 5902987 (1999-05-01), Coffman
patent: 5969325 (1999-10-01), Hecht et al.
patent: 6015089 (2000-01-01), Hecht et al.
patent: 0685478 (1990-09-01), None
patent: 0385478 (1990-09-01), None
patent: 0498678A2 (1992-08-01), None
patent: 0582911 (1994-02-01), None
patent: 3-126185 (1991-05-01), None
Cohen Edward
Hecht Kurt
Neskovic Milorad
Shreesha Vasanth
Accu-Sort Systems, Inc.
Lee Michael G
Volpe & Koenig P.C.
LandOfFree
High speed image acquisition system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High speed image acquisition system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed image acquisition system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2591434