Registers – Records – Particular code pattern
Reexamination Certificate
1999-12-21
2003-11-25
Frech, Karl D. (Department: 2876)
Registers
Records
Particular code pattern
C235S462100
Reexamination Certificate
active
06651893
ABSTRACT:
The present invention relates generally to error correction in macro bar code symbols.
This invention further relates generally to the optical scanning of two dimensional bar code symbols and in particular to the optical scanning of a randomly oriented two-dimensional bar code symbol by first determining the orientation of the symbol with respect to the field of view of the scanning device and then rotating the field of view accordingly so as to be aligned substantially with the symbol for scanning and further processing and decoding as known from U.S. Pat. No. 5,523,552 incorporated herein by reference.
“Macro” bar code symbols allow large documents to be encoded into multiple symbols, preferably two-dimensional symbols. If one of those symbols is lost it may not be possible to recreate the document; this cannot be remedied by adding more error correction code words into the individual symbols.
The invention further addresses problems with known error correction systems, in particular where data is encoded across a plurality of symbols using a “macro” code. In known systems, there can be a very high time penalty where individual symbols are lost.
The invention further relates to decoding bar code symbols in which the error correction capability allows the user to prioritise the importance of the codewords within a symbol.
The use of encoded data placed on certain types of records is advantageous in that a large amount of information can be placed in a relatively small area.
Also, encoded information can be kept confidential and revealed only to person having the appropriate decoding apparatus.
Known records that could best utilize the benefits of having encoded data placed thereon are records where the data does not change over the life of the record; or where there are relatively large time gaps before the record or such encoded data become outdated. In such systems such records, which include price tags, package identifiers, or train car identifiers for example, do not require frequent updating of the data. Another alternative was to make the record large enough to accommodate additional encoded data representations for supplementing the information from time to time.
There are several types of records where the benefits of having encoded data thereon were offset by the necessity of frequent updating of the encoded information. For example, health cards and records could beneficially include encoded data because they required large amounts of necessary information and the need for confidentiality. Charge cards, where the remaining available credit could be printed on the card as each purchase is made, could beneficially include encoded data. Admission tickets useful for multiple events could include the used or unused events as encoded data on the ticket. This would include tickets for seminars with several workshops, or an admission ticket to an amusement park that includes several rides and shows. In all of the above instances, the necessity of frequent updating of the encoded information would either result in an oversized cumbersome record, or the frequent replacement of the record with a new record having updated encoded data.
One proposed solution to this is a record which contains a printed portion placed on the record and an information portion including removable information encoded in an error-correctable, machine-readable format.
A printer system for a record containing text in at least a portion thereof, comprises input means for receiving information to be placed onto the record; encoding means, coupled to the input means, for encoding the received information in an error-correctable, machine-readable format; and output means, coupled to the coding means, including means for removing any encoded information other than the received information from a record, and means for removably placing the encoded information on the record.
A reader system for a record having an information area containing removable information encoded in an error-correctable format and text, comprises reading means for extracting the information from the information area; correction means, coupled to the reading means, for performing error correction on the removable information to correct any errors in the extracted information and output.
According to another aspect, bar codes have become broadly accepted as a means for automatically identifying objects. A bar code symbol is a pattern of parallel bars and spaces of various widths that represent data elements or characters. The bars represent strings of binary ones and the spaces represent strings of binary zeros. Generally, the bars and spaces can be no smaller than a specified minimum width which is called a “module” or “unit”. The bars and spaces are multiples of this module size or minimum width.
The conventional bar code symbol is “one-dimensional” in that the bars and spaces extend only in a single direction. There has been an increasing need, however, for machine-readable symbols that contain more information than conventional bar code symbols. One approach for increasing the information in machine-readable symbols is to reduce the height of the bar codes and stack the bar codes one on top of each other to create a “stacked” or “two-dimensional” bar code. One such two-dimensional bar code is PDF417, which was developed by Symbol Technologies, Inc. The PDF417 symbology utilizes a variable number of codewords which are discrete representations of data. A complete description of the PDF417 code is contained in U.S. Pat. No. 5,304,786, which is assigned to the same assignee as the present invention and which is incorporated by reference herein. Other two dimensional bar code symbologies include Code 1 and Maxicode, which are referred to as matrix codes.
Both one-dimensional and two-dimensional bar code symbols are typically read by optical scanning techniques, such as scanning laser beams, and the resulting electrical signals are then decoded to recover the date encoded in the symbol. In particular, two-dimensional bar codes symbols such as those in the PDF417 symbology are advantageously scanned by a two-dimensional mastering laser pattern, which is comprised of a series of horizontal scans repeatedly swept in a vertical direction, as described in U.S. Pat. Nos. 4,816,661 and 5,235,167, which patents are assigned to the assignee of the present application and are incorporated by reference herein. When scanning and decoding a two-dimensional bar code symbol, however, the horizontal scan lines of the laser raster must be aligned substantially with the horizontal rows of the symbol, usually within ±3°. The laser scan lines form a field of view and are parallel with the horizontally located rows of a PDF417 symbol, which will allow successful decoding.
However, the symbol tilted with respect to the scan lines in the field of view such that the symbol cannot be successfully decoded. Although a two-dimensional bar code such as PDF417 allows some deviation, the orientation of the field of view must still be less than some maximum angle relative to the rows of the symbol.
When using a hand-held laser rastering scanner, it is fairly simple for the operator to physically align the raster pattern in the field of view with the two-dimensional symbol by rotating the reader and/or the object bearing the symbol until the requisite alignment of the field of view is obtained visually and the symbol is successfully read and decoded. There are many applications, however, in which it is desirable to be able to read and decode a two-dimensional bar code symbol that may be randomly oriented without having to manually move the reader such that the field of view is aligned with rows of the symbol. For example, in an industrial environment, the symbol may be located on an object moving along a conveyor belt where the reader views the symbol from above. Thus, the symbol may be in any orientation relative to the field of view of the reader. In addition, in a retail point-of-sale environment, the symbol may be located on an item presented to a cashier for
He Duanfeng
Hunter Kevin
Kumar Sundeep
Shellhammer Steven J.
Fish & Richardson P.C.
Frech Karl D.
Symbol Technologies Inc.
LandOfFree
Error correction in macro bar code symbols does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error correction in macro bar code symbols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction in macro bar code symbols will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3139168