Methods and apparatus for reading bar code identifications
First Claim
1. A method of reading two-dimensional (2D) bar codes of the type having a machine-readable component and, optionally, having a human-readable component, where the machine-readable component comprises a plurality of bars, dots or other machine-readable symbols (collectively, “
- machine-readable symbols”
) encoding data, the method comprising;
(A) providing multiple models, each discerned from a successful respective decode of a 2D image of a 2D bar code,(B) analyzing a 2D image of a further 2D bar code to decode the machine-readable symbols thereof, the analyzing step including (i) using a model provided in step (A) to determine the machine-readable symbols of the further 2D bar code in the image thereof, where that model is used in lieu of one discerned from the image of the further 2D bar code, (ii) testing for error data so decoded from the machine-readable symbols of the further 2D bar code,(B) responding to an unfavorable result in step (B)(ii) by executing step (C) with each of one or more additional models provided in step (A),(D) responding to an unfavorable result in execution of step (B)(ii) per step (C) by analyzing said 2D image of said further 2D bar code to decode the machine-readable symbols thereof, the analyzing step including (i) discerning from that image a model of representation of the further 2D bar code therein, where that model comprises one or more characteristics of that representation and (ii) testing for error data so decoded from the machine-readable symbols of the further 2D bar code,(E) responding to a favorable result in step (D)(ii) by using said model discerned in step (D)(i) in further execution of one or more of steps (B) and (C), and(F) where the 2D image of the further 2D bar code may comprise all or portions of the same 2D image or images from which the models were discerned.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention provides methods and appartaus for analysis of images of two-dimensional (2D) bar codes in which a model that has proven successful in decoding of a prior 2D image of a 2D bar code is utilized to speed analysis of images of subsequent 2D bar codes. In its various aspects, the invention can be used in analyzing conventional 2D bar codes, e.g., those complying with Maxicode and DataMatrix standards, as well as stacked linear bar codes, e.g., those utilizing the Codablock symbology. Bar code readers, digital data processing apparatus and other devices according to the invention be used, by way of non-limiting example, to decode bar codes on damaged labels, as well as those screened, etched, peened or otherwise formed on manufactured articles (e.g., from semiconductors to airplane wings). In addition to making bar code reading possible under those conditions, devices utilizing such methods can speed bar code analysis in applications where multiple bar codes of like type are read in succession and/or are read under like circumstances—e.g., on the factory floor, at point-of-sale locations, in parcel deliver and so forth. Such devices can also speed and/or make possible bar code analysis where in applications where multiple bar codes read from a single article—e.g., as in the case of a multiply-encoded airplane propellor or other milled parts. The invention also provides methods and apparatus for optical character recognition and other image-based analysis paralleling the above.
-
Citations
27 Claims
-
1. A method of reading two-dimensional (2D) bar codes of the type having a machine-readable component and, optionally, having a human-readable component, where the machine-readable component comprises a plurality of bars, dots or other machine-readable symbols (collectively, “
- machine-readable symbols”
) encoding data, the method comprising;(A) providing multiple models, each discerned from a successful respective decode of a 2D image of a 2D bar code, (B) analyzing a 2D image of a further 2D bar code to decode the machine-readable symbols thereof, the analyzing step including (i) using a model provided in step (A) to determine the machine-readable symbols of the further 2D bar code in the image thereof, where that model is used in lieu of one discerned from the image of the further 2D bar code, (ii) testing for error data so decoded from the machine-readable symbols of the further 2D bar code, (B) responding to an unfavorable result in step (B)(ii) by executing step (C) with each of one or more additional models provided in step (A), (D) responding to an unfavorable result in execution of step (B)(ii) per step (C) by analyzing said 2D image of said further 2D bar code to decode the machine-readable symbols thereof, the analyzing step including (i) discerning from that image a model of representation of the further 2D bar code therein, where that model comprises one or more characteristics of that representation and (ii) testing for error data so decoded from the machine-readable symbols of the further 2D bar code, (E) responding to a favorable result in step (D)(ii) by using said model discerned in step (D)(i) in further execution of one or more of steps (B) and (C), and (F) where the 2D image of the further 2D bar code may comprise all or portions of the same 2D image or images from which the models were discerned. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 16, 17)
- machine-readable symbols”
-
12. A method of reading two-dimensional (2D) bar codes of the type having a machine-readable component and, optionally, having a human-readable component, where the machine-readable component comprises a plurality of bars, dots or other machine-readable symbols (collectively, “
- machine-readable symbols”
) encoding data, the method comprising;(A) acquiring a 2D image of each of multiple first 2D bar codes, (B) analyzing the 2D image of each of the first 2D bar codes to decode the machine-readable symbols thereof, the analyzing step including (i) discerning from among a plurality of possibilities a model of representation of the first 2D bar code in the image thereof, where that model comprises one or more geometric characteristics of that representation that are expected to be substantially invariant as among images of a plurality of bar codes, and (ii) testing for error data so decoded from the machine-readable symbols (C) acquiring one or more further 2D images of one or more further 2D bar codes, where the 2D images of the first 2D bar codes and the 2D images of the further 2D bar code may comprise all or portions of one or more 2D images, (D) analyzing one or more of the 2D images of a said further 2D bar code to decode the machine-readable symbols thereof, the analyzing step including (i) using a said model discerned in step (B)(i) to decode the machine-readable symbols of that further 2D bar code in the image thereof, where that model is used in lieu of ones discerned from that image of the further 2D bar code itself, (ii) testing for error data so decoded from the machine-readable symbols of the further 2D bar code, (E) responding to an unfavorable result in step (D)(ii) by executing step (D) with each of one or more additional models discerned in step B(i) (F) responding to unfavorable result in execution of step (D)(ii) per step (E) by executing step (B) with one or more 2D images of said further 2D bar code, (G) responding to favorable testing in execution of step (B)(ii) per step (F) by using a model discerned in execution of step (B)(i) per step (F) in further execution of one or more of steps (D) and (E). - View Dependent Claims (13, 14, 15)
- machine-readable symbols”
-
18. A method of optical character recognition comprising;
-
(A) providing multiple models, each discerned from a successful respective recognition of sequence of one or more characters in a two-dimensional (2D) image thereof, (B) analyzing an image of a further character sequence comprising one or more characters, the analyzing step including using a model provided in step (A) to discern the characters that make up the further character sequence, where that model is used in lieu of one discerned from the image of the further character sequence itself, and (C) responding to an absence of success in step (B) by re-executing that step with each of one or more additional models provided in step (A) (D) responding to an absence of success in re-execution of step (B) per step (C) by analyzing one or more 2D images of said further character sequence to decode the characters therein, the analyzing step including (i) discerning from that image a model of representation of the further character sequence in that image, where that model comprises one or more characteristics of that representation and (ii) testing for error characters so decoded from the machine-readable symbols of the further character sequence, (E) responding to a favorable result in step (D)(ii) by using a model discerned in step (D)(i) in further execution of one or more of steps (B) and (C). - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A method of optical character recognition comprising:
-
(A) providing multiple models, each discerned from a successful analysis of one or more symbols in a respective two-dimensional (2D) image thereof, (B) analyzing an image of a further sequence comprising one or more symbols, the analyzing step including (i) using a model provided in step (A) to discern the symbols that make up the further character sequence, where that model is used in lieu of one discerned from the image of the further character sequence itself. (C) responding to an absence of success in step (B) by re-executing that step with each of one or more additional models provided in step (A) (D) responding to an absence of success in re-execution of step.(B) per step (C) by analyzing one or more 2D images of said further character sequence to decode the characters therein, the analyzing step including (i) discerning from that image a model of representation of the further character sequence in that image, where that model comprises one or more characteristics of that representation and (ii) testing for characters decoded from the further character sequence, and (E) responding to a favorable result in step (D)(ii) by using a model discerned in step (D)(i) in further execution of one or more of steps (B) and (C).
-
Specification