Ink intrusion resistant digital code

• US 5,296,693 A
• Filed: 12/16/1991
• Issued: 03/22/1994
• Est. Priority Date: 12/16/1991
• Status: Expired due to Term

• Current Assignee: Canon Inc.
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Hughes-Hartogs, Dirk
• Primary Examiner(s): SHEPPERD, JOHN W
• Application Number:
  US07/807,227
• Time in Patent Office: 827 Days
• Field of Search: 235/494, 235/454, 235/462
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06075 the marking containing means for error correction

Abstract

A two dimensional row and column based system for storing digital data is formatted on a suitable base medium such as paper sheet 10. The data format is formed by a plurality of data units 10U having L data entry locations 14. The data is contained in the selective presence or absence of recording ink within the locations. Each data unit extends R locations along the row axis and C locations along the column axis.

Any E entry locations of the L locations within the data unit are designated recording material present locations. The L-E remainder locations are designated recording material absent locations.

The number of codes C that may be represented by these E in L type data units is determined by the relationship:

C=(L!) / (L-E)!(E!).

The number of entries E is the same for each data unit throughout the data storage area, and cannot be less than E. Codes having the greatest number of presence absence interfaces are discarded to reduce the effect of recording ink intrusions into adjacent units. In decoding the code the locations with the highest greyscale are selected as recording material present locations.

Claims

1. A two dimensional row and column based system for storing digital data, comprising:

base medium having at least one digital data storage area formatted along a row axis and a column axis;

deposited recording material carried by the base medium for recording the digital data by the selective presence and absence of the recording material within the storage area;

a plurality of two dimensional data units within the storage area, each data unit having L data locations with R locations extending along the row axis and C locations extending along the column axis, any E locations of which are designated recording material present locations and L-E locations of which are designated recording material absent locations, E being any whole integer greater than 0 but less than L exclusive of 0 and L;

each location designated as recording material present location which is positioned adjacent to a location designated as recording material absent location having a present-absent interface therebetween; and

the number of possible codes C represented by a data unit is determined by the relationship

space="preserve" listing-type="equation">C=(L!) / (L-E)!(E!) -(discarded codes),

in which the discarded codes have the most present-absent interfaces between adjacent locations.

2. The system of claim 1, further comprising inter-unit guard margins between adjacent data units.

3. The system of claim 2, wherein the inter-unit guard margins are designated as recording material absent areas.

4. The system of claim 3, wherein the inter-unit guard margins extend along the row axis between adjacent data units.

5. The system of claim 3, wherein the inter-unit guard margins extend along the row axis and along the column axis between adjacent data units.

6. The system of claim 1, wherein the base medium is paper and the recording material is a generally non-reflective toner substance deposited as a single round dot of toner in each of the designated toner substance present locations on the paper medium and wherein the locations for receiving the round toner dots are square.

7. The system of claim 6, wherein the paper medium also contains alpha-numeric text in readable form.

8. The system of claim 7, wherein the alpha-numeric text in readable form is also contained in digital form in the digital data codes in the data units within the storage area.

9. The system of claim 8, wherein alpha-numeric text occupies the major portion of the paper medium and the digital data storage area occupies a minor portion of the paper medium.

10. The system of claim 8, wherein the digital data storage area is located in the upper righthand corner of the paper medium.

11. The system of claim 8, wherein the digital data storage area is located in the lower lefthand corner of the paper medium.

12. The system of claim 6, wherein each designated present location contains a single toner dot.

13. The system of claim 6, wherein the diameter of the round toner dot is shorter in length to the side of the square location.

14. The system of claim 6, wherein the diameter of the round toner dot is about 0.7 of the length of the side of the square location.