Classifications

• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
  • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
  • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
  • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
  • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding

Definitions

• This invention relates to machine readable codes of the kind including a plurality of areas, each area having a selected one of first and second charac ⁇ teristics to represent information, said areas being arranged in rows and columns extending in first and second directions to represent characters by respective patterns of said areas extending in said second di- rection.
• the invention also relates to record members provided with data encoded in a machine readable code of the kind specified.
• a machine readable code of the kind specified is known for example from the code employed with con ⁇ ventional punched tape wherein characters are repre ⁇ sented by holes punched in selected ones of a prede ⁇ termined number of tracks extending along the length of the tape.
• the tape is sensed by a stationary sensing device including a plurality of photodetectors as ⁇ sociated with respective tape tracks.
• the known code has the disadvantage of being unsuitable for sensing by a manually operable sensing device since misalignment between the tape tracks and the photodetectors will lead to errors in the recovered data.
• OMPI / ,_ VvIFO kind specified characterized in that the patterns representing respective characters are repeated in the second direction whereby said code is adapted to be read with a field of reading which is smaller in said second direction than the extent of the columns in said second direction.
• a machine readable code of the kind specified characterized in that each of said sequences representing a given character is such that no block of n consecutive areas therein, where n is a predetermined number less than m, occurs in the se ⁇ quences representing any other character.
• a record member carrying data encoded in a machine readable code according to either one of the preceding two paragraphs.
• a machine readable code according to the present invention has the advantage of being adapted to be printed by a conventional dot matrix printer such as a wire or needle matrix printer, a thermal printer or an ink jet printer. Another advantage is that the code is capable of providing an error detecting capability. Still another advantage is that the code provides a high density of encoded data in comparison with bar codes, such as the universal product (UPC) code, wherein ad ⁇ jacent bars which may be of different width are adapted for scanning along a path intersecting all the bars.
• UPC universal product
• Figs. 1A and IB represent a plan view of a matrix code with repeated patterns in a preferred em- bodiment of the present invention, together with a reader for reading the code;
• Figs. 2A and 2B represent a plan view of the matrix code shown in Figs. 1A and IB and depicting a particular application thereof, along with a reader for sensing the code;
• Fig. 3 is the same view as Fig. 2A with the code shown in evenly spaced dot matrix manner.
• charac- ters are represented digitally by regularly and evenly spaced parallel columns of dots and binary information is conveyed by presence or absence of a dot at any specific location on the record medium or paper.
• the possible locations for dots will be spaced along the columns so that the minimum dot-to-dot distance in one column is the same as the distance between columns and the distance between rows of dots, although other column and row spacings may find useful application.
• the possible locations for dots form a regular array, grid or matrix with the dot columns running vertically and the dot rows running horizontally.
• Detection of the dots is to be performed by an optical sensor or reader which has a similar, but possibly dimensionally different, grid structure, one axis of which is aligned with the code grid within a few degrees.
• the grid structure of the optical sensor may be a single column of sense elements arrayed approximately in the vertical or Y direction. If the sensor is in a hand-held wand, the mechanical, electronic and digital systems must correct for or prevent errors arising from non-ideal orien ⁇ tation and motion of the wand.
• the matrix code refers to the representation of one character by a single column of marks regularly spaced in a line, one class of mark representing binary one and a second class of mark representing binary zero.
• a black mark can represent binary one and a white mark or absence of black can represent binary zero, with the array of printed rows and columns of dots being a symbol and the overall invention being identified as a symbolic coding method.
• angular tracking error or drift may be corrected by repeating the n bits of the code for one character once or several times in a single column having m bit positions (m > n).
• the vertical height of the sensor or reader in the plane of the paper will be such that at least one full n-bit code height is detected regardless of the position of the sensor along the column of m dots.
• Codes which can be converted into one another by cyclic permutation will be considered equivalent and will represent the same character or data.
• Cyclic permutation indicates or signifies that any bit may be the start bit when the code is arranged in an imaginary circle of exactly n bits around the circumference, such codes, which can be uniquely recognized without re ⁇ ference to a particular start bit, will be referred to as cyclic patterns or codes.
• cyclic patterns or codes Such codes, which can be uniquely recognized without re ⁇ ference to a particular start bit, will be referred to as cyclic patterns or codes.
• Cyclic code patterns have inherent error de ⁇ tection capability of two types. First, since the machine will reject any code which is not a cyclic pattern and since the cyclic patterns are a small fraction of all possible patterns having the same number of bits,
• Velocity error is corrected by including repeated rows of dots in a vertical direction in the printed symbol which are not recognized as code but as timing or fiduciary marks. As an example, a three-row
• a code is represented by 11 dots on 0.38 mm. centers repeated four times in a vertical direction, the symbol is 16.7 mm. high and the sensor field needs to be approximately 5.1 mm. to see the 11 significant dots and have one or two guard dots on each end.
• the 11 cyclic dots can be arrayed in 188 unique ways and can represent a complete upper and lower case alpha font with numerics and symbols.
• the reader or sensor field of view is less than the length of a repeated vertical column of dots.
• the column of dots may contain as many as 50 dots but any 11 dots in sequence can be decoded to represent the character in question regardless of which dot is taken as the first bit of the code. If, for example, the reader or sensor is wide enough to always detect 13 dots reliably, the logic can pick out a sequence of 11 dots and uniquely assign the proper character. In this manner, the operator of the sensor can drift from top to bottom or from bottom to top of the repeated symbol without making errors as the symbol is scanned from left to right or from right to left all within the capa ⁇ bilities of the system.
• matrix printers selectively deposit dots on the record medium or paper at locations which specify a regularly spaced grid and the presence or absence of such dots at the spaced locations along one column of the grid represent the bits of an n-bit binary number or code.
• the binary data is repeated several times along each column and only those binary codes are used which can be uniquely recognized in any cyclic order without reference to most and least significant bits.
• the printed codes are read with the optical reader or sensor which has at least n optical elements arrayed in a line approxi ⁇ mately parallel (within the precision of hand align ⁇ ment) to the columns of the code. The sensor is moved in a direction approximately perpendicular to the code columns so as to detect the sequence of codes.
• Figs. 1A and IB illustrate a preferred em ⁇ bodiment of a dot matrix code 10 of the present inven ⁇ tion wherein such code comprises rows 12 of dots in the direction and columns 14 of dots in the Y direction.
• the particular code illustrated shows a combination of dots and spaces totaling nine and arranged in the Y direction to comprise a 9-bit code for each character. Reading or counting from the top of Fig. 1A and in the case of the letter "A", the code has eight vertical dots and a space, the letter “B” has seven vertical dots and two spaces and the letter “C” has four vertical dots, a
• a 9-bit code g is usually taken to represent a maximum of 2 or 512 possible different characters. However, only 58 of these characters, excluding full and empty columns, are unique in cyclic form. it is readily seen from the dot matrix codes of Figs. 1A and IB that the 9-bit code for each letter or numeral is repeated once in the Y direction to form the redundant pattern.
• the spacing of the dots is arbitrary and is employed specifically for convenience in showing the dots separated from each other in the Y direction for ease of illustration and for permitting adequate space for showing the letters and numerals in the X direction.
• the spacing or distance between dots, as represented by “a” and by “b” may be reduced to zero so that the adjacent dots are touching, as can be accomplished where the codes are printed by a dot matrix printer of any one of the several kinds as mentioned above.
• a common matrix printer may have almost any desired dot spacing in the X direction and with little modification any desired dot spacing in the Y direction.
• a reader 16 is shown at the left side of Fig.
• the dot matrix code which reader, for example, may be a wand-type reader as manufactured by Caere Corporation, of Mountain View, California.
• the reader 16 has a field of view sufficiently wide to cover more than nine dots and/or spaces in the Y direction so as to always see a full 9-bit code, regardless of how the wand is positioned vertically within the code area. As long as the reader is moved along a path through the repeated dot matrix code, the character represented by the vertical column of dots and spaces is sensed or read
• the reader 16 can move in a slanted or skewed manner across the code pattern, as seen in Fig. IB, wherein it is well-known that a hand ⁇ held wand reader does not always travel along a precise line or plane when reading the code. In this respect, the logic of the control system is intended to correct for the skew of the reader.
• Figs. 2A and 2B illustrate a particular application of the redundant pattern code 40 in spel ⁇ ling out a "58-character alpha numeric dot code" to ⁇ gether with a reader 42.
• the single dot 48 is end of transmission and the column of dots 49 is a space or blank character of the symbol.
• Fig. 3 represents the identical code as Fig. 2A with the code shown in evenly spaced dot matrix manner.
• Fig. 2A illustrates the start of the symbol by use of a pair of fully-populated columns, a blank column, and another pair of fully-populated dot columns at the left side of the code for indicating start of code.
• the right side of the code shows a single fully- populated dot column, a blank column and a pair of fully-populated columns for indicating finish of code.
• the repeated single dot 48 in Fig. 2B indicates the end of transmission and is printed prior to the symbol for end of code.
• the pattern of columns of dots for start and finish of the symbol may be v.aried to operate with the array of elements of the reader and also in timing sequence to allow for precise reading of the symbol. In the matter of error detection, it can be seen from Fig.
• the reader 42 is sufficiently wide to cover any combination of eleven dots and/or spaces to always see a full 9-bit code.
• the reader 42 is moved toward the right and detects a code pattern for such letter which includes a single dot, a space, six dots and a space, which includes a space, six dots, a space
• ⁇ ⁇ RE ⁇ and a single dot, and which includes six dots, a space, a single dot and a space.
• the several 9-bit groups are all detected and are complete patterns for the letter "C". If a different result is indicated for any one of these patterns, an error has occurred which may be caused by dirt, a missing dot, or an electronic failure of a sort. In any event, the operator would be alerted to sweep the wand across the code a second time. In this manner the error detection scheme works better whe the reader sees at least one full n-bit code and pre ⁇ ferably more than the minimum number of bits required t correctly identify a perfectly printed pattern.
• Variou methods exist which use the error detection method as a base to perform error correction.

Landscapes

• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Character Discrimination (AREA)

Priority Applications (1)

Applications Claiming Priority (2)

Publications (1)

Family

ID=22043909

Family Applications (1)

Country Status (6)

Cited By (15)

Families Citing this family (103)

Citations (6)

• 1979
  • 1979-08-01 US US06/062,650 patent/US4263504A/en not_active Expired - Lifetime
• 1980
  • 1980-07-18 WO PCT/US1980/000939 patent/WO1981000476A1/en not_active Ceased
  • 1980-07-18 DE DE8080901605T patent/DE3068191D1/de not_active Expired
  • 1980-07-18 JP JP50190780A patent/JPS56500983A/ja active Pending
  • 1980-07-28 CA CA000357164A patent/CA1145847A/en not_active Expired
• 1981
  • 1981-02-24 EP EP80901605A patent/EP0033336B1/en not_active Expired

Patent Citations (6)

Also Published As

Similar Documents

Legal Events