← Back to Patent Explorer
US5399846A Expired / Lapsed US ⏱️ 0.0 years remaining

Systems utilizing a high density two dimensional bar code symbology

Assignee: Symbol Technologies LLC
•
Filing: 1993-09-27
•
Granted: 1995-03-21
•
Expires: 2013-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A nonvolatile electro-optical read-only memory includes a substrate on which is printed (or otherwise inscribed) a complex symbol or "label" with a high density two-dimensional symbology, a variable number of component symbols or "codewords" per row, and a variable number of rows. Codewords in alternating rows are selected from mutually exclusive subsets of a mark pattern such as a (17,4) mark pattern. The subsets are defined in terms of particular values of a discriminator function, which is illustrated as being a function of the widths of bars and spaces in a given codeword. In the illustrated embodiment, each subset includes 929 available codewords; that, plus a two-step method of decoding scanned data, permitting significant flexibility in defining mappings of human-readable symbol sets into codewords. The memory may be used in conjunction with a scanner and a suitable control system in a number of applications, e.g., robotic operations or automated microfilm searching.

Inventors

  • 👤 Theodosios Pavlidis
  • 👤 Ynjiun P. Wang
  • 👤 Jerome Swartz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 17:33
CPC Classifications
G; G06; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06F; G06F3/00; G06F3/002; G06F8/00; G06F8/60; G06F8/70; G06F8/71; G06K1/00; G06K1/12; G06K1/126; G06K17/00; G06K17/0016; G06K19/06046; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1443; G06K7/1456; G06K7/146; G06K7/1486; G06K7/1491; H; H04; H04N; H04N1/00; H04N1/00127; H04N1/00326; H04N1/00328; H04N1/00334; H04N1/0035; H04N1/00352; H04N1/00355; H04N1/00358; H04N1/00363; H04N1/00368; H04N1/00374; H04N1/00392; H04N1/00962; H04N1/00968; H04N1/32; H04N1/32101; G06K2019/06215; G06K2019/06253; H04N1/00204; H04N2201/00; H04N2201/0008; H04N2201/0065; H04N2201/0067; H04N2201/0068; H04N2201/0077; H04N2201/0081; H04N2201/0082; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3269; H04N2201/3271; H04N2201/3278

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 193 words
An electro-optical computer having a memory comprising: (a) a machine-readable label holding a data file structure made up of a plurality of marks having one of two different states, said data file structure including (i) a plurality of codewords selected from a set of patterns of said marks, wherein each of said codewords represents at least one information-bearing character, and (ii) at least two rows of said codewords, wherein the codewords in one of said rows are members of a first subset of said set of mark patterns, and the codewords in a second one of the rows are members of a second subset of said set of mark patterns, the first subset of said set of mark patterns being distinguishable from the second subset of said set of mark patterns; (b) a system for reading the label and generating a signal representative of the codewords in said rows, said system being capable of concurrently reading a portion of the codewords from each of the two rows by distinguishing the first and second subsets; and (c) processing means, responsive to said signal, for processing the information-bearing characters in the codewords in said memory.
Claim 2
Dependent Claim 193 words
An electro-optical computer having a memory comprising: (a) a machine-readable label holding a data file structure made up of a plurality of marks having one of two different states, said data file structure including (i) a plurality of codewords selected from a set of patterns of said marks, wherein each of said codewords represents at least one information-bearing character, and (ii) at least two rows of said codewords, wherein the codewords in one of said rows are members of a first subset of said set of mark patterns, and the codewords in a second one of the rows are members of a second subset of said set of mark patterns, the first subset of said set of mark patterns being distinguishable from the second subset of said set of mark patterns; (b) a system for reading the label and generating a signal representative of the codewords in said rows, said system being capable of concurrently reading a portion of the codewords from each of the two rows by distinguishing the first and second subsets; and (c) processing means, responsive to said signal, for processing the information-bearing characters in the codewords in said memory.
Claim 3
Dependent Claim 85 words
The electro-optical computer of claim 1, wherein each of said codewords is selected from a subset of acceptable mark patterns such that each of the subsets includes only codewords X whose marks have widths smaller than a specified upper boundary, whose x-sequence functions f(x)=(x 1 -x 3 +x 5 -x 7 ) mod 9 equals 0, 3, or 6, and whose t-sequences t i =x i +x i+1 are less than 9, where x i represents the width of the ith mark of the codeword.
Claim 4
Dependent Claim 52 words
The electro-optical computer of claim 1, wherein the scanning system includes: a light source for sending a light beam to impinge on the label; a lens for focusing the light beam from the light source onto the label; and a detector for receiving the light beam after it reflects from the label.
Claim 5
Dependent Claim 25 words
The electro-optical computer of claim 3, wherein the lens also includes means for focusing the light beam onto the detector after it has been reflected.
Claim 6
Dependent Claim 86 words
The electro-optical computer of claim 1, wherein each of said mark patterns in said set of mark patterns has a determinable discriminator function, and wherein the processor means includes: means for computing a discriminator function for each read codeword; means for determining, from the computed discriminator function, an indication of the row containing that codeword; means for decoding the read codeword to obtain a corresponding information-bearing character; and means for generating a signal representative of the presence of said corresponding information-bearing character in the determined row.
Claim 7
Dependent Claim 72 words
The electro-optical computer of claim 1, wherein the processing means includes: first means for computing, from the read codeword, a t-sequence of N-1 digits whose ith digit is t i , where N is the number of marks in the read mark pattern; second means for computing the x-sequence of the read codeword; and validating means, coupled to the first and second computing means, for indicating whether the read codeword is valid.
Claim 8
Dependent Claim 111 words
The electro-optical computer of claim 6, wherein the processing means includes: means for obtaining an index number that uniquely corresponds to the computed t-sequence from the first computing means; means for converting the index number into a two-digit number in base 30, said number having a first value and a second value, the first value being greater than the second value; first means for determining, for each of the first and second values, which of a plurality of decoding modes is a currently active decoding mode; and second means for determining, for each of the first and second values, a symbol character associated with the first value or the second value.
Claim 9
Dependent Claim 51 words
The electro-optical computer of claim 1, wherein the processing means includes means for determining whether a read codeword lies in one said row or in an adjacent row; and means for computing a unique index number for the read codeword as a function of a detectable characteristic of the read codeword.
Claim 10
Dependent Claim 221 words
A robotic system for moving an object that includes a machine-readable label containing a data file structure made up of a plurality of marks having one of two different states, said file structure including a plurality of codewords selected from a set of patterns of said marks, wherein each of said codewords represents at least one information-bearing character, and at least two rows of said codewords, wherein the codewords in one of said rows are members of a first subset of said set of mark patterns, and the codewords in a second one of said rows are members of a second subset of said set of mark patterns, the first subset of said set of mark patterns being distinguishable from the second subset of said set of mark patterns, the robotic system comprising: (a) a system for generating a signal representative of the codewords in a memory, said system being capable of concurrently reading a portion of the codewords from each of the two rows by distinguishing the first and second subsets; (b) processing means, responsive to said signal, for processing the information-bearing characters in the codewords in said memory and generating control signals from the information-bearing characters; and (c) a manipulator, coupled to the processing means, for taking certain actions in response to the control signals from the processing means.
Claim 11
Dependent Claim 221 words
A robotic system for moving an object that includes a machine-readable label containing a data file structure made up of a plurality of marks having one of two different states, said file structure including a plurality of codewords selected from a set of patterns of said marks, wherein each of said codewords represents at least one information-bearing character, and at least two rows of said codewords, wherein the codewords in one of said rows are members of a first subset of said set of mark patterns, and the codewords in a second one of said rows are members of a second subset of said set of mark patterns, the first subset of said set of mark patterns being distinguishable from the second subset of said set of mark patterns, the robotic system comprising: (a) a system for generating a signal representative of the codewords in a memory, said system being capable of concurrently reading a portion of the codewords from each of the two rows by distinguishing the first and second subsets; (b) processing means, responsive to said signal, for processing the information-bearing characters in the codewords in said memory and generating control signals from the information-bearing characters; and (c) a manipulator, coupled to the processing means, for taking certain actions in response to the control signals from the processing means.
Claim 12
Dependent Claim 85 words
The robotic system of claim 9, wherein each of said codewords is selected from a subject of acceptable mark patterns such that each of the subsets includes only codewords X whose marks have widths smaller than a specified upper boundary, whose x-sequence functions f(x)=(x 1 -x 3 +x 5 -x 7 ) mod 9 equals 0, 3, or 6, and whose t-sequences t i =x i +x i+1 are less than 9, where x i represents the width of the ith mark of the codeword.
Claim 13
Dependent Claim 41 words
The robotic system of claim 9, wherein the codewords collectively represent information about an item attached to the label; and wherein the processing means includes means for determining from the information-bearing characters at least one action to take on said item.
Claim 14
Dependent Claim 12 words
The robotic system of claim 9, wherein the label is a waybill.
Claim 15
Dependent Claim 220 words
A hand-held reader for reading codewords comprising: a housing including a transparent portion; a beam generator located in the housing for generating a light beam to be directed onto each of the codewords through the transparent portion; a light sensitive device, responsive to the beam generator, for detecting light reflected from the codewords and converting the detected light into corresponding electrical signals; a signal control unit, responsive to the light sensitive device, for processing the electrical signals to identify the codewords; and a data file structure used for reading the codewords including: at least two rows of the codewords, one row adjacent to and beneath another row; each of said codewords representing at least one information-bearing character and being selected from among a set of detectable mark patterns; each said mark pattern comprising a pattern of marks, each said mark being representative of one of a plurality of different states; the codewords in each row being selected from a subset of said mark patterns, the subset for said row being defined by a specified rule for that row that differs from the rule specified for said adjacent row to allow portions of the codewords from each of the two rows to be read concurrently; and each said rule being a function of a detectable characteristic of the respective said marks.
Claim 16
Dependent Claim 220 words
A hand-held reader for reading codewords comprising: a housing including a transparent portion; a beam generator located in the housing for generating a light beam to be directed onto each of the codewords through the transparent portion; a light sensitive device, responsive to the beam generator, for detecting light reflected from the codewords and converting the detected light into corresponding electrical signals; a signal control unit, responsive to the light sensitive device, for processing the electrical signals to identify the codewords; and a data file structure used for reading the codewords including: at least two rows of the codewords, one row adjacent to and beneath another row; each of said codewords representing at least one information-bearing character and being selected from among a set of detectable mark patterns; each said mark pattern comprising a pattern of marks, each said mark being representative of one of a plurality of different states; the codewords in each row being selected from a subset of said mark patterns, the subset for said row being defined by a specified rule for that row that differs from the rule specified for said adjacent row to allow portions of the codewords from each of the two rows to be read concurrently; and each said rule being a function of a detectable characteristic of the respective said marks.
Claim 17
Dependent Claim 22 words
A hand-held bar code reader according to claim 13, further comprising a lens system to direct the light beam onto the codewords.
Claim 18
Dependent Claim 30 words
A hand-held bar code reader according to claim 13, further comprising an oscillating reflector and a motor coupled to the reflector for controlling the light beam to read the codewords.
Claim 19
Dependent Claim 25 words
A hand-held bar code reader according to claim 15, further comprising a trigger for activating at least one of the beam generator and the motor.
Claim 20
Dependent Claim 19 words
A hand-held bar code reader according to claim 13, wherein the signal control unit includes a central processing unit.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-03-20 1998-09-19 1999-03-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-03-20 2002-09-19 2003-03-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-03-20 2006-09-19 2007-03-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag