Patent US5457308A successfully refreshed from Google Patents.
US5457308A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bar code scan stitching
Assignee: Symbol Technologies LLC
•
Filing: 1993-09-14
•
Granted: 1995-10-10
•
Expires: 2013-09-14
Abstract
Abstract A method for combining decoded scan fragments of a bar code symbol composed of a delimited plurality of bar code elements representing an ordered sequence of data characters. The method includes scanning the symbol along a first scan path that includes a delimiter to obtain a first sequence of data characters; scanning the symbol along a second scan path that includes another delimiter to obtain a second sequence of data characters; comparing the predetermined length to the lengths of the first and second sequences of data characters; and based on the comparison combining the first and second sequences to produce the ordered sequence of data characters.
Inventors
- 👤 Glenn Spitz
- 👤 Nelson Saenz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 00:59
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/146; G06K7/1491
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
184 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found, said first and second decoded sequences having respective lengths; comparing the predetermined length to a sum of the lengths of the first and second decoded sequences of data characters; and based on the comparison and independently of the respective lengths of the first and second decoded sequences, combining the first and second sequences to produce the ordered sequence of data characters.
Claim 2
Independent Claim
184 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found, said first and second decoded sequences having respective lengths; comparing the predetermined length to a sum of the lengths of the first and second decoded sequences of data characters; and based on the comparison and independently of the respective lengths of the first and second decoded sequences, combining the first and second sequences to produce the ordered sequence of data characters.
Claim 3
Independent Claim
190 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; comparing the predetermined length to lengths of the first and second decoded sequences of data characters; and based on the comparison, combining the first and second sequences to produce the ordered sequence of data characters by concatenating the first and second decoded sequences to produce the ordered sequence if the sum of the character lengths of the first and second sequences is equal to the predetermined length.
Claim 4
Independent Claim
190 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; comparing the predetermined length to lengths of the first and second decoded sequences of data characters; and based on the comparison, combining the first and second sequences to produce the ordered sequence of data characters by concatenating the first and second decoded sequences to produce the ordered sequence if the sum of the character lengths of the first and second sequences is equal to the predetermined length.
Claim 5
Dependent Claim
90 words
The method of claim 2 wherein the combining step further comprises, in the event that the sum of the lengths of the first and second sequences of characters is greater than the predetermined length, performing the following steps: comparing overlapping portions of the first and second sequences of data characters; and based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence.
Claim 6
Dependent Claim
45 words
The method of claim 2 wherein the combining step further comprises, in the event that the sum of the lengths of the first and second sequences of characters is less than the predetermined length, repeating the steps of scanning, determining, repeating, and comparing the lengths.
Claim 7
Dependent Claim
45 words
The method of claim 3 wherein the combining step further comprises, in the event that the sum of the lengths of the first and second sequences of characters is less than the predetermined length, repeating the steps of scanning, determining, repeating, and comparing the lengths.
Claim 8
Dependent Claim
42 words
The method of claim 3 or 5 wherein the combining step comprises, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating the steps of scanning, determining, repeating, and comparing the lengths.
Claim 9
Dependent Claim
108 words
The method of claim 3 or 5 wherein the step of combining further comprises, in the event that the overlapping portions of the first and second decoded sequences of characters do not match, combining the first and second sequences of characters to produce the ordered sequence by the steps of: (i) selecting a sequence of the first and second sequences of characters corresponding to the scan path that was scanned the most times or to the most recent scan path, and (ii) combining the selected sequence with a sequence obtained by removing the overlapping portion from the sequence of the first and second sequences of characters not selected.
Claim 10
Independent Claim
330 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a predetermined length, the method comprising the steps of: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the lengths of the first and second sequences of data characters to the predetermined length; (E) in the event that the sum of the lengths of the first and second sequences of data characters is equal to the predetermined length, combining the first and second sequences of data characters to produce the ordered sequence of data characters; (F) in the event that the sum of the lengths of the first and second sequences of data characters is greater than the predetermined length, performing the following steps: comparing overlapping portions of the first and second sequences of data characters, based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence of data characters, and based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating the scanning, determining, repeating, and comparing steps; and in the event that the sum of the lengths of the first and second sequences of data characters is less than the predetermined length, repeating steps (A) through (F).
Claim 11
Independent Claim
330 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a predetermined length, the method comprising the steps of: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the lengths of the first and second sequences of data characters to the predetermined length; (E) in the event that the sum of the lengths of the first and second sequences of data characters is equal to the predetermined length, combining the first and second sequences of data characters to produce the ordered sequence of data characters; (F) in the event that the sum of the lengths of the first and second sequences of data characters is greater than the predetermined length, performing the following steps: comparing overlapping portions of the first and second sequences of data characters, based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence of data characters, and based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating the scanning, determining, repeating, and comparing steps; and in the event that the sum of the lengths of the first and second sequences of data characters is less than the predetermined length, repeating steps (A) through (F).
Claim 12
Dependent Claim
78 words
The method of claim 8, further comprising the steps of: measuring the elapsed time between finding the first decoded sequence and finding the second decoded sequence; comparing the elapsed time to a predetermined acceptable elapsed time; in the event that the elapsed time is less than the predetermined acceptable elapsed time, performing the remaining steps of the method; and in the event that the elapsed time exceeds the predetermined acceptable time, repeating the scanning, determining, and repeating steps.
Claim 13
Independent Claim
219 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and encodes a predetermined check value, the method comprising the steps of: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found, said first and second decoded sequences having respective lengths; (D) independently of the respective lengths of the first and second decoded sequences, combining the first and second sequences of data characters to form a test sequence of data characters; (E) determining a test check value for the test sequence; (F) comparing the test check value to the predetermined encoded check value; and (G) in the event that the test check value is substantially equal to the predetermined check value, combining the first and second sequences of data characters to produce the ordered sequence of data characters.
Claim 14
Independent Claim
219 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and encodes a predetermined check value, the method comprising the steps of: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found, said first and second decoded sequences having respective lengths; (D) independently of the respective lengths of the first and second decoded sequences, combining the first and second sequences of data characters to form a test sequence of data characters; (E) determining a test check value for the test sequence; (F) comparing the test check value to the predetermined encoded check value; and (G) in the event that the test check value is substantially equal to the predetermined check value, combining the first and second sequences of data characters to produce the ordered sequence of data characters.
Claim 15
Dependent Claim
34 words
The method of claim 10, further comprising the step of: in the event that the test check value is not substantially equal to the predetermined encoded check value, repeating the steps (A) through (G).
Claim 16
Independent Claim
246 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a fixed length, the method comprising the steps of: first, determining the fixed length by the steps of: scanning an entire representative bar code symbol along a scan path which includes the first and second delimiting characters to obtain a representative series of elements; decoding the representative series of elements to obtain a representative sequence of data characters; and counting the number of data characters in the representative sequence of data characters to obtain the fixed length, and then: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the fixed length to the lengths of the first and second sequences of data characters; and (E) in the event that the sum of the lengths of the first and second sequences is equal to the fixed length, combining the first and second sequences to produce the ordered sequence of data characters.
Claim 17
Independent Claim
246 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a fixed length, the method comprising the steps of: first, determining the fixed length by the steps of: scanning an entire representative bar code symbol along a scan path which includes the first and second delimiting characters to obtain a representative series of elements; decoding the representative series of elements to obtain a representative sequence of data characters; and counting the number of data characters in the representative sequence of data characters to obtain the fixed length, and then: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the fixed length to the lengths of the first and second sequences of data characters; and (E) in the event that the sum of the lengths of the first and second sequences is equal to the fixed length, combining the first and second sequences to produce the ordered sequence of data characters.
Claim 18
Dependent Claim
91 words
The method of claim 12, further comprising the step of: (F) in the event that the sum of the lengths of the first and second sequences of data characters is greater than the fixed length, performing the following steps: comparing overlapping portions of the first and second sequences of data characters; and based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence.
Claim 19
Dependent Claim
44 words
The method of claim 12, further comprising the step of: (F) based on the comparison, in the event that the sum of the lengths of the first and second sequences of data characters is less than the fixed length, repeating steps (A) through (E).
Claim 20
Dependent Claim
47 words
The method of claim 13, further comprising the step of: (G) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is less than the fixed length, repeating steps (A) through (F).
Claim 21
Independent Claim
51 words
The method of one of claims 13, 14 or 15 wherein step (F) further includes performing the step of: based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating steps (A) through (F).
Claim 22
Independent Claim
115 words
The method of one of claims 13, 14 or 15 wherein step (F) further includes performing the step of: based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, combining the first and second sequences of data characters to produce the ordered sequence by the steps of: selecting a sequence of the first and second sequences of data characters corresponding to the scan path that was scanned the most times, and combining the selected sequence with a sequence obtained by removing the overlapping portion from the sequence of the first and second sequences of data characters not selected.
Claim 23
Independent Claim
359 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a fixed length, the method comprising the steps of: first, determining the fixed length, and then: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the lengths of the first and second sequences of data characters to the fixed length; (E) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is equal to the fixed length, combining the first and second sequences of data characters to produce the ordered sequence of data characters; (F) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is greater than the fixed length, performing the following steps: (G) comparing overlapping portions of the first and second sequences of data characters, (H) based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence of data characters, and (I) based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating steps (A) through (I); and (J) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is less than the fixed length, repeating steps (A) through (J).
Claim 24
Independent Claim
359 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of data characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character and has a fixed length, the method comprising the steps of: first, determining the fixed length, and then: (A) scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; (B) determining whether the decoded sequences of characters includes one of the first and second delimiting characters; (C) repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; (D) comparing the lengths of the first and second sequences of data characters to the fixed length; (E) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is equal to the fixed length, combining the first and second sequences of data characters to produce the ordered sequence of data characters; (F) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is greater than the fixed length, performing the following steps: (G) comparing overlapping portions of the first and second sequences of data characters, (H) based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters match, combining the first and second sequences of data characters to produce the ordered sequence of data characters, and (I) based on the comparison of the overlapping portions, in the event that the overlapping portions of the first and second sequences of data characters do not match, repeating steps (A) through (I); and (J) based on the comparison of the lengths, in the event that the sum of the lengths of the first and second sequences of data characters is less than the fixed length, repeating steps (A) through (J).
Claim 25
Dependent Claim
76 words
The method of claim 18 wherein the step of determining the fixed length comprises the steps of: scanning an entire representative bar code symbol along a scan path which includes the first and second delimiter characters to obtain a representative series of elements; decoding the representative series of elements to obtain a representative sequence of data characters; and counting the number of data characters in the representative sequence of data characters to obtain the fixed length.
Claim 26
Independent Claim
101 words
The method of one of claims 12, 18 or 19, further comprising the steps of: determining the elapsed time between the step of scanning along the first path and the step of scanning along the second scanning path; comparing the elapsed time to a predetermined acceptable elapsed time; based on the comparison of the times, in the event that the elapsed time is less than the predetermined acceptable elapsed time, performing the remaining steps of the method; based on the comparison of the times, in the event that the elapsed time exceeds the predetermined acceptable time, repeating steps (A) through (C).
Claim 27
Independent Claim
227 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; measuring the elapsed time between finding the first decoded sequence and finding the second decoded sequence; comparing the elapsed time to a predetermined acceptable elapsed time, wherein in the event that the elapsed time is less than the predetermined acceptable elapsed time, performing the remaining steps of the method, and in the event that the elapsed time exceeds the predetermined acceptable time, repeating the scanning, determining, and repeating steps; comparing the predetermined length to lengths of the first and second decoded sequences of data characters; and based on the comparison, combining the first and second sequences to produce the ordered sequence of data characters.
Claim 28
Independent Claim
227 words
A method for combining decoded scan fragments of a bar code symbol composed of a plurality of bar code elements representing an ordered sequence of characters, wherein the ordered sequence is delimited by a first delimiting character and a second delimiting character, and wherein the ordered sequence has a predetermined length, the method comprising the steps of: scanning the symbol along a plurality of scan paths and decoding the scanned elements to obtain decoded sequences of characters; determining whether the decoded sequences of characters includes one of the first and second delimiting characters; repeating the scanning and determining steps until at least a first decoded sequence with the first delimiting character and a second decoded sequence with the second delimiting character are found; measuring the elapsed time between finding the first decoded sequence and finding the second decoded sequence; comparing the elapsed time to a predetermined acceptable elapsed time, wherein in the event that the elapsed time is less than the predetermined acceptable elapsed time, performing the remaining steps of the method, and in the event that the elapsed time exceeds the predetermined acceptable time, repeating the scanning, determining, and repeating steps; comparing the predetermined length to lengths of the first and second decoded sequences of data characters; and based on the comparison, combining the first and second sequences to produce the ordered sequence of data characters.
References Cited (Backward Citations)
US3723710A
Cited
US4059224A
Cited
US3938089A
Cited
US3949363A
Cited
US4075461A
Cited
US4289957A
Cited
US4360798A
Cited
US4251798A
Cited
US4239151A
Cited
US4409469A
Cited
US4387297B1
Cited
US4496831A
Cited
US4387297A
Cited
US4593186A
Cited
US4369361A
Cited
US4329574A
Cited
US4308455A
Cited
US4408342A
Cited
US4488678A
Cited
EP0072910A2
Cited
US4421978A
Cited
US4736095A
Cited
US4409470A
Cited
US4673805A
Cited
US4460120A
Cited
US4758717A
Cited
US4500776A
Cited
JPS6086661A
Cited
US4746789A
Cited
US4760248A
Cited
US4753498A
Cited
US4717818A
Cited
EP0250778A2
Cited
US4782220A
Cited
US4916297A
Cited
US4901073A
Cited
EP0304804A2
Cited
US4967074A
Cited
US5045677A
Cited
US4794239A
Cited
JPH01133184A
Cited
US5124538B1
Cited
US5028772A
Cited
US5124538A
Cited
US4896026A
Cited
US4973829A
Cited
US5262626A
Cited
US5241164A
Cited
US5155343A
Cited
US5194722A
Cited
US5262625A
Cited
US5296691A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-09 | 1999-04-10 | 1999-10-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-09 | 2003-04-10 | 2003-10-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-09 | 2007-04-10 | 2007-10-10 | $7700.00 | Window Closed / Lapsed |