Patent US5880451A successfully refreshed from Google Patents.
US5880451A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for OCR assisted bar code decoding
Assignee: United Parcel Service of America Inc
•
Filing: 1997-04-24
•
Granted: 1999-03-09
•
Expires: 2017-04-24
Abstract
Abstract A system for using OCR processing to read human readable characters that correspond to an unsuccessfully decoded code word in a bar code symbol. An imaging system captures an image of a label that includes a bar code symbol and corresponding human readable characters. The system attempts to decode the bar code symbol by decoding each of the constituent bar code characters. If a bar code characters is not successfully decoded, the system locates the associated human readable text and segments the text into individual character images. The unsuccessfully decoded bar code character is mapped to one or more of the alphanumeric character images, which are converted into text characters. The resulting ASCII data is used to create a substitute bar code character in the bar code symbology. After the bar code symbol is decoded using the substitute bar code character, the symbol is validated through check summing or other means.
Inventors
- 👤 Christopher E. Smith
- 👤 Ming Lei
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 02:49
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/146; G06K7/1473; G06V; G06V10/00; G06V10/98
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
143 words
A method for decoding an image of a label, the label including a bar code symbol and human readable characters adjacent thereto, the bar code symbol comprising bar code characters corresponding to the human readable characters, comprising the steps of: locating the bar code symbol in the image; attempting to decode a bar code character; determining whether the bar code character has been successfully decoded; in response to the bar code character not being successfully decoded, identifying the human readable characters in the image; mapping the unsuccessfully decoded bar code character to at least one of the human readable characters; converting the at least one human readable character into at least one text character; and creating a substitute bar code character corresponding to the at least one text character, whereby the substitute bar code character is used to decode the bar code symbol.
Claim 2
Independent Claim
143 words
A method for decoding an image of a label, the label including a bar code symbol and human readable characters adjacent thereto, the bar code symbol comprising bar code characters corresponding to the human readable characters, comprising the steps of: locating the bar code symbol in the image; attempting to decode a bar code character; determining whether the bar code character has been successfully decoded; in response to the bar code character not being successfully decoded, identifying the human readable characters in the image; mapping the unsuccessfully decoded bar code character to at least one of the human readable characters; converting the at least one human readable character into at least one text character; and creating a substitute bar code character corresponding to the at least one text character, whereby the substitute bar code character is used to decode the bar code symbol.
Claim 3
Dependent Claim
34 words
A method for decoding an image of a label as recited in claim 1, further comprising the step of validating the bar code symbol after all of the bar code characters have been decoded.
Claim 4
Dependent Claim
30 words
A method for decoding an image of a label as recited in claim 2, wherein validating the bar code symbol comprises verifying a checksum provided by the bar code symbol.
Claim 5
Dependent Claim
47 words
A method for decoding an image of a label as recited in claim 1, wherein identifying the human readable characters comprises the steps of: identifying a region containing the human readable characters; and segmenting the region into individual images corresponding to each of the human readable characters.
Claim 6
Dependent Claim
51 words
A method for decoding an image of a label as recited in claim 4, wherein identifying the region comprises the steps of: locating a dark area beneath the bar code symbol; and scanning a line midway between the bottom of the bar code symbol and the top of the dark area.
Claim 7
Dependent Claim
99 words
A method for decoding an image of a label as recited in claim 4, wherein identifying the region comprises the steps of: scanning a plurality of lines beneath the bar code symbol, the scanned lines being parallel to the bar code symbol and separated from each other by a predetermined number of pixels; determining the number of transitions between black and white pixels on each of the scanned lines; and locating the top and bottom of the human readable characters on the basis of the number of transitions between black and white pixels on each of the scanned lines.
Claim 8
Dependent Claim
43 words
A method for decoding an image of a label as recited in claim 1, wherein converting the at least one human readable character into at least one text character comprises applying optical character recognition techniques to the at least one human readable character.
Claim 9
Dependent Claim
44 words
A method for decoding an image of a label as recited in claim 1, further comprising the steps of: providing a confidence factor associated with the substitute bar code character; and selecting the substitute bar code character on the basis of the confidence factor.
Claim 10
Independent Claim
157 words
A system for reading a data from an object, the object including a bar code symbol and human readable characters, the bar code symbol comprising bar code characters corresponding to the human readable characters, comprising: an imaging system including a camera for capturing an image of the package, the image including the bar code symbol and the human readable characters; and a label decoding system for processing the image; the label decoding system being programmed to: locate the bar code symbol in the image; attempt to decode each character in the bar code symbol; determine that one of the bar code characters failed decoding; locate the human readable characters in the image; map the failed bar code character to a human readable character; convert the mapped human readable character into a text character; create a substitute bar code character corresponding to the text character; and use the substitute bar code character to decode the bar code symbol.
Claim 11
Independent Claim
157 words
A system for reading a data from an object, the object including a bar code symbol and human readable characters, the bar code symbol comprising bar code characters corresponding to the human readable characters, comprising: an imaging system including a camera for capturing an image of the package, the image including the bar code symbol and the human readable characters; and a label decoding system for processing the image; the label decoding system being programmed to: locate the bar code symbol in the image; attempt to decode each character in the bar code symbol; determine that one of the bar code characters failed decoding; locate the human readable characters in the image; map the failed bar code character to a human readable character; convert the mapped human readable character into a text character; create a substitute bar code character corresponding to the text character; and use the substitute bar code character to decode the bar code symbol.
Claim 12
Dependent Claim
35 words
A system for reading a data from an object as recited in claim 9, wherein the label decoding system validates the substitute bar code symbol by verifying a checksum provided by the bar code symbol.
Claim 13
Dependent Claim
52 words
A system for reading a data from an object as recited in claim 9, wherein the label decoding system locates the human readable characters by performing the steps of: identifying a region containing the human readable characters; and segmenting the region into individual images corresponding to each of the human readable characters.
Claim 14
Dependent Claim
56 words
A system for reading a data from an object as recited in claim 11, wherein the label decoding system identifies the region by performing the steps of: locating a dark area beneath the bar code symbol; and scanning a line midway between the bottom of the bar code symbol and the top of the dark area.
Claim 15
Dependent Claim
99 words
A system for reading a data from an object as recited in claim 11, wherein the label decoding system identifies the region by performing the steps of: scanning a plurality of lines beneath the bar code symbol, the scanned lines being parallel to the bar code symbol and separated from each other by a predetermined number of pixels; determining the number of transitions between black and white pixels on each of the scanned lines; and locating the top and bottom of the human readable characters on the basis of the number of transitions on each of the scanned lines.
Claim 16
Dependent Claim
47 words
A system for reading a data from an object as recited in claim 9, wherein the label decoding system converts the at least one human readable character into at least one text character by applying optical character recognition techniques to the at least one human readable character.
Claim 17
Dependent Claim
48 words
A system for reading a data from an object as recited in claim 9, wherein the label decoding system is further programmed to: provide a confidence factor associated with the substitute bar code character; and select the substitute bar code character on the basis of the confidence factor.
Claim 18
Dependent Claim
160 words
A computer-readable medium on which is stored a computer program for decoding an image of a label, the label including a bar code symbol and human readable characters adjacent thereto, the bar code symbol comprising bar code characters corresponding to the human readable characters, the computer program comprising instructions which, when executed by a computer, perform the steps of: locating the bar code symbol in the image; attempting to decode the bar code symbol by decoding each character in the bar code; determining that a bar code character has failed decoding; identifying the human readable characters in the image; mapping the failed bar code character to at least one of the human readable characters; converting the at least one human readable character into at least one text character; creating a substitute bar code character corresponding to the at least one text character; using the substitute bar code character to decode the bar code symbol; and validating the bar code symbol.
Claim 19
Dependent Claim
160 words
A computer-readable medium on which is stored a computer program for decoding an image of a label, the label including a bar code symbol and human readable characters adjacent thereto, the bar code symbol comprising bar code characters corresponding to the human readable characters, the computer program comprising instructions which, when executed by a computer, perform the steps of: locating the bar code symbol in the image; attempting to decode the bar code symbol by decoding each character in the bar code; determining that a bar code character has failed decoding; identifying the human readable characters in the image; mapping the failed bar code character to at least one of the human readable characters; converting the at least one human readable character into at least one text character; creating a substitute bar code character corresponding to the at least one text character; using the substitute bar code character to decode the bar code symbol; and validating the bar code symbol.
Claim 20
Dependent Claim
24 words
A computer-readable medium as recited in claim 16, wherein validating the bar code symbol comprises verifying a checksum provided by the bar code symbol.
Claim 21
Dependent Claim
41 words
A computer-readable medium as recited in claim 16, wherein identifying the human readable characters comprises the steps of: identifying a region containing the human readable characters; and segmenting the region into individual images corresponding to each of the human readable characters.
Claim 22
Dependent Claim
45 words
A computer-readable medium as recited in claim 18, wherein identifying the region comprises the steps of: locating a dark area beneath the bar code symbol; and scanning a line midway between the bottom of the bar code symbol and the top of the dark area.
Claim 23
Dependent Claim
88 words
A computer-readable medium as recited in claim 18, wherein identifying the region comprises the steps of: scanning a plurality of lines beneath the bar code symbol, the scanned lines being parallel to the bar code symbol and separated from each other by a predetermined number of pixels; determining the number of transitions between black and white pixels on each of the scanned lines; and locating the top and bottom of the human readable characters on the basis of the number of transitions on each of the scanned lines.
Claim 24
Dependent Claim
37 words
A computer-readable medium as recited in claim 16, wherein converting the at least one human readable character into at least one text character comprises applying optical character recognition techniques to the at least one human readable character.
Claim 25
Dependent Claim
38 words
A computer-readable medium as recited in claim 16, further comprising the steps of: providing a confidence factor associated with the substitute bar code character; and selecting the substitute bar code character on the basis of the confidence factor.
References Cited (Backward Citations)
US3744025A
Cited
US3949363A
Cited
US4402088A
Cited
US4408344A
Cited
US4542528A
Cited
US4411016A
Cited
US4844509A
Cited
US4856820A
Cited
US5380998A
Cited
US5412194A
Cited
US5307423A
Cited
JPH06103400A
Cited
JPH09237312A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-08 | 2002-09-07 | 2003-03-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-08 | 2006-09-07 | 2007-03-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-08 | 2010-09-07 | 2011-03-09 | $7700.00 | Window Closed / Lapsed |