Data storage device with multiple levels of spacial density

• US 5,416,311 A
• Filed: 01/05/1993
• Issued: 05/16/1995
• Est. Priority Date: 01/05/1993
• Status: Expired due to Term

• Current Assignee: Canon Inc.
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Kyriazis, Vassilis D.
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): FILIPEK, JEFFER
• Application Number:
  US08/000,684
• Time in Patent Office: 861 Days
• Field of Search: 235/494, 235/487, 235/493, 235/454, 235/456
• 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
• CPC Class Codes: G06K 2019/06262 with target- or other orientation-indicating feature

Abstract

A row and column based storage device stores data at multiple density levels. The bulk of the stored data is record data, and is stored at higher density levels to minimize the storage area required. The control information and system parameters are stored at lower density levels for maximum reliability. Lost or damaged record data may be recovered through error correction parity data. However, lost control information or system parameters results in catastrophic failure of the storage device.

Claims

1. A multi-density data storage device for storing record data and control information at N levels of spacial density thereon, comprising:

a base medium for carrying the stored record data and stored control information, having N storage areas therein containing a plurality of storage sites in predetermined positions and at the N levels of spacial density, each of the N storage areas containing only storage sites of one of the N levels of spacial density, the position and spacial density of the storage sites defined by a row-column coordinate system across the storage area, the spacial area of the storage sites at each level of spacial density being greater then the spacial area of the storage sites in the next higher level of spacial density;

recording material deposited onto the base medium at the storage sites within the storage area, for defining the record data and control information in the N levels of spacial density by the selective presence and absence of the recording material;

record data stored on the base medium by the recording material in the highest density storage sites of the N levels of spacial density; and

control information stored on the base medium by the recording material in the lowest density storage sites of the N levels of spacial density.

2. The storage device of claim 1, wherein the control information stored at the lowest spacial density storage sites includes low density storage sites which identify the position of the rows and columns in the storage area coordinate system.

3. The storage device of claim 2, wherein the position of the rows in the storage area coordinate system are identified by row coordinate marks at selected low density storage sites, and wherein the position of the columns in the storage area coordinate system are identified by column coordinate marks at selected low density storage sites.

4. The storage device of claim 3, wherein the row coordinate marks extend in the direction of the columns of the storage area, forming a column of row low density storage sites, and wherein the column coordinate marks extend in the direction of the rows of the storage area, forming a row of column low density storage sites.

5. The storage device of claim 4, wherein the column of row coordinate marks and the row of column coordinate marks extend internally through the interior of the storage area.

6. The storage device of claim 4, wherein the column of row coordinate marks extends externally along one side of the storage area, and the row of column coordinate marks extends externally along one end of the storage area.

7. The storage device of claim 4, wherein the row coordinate marks form two columns one on either side of the storage area, and the column coordinate marks form two rows one on either end of the storage area, which extend around the storage area forming a perimeter of low density storage sites.

8. The storage device of claim 7, wherein the low density storage sites at the four corners of the perimeter of low density storage sites are coordinate marks for both the rows and the columns.

9. The storage device of claim 4, wherein the row coordinate marks are deposited at intervals along the column of row low density storage sites, and wherein the column coordinate marks are deposited at intervals along the row of column low density storage sites.

10. The storage device of claim 9, wherein the row interval from one row coordinate mark to the next along the column of row low density storage sites is "R" low density storage sites, and wherein the column interval from one column coordinate mark to the next along the row of column low density storage sites is "C" low density storage sites.

11. The storage device of claim 10, wherein "R" is two low density storage sites and "C" is two low density storage sites.

12. The storage device of claim 9, wherein the row interval from one row coordinate mark to the next along the column of row low density storage sites is "r" rows of the highest level storage sites of the N levels of spacial density, and wherein the column interval from one column coordinate mark to the next along the row of column low density storage sites is "c" columns of the highest level storage sites of the N levels of spacial density.

13. The storage device of claim 9, wherein the low density storage sites in the intervals between the coordinate marks contain at least one orientation mark defining the orientation of the storage area.

14. The storage device of claim 13, wherein the orientation marks are located at predetermined low density storage sites.

15. The storage device of claim 13, wherein the orientation marks indicate the top of the storage area.

16. The storage device of claim 13, wherein each edge of the storage area has an orientation mark.

17. A multi-density data storage device for storing record data and control information at N levels of spacial density thereon, comprising:

a base medium for carrying the stored record data and stored control information, having a storage area therein containing a plurality of adjacent storage sites in predetermined positions and at the N levels of spacial density, the storage sites at all of the N levels of spacial density having an entry portion for carrying the stored data and a spacer portion for maintaining a spacer distance between the entry portions of adjacent storage sites, the position and spacial density of the storage sites defined by a row-column coordinate system across the storage area, the spacial area of the storage sites at each level of spacial density being greater then the spacial area of the storage sites in the next higher level of spacial density, the smallest area reliably defined by the row and column coordinate system of the storage area is a basic storage pixel in the highest of the N levels of spacial density;

recording material deposited onto the base medium at the storage sites within the storage area, for defining the record data and control information in the N levels of spacial density by the selective presence and absence of the recording material;

record data stored on the base medium by the recording material in the highest density storage sites of the N levels of spacial density; and

control information stored on the base medium by the recording material in the lowest density storage sites of the N levels of spacial density, which control information contains a sample entry of the basic pixel entry of the highest spacial density.

18. The storage device of claim 17, wherein the entry portion of the highest spacial density storage sites is one basic storage pixel and contains one bit of stored data.

19. The storage device of claim 18, wherein the storage sites at each level of spacial density have four times the area of the storage sites of the next higher level of spacial density.

20. The storage device of claim 18, wherein the storage sites are square, and the storage sites at each level of spacial density have an edge dimension twice the edge dimension of the storage sites of the next higher level of spacial density.

21. The storage device of claim 17, wherein the storage area of at least some levels of the N levels of spacial density have a plurality of entry portions for containing a plurality of bits of stored data.

22. The storage device of claim 21, wherein the entry portion contains one byte of stored data.

23. The storage device of claim 17, wherein the deposited recording material is toner.

24. The storage device of claim 23, wherein the toner recording material is deposited in a generally circle shaped entry.

25. The storage device of claim 24, wherein the diameter of the circle shaped toner entry at each level of spacial density is greater than the diameter of the circle shaped toner entry at the next highest level of spacial density.

26. The storage device of claim 24, wherein the diameter of the circle shaped toner entry at each level of spacial density is twice the diameter of the circle shaped toner entry at the next highest level of spacial density.

27. The storage device of claim 24, wherein smallest diameter of toner recording material that can be reliably deposited in the basic storage pixel of the highest of the N levels of spacial density is a basic toner pixel.

28. The storage device of claim 23, wherein the number of levels in the N different levels of spacial density is two, a low spacial density level and a high spacial density level.

29. The storage device of claim 23, wherein the number of levels in the N different levels of spacial density is three, a low spacial density level and a medium spacial density level and a high spacial density level.

30. The storage device of claim 29, wherein the control information is stored at the low spacial density level, the system parameters of the storage device are stored at the medium spacial density level, and the record data is stored at the high spacial density level.

31. The storage device of claim 30, wherein an abstract of the record data is stored at the medium spacial density level.

32. The storage device of claim 30, wherein file identification information concerning the files in the record data is stored at the medium spacial density level.

33. The storage device of claim 30, wherein error code parity data is provided for the record data, which error code parity data is stored in the high spacial density level.

34. The storage device of claim 30, wherein error code parity data is provided for all data stored in the medium spacial density level, which error code parity data is stored in the medium spacial density level.

35. The storage device of claim 23, wherein the base medium is paper.

36. The storage device of claim 23, wherein the toner recording material is carbon pigment.

37. The storage device of claim 23, wherein the toner recording material is colored pigment.