US5966463A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dataform readers using interactive storage and analysis of image data
Assignee: Symbol Technologies LLC
•
Filing: 1995-11-13
•
Granted: 1999-10-12
•
Expires: 2015-11-13
Abstract
Abstract Line-by-line dataform readers and methods are enabled to operate with reduced buffer memory capacity. Storage and retention of image data are controlled on an interactive basis by concurrent analysis while lines of image data are coupled from a linear scanner. In a first embodiment lines of image data are analyzed for recognition of a feature unique to a type of dataform. Upon successful feature recognition a series of earlier and later lines of image data adequate to include a complete dataform image are retained in memory for decoding purposes. Prior to successful feature recognition, as lines of image data exceeding a limited memory storage capacity are received the earliest stored lines are discarded on a first-in-first-out basis. In a second embodiment, a buffer memory has a storage capacity adequate to store only a partial dataform image. Upon successful dataform feature recognition the type and size of the dataform are determined and decoding of the earliest lines including dataform image data is initiated, before the full dataform image is stored. As decoding progresses, the earliest lines of dataform image data are discarded as later lines of dataform image data are still being coupled from the scanner. Cost and power usage are lowered by reduction of required memory capacity.
Inventors
- 👤 Ynjiun P. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 05:41
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/421
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
228 words
In a dataform reader, an interactive storage and analysis method, comprising the steps of: (a) providing a memory operable in two modes which when full to capacity stores a number of lines of image data, said memory controllable to use retain and discard modes to either (i) in said retain mode, retain the stored lines of image data after the memory is full and not store a subsequent line when provided, or (ii) in said discard mode, discard an earliest stored line of image data and store a subsequent line when provided after the memory is full; (b) providing to said memory successive lines of image data, including lines representative of illumination reflected from a dataform; (c) concurrently with step (b), analyzing successive lines of said image data to provide recognition of a feature of said dataform and identification of a reference line of said image data associated with such recognition, said feature usable to identify the type of dataform; and (d) controlling the mode of said memory (i) upon recognition of said feature, to utilize said retain mode to retain in memory a series of lines of image data to be used for decoding said dataform, and (ii) in the absence of recognition of said feature, to utilize said discard mode to discard an earliest stored line of image data and store a subsequent line when provided.
Claim 2
Dependent Claim
228 words
In a dataform reader, an interactive storage and analysis method, comprising the steps of: (a) providing a memory operable in two modes which when full to capacity stores a number of lines of image data, said memory controllable to use retain and discard modes to either (i) in said retain mode, retain the stored lines of image data after the memory is full and not store a subsequent line when provided, or (ii) in said discard mode, discard an earliest stored line of image data and store a subsequent line when provided after the memory is full; (b) providing to said memory successive lines of image data, including lines representative of illumination reflected from a dataform; (c) concurrently with step (b), analyzing successive lines of said image data to provide recognition of a feature of said dataform and identification of a reference line of said image data associated with such recognition, said feature usable to identify the type of dataform; and (d) controlling the mode of said memory (i) upon recognition of said feature, to utilize said retain mode to retain in memory a series of lines of image data to be used for decoding said dataform, and (ii) in the absence of recognition of said feature, to utilize said discard mode to discard an earliest stored line of image data and store a subsequent line when provided.
Claim 3
Dependent Claim
33 words
A method as in claim 1, wherein in step (d) said series of lines includes lines of image data preceding said reference line and lines of image data subsequent to said reference line.
Claim 4
Dependent Claim
54 words
A method as in claim 1, wherein in step (d) said series of lines is identified by the bounds of a bounding box large enough to contain an image of said dataform, said bounding box encompassing lines of image data preceding said reference line and lines of image data subsequent to said reference line.
Claim 5
Dependent Claim
99 words
A method as in claim 1, including the additional steps of: (e) retaining in memory each line of said series of lines of image data until said line is processed for decoding of said dataform; and (f) discarding from memory an earliest line of image data upon storage of a later line of image data in excess of said number of lines of storage capacity, provided said earliest line is one of: a line of image data not included in said series of lines; a line of image data which has already been processed for decoding of said dataform.
Claim 6
Dependent Claim
44 words
A method as in claim 4, wherein said number of lines of storage capacity of said memory is a number of lines adequate to store image data representative of more than one-half and less than all of the information content of a complete dataform.
Claim 7
Dependent Claim
146 words
A method as in claim 1, wherein existing step (d) is replaced by the following steps (d) and (e): (d) in the absence of successful step (c) recognition of said feature, controlling the mode of said memory to utilize said discard mode to discard an earliest stored line of said image data upon storage of a later line of image data in excess of said number of lines of storage capacity; and (e) upon successful step (c) recognition of said feature, (i) identifying a series of lines of image data to be used for decoding of said dataform and (ii) controlling the mode of said memory to utilize said retain mode to retain said identified series of lines in memory for decoding purposes, said series of lines including at least one of a line preceding said reference line and a line subsequent to said reference line.
Claim 8
Dependent Claim
27 words
A method as in claim 6, including the additional step of: (f) utilizing image data in said series of lines of image data to decode said dataform.
Claim 9
Dependent Claim
207 words
In a dataform reader, an interactive storage and analysis method, comprising the steps of: (a) providing a memory operable in two modes which when full to capacity stores a number of lines of image data, said memory controllable to use retain and discard modes to either (i) in said retain mode, retain the stored lines of image data after the memory is full and not store a subsequent line when provided, or (ii) in said discard mode, discard an earliest stored line of image data and store a subsequent line when provided after the memory is full; (b) providing to said memory successive lines of image data, including lines representative of illumination reflected from a dataform; (c) concurrently with step (b) analyzing successive lines of said image data to provide recognition of image data representative of said dataform; and (d) controlling the mode of said memory (i) upon recognition of image data representative of said dataform, to utilize said retain mode to retain said representative image data in memory for purposes of decoding said dataform and (ii) in the absence of recognition of representative image data, to utilize said discard mode to discard an earliest stored line of image data and store a subsequent line when provided.
Claim 10
Dependent Claim
207 words
In a dataform reader, an interactive storage and analysis method, comprising the steps of: (a) providing a memory operable in two modes which when full to capacity stores a number of lines of image data, said memory controllable to use retain and discard modes to either (i) in said retain mode, retain the stored lines of image data after the memory is full and not store a subsequent line when provided, or (ii) in said discard mode, discard an earliest stored line of image data and store a subsequent line when provided after the memory is full; (b) providing to said memory successive lines of image data, including lines representative of illumination reflected from a dataform; (c) concurrently with step (b) analyzing successive lines of said image data to provide recognition of image data representative of said dataform; and (d) controlling the mode of said memory (i) upon recognition of image data representative of said dataform, to utilize said retain mode to retain said representative image data in memory for purposes of decoding said dataform and (ii) in the absence of recognition of representative image data, to utilize said discard mode to discard an earliest stored line of image data and store a subsequent line when provided.
Claim 11
Dependent Claim
37 words
A method as in claim 8, including between steps (c) and (d) an additional step as follows: (x) determining bounds of a bounding box large enough to contain a selected portion of an image of said dataform.
Claim 12
Dependent Claim
35 words
A method as in claim 9, wherein in step (x) said selected portion is less than the entire dataform, but includes image data representative of at least one-half of the information content of said dataform.
Claim 13
Independent Claim
235 words
A method of reading a dataform using a memory too small to store image data for a complete dataform image, by dataform feature recognition with interactive storage and analysis of image data, comprising the steps of: (a) providing successive lines of image data, including lines representative of illumination reflected from a dataform; (b) storing successive lines of said image data in a memory having a capacity inadequate to store image data representative of all of the information content of said dataform; (c) concurrently with step (b) and prior to decoding of said dataform, analyzing successive lines of said image data to provide identification of the type of dataform by recognition of a feature of said dataform and identify a reference line of image data associated with said recognition; (d) upon successful step (c) recognition of said feature and identification of the type of dataform present, (i) identifying a series of lines of image data to be used for decoding of said dataform including lines already stored and lines not yet stored and (ii) initiating decoding of said dataform beginning with the earliest line of said identified series of lines; and (e) discarding an earliest stored line of said image data upon storage of a later line of image data in excess of said number of lines of storage capacity, to enable use of a memory too small to store a complete image of said dataform.
Claim 14
Independent Claim
235 words
A method of reading a dataform using a memory too small to store image data for a complete dataform image, by dataform feature recognition with interactive storage and analysis of image data, comprising the steps of: (a) providing successive lines of image data, including lines representative of illumination reflected from a dataform; (b) storing successive lines of said image data in a memory having a capacity inadequate to store image data representative of all of the information content of said dataform; (c) concurrently with step (b) and prior to decoding of said dataform, analyzing successive lines of said image data to provide identification of the type of dataform by recognition of a feature of said dataform and identify a reference line of image data associated with said recognition; (d) upon successful step (c) recognition of said feature and identification of the type of dataform present, (i) identifying a series of lines of image data to be used for decoding of said dataform including lines already stored and lines not yet stored and (ii) initiating decoding of said dataform beginning with the earliest line of said identified series of lines; and (e) discarding an earliest stored line of said image data upon storage of a later line of image data in excess of said number of lines of storage capacity, to enable use of a memory too small to store a complete image of said dataform.
Claim 15
Dependent Claim
225 words
A dataform reader, using interactive storage and analysis of image data, comprising: a sensor to provide a succession of lines of image data, including lines representative of illumination reflected from a dataform; a two mode memory coupled to said sensor and having a capacity to store a number of lines of said image data as said succession of lines is received from said sensor, said memory having two operating modes (i) a retain mode selectable to retain a series of lines of image data, and (ii) a default FIFO mode in which an earliest stored line of said image data is discarded when a line in excess of said number of lines is coupled from said sensor; and a locator coupled to said memory and operative concurrently with storage of said succession of lines of image data to provide recognition of a feature of said dataform and identification of a reference line of image data associated with such recognition, said locator responsive to successful feature recognition to (i) identify a series of lines of image data to be used for decoding said dataform, and (ii) control said memory to operate in said retain mode to retain said series of lines of image data; said locator arranged to permit said memory to operate in said default FIFO mode when feature recognition has not been successfully achieved.
Claim 16
Dependent Claim
225 words
A dataform reader, using interactive storage and analysis of image data, comprising: a sensor to provide a succession of lines of image data, including lines representative of illumination reflected from a dataform; a two mode memory coupled to said sensor and having a capacity to store a number of lines of said image data as said succession of lines is received from said sensor, said memory having two operating modes (i) a retain mode selectable to retain a series of lines of image data, and (ii) a default FIFO mode in which an earliest stored line of said image data is discarded when a line in excess of said number of lines is coupled from said sensor; and a locator coupled to said memory and operative concurrently with storage of said succession of lines of image data to provide recognition of a feature of said dataform and identification of a reference line of image data associated with such recognition, said locator responsive to successful feature recognition to (i) identify a series of lines of image data to be used for decoding said dataform, and (ii) control said memory to operate in said retain mode to retain said series of lines of image data; said locator arranged to permit said memory to operate in said default FIFO mode when feature recognition has not been successfully achieved.
Claim 17
Dependent Claim
30 words
A dataform reader as in claim 12 additionally comprising: a decoder coupled to said memory to utilize lines of image data in said series of lines to decode said dataform.
Claim 18
Dependent Claim
32 words
A dataform reader as in claim 12, wherein said series of lines includes both lines of image data preceding said reference line and lines of image data subsequent to said reference line.
Claim 19
Dependent Claim
161 words
An interactive storage and analysis method for a dataform reader, comprising the steps of: providing successive lines of image data to a memory, wherein the lines of said image data include data representative of illumination reflected from a dataform; analyzing successive lines of the image data provided to said memory, to recognize a feature of said dataform, and using said feature to identify the type of dataform from among a plurality of different 1-D and 2-D bar code dataform types decodable by the dataform reader: discarding an earliest stored line of the image data stored in said memory and storing a subsequent line of the image data when provided after the memory is full, until the type of dataform from among the plurality of different 1-D and 2-D bar code dataforms is identified, and thereafter retaining lines of said image data stored in said memory after the memory is full and storing no subsequent lines of the image data when provided.
Claim 20
Dependent Claim
161 words
An interactive storage and analysis method for a dataform reader, comprising the steps of: providing successive lines of image data to a memory, wherein the lines of said image data include data representative of illumination reflected from a dataform; analyzing successive lines of the image data provided to said memory, to recognize a feature of said dataform, and using said feature to identify the type of dataform from among a plurality of different 1-D and 2-D bar code dataform types decodable by the dataform reader: discarding an earliest stored line of the image data stored in said memory and storing a subsequent line of the image data when provided after the memory is full, until the type of dataform from among the plurality of different 1-D and 2-D bar code dataforms is identified, and thereafter retaining lines of said image data stored in said memory after the memory is full and storing no subsequent lines of the image data when provided.
Claim 21
Dependent Claim
24 words
A method according to claim 15, wherein said method further comprises decoding said dataform from said lines of image data retained in said memory.
Claim 22
Independent Claim
199 words
A system for data storage and analysis method for a dataform reader, comprising: memory means selectively operable in at least two storage operating modes, said first storage operating mode discarding data previously stored therein to provide memory storage space to store subsequently received data, and said second storage operating mode retaining data previously stored therein and storing no subsequent received data; transmission means for transmitting data to the memory means, wherein the data includes image data representative if the reflectivity of one or more portions of a dataform; analysis means for analyzing data transmitted to the memory means, to recognize a feature of said dataform, wherein said feature is used to identify the type of dataform from among a plurality of different 1-D and 2-D bar code dataform types decodable by the dataform reader; and means modifying the storage operating mode of said memory means depending upon whether the type of dataform from among the plurality of different 1-D and 2-D bar code dataforms types is identified, wherein the said memory means is operated in said first storage operating mode until a dataform type has been identified, and thereafter operating said memory means in said second storage operating mode.
Claim 23
Independent Claim
199 words
A system for data storage and analysis method for a dataform reader, comprising: memory means selectively operable in at least two storage operating modes, said first storage operating mode discarding data previously stored therein to provide memory storage space to store subsequently received data, and said second storage operating mode retaining data previously stored therein and storing no subsequent received data; transmission means for transmitting data to the memory means, wherein the data includes image data representative if the reflectivity of one or more portions of a dataform; analysis means for analyzing data transmitted to the memory means, to recognize a feature of said dataform, wherein said feature is used to identify the type of dataform from among a plurality of different 1-D and 2-D bar code dataform types decodable by the dataform reader; and means modifying the storage operating mode of said memory means depending upon whether the type of dataform from among the plurality of different 1-D and 2-D bar code dataforms types is identified, wherein the said memory means is operated in said first storage operating mode until a dataform type has been identified, and thereafter operating said memory means in said second storage operating mode.
Claim 24
Dependent Claim
31 words
An apparatus according to claim 17, wherein said apparatus further comprises decoding means for decoding said dataform from said data retained in said memory means during said second storage operating mode.
References Cited (Backward Citations)
US3164806A
Cited
US3553437A
Cited
US3778597A
Cited
US4403339A
Cited
US4477797A
Cited
US4411016A
Cited
US4641357A
Cited
US5134272A
Cited
US5323327A
Cited
US5276315A
Cited
US5550365A
Cited
US5396497A
Cited
US5304787A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-11 | 2003-04-12 | 2003-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-11 | 2007-04-12 | 2007-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-11 | 2011-04-12 | 2011-10-12 | $7700.00 | Window Closed / Lapsed |