Method for assembling fragments of scanned data

• US 7,000,838 B2
• Filed: 12/23/2003
• Issued: 02/21/2006
• Est. Priority Date: 08/26/1988
• Status: Expired due to Fees

• Current Assignee: Accu-Sort Systems Incorporated (Datalogic S.p.A.)
• Original Assignee: Accu-Sort Systems Incorporated (Datalogic S.p.A.)
• Inventors: Scott, William, Wurz, David A., Eckert, Charles, Skokowski, Richard, Cox, James, Lapinski, Charles, Chaleff, Edward, Sharpe, Jeffrey G.
• Primary Examiner(s): Lee, Diane I.
• Assistant Examiner(s): FRANKLIN, JAMARA ALZAIDA
• Application Number:
  US10/744,742
• Publication Number:
  US 20040182931A1
• Time in Patent Office: 791 Days
• Field of Search: 235/462.25, 235/462.12, 235/462.01, 235/462.16
• US Class Current: 235/462.12
• CPC Class Codes: G06K 7/0166 by means of clock-signals derived from the code marks, e.g. self-clocking code
• CPC Class Codes: G06K 7/10871 randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1491 the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Abstract

A method for processing scanned code data, including a plurality of strings, to determine whether the scanned code data is part of a valid code begins by examining a first string of a first scanned code data. A cluster is opened with the first string if the first string contains a start pattern. At least one valid middle portion of the first string is identified and a transition position count associated with the at least one valid middle portion is stored. A second scanned code data is searched for a second string matching at least part of the first string in the cluster. If a match is found, then the second string is added to the end of the cluster. The cluster is closed upon detection of a stop pattern and is then decoded.

Claims

1. A method for processing scanned code data to determine whether the scanned code data is part of a valid code, the scanned code data including a plurality of strings, the method comprising the steps of:

examining a first string of a first scanned code data;

opening a cluster with the first string if the first string contains a start pattern;

identifying at least one valid middle portion of the first string;

storing a transition position count associated with the at least one valid middle portion;

searching a second scanned code data for a second string matching at least part of the first string in the cluster;

adding the second string to the end of the cluster;

closing the cluster upon detection of a stop pattern; and

decoding the cluster.

2. The method according to claim 1, wherein the searching step includes:

searching a predetermined number of strings for a match; and

if no match is found after searching the predetermined number of strings, then discarding the cluster and returning to the examining step.

3. The method according to claim 2, wherein:

the start pattern is the end of a code data; and

the stop pattern is the beginning of the code data.

4. The method according to claim 1, wherein:

the storing step includes creating a range around the transition position count of the first string; and

the searching step includes matching the transition position count of the second string with the transition position count range of the first string.

5. The method according to claim 4, wherein each string is a series of pulse width counts and the searching step includes:

shifting the second string to each possible location within the transition position count range of the first string; and

comparing the pulse width count of the second string in each position with the pulse width count of the first string, whereby the strings match when the pulse width count of both strings match.

6. The method according to claim 5, wherein the adding step includes averaging the matching pulse width counts together to create a longer cluster.

7. The method according to claim 1, further comprising the step of:

confirming that the cluster contains a complete code.

8. The method according to claim 7, wherein the confirming step includes reopening the cluster if the cluster does not contain a complete code.

9. The method according to claim 1, wherein:

the start pattern is the beginning of a code data; and

the stop pattern is the end of the code data.

10. A method for constructing fragments of electronic data into a meaningful information stream, the method comprising the steps of:

(a) examining a first fragment for a start pattern;

(b) opening a cluster with the first fragment if the first fragment contains a start pattern;

(c) identifying at least one portion of the first fragment as a valid middle portion;

(d) storing a transition position count associated with a valid middle portion;

(e) examining a second fragment to determine if the second fragment has a second portion matching at least part of the first fragment in the cluster;

(f) adding a matching second portion to the end of the cluster;

(g) repeating the steps (e) and (f) until a stop pattern is identified; and

(h) closing the cluster upon detection of a stop pattern.

11. The method according to claim 10, wherein step (e) includes:

examining a predetermined number of fragments for a match; and

if no match is found after examining the predetermined number of fragments, then discarding the cluster and returning to step (a).

12. The method according to claim 10, wherein:

step (d) includes creating a range around the transition position count of the first fragment; and

step (e) includes matching the transition position count of the second fragment with the transition position count range of the first fragment.