Recording method, decoding method, and decoding apparatus for digital information

• US 5,686,718 A
• Filed: 03/15/1996
• Issued: 11/11/1997
• Est. Priority Date: 03/15/1995
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Iwai, Toshiyuki, Aoki, Atsushi, Niwamoto, Hiroaki, Esashi, Masahiro
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): Le, Thien Minh
• Application Number:
  US08/616,446
• Time in Patent Office: 606 Days
• Field of Search: 235/494, 235/462, 235/456, 235/454, 235/437, 235/487
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: Y10S 235/90 Means to affix bar code, e.g. attaching, etching, coating, printing

Abstract

There is provided a method for recording digital information that, when digital information is recorded as a two-dimensional pattern on a planar recording surface, the digital information can be easily coded and decoded. A specific pattern for representing a location within the recording surface is made up by giving marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape. A rectangular block is composed of a plurality of meshes adjoined to one another longitudinally and transversely into a rectangular shape and has longitudinal and transverse dimensions larger than those of the specific pattern. A segment in which the specific patterns are overlaid in the units of meshes or circumscribed to the rectangular block is set. An information recording area for expressing the two-dimensional pattern is composed by arraying a plurality of the segments without clearances on the recording surface. The digital information to be recorded is divided according to the number of the segments and then resulting pieces of unitary information are recorded into the segments.

Claims

1. A method for recording digital information, comprising the steps of virtually setting in a matrix form meshes corresponding to bits on a planar recording surface, providing the meshes with optically recognizable marks corresponding to digital information to be recorded, and recording the digital information to be recorded as a two-dimensional pattern, and further comprising the steps of:

setting a specific pattern for representing a location within the recording surface, said specific pattern being made up by giving the marks in a predetermined pattern to a plurality of meshes which are adjoined to one another into a specific shape, and setting a rectangular block which is composed of a plurality of meshes adjoined to one another longitudinally and transversely into a rectangular shape and which has longitudinal and transverse dimensions larger than those of the specific pattern;

setting a segment in which the specific patterns are overlaid or circumscribed to the rectangular block in the units of meshes;

setting an information recording area in which the two-dimensional pattern is to be expressed, by arraying a plurality of the segments without clearances on the recording surface;

preparing pieces of unitary information by dividing the digital information to be recorded according to a number of the segments, and assigning the pieces of unitary information to the segments, respectively; and

recording the pieces of unitary information to meshes other than those occupied by the specific patterns within the respective segments.

2. The method for recording digital information according to claim 1, further comprising the steps of:

preparing divisional patterns by dividing specific patterns in at least one direction of longitudinal and transverse directions within the respective segments, and locating the divisional patterns so that they are inscribed on the four corners of the rectangular block, respectively;

arraying the segments so that the specific pattern is synthesized from the divisional patterns allocated to adjoining four rectangular blocks, over a point where the four rectangular blocks are adjoining one another with their vertices abutting.

3. The method for recording digital information according to claim 2, wherein:

in the segments present along a perimeter of the information recording area, the divisional patterns that are located on the perimeter side of the blocks are combined with the divisional patterns that are circumscribed to the blocks to synthesize the specific pattern.

4. The method for recording digital information according to claim 1, further comprising the step of:

recording to the segments, number information representing a sequence of the pieces of unitary information assigned to the segments.

5. The method for recording digital information according to claim 1, further comprising the step of:

recording to the segments, adjacency information representing whether or not each of the segments has a adjoining segment.

6. The method for recording digital information according to claim 1, wherein:

the segments are arrayed according to specified array rules containing a direction and a number in which the segments should be arrayed.

7. A method for decoding digital information, for reading information recorded by the method for recording digital information according to claim 2, comprising the steps of:

recognizing a portion of the recording surface corresponding to a corner of the information recording area;

recognizing four specific patterns located at positions corresponding to vertices of one rectangular block present at the corner of the information recording area;

decoding, within one segment specified by the four specific patterns in the information recording area, a pattern represented by meshes other than those occupied by the specific patterns to thereby read the unitary information assigned to the segment;

detecting four specific patterns located at positions corresponding to vertices of a rectangular block adjoining the one rectangular block;

decoding, within a segment adjoining the one segment specified by the four specific patterns in the information recording area, a pattern added to meshes other than those occupied by the specific patterns to thereby read the unitary information assigned to the segment; and

linking the unitary information read from the one segment with the unitary information read from the segment adjoining the one segment.

8. An apparatus for decoding digital information, for reading information recorded by the information recording method according to claim 2, comprising:

a reading means opposed to the recording surface, for outputting image information representing an opposing portion out of a two-dimensional pattern recorded on the recording surface; and

a control means for performing control steps of;

moving the recording surface and the reading means relatively to each other;

recognizing a portion of the recording surface corresponding to a corner of the information recording area based on image information outputted by the reading means;

thereafter, recognizing four specific patterns located at positions corresponding to vertices of one rectangular block present at the corner of the information recording area;

decoding, within one segment specified by the four specific patterns in the information recording area, a pattern represented by meshes other than those occupied by the specific patterns to thereby read the unitary information assigned to the segment;

subsequently, with a reading range in the recording surface changed by moving the recording surface and the reading means relatively to each other, detecting four specific patterns located at positions corresponding to vertices of a rectangular block adjoining the one rectangular block;

decoding, within a segment adjoining the one segment specified by the four specific patterns in the information recording area, a pattern added to meshes other than those occupied by the specific patterns to thereby read the unitary information assigned to the segment; and

linking the unitary information read from the one segment with the unitary information read from the segment adjoining the one segment.

9. The apparatus for decoding digital information according to claim 8, wherein

the reading means comprises an optical system that can change a magnification with which a two-dimensional pattern recorded on the recording surface is converted into the image information;

the control means performs at least a control step of changing the magnification of the optical system between the step of recognizing a portion of the recording surface corresponding to a corner of the information recording area and the step of reading the unitary information from the segment specified by the four specific patterns in the information recording area.

13. The method for recording digital information according to claim 3, further comprising the step of:

switching the presence or absence of patterns in the marginal portions each defined by a side of the information recording area and the circumscribed divisional patterns, between segments present at the corners of the information recording area and the other segments out of the segments present along the perimeter of the information recording area, or arranging patterns different from one another in the marginal portions concerning the segments present at the corners of the information recording area and the other segments out of the segments present along the perimeter of the information recording area.

14. The method for recording digital information, according to claim 1, further comprising the step of:

expressing, in units of meshes, characters or symbols that can be understood by persons as they are, at part of the information recording area.

15. The method for recording digital information, according to claim 1, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specific pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

expressing, in the units of meshes, characters or symbols that can be visually recognized by persons, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

16. The method for recording digital information, according to claim 1, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

arranging patterns representing top and bottom, right and left, and front and rear of the recording surface, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

17. The method for recording digital information, according to claim 1, further comprising the steps of:

recording bar codes made up from bars and spaces in the units of meshes, at part of the information recording area.

18. The method for recording digital information, according to claim 1, further comprising the steps of:

arranging in regions other than regions occupied by bar codes in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape.

19. The method for recording digital information according to claim 3, further comprising the step of:

recording in marginal portions each defined by a side of the information recording area and the circumscribed divisional patterns, index information representing at least one of an array state of the segments, size of digital information recorded in the information recording area, coding method and error correction method for pieces of unitary information recorded within the segments.

20. The method for recording digital information according to claim 1, further comprising the step of:

recording in segments present at particular positions within the information recording area, index information representing at least one of an array state of the segments, size of digital information recorded in the information recording area, coding method and error correction method for pieces of unitary information recorded within the segments.

21. The method for recording digital information according to claim 20, wherein:

the information recording area is set into a generally rectangular shape; and

the index information is recorded to segments present at the four corners of the information recording area.

24. The method for recording digital information according to claim 19, further comprising the step of:

recording identical index information to a plurality of marginal portions, segments, or small blocks, respectively.

25. The method for recording digital information according to claim 20, further comprising the step of:

recording identical index information to a plurality of marginal portions, segments, or small blocks, respectively.

10. A method for recording digital information, comprising the steps of virtually setting in a matrix form meshes corresponding to bits in a generally rectangular information recording area provided within a planar recording surface, providing the meshes with optically recognizable marks corresponding to digital information to be recorded, and recording the digital information to be recorded as a two-dimensional pattern, and further comprising the steps of:

arranging a plurality of specific patterns for representing a location within the recording surface in such a way that the specific patterns are spaced from and paralleled to one another with specified intervals in directions of row and column in the information recording area, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

arranging the specific patterns arrayed in the direction of row or column to locations where the specific patterns protrude out of the information recording area with respect to at least one side of the information recording area.

11. The method for recording digital information according to claim 10, further comprising the step of:

placing, in marginal portions each defined by a side of the information recording area and opposing sides of two adjacent protruding specific patterns, a frame pattern extending along an outer tangent line of the information recording area with at least a clearance of one mesh size with respect to the opposing side of the protruding specific patterns.

12. The method for recording digital information according to claim 10, further comprising the step of:

arranging, in the marginal portions, clocking patterns provided with marks alternately different from one another with respect to the direction along the side of the information recording area.

27. The method for recording digital information, according to claim 10, further comprising the step of:

expressing, in units of meshes, characters or symbols that can be understood by persons as they are, at part of the information recording area.

29. The method for recording digital information, according to claim 10, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specific pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

expressing, in the units of meshes, characters or symbols that can be visually recognized by persons, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

31. The method for recording digital information, according to claim 10, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

arranging patterns representing top and bottom, right and left, and front and rear of the recording surface, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

33. The method for recording digital information, according to claim 10, further comprising the step of:

recording bar codes made up from bars and spaces in the units of meshes, at part of the information recording area.

35. The method for recording digital information, according to claim 10, further comprising the step of:

arranging in regions other than regions occupied by bar codes in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape.

22. A method for recording digital information, comprising the steps of virtually setting in a matrix form meshes corresponding to bits on a planar recording surface, providing the meshes with optically recognizable marks corresponding to digital information to be recorded, and recording the digital information to be recorded as a two-dimensional pattern, and further comprising the steps of:

setting rectangular small blocks composed of a plurality of adjoining meshes;

arraying a plurality of the small blocks without clearances on the recording surface to thereby set an information recording area where the two-dimensional pattern is to be expressed; and

preparing pieces of unitary information by dividing the digital information to be recorded according to a number of the small blocks, and assigning and recording the pieces of unitary information to the small blocks, respectively; and

further comprising the step of;

recording to small blocks present at particular locations in the information recording area, index information representing at least one of an array state of the small blocks, size of digital information recorded in the information recording area, and coding method and error correction method for the pieces of unitary information recorded in the small blocks.

23. The method for recording digital information according to claim 22, wherein:

the information recording area is set into a generally rectangular shape; and

the index information is set to small blocks present at the four corners of the information recording area.

26. The method for recording digital information according to claim 22, further comprising the step of:

recording identical index information to a plurality of marginal portions, segments, or small blocks, respectively.

28. The method for recording digital information, according to claim 22, further comprising the step of:

expressing, in units of meshes, characters or symbols that can be understood by persons as they are, at part of the information recording area.

30. The method for recording digital information, according to claim 22, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specific pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

expressing, in the units of meshes, characters or symbols that can be visually recognized by persons, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

32. The method for recording digital information, according to claim 22, further comprising the steps of:

arranging, in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape; and

arranging patterns representing top and bottom, right and left, and front and rear of the recording surface, at part of regions other than regions where the specific patterns are arranged, in the information recording area.

34. The method for recording digital information, according to claim 22, further comprising the step of:

recording bar codes made up from bars and spaces in the units of meshes, at part of the information recording area.

36. The method for recording digital information, according to claim 22, further comprising the step of:

arranging in regions other than regions occupied by bar codes in the information recording area, specific patterns for representing a location within the recording surface, said specific patterns being made up by giving the marks in a specified pattern to a plurality of meshes which are adjoined to one another into a specific shape.