Patent US5444231A successfully refreshed from Google Patents.
US5444231A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bar code scan stitching
Assignee: Symbol Technologies LLC
•
Filing: 1995-01-18
•
Granted: 1995-08-22
•
Expires: 2015-01-18
Abstract
Abstract Combining scan fragments of a bar code symbol. Each fragment is represented by a series of values, with each value representing the width of an element in the fragment. The alignment at which the fragments are combined is determined by shifting the alignment of the fragments over a range of positions, and determining for each position an index of the overall degree of similarity between the aligned values of the two fragments at that position. The fragments are combined at an alignment that produces a relatively larger index value (e.g., that maximizes the index). The index of overall similarity may be a correlation factor representing the degree of correlation, at each tested alignment, between the series of values representing each fragment. The index of overall similarity may alternately be the number of consecutive matching elements. At each position, the values in each series are compared and the number of consecutive values that match within a preselected tolerance is determined.
Inventors
- 👤 Stephen J. Shellhammer
- 👤 Emanuel Marom
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:03
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/146; G06K7/1491; G06K7/1486
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
233 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements, said scan fragments comprising a series of digitized values each representing the width of one element of the bar code symbol, said method comprising the steps of: receiving a first series of values for a first fragment; receiving a second series of values for a second fragment; selecting an alignment between the first and second series of values at which at least portions of the first and second series of values correspond to the same bar code elements, said selecting an alignment comprising the steps of shifting the alignment between the first and second series of values over a predetermined range of shifted positions, performing a comparison of at least a portion of the values of said first series to aligned values of said second series at each of said shifted positions in said predetermined range of shifted positions, determining for each of said shifted positions in said predetermined range of shifted positions an index of the overall degree of similarity between the values of said first and second series, and choosing as said alignment a shifted position from said predetermined range of shifted positions for which said index is relatively larger than for other shifted positions; and combining said first fragment and said second fragment using said alignment, thereby forming a combined fragment.
Claim 2
Independent Claim
233 words
A method for combining scan fragments of a bar code symbol composed of a plurality of bar code elements, said scan fragments comprising a series of digitized values each representing the width of one element of the bar code symbol, said method comprising the steps of: receiving a first series of values for a first fragment; receiving a second series of values for a second fragment; selecting an alignment between the first and second series of values at which at least portions of the first and second series of values correspond to the same bar code elements, said selecting an alignment comprising the steps of shifting the alignment between the first and second series of values over a predetermined range of shifted positions, performing a comparison of at least a portion of the values of said first series to aligned values of said second series at each of said shifted positions in said predetermined range of shifted positions, determining for each of said shifted positions in said predetermined range of shifted positions an index of the overall degree of similarity between the values of said first and second series, and choosing as said alignment a shifted position from said predetermined range of shifted positions for which said index is relatively larger than for other shifted positions; and combining said first fragment and said second fragment using said alignment, thereby forming a combined fragment.
Claim 3
Dependent Claim
36 words
The method of claim 1 wherein said step of determining an index comprises performing a correlation between values of said first series and values of said second series to provide a correlation factor as said index.
Claim 4
Dependent Claim
26 words
The method of claim 2 wherein said performing said correlation comprises summing the products of values of said first series and values of said second series.
Claim 5
Dependent Claim
54 words
The method of claim 1 wherein said step of performing a comparison comprises comparing values in the first series and values in the second series to determine the number of consecutive values in the first and second series that are within a predetermined tolerance, and wherein said index is said number of consecutive values.
Claim 6
Dependent Claim
46 words
The method of claim 4 wherein, prior to said step of performing a comparison, said first fragment is decoded to determine a string of decoded characters, and wherein said consecutive values include the values corresponding to the last decoded character of said string of decoded characters.
Claim 7
Dependent Claim
21 words
The method of claim 1, 2, or 4 wherein said choosing step comprises choosing the shifted position that maximizes said index.
Claim 8
Dependent Claim
26 words
The method of claim 1 wherein said steps are repeated using said combined fragment as said first fragment and a new fragment as said second fragment.
Claim 9
Dependent Claim
23 words
The method of claim 1 further comprising, after said combining step, decoding said combined fragment to form a string of combined decoded characters.
Claim 10
Dependent Claim
19 words
The method of claim 8 further comprising decoding said first fragment to form a string of first decoded characters.
Claim 11
Dependent Claim
37 words
The method of claim 9 further comprising: comparing said first decoded characters and said combined decoded characters; and adjusting a factor which indicates whether a first decoded character is the same as the corresponding combined decoded character.
Claim 12
Independent Claim
132 words
A method for combining fragments of a bar code symbol, said bar code symbol composed of a plurality of characters, each composed of a plurality of bar code elements, said method comprising: receiving a first series of values for a first fragment and a second series of values for a second fragment of said bar code symbol; decoding said first fragment values to produce a first set of decoded characters; combining said first fragment values and said second fragment values to form combined fragment values; decoding said combined fragment values to produce a second set of decoded characters; comparing said first set of decoded characters and said second set of decoded characters to determine a degree of similarity; and adjusting at least one reliability parameter in accordance with the degree of similarity.
Claim 13
Independent Claim
132 words
A method for combining fragments of a bar code symbol, said bar code symbol composed of a plurality of characters, each composed of a plurality of bar code elements, said method comprising: receiving a first series of values for a first fragment and a second series of values for a second fragment of said bar code symbol; decoding said first fragment values to produce a first set of decoded characters; combining said first fragment values and said second fragment values to form combined fragment values; decoding said combined fragment values to produce a second set of decoded characters; comparing said first set of decoded characters and said second set of decoded characters to determine a degree of similarity; and adjusting at least one reliability parameter in accordance with the degree of similarity.
Claim 14
Dependent Claim
32 words
The method of claim 11 wherein a single reliability parameter is adjusted based on whether each character in said first set is the same as the corresponding character in the second set.
Claim 15
Dependent Claim
18 words
The method of claim 11 wherein there are a plurality of reliability parameters, one corresponding to each character.
Claim 16
Dependent Claim
83 words
The method of claim 13 wherein each of said plurality of reliability parameters is incremented if the corresponding character is decoded to produce the same character in the first set and the second set; decremented if the corresponding character is decoded to produce a different character in the first set and the second set; and maintained without change if the corresponding character is decoded in one of said first and second set, and not in the other of said first and second set.
Claim 17
Dependent Claim
32 words
The method of claim 11, 12, or 13 further comprising, after characters in the bar code have been successfully decoded, checking said reliability parameter to determine if it exceeds a threshold value.
Claim 18
Independent Claim
119 words
A method for combining scan fragments of a bar code symbol composed of a plurality of characters, each character composed of a plurality of bar code elements, said method comprising: receiving a first fragment and a second fragment of said bar code symbol; shifting said second fragment relative to said first fragment by a distance that achieves an alignment of said first and second fragments; combining said first and second fragments at said alignment to form a combined fragment; receiving a third fragment; initially shifting said third fragment with respect to said combined fragment by said distance; and continuing to shift said third fragment relative to said combined fragment to finely adjust the alignment of third and combined fragments.
Claim 19
Independent Claim
119 words
A method for combining scan fragments of a bar code symbol composed of a plurality of characters, each character composed of a plurality of bar code elements, said method comprising: receiving a first fragment and a second fragment of said bar code symbol; shifting said second fragment relative to said first fragment by a distance that achieves an alignment of said first and second fragments; combining said first and second fragments at said alignment to form a combined fragment; receiving a third fragment; initially shifting said third fragment with respect to said combined fragment by said distance; and continuing to shift said third fragment relative to said combined fragment to finely adjust the alignment of third and combined fragments.
Claim 20
Dependent Claim
21 words
The method of claim 16 wherein said distance is determined based on the distance between corresponding reference elements in said fragments.
Claim 21
Dependent Claim
34 words
The method of claim 16 wherein said continuing to shift said third fragment relative to said combined fragment comprises shifting in either direction a maximum of the number of elements that form a character.
Claim 22
Dependent Claim
22 words
The method of claim 18 wherein the maximum shifting in each direction is approximately one-half the number of elements in a character.
Claim 23
Dependent Claim
154 words
The method of claim 16 wherein said scan fragments comprise a series of digitized values each representing the width of one element of the bar code symbol; wherein there are received a first series of values for said combined fragment and a second series of values for said third fragment; and wherein said step of continuing to shift said third fragment comprises the steps of shifting the alignment between the first and second series of values over a range of shifted positions, performing a comparison of at least a portion of the values of said first series to aligned values of said second series at each of said shifted positions, determining for each of said shifted positions an index of the overall degree of similarity between the values of said first and second series, and choosing as said alignment a shifted position for which said index is relatively larger than for other shifted positions.
Claim 24
Dependent Claim
36 words
The method of claim 20 wherein said step of determining an index comprises performing a correlation between values of said first series and values of said second series to provide a correlation factor as said index.
Claim 25
Dependent Claim
54 words
The method of claim 20 wherein said step of performing a comparison comprises comparing values in the first series and values in the second series to determine the number of consecutive values in the first and second series that are within a predetermined tolerance, and wherein said index is said number of consecutive values.
Claim 26
Dependent Claim
32 words
The method of claim 1 further comprising, before said shifting step, determining a rough alignment between the first series of values and the second series of values based on a time measurement.
References Cited (Backward Citations)
US4251798A
Cited
US4387297A
Cited
US4387297B1
Cited
US4369361A
Cited
US4329574A
Cited
US4488678A
Cited
US4409470A
Cited
US4760248A
Cited
US4717818A
Cited
US4916297A
Cited
US5045677A
Cited
US5155344A
Cited
US5028772A
Cited
US5124538A
Cited
US5124538B1
Cited
US4896026A
Cited
US4973829A
Cited
US5059779A
Cited
US5194722A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-21 | 1999-02-20 | 1999-08-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-21 | 2003-02-20 | 2003-08-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-21 | 2007-02-20 | 2007-08-22 | $7700.00 | Window Closed / Lapsed |