WO2006112021A1 - ドットパターンを用いた情報入出力方法 - Google Patents

ドットパターンを用いた情報入出力方法 Download PDF

Info

Publication number
WO2006112021A1
WO2006112021A1 PCT/JP2005/007312 JP2005007312W WO2006112021A1 WO 2006112021 A1 WO2006112021 A1 WO 2006112021A1 JP 2005007312 W JP2005007312 W JP 2005007312W WO 2006112021 A1 WO2006112021 A1 WO 2006112021A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
information
dot
dot pattern
blocks
Prior art date
Application number
PCT/JP2005/007312
Other languages
English (en)
French (fr)
Inventor
Kenji Yoshida
Original Assignee
Kenji Yoshida
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kenji Yoshida filed Critical Kenji Yoshida
Priority to US11/911,587 priority Critical patent/US8189923B2/en
Priority to JP2006521327A priority patent/JPWO2006112021A1/ja
Priority to CNA2005800494744A priority patent/CN101167090A/zh
Priority to PCT/JP2005/007312 priority patent/WO2006112021A1/ja
Priority to EP05730620A priority patent/EP1876555A1/en
Publication of WO2006112021A1 publication Critical patent/WO2006112021A1/ja
Priority to US13/481,459 priority patent/US8699798B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes

Definitions

  • the present invention relates to an information input / output method using a dot pattern for inputting / outputting various information and programs by optically reading dot pattern information formed on a printed matter and the like, in particular, a dot pattern block reading method. It is about.
  • an information output method for reading a barcode printed on a printed matter or the like and outputting information such as sound For example, a method has been proposed in which information matching the key information given to the brute force storage means is stored, the key reader read by the bar code reader is searched, and the information is output. In order to output a large amount of information and programs, a dot pattern in which fine dots are arranged according to a predetermined rule is generated, and the dot pattern printed on printed matter is captured as image data by a camera and digitalized. A technique for outputting audio information has also been proposed.
  • a dot pattern defined for each block in a predetermined area is read using an optical reading means and converted into a predetermined code or coordinates, and characters, sounds, images, Video information etc. are output.
  • the number of blocks in which the dot pattern is arranged needs to be determined in advance by a predetermined number (fixed length). If the amount of data to be processed is limited or the data is small, all the fixed-length blocks are not used, so the print area may be occupied by meaningless blocks. was there.
  • the present invention has been devised to solve the problem.
  • the purpose of the present invention is to provide dot patterns to be displayed on printed materials, in particular, blocks that contain dot patterns based on new rules, thereby providing flexibility in the length of registered data and security. Highly provides dot pattern technology.
  • FIG. 1 is an explanatory diagram showing GRID 1, which is an example of the dot pattern of the present invention.
  • Figure 2 is an enlarged view showing an example of the dot pattern information dot and the bit display of the data defined in it.
  • 3 (a) and 3 (b) are explanatory diagrams showing information dots arranged around key dots.
  • the information input / output method using the dot pattern of the present invention includes generation of a dot pattern 1, recognition of the dot pattern 1, and means for outputting information and a program from the dot pattern 1. That is, the dot pattern 1 is captured by the camera as image data, first the grid dots are extracted, then the key dot 2 is extracted based on the fact that no dots are originally placed at the grid dots, and then the information dots By extracting 3, the information area is extracted and the information area is extracted to obtain the numerical value of the information, and the information and program are output from this dot pattern 1 based on the numerical information. For example, this dot pattern 1 is used to output information such as voice and programs to an information output device, personal computer, PDA or mobile phone.
  • the dot pattern 1 is generated by using a dot code generation algorithm to make fine dots, that is, key dots 2, information dots 3, and lattice dots 4, in accordance with a predetermined rule in order to recognize information such as speech. Arrange in line. As shown in Fig. 1, the block of dot pattern 1 representing information has 5 x 5 grid dots 4 centered on key dot 2 and surrounded by 4 grid dots 4. Place information dot 3 around the center virtual point. Arbitrary numerical information is defined in this block. In the illustrated example of FIG. 1, four blocks of dot pattern 1 (inside the thick line frame) are arranged in parallel. Of course, dot pattern 1 is not limited to 4 blocks.
  • One corresponding information and program can be output to one block, or one corresponding information and program can be output to a plurality of blocks.
  • grid dots 4 are arranged in dot pattern 1, image data obtained by capturing this dot pattern 1 with a camera corrects distortion caused by the camera, so a lens with a high distortion rate was attached. It can be accurately recognized when capturing image data of dot pattern 1 with a popular camera. Even if the camera is tilted and read with respect to the surface of the dot pattern 1, the dot pattern 1 can be accurately recognized.
  • the key dot 2 is a dot in which one grid dot 4 located at a substantially central position of the grid dots 4 arranged in a rectangular shape is shifted in a certain direction.
  • This key dot 2 is a representative point of the dot pattern 1 for one block representing the information dot 3.
  • the grid dot 4 at the center of the dot pattern 1 block is shifted 0.2 mm upward.
  • the coordinate point is the position where key dot 2 is shifted by 0.2 mm downward.
  • this value is not limited to this, and can be changed according to the size of the block of dot pattern 1.
  • the information dot 3 is a dot for recognizing various information.
  • This information dot 3 is placed around the key dot 2 as a representative point, and the center surrounded by the four grid dots 4 is the virtual point. It is arranged.
  • the power of expressing 3 bits by arranging in 8 directions is not limited to this, and it is also possible to express 4 bits by arranging in 16 directions. Of course.
  • the dot diameter of key dot 2, information dot 3 or grid dot 4 should be about 0.1 mm in consideration of appearance, printing accuracy with respect to paper quality, camera resolution, and optimal digital color. Yes.
  • the interval between the grid dots 4 is about vertical and horizontal lmm.
  • the displacement of key dot 2 is preferably around 20% of the grid spacing.
  • the distance between the information dot 3 and the virtual point surrounded by the four grid dots 4 is preferably about 15 to 30% of the distance between the adjacent virtual points. This is because if the distance between the information dot 3 and the virtual point is longer than this distance, the dots will be visually recognized as a large lump and will soon become unsightly as the dot pattern 1. On the contrary, the distance between the information dot 3 and the virtual point is nearer than this distance V, and it is difficult to determine whether the information dot 3 has the vector direction around the adjacent virtual point of deviation. It is to become.
  • FIG. 4 is an example of information dots and bit display of data defined therein, and shows another embodiment.
  • the virtual point force surrounded by the grid dot 4 is also used in two types of long and short, and when the vector direction is 8 directions, 4 bits can be expressed. At this time, it is desirable that the longer one is about 25-30% of the distance between adjacent virtual points, and the shorter one is about 15-20%. However, it is desirable that the center distance between the long and short information dots 3 is longer than the diameter of these dots.
  • the information dot 3 surrounded by the four grid dots 4 is preferably one dot in consideration of appearance. However, if you want to ignore the appearance and increase the amount of information, you can have a large amount of information by allocating 1 bit for each vector and expressing information dot 3 with multiple dots. For example, in a vector with 8 concentric circles, 2 8 information can be expressed by 3 information dots 3 surrounded by 4 grid dots 4 and 2128 by 16 information dots in one block.
  • Figure 5 is an example of information dot and the bit display of the data defined there.
  • (A) shows 2 dots
  • (b) shows 4 dots
  • (c) shows 5 dots. It shows what was done.
  • FIG. 6 shows a variation of the dot pattern, where (a) is a six information dot placement type, (b) is a nine information dot placement type, (c) is a 12 information dot placement type, (D) is a schematic diagram of a 36 information dot arrangement type.
  • the dot pattern 1 shown in FIGS. 1 and 3 shows an example in which 16 (4 ⁇ 4) information dots 3 are arranged in one block.
  • the number of information dots 3 is not limited to 16 arranged in one block, and various changes can be made.
  • 6 information dots 3 (2 X 3) are arranged in one block (a)
  • 9 information dots 3 in 3 blocks (3 X 3) Arranged (b)
  • 36 information dots 3 arranged per block (6 X 6) ( d) is
  • GRID2 is a dot placement algorithm using the difference method.
  • lattice lines (yl to y7, xl to x5) are provided at predetermined intervals in the xy direction. To do. The intersection of the grid lines is called a grid point.
  • the information block unit of 16 blocks is merely an example, and it is needless to say that an information block can be configured with an arbitrary number of blocks.
  • corner dots (xlyl, xly5, x5yl, x5y5) (dots surrounded by a circle in the figure). These four corner dots are matched with the lattice points.
  • the information block can be recognized by finding four corner dots that coincide with the grid points. However, if only this corner dot is used, the information block can be recognized, but the direction is not known. For example, if the direction of the information block cannot be recognized, even if the same information block is rotated by ⁇ 90 degrees or 180 degrees, it becomes completely different information.
  • vector dots are arranged at lattice points in the rectangular area of the information block or in the adjacent rectangular area.
  • a dot (x0y3) surrounded by a triangle is a key dot (vector dot) placed at the first grid point vertically above the midpoint of the grid line that forms the upper side of the information block.
  • the key dot of the lower information block is arranged at the first grid point (x4y3) vertically above the midpoint of the grid line constituting the lower side in the information block.
  • every other information dot is arranged at a position shifted from the lattice point in the x and y directions.
  • the diameter of the information dot is preferably more than 0.03-0.05 mm, and the amount of deviation from the lattice point is preferably about 15 to 25% of the distance between the lattice points. This deviation is also Since this is an example, this range does not necessarily have to be within this range, but in general when the amount of deviation is larger than 25%, the dot pattern tends to appear as a pattern when visually observed.
  • every other information dot is necessarily arranged on a grid line in the y direction (see Fig. 8). This means that when reading a dot pattern, it is only necessary to find grid lines arranged on a straight line in the y-direction or X-direction every other! ⁇ There is an IJ point.
  • the grid lines may not be accurate straight lines. Because it is easy, it can be said that it is an algorithm that is strong against deformation of the paper surface and displacement and distortion of the reading optical system.
  • FIG. 9 illustrates the meaning of the information dots.
  • + indicates a grid point and ⁇ indicates a dot (information dot). 0 when the information dot is arranged in the y direction with respect to the grid point, 1 when the information dot is arranged in the + y direction, and 0 when the information dot is arranged in the X direction with respect to the grid point.
  • the information dot 1 with a circled number (hereinafter referred to as information dot (1)) is displaced in the + x direction from the grid point (x2yl), meaning " ⁇ "
  • the information dot (2) (the numerical value with a circle in the figure) is shifted in the + y direction from the grid point (x3yl), so it means “1”
  • the information dot (3) ( The circled number in the figure is shifted in the X direction from the grid point (x4y 1). Therefore, "0”, information dot (4) (circled number in the figure) is "0”, information dot (5) is It means "0".
  • information dots (1) to (: 17) have the following values.
  • the above information bits are further calculated using an information acquisition algorithm based on the difference method described below, but this information dot is output as an information bit as it is. May be.
  • the true value may be calculated by computing the value of the security table described later on this information bit.
  • numbers surrounded by 0 are numbers surrounded by circles (circled numbers) in the figure, and numbers surrounded by [] are numbers surrounded by squares in the figure. Is meant.
  • each 14-bit value in the information block is represented by a difference between adjacent information dots.
  • the information dot (5) means "0” and the information dot (1) means "1"
  • the first bit [1] means 0—1, that is, “ ⁇ .
  • the third bit [3] (7 ) — Represented by (3)
  • the 1st to 3rd bits are as follows.
  • the value is an absolute value.
  • the fourth bit [4] is obtained from the difference between the information dot (8) and the information dot (5) located immediately below the vector dot. Therefore, 4th bit [4] to 6th bit [6] take the difference from the value of the information dot at the position of 1 grid in + x direction and 1 grid in + y direction.
  • the 13th bit [13] and the 14th bit [14] take the difference between the information dot (8) and the information dot at the position of 1 grid in the X direction, respectively. Asking.
  • the security table storing such key parameters can be registered in the ROM in the optical reader.
  • the true values T1 to T14 can be obtained as follows.
  • the information bit is obtained from the information dot and the true value is obtained by referring to the security table.
  • the first bit [1] to the third bit [3] are represented by the following differential equation.
  • dots (4) and (11) are obtained by subtracting the information bit [13] and adding the information bit [14] based on the dot (8) calculated above.
  • the dot arrangement on the grid line yn is determined based on the dot arrangement on the grid line y (n ⁇ 1), and the entire information is obtained by sequentially repeating the dot arrangement. Dot placement is determined.
  • FIG. 12 is an explanatory diagram showing an example of a dot pattern according to the present invention.
  • FIG. 13 is an enlarged view showing an example of the dot pattern information dot and the bit display of data defined in it.
  • FIGS. 14A, 14B, and 14C are explanatory diagrams showing arrangement states of key dots and information dots.
  • the information input / output method using the dot pattern according to the present invention includes recognition of the dot pattern 1 and means for outputting information and a program from the dot pattern 1.
  • the dot pattern 1 is captured as image data by the camera, the reference grid point dot is first extracted, and then the key dot 2 (the four corners of the block is detected by the fact that no dot is originally placed at the position where the reference grid point dot is located. And then extract information dot 3 to extract the information area and extract the numerical value of the information. From the numerical information, the information and information from dot pattern 1 are extracted. Output the program.
  • information such as voice or a program is output from the dot pattern 1 to an information output device, a personal computer, a PDA, a mobile phone, or the like.
  • the dot pattern 1 of the present invention is generated by a dot code generation algorithm such as voice.
  • fine dots that is, key dots 2, information dots 3, and grid dots 4 are arranged according to a predetermined rule.
  • the block of dot pattern 1 representing information has 5 x 5 grid dots 4 centered on key dot 2 and around a virtual point at the center surrounded by 4 grid dots 4 Place information dot 3 at.
  • Arbitrary numerical information is defined in this block.
  • the illustrated example in FIG. 12 shows a state in which four blocks of dot pattern 1 (inside the bold line frame) are arranged in parallel. Of course, dot pattern 1 is not limited to four blocks.
  • One corresponding information and program can be output to one block, or one corresponding information and program can be output to a plurality of blocks.
  • the image data obtained by capturing the dot pattern 1 with the camera corrects the distortion caused by the camera, so a lens with a high distortion rate was attached. It can be accurately recognized when capturing image data of dot pattern 1 with a popular camera. Even if the camera is tilted and read with respect to the surface of the dot pattern 1, the dot pattern 1 can be accurately recognized.
  • the key dot 2 is a dot in which one grid dot 4 at the approximate center position of the grid dots 4 arranged in a rectangular shape is shifted in a certain direction.
  • This key dot 2 is a representative point of the dot pattern 1 for one block representing the information dot 3.
  • the lattice dot 4 at the center of the dot pattern 1 block is shifted 0.2 mm upward.
  • the coordinate point is the position where key dot 2 is shifted 0.2 mm downward.
  • this value is not limited to this, and can be changed according to the size of the dot pattern 1 block.
  • Information dot 3 is a dot for recognizing various information.
  • This information dot 3 is arranged around the key dot 2 as a representative point, and the center surrounded by the four grid dots 4 is assumed temporarily. It is arranged at the end point represented by a vector with this point as the starting point.
  • the power of expressing 3 bits by arranging in 8 directions is not limited to this, and it is also possible to express 4 bits by arranging in 16 directions. Of course.
  • the diameter of the key dot 2, information dot 3 or grid dot 4 should be about 0.1 mm in consideration of appearance, printing accuracy with respect to paper quality, camera resolution, and optimal digital color. Yes.
  • the interval between the grid dots 4 is preferably about vertical and horizontal lmm.
  • the displacement of key dot 2 is preferably around 20% of the grid spacing.
  • the distance between the information dot 3 and the virtual point surrounded by the four lattice dots 4 is preferably about 15 to 30% of the distance between the adjacent virtual points. This is because if the distance between the information dot 3 and the virtual point is longer than this distance, the dots will be visually recognized as a large lump and will soon become unsightly as the dot pattern 1. On the contrary, the distance between the information dot 3 and the virtual point is nearer than this distance V, and it is difficult to determine whether the information dot 3 has the vector direction around the adjacent virtual point of deviation. It is to become.
  • the information dot 3 is clockwise around the key dot 2.
  • Fig. 14 (b) illustrates this, and sub-blocks [I I I I], [I I I I], [I I I I], [I I I I]
  • the vector direction (rotation direction) of information dot 3 is uniformly determined every 30 to 90 degrees.
  • FIG. 15 is an example of information dots and bit display of data defined therein, and shows another embodiment.
  • the virtual point force surrounded by the lattice dot 4 is also used in two types of long and short, and the vector direction is 8 directions, 4 bits can be expressed. At this time, it is desirable that the longer one is about 25-30% of the distance between adjacent virtual points, and the shorter one is about 15-20%. However, it is desirable that the center distance between the long and short information dots 3 is longer than the diameter of these dots.
  • the information dot 3 surrounded by the four grid dots 4 is preferably one dot in consideration of appearance. However, if you want to ignore the appearance and increase the amount of information, you can have a large amount of information by allocating 1 bit for each vector and expressing information dot 3 with multiple dots. For example, the vector of concentric eight directions, an information dot 3 surrounded by four points lattice dots 4 can represent information of 2 8, and 16 pieces of information dots of one block 2 128.
  • Fig. 16 is an example of information dot and bit display of data defined there.
  • (A) is 2 dots
  • (b) is 4 dots
  • (c) to (e) are 5 dots
  • (f) shows 7 dots.
  • Dot pattern 1 shown in FIGS. 12 and 14 shows an example in which 16 (4 ⁇ 4) information dots 3 are arranged in one block.
  • the information dots 3 are not limited to 16 pieces arranged in one block, and can be variously changed.
  • six information dots 3 (2 X 3) are arranged in one block (a), and nine information dots 3 in one block.
  • 36 information dots 3 arranged in 1 block (6 X 6) There is a thing (d).
  • FIG. 17 specifically shows a dot pattern according to an embodiment of the present invention.
  • (A) is a 4 ⁇ 4 lattice
  • (b) is a 5 ⁇ 4 lattice
  • (c) is a 6 ⁇ 4 lattice portion.
  • the dot pattern is shown.
  • FIG. 9A first, vertical and horizontal reference grid lines 5a to 5d constituting a quadrangle are provided, and virtual grid points 6 are arranged at predetermined intervals within the quadrangle.
  • the reference grid point dots 7 are arranged on the virtual grid points 6 on the upper and lower horizontal reference grid lines 5a and 5b.
  • an information dot 3 having a distance and a direction with respect to the virtual grid point 6 is set for each virtual grid point 6.
  • One information dot 3 is arranged.
  • FIG. 17 (a) described above is a case where information dots are arranged in units of 4 in the vertical direction and 4 in the horizontal direction (4 ⁇ 4 grids).
  • (B) shows a 5 X 4 lattice, and
  • (c) shows a 6 X 4 lattice.
  • FIG. 18 shows the definition of information dots, in which values are defined in the direction of information dots around the virtual grid point 6.
  • information dots are arranged in 8 directions by 45 degrees clockwise, with grid line 8 passing through virtual grid point 6 as a reference, so that there are a total of 8 types of information (binary 000 ⁇ : L 11, 3 bits). Can now be defined! /
  • FIG. 19 shows that a total of 16 kinds of information (in binary), that is, 0000 to 1111 (4 bits) can be defined by further dividing the distance in the above-mentioned direction in two stages! /, The
  • FIG. 20 shows a case where a plurality of information dots 3 are arranged on a concentric circle with the virtual lattice point 6 as the center.
  • FIG. 21 shows two concentric circles, and 16 bits can be defined. In this way, it is possible to define an enormous amount of information for one virtual grid point 6.
  • FIG. 22 is a diagram for explaining the reading order of information dots in the optical reading unit.
  • the circled numbers in the figure are for convenience, and the dot patterns shown in FIGS. 17 (a) to (c) are actually obtained.
  • FIGS. 23 to 39 illustrate the connection mode of blocks in which dot patterns are formed.
  • connection information are schematically shown for convenience of explanation, but the connection information is actually formed as a dot pattern.
  • the link information is composed of first link information (the number on the upper left of the block) and second link information (the number on the lower left of the block).
  • the first link information indicates the order of reading of the blocks
  • the second link information indicates the total number of all blocks to be read. Therefore, (a) in the figure means the case where the total number of blocks is one and the dot pattern to be read is completed by only one block.
  • Figure (b) shows that the total number of blocks is 2 (2) (numbered 2 in the figure) and (1) (numbered 1 in the figure). I mean.
  • (C) in the figure shows (1) ⁇ (2) ⁇ (3) and the dummy block is the first block read by the force optical reading means that shows one piece of information (block group) with dummy blocks. Starting from this dummy block, each block is read in a spiral form (3) ⁇ (2) ⁇ (1).
  • a dummy block is a ⁇ block that stores meaningful information as a dot pattern
  • a block group is formed by arranging one or more dummy blocks in the block group.
  • the value of the first link information and the value of the second link information are interchanged. That is, the first connection information means the total number of blocks, and the second connection information means the order of the dummy blocks by the difference value from the first connection information. Therefore, if the 1st consolidated information is smaller than or equal to the 2nd consolidated information, it is a meaningful block in which normal information is stored, and the 1st consolidated information is more than the 2nd consolidated information. If the value is large, it is a dummy block.
  • a block group storing a series of pieces of information can be made rectangular, and the reading efficiency of the optical reading means can be improved.
  • the stored dot pattern information has a fixed length, but it is possible to handle variable-length information by associating multiple blocks using concatenated information. Become.
  • the central processing unit of the means determines, based on the program, that the block is a dummy block.Next, since the value obtained by adding 1 to the value of the first connection information is the total number of blocks, this block group Therefore, a block order table for reading three blocks is generated in the memory of the optical reading means.
  • FIG. 40 shows the change in the block order table provided in the optical reading means for the reading procedure described above.
  • the reading start block by the optical reading means is the second block (2).
  • the optical reading means reads the block (2) and generates a block order table in which four reading flags from block order powers ⁇ to 3 can be set since the second linked information power is '3'. And at the generation stage of this ranking table, set all reading flags to "0". Keep it as
  • the optical reading means reads the block (3) at the position moved by +1 block in the X direction. Since this block (3) has the first linked information power 3 ", the reading flag of the block order" 3 "in the order table is set (updated to" 1 ").
  • the optical reading means reads the block (0) at the position moved by one block in the y direction. Since the first link information of this block (0) is “0”, the reading flag of the block order “0” in the order table is set (updated to “1”).
  • the optical reading means reads the block (1) at the position moved by one block in the X direction. Since this block (1) has the first linked information power “1”, the reading flag of the block ranking “ ⁇ ” in the ranking table is set (updated to “1”).
  • Fig. 24 (a) is an example in which two dummy blocks are arranged, (b) is one, (d) is two, and (e) is one.
  • Fig. 12 (b) shows a block configuration in which two of the 16 blocks are dummy blocks and the remaining 14 blocks are significant.
  • FIG. 26 (a) shows a block configuration in which one of 16 blocks is a dummy block and the remaining 15 blocks are significant.
  • Fig. 22 (b) shows a block configuration in which information is stored in all 16 blocks to make them significant.
  • one block has a fixed length, but the data stored as the dot pattern can be made variable length by connecting the blocks based on the connection information in this way.
  • a group of blocks can be formed into a rectangular shape or can be made into a free shape.
  • FIGS. 27 to 28 are diagrams illustrating the block concatenated data scan method.
  • the blocks are connected in the longitudinal direction in the form of strips in the horizontal direction, and such a block group is arranged in three stages. .
  • Fig. 27 (b) shows a case where two blocks are connected in the width direction and connected in the longitudinal direction in a band shape, and the final block of the connection is a dummy block.
  • Fig. 27 (c) shows three blocks connected in the width direction and connected in the longitudinal direction in the form of a strip, and the last two blocks in the connection are dummy blocks.
  • the number of blocks in the width direction is obtained by the optical reading means as a difference force between the reading order of the left and right data blocks. That is, a block group having an arbitrary width can be read.
  • Fig. 28 is a diagram for explaining a reading range when the band-like block connection group is read by the optical reading means.
  • FIG. 28 (a) shows an example of reading a block group connected in a strip shape starting from block (4) while reading the connection information.
  • the optical reader scans and sequentially reads the blocks connected in a band, reads the second connection information of the first block (4), and reads the block order table (here 6 blocks). After that, the reading flag is set based on the first connection information by sequentially reading the blocks in the band direction ( Then, the reading of the block group is completed with all the reading flags in the block order table set.
  • the central processing unit (not shown) of the optical reading means follows the program.
  • the status of the reading flag in the block order table may be monitored, and a scanning end signal by sound or LED display light may be output when all reading flags are set ("1").
  • Fig. 28 (b) shows an example in which the belt-like block group is scanned in the belt-like direction two stages at a time
  • Fig. 28 (c) shows an example in the case of scanning in the belt-like direction in three stages.
  • FIGS. 29 to 39 show examples of block reading based on the so-called block concatenated data search method.
  • connection information there are three pieces of connection information, which are first connection information, second connection information, and third connection information, respectively.
  • first link information in the upper row defines how the blocks are connected in the vertical direction
  • second link information in the middle row defines how the blocks are connected in the horizontal direction.
  • the third connection information indicates a block connection number.
  • the first connection information means that “0” is not connected, “ ⁇ is connected up,“ 2 ”is connected down, and“ 3 ”is connected up and down. .
  • the information is completed in a single block, and the first to third linked information is all “0”.
  • FIG. 30 to FIG. 39 are specific examples of reading a block having such three pieces of connection information.
  • the optical reading means reads the block (2). Then, each link information of this block (2) is read. At this time, since the first connection information is “0”, the second connection information is “2”, and the third connection information is “1”, the block (2) is not connected in the vertical direction. It is connected in the direction and is the second rank in the block group (the third link information is " ⁇ but" 0 "is the initial value, so it becomes" 2 ").
  • the reading means first reads the dot pattern of this block (2), and then reads the dot pattern of the left adjacent block (1) based on the second connection information.
  • the first connection information Is "0”
  • the second link information is "1”
  • the third link information is "0” so that the block (1) is not linked up and down, but is linked in the right direction.
  • No. 1 in the block group It can be seen that the eye rank (the third link information is “1” because the initial value is “0”). Therefore, the optical reading means has read all the blocks connected from the block (2) as the starting point, and thus completes the reading of the block group.
  • the block (1) in the upward direction starting from the block (2) and the block (3) in the right direction are read.
  • the optical reading means belongs to the block group.
  • the dot pattern expanded in the memory as a result of reading all the blocks is rearranged based on the 3rd link information of each block, and numerical values or codes are displayed, and the corresponding image, video, sound, character, program Etc. are output.
  • Figure 31 (a) shows an example of reading a total of 4 blocks with block (1) as the starting block, and Fig. 31 (b) shows a total of 5 blocks with block (3) as the starting block.
  • Fig. 32 (a) shows an example of reading a total of 6 blocks with block (3) as the starting block, and Fig. 32 (b) shows a total of 7 blocks with block (4) as the starting block.
  • Fig. 33 (a) shows an example of reading a total of 8 blocks with block (5) as the start block, and Fig. 33 (b) shows a total with block (5) as the start block. This is an example of reading 9 blocks.
  • FIG. 34 (a) has 10 pieces
  • FIG. 34 (b) has 11 pieces
  • FIG. 35 has 12 pieces
  • FIG. 36 has 13 pieces
  • FIG. 37 has 14 pieces
  • FIG. 38 has 15 pieces
  • blocks can be arranged in any way as long as upper and lower or left and right connections are secured.
  • Block groups can be placed even when there are restrictions on the shape of the area to be raised, increasing the degree of freedom of block group placement.
  • Figures 41 to 43 are based on GRID1 (dot information definition algorithm described in Figures 1 to 6). This explains the dot pattern when the blocks are connected by the direct scan method using the dot pattern.
  • This direct scan method is a method in which each block is sequentially read when the right force in the figure is continuous in the left direction.
  • the explanatory diagram shown in FIG. 41 is specifically the dot pattern shown in FIG. In the actual dot pattern, grid lines in the vertical and horizontal directions in Fig. 43 are provided, and V, N, or U.
  • the information dot of 3 1 I) means the block connection number, and (4 1 I 1) and (I) mean the block connection number. And (I) ⁇ (Information stored
  • the block composed of 1 1 I) is the 0th block.
  • FIG. 44 to FIG. 46 illustrate dot patterns when blocks are connected by the differential scan method using a dot pattern based on GRID1.
  • the information is defined by the difference from the corresponding dot.
  • the number of block connections in the block is (
  • the block connection number “2” is defined by the difference.
  • (I 10 ), (I and I 10 ), and the block connection number “0” is defined by the difference from (1 I 1 u).
  • the blocks (I n ) to (I n) are 0 of the data composed of two blocks.
  • the first block that is, the first block.
  • Figs. 47 to 49 illustrate dot patterns when blocks are connected in a direct spiral manner using a dot pattern based on GRID1.
  • FIG. 47 illustrates the arrangement of each dot
  • FIG. 48 illustrates the meaning of the corresponding dot
  • FIG. 49 illustrates a specific dot pattern.
  • the third block), and the lower left block (and (I) is the third (ie, the fourth) block.
  • Fig. 50 to Fig. 52 explain the dot pattern when the blocks are connected by the differential spiral method using the GRID1 dot pattern! /
  • FIG. 50 illustrates the arrangement of each dot
  • FIG. 51 illustrates the meaning of the corresponding dot
  • FIG. 52 illustrates a specific dot pattern.
  • each block is the same as the arrangement example shown in Fig. 47, such as upper left ⁇ upper right ⁇ lower right ⁇ lower left.
  • FIG. 45 the true value of the dot is read by the difference (FIG. 5 FIG. 53 to FIG. 55 show that the blocks are connected by the direct search method with the dot pattern by GRID1. Explain the dot pattern when you are tied! /
  • Fig. 53 illustrates the arrangement of each dot
  • Fig. 54 illustrates the meaning of the corresponding dot
  • Fig. 55 illustrates a specific dot pattern.
  • connection block numbers are the same as the block connection numbers described in FIG.
  • connection information is information indicating whether a block is connected vertically or horizontally.
  • dot value of (I n) means left and right concatenation
  • the value means up and down concatenation.
  • (I u) is “00”, so it is not connected to the block in the left-right direction.
  • the upper left (I u) to (I u) blocks are the lower blocks (the lower left blocks in the figure).
  • 1 3 I block is the left block (lower left block in the figure)
  • the upper left block is the 0th (first) block
  • the lower left block is the first (second)
  • the lower right block is the second (third) block It can be seen that it is.
  • FIG. 56 to FIG. 58 explain the dot pattern when block concatenation is defined by the difference search method using the dot pattern based on GRID1.
  • FIG. 56 illustrates the arrangement of each dot
  • FIG. 57 illustrates the meaning of the corresponding dot
  • FIG. 58 illustrates a specific dot pattern.
  • the concatenated block number and concatenated information are defined by the difference method.
  • the linked block numbers and the linked information values based on the difference values are as shown in FIG.
  • FIGS. 59 to 61 illustrate dot patterns when block concatenation is defined by the difference search method in the dot pattern based on GRID2 (dot algorithm described in FIGS. 7 to 11).
  • Fig. 59 illustrates the arrangement of each dot
  • Fig. 60 illustrates the meaning of the corresponding dot
  • Fig. 61 illustrates a specific dot pattern.
  • FIGS. 59 (a) and Fig. 59 (b) are connected figures, but are divided for convenience of explanation. Since the direct scan method has been described with reference to FIGS.
  • FIGS. 62 to 64 illustrate dot patterns in the case where block concatenation is defined by the differential scanning method in the dot pattern based on GRID2 (dot algorithm described in FIGS. 7 to 11).
  • Fig. 62 (a) and (b) illustrate the arrangement of each dot
  • Fig. 63 illustrates the meaning of the corresponding dot
  • Fig. 64 illustrates a specific dot pattern. It is a thing.
  • FIGS. 65 to 67 illustrate dot patterns when block concatenation is defined by the direct spiral method in the dot pattern based on GRID2 (dot algorithm described in FIGS. 7 to 11).
  • FIG. 65 illustrates the arrangement of each dot
  • FIG. 66 illustrates the meaning of the corresponding dot
  • FIG. 67 illustrates a specific dot pattern.
  • FIGS. 68 to 70 illustrate dot patterns when block concatenation is defined by the differential spiral method in the dot pattern based on GRID2 (dot algorithm described in FIGS. 7 to 11).
  • FIG. 68 illustrates the arrangement of each dot
  • FIG. 69 illustrates the meaning of the corresponding dot
  • FIG. 70 illustrates a specific dot pattern.
  • FIG. 71 to FIG. 73 illustrate dot patterns when block concatenation is defined by the direct search method using the dot pattern based on GRID2 (dot algorithm described in FIG. 7 to FIG. 11).
  • FIG. 71 illustrates the arrangement of each dot
  • FIG. 72 illustrates the meaning of the corresponding dot
  • FIG. 73 illustrates a specific dot pattern.
  • 74 to 76 illustrate dot patterns when block concatenation is defined by the difference search method in the dot pattern based on GRID2 (dot algorithm described in FIGS. 7 to 11).
  • FIG. 74 illustrates the arrangement of each dot
  • FIG. 75 illustrates the meaning of the corresponding dot
  • FIG. 76 illustrates a specific dot pattern.
  • FIGS. 77 to 79 illustrate dot patterns when block concatenation is defined by the direct scan method using the dot pattern based on GRID3 (dot algorithm described in FIGS. 12 to 16).
  • Fig. 77 (a) and (b) explain the arrangement of each dot
  • Fig. 78 shows the meaning of the corresponding dot
  • Fig. 79 shows a specific dot pattern. It is a thing.
  • Figs. 80 to 82 illustrate dot patterns when block concatenation is defined by the differential scan method in the dot pattern based on GRID3 (dot algorithm described in Figs. 12 to 16).
  • FIG. 80 shows the arrangement of each dot
  • Fig. 81 corresponds to this.
  • FIG. 82 shows a specific dot pattern showing the meaning of each dot.
  • FIGS. 83 to 85 illustrate dot patterns when block concatenation is defined by the direct spiral method in the dot pattern based on GRID3 (dot algorithm described in FIGS. 12 to 16).
  • FIG. 83 illustrates the arrangement of each dot
  • FIG. 84 illustrates the meaning of the corresponding dot
  • FIG. 85 illustrates a specific dot pattern.
  • Figs. 86 to 88 illustrate dot patterns when block concatenation is defined by the differential spiral method in the dot pattern based on GRID3 (dot algorithm described in Figs. 12 to 16).
  • FIG. 86 illustrates the arrangement of each dot
  • FIG. 87 illustrates the meaning of the corresponding dot
  • FIG. 88 illustrates a specific dot pattern.
  • Figs. 89 to 93 illustrate dot patterns when block concatenation is defined by the direct search method with the dot pattern based on GRID3 (dot algorithm described in Figs. 12 to 16).
  • FIG. 89 illustrates the arrangement of each dot
  • FIG. 92 illustrates the meaning of the corresponding dot
  • FIG. 93 illustrates a specific dot pattern.
  • FIG. 90 shows the meanings of dot positions and block connection directions.
  • Fig. 91 illustrates the arrangement of blocks.
  • FIGS. 94 to 98 illustrate dot patterns when block concatenation is defined by the difference search method in the dot pattern based on GRID3 (the dot algorithm described in FIGS. 12 to 16).
  • Fig. 94 illustrates the arrangement of each dot
  • Fig. 97 illustrates the meaning of the corresponding dot
  • Fig. 98 illustrates a specific dot pattern.
  • Fig. 95 shows the meanings of dot positions and block connecting directions.
  • Fig. 96 illustrates the arrangement of the blocks.
  • FIG. 99 to FIG. 101 illustrate dot patterns when block concatenation is defined by the direct scan method using the dot pattern based on GRID4 (dot algorithm described in FIG. 17 to FIG. 22).
  • FIG. 99 illustrates the arrangement of each dot
  • FIG. 100 illustrates the meaning of the corresponding dot
  • FIG. 101 illustrates a specific dot pattern.
  • Fig. 102 to Fig. 104 illustrate dot patterns when block concatenation is defined by a differential scan method with a dot pattern based on GRID4 (dot algorithm described in Fig. 17 to Fig. 22). .
  • FIG. 102 illustrates the arrangement of each dot
  • FIG. 103 illustrates the meaning of the corresponding dot
  • FIG. 104 illustrates a specific dot pattern.
  • Figs. 105 to 107 illustrate dot patterns when block concatenation is defined by the direct-snoral method with a dot pattern based on GRID4 (dot algorithm described in Figs. 17 to 22). ing.
  • FIG. 105 illustrates the arrangement of each dot
  • FIG. 106 illustrates the meaning of the corresponding dot
  • FIG. 107 illustrates a specific dot pattern.
  • FIGS. 108 to 110 illustrate dot patterns when block concatenation is defined by a differential spiral method with a dot pattern based on GRID4 (dot algorithm described in FIGS. 17 to 22). .
  • FIG. 108 illustrates the arrangement of each dot
  • FIG. 109 illustrates the meaning of the corresponding dot
  • FIG. 110 illustrates a specific dot pattern.
  • FIGS. 111 to 113 illustrate dot patterns when block concatenation is defined by a direct search method using a dot pattern based on GRID4 (the dot algorithm described in FIGS. 17 to 22).
  • FIG. 111 illustrates the arrangement of each dot
  • FIG. 112 illustrates the meaning of the corresponding dot
  • FIG. 113 illustrates a specific dot pattern.
  • FIGS. 114 to 116 illustrate dot patterns when block concatenation is defined by a difference search method using a dot pattern based on GRID4 (the dot algorithm described in FIGS. 17 to 22). .
  • FIG. 114 illustrates the arrangement of each dot
  • FIG. 115 illustrates the meaning of the corresponding dot
  • FIG. 116 illustrates a specific dot pattern.
  • FIG. 1 is a diagram showing a dot pattern of GRID1, which is an embodiment of the present invention.
  • FIG. 2 is a diagram (1) showing a definition of GRID1 information.
  • FIG. 3 is a diagram (1) showing a reading order of blocks of GRID1.
  • FIG. 4 is a diagram (2) showing a definition of GRID1 information.
  • FIG. 5 is a diagram (3) showing a definition of GRID1 information.
  • FIG. 6 is a diagram (2) showing the reading order of blocks of GRID1.
  • FIG. 7 is a diagram showing a dot pattern of GRID2.
  • FIG. 8 is a diagram (1) for defining GRID2 dot pattern information.
  • FIG. 9 is a diagram (2) for defining GRID2 dot pattern information.
  • FIG. 10 is a diagram (3) for defining GRID2 dot pattern information.
  • FIG. 11 is a diagram showing the contents of a security table for GRID2.
  • FIG. 12 is a diagram (1) for explaining GRID3.
  • FIG. 13 is a diagram (2) for explaining GRID3.
  • FIG. 14 is a diagram (3) for explaining GRID3.
  • FIG. 15 is a diagram (4) for explaining GRID3.
  • FIG. 16 is a diagram (5) for explaining GRID3.
  • FIG. 17 is a diagram (1) for explaining GRID4.
  • FIG. 18 is a diagram (2) for explaining GRID4.
  • FIG. 19 is a diagram (3) for explaining GRID4.
  • FIG. 20 is a diagram (4) for explaining GRID4.
  • FIG. 21 is a diagram (5) for explaining GRID4.
  • FIG. 22 is a diagram (6) for explaining GRID4.
  • FIG. 23 is a diagram (1) for explaining how blocks are connected
  • FIG. 24 is a diagram (2) for explaining a block connection mode
  • FIG. 25 is a diagram (3) for explaining how blocks are connected
  • FIG. 26 is a diagram (4) for explaining how blocks are connected
  • FIG. 27 is a diagram (5) for explaining how blocks are connected
  • FIG. 28 is a diagram (6) for explaining how blocks are connected; ⁇ Circle around (29) ⁇
  • FIG. 29 is a diagram (7) for explaining how blocks are connected.
  • FIG. 30 is a diagram (8) for explaining how blocks are connected
  • FIG. 32 is a diagram (10) for explaining how blocks are connected
  • FIG. 34 is a diagram (12) for explaining how blocks are connected
  • FIG. 35 is a diagram (13) for explaining how blocks are connected
  • FIG. 36 is a diagram (14) for illustrating how blocks are connected
  • FIG. 37 is a diagram (15) for explaining how blocks are connected
  • FIG. 38 is a diagram (16) for illustrating how blocks are connected
  • FIG. 39 is a diagram (17) for illustrating how blocks are connected
  • FIG. 40 shows the contents of a block order table.
  • FIG. 41 is a diagram (1) for explaining block concatenation by the direct scan method of GRID1.
  • FIG. 42 is a diagram (2) for explaining block concatenation by the direct scan method of GRID1.
  • FIG. 43 is a diagram (3) for explaining block concatenation by the direct scan method of GRID1.
  • FIG. 44 is a diagram (1) for explaining block concatenation by the differential scan method of GRID1
  • FIG. 45 is a diagram (2) for explaining block concatenation by the differential scan method of GRID1
  • FIG. 46 is a diagram (3) for explaining block concatenation by the differential scan method of GRID1
  • FIG. 47 is a diagram (1) for explaining block connection by the direct spiral method of GRID1.
  • FIG. 48 is a diagram (2) for explaining block connection by the direct spiral method of GRID1.
  • FIG. 49 is a diagram (3) for explaining block connection by the direct spiral method of GRID1.
  • FIG. 50 is a diagram (1) for explaining block connection by the differential spiral method of GRID1.
  • FIG. 51 is a diagram (2) for explaining block connection by the differential spiral method of GRID1.
  • FIG. 52 is a diagram (3) for explaining block connection by the differential spiral method of GRID1.
  • FIG. 53 is a diagram (1) for explaining block concatenation by the GRID1 direct search method.
  • FIG. 54 is a diagram (2) for explaining block concatenation by the direct search method of GRID1.
  • FIG. 55 is a diagram (3) for explaining block concatenation by the direct search method of GRID1.
  • FIG. 56 is a diagram (1) for explaining block concatenation by the difference search method of GRID1.
  • FIG. 57 is a diagram (2) for explaining block concatenation by the difference search method of GRID1.
  • FIG. 58 is a diagram (3) for explaining block concatenation by the GRID1 differential search method.
  • FIG. 59 is a diagram (1) for explaining block concatenation by the GRID2 direct scan method.
  • FIG. 60 is a diagram (2) for explaining block connection by the GRID2 direct scan method.
  • FIG. 61 is a diagram (3) for explaining block concatenation by the direct scan method of GRID2.
  • FIG. 62 is a diagram (1) for explaining block concatenation by the GRID2 differential scan method.
  • FIG. 63 is a diagram (3) for explaining block concatenation by the GRID2 differential scan method. It is a figure (4) for demonstrating the block connection by the differential scanning system of GRID2
  • FIG. 65 is a diagram (1) for explaining block connection by the direct spiral method of GRID2.
  • FIG. 66 is a diagram (2) for explaining block connection by the direct spiral method of GRID2.
  • FIG. 67 is a diagram (3) for explaining block connection by the direct spiral method of GRID2.
  • FIG. 68 is a diagram (1) for explaining block connection by the differential spiral method of GRID2.
  • FIG. 69 is a diagram (2) for explaining block connection by the differential spiral method of GRID2.
  • FIG. 70 is a diagram (3) for explaining block connection by the differential spiral method of GRID2.
  • FIG. 71 is a diagram (1) for explaining block concatenation by the GRID2 direct search method.
  • FIG. 72 is a diagram (2) for explaining block concatenation by the GRID2 direct search method.
  • FIG. 73 is a diagram (3) for explaining block concatenation by the GRID2 direct search method.
  • FIG. 74 is a diagram (1) for explaining block concatenation by the GRID2 differential search method.
  • FIG. 75 is a diagram (2) for explaining block concatenation by the difference search method of GRID2.
  • FIG. 76 is a diagram (3) for explaining block concatenation by the GRID2 differential search method.
  • FIG. 77 is a diagram (1) for explaining block concatenation by the direct scan method of GRID3.
  • FIG. 78 is a diagram (2) for explaining block concatenation by the direct scan method of GRID3.
  • FIG. 79 is a diagram (3) for explaining block concatenation by the direct scan method of GRID3.
  • FIG. 80 is a diagram (1) for explaining block concatenation by a differential scan method of GRID3
  • FIG. 81 is a diagram (2) for explaining block concatenation by the differential scan method of GRID3
  • FIG. 82 is a diagram (3) for explaining block concatenation by the differential scan method of GRID 3
  • FIG. 83 is a diagram (1) for explaining block connection by the direct spiral method of GRID3.
  • FIG. 84 is a diagram (2) for explaining block connection by the direct spiral method of GRID3.
  • FIG. 85 is a diagram (3) for explaining block connection by the direct spiral method of GRID3.
  • FIG. 86 is a diagram (1) for explaining block connection by the differential spiral method of GRID3.
  • FIG. 87 is a diagram (2) for explaining block connection by the differential spiral method of GRID3.
  • FIG. 88 is a diagram (3) for explaining block connection by the differential spiral method of GRID3.
  • FIG. 89 is a diagram (1) for explaining block concatenation by the GRID3 direct search method.
  • FIG. 90 is a diagram (2) for explaining block concatenation by the GRID3 direct search method.
  • FIG. 91 is a diagram (3) for explaining block concatenation by the GRID3 direct search method.
  • FIG. 92 is a diagram (4) for explaining block concatenation by the GRID3 direct search method.
  • FIG. 93 is a diagram (5) for explaining block concatenation by the GRID3 direct search method.
  • FIG. 94 is a diagram (1) for explaining block concatenation by the difference search method of GRID3.
  • FIG. 95 is a diagram (2) for explaining block concatenation by the GRID3 differential search method.
  • FIG. 96 is a diagram (3) for explaining block concatenation by the GRID3 differential search method.
  • FIG. 97 is a diagram (4) for explaining block concatenation by the GRID3 differential search method.
  • FIG. 98 is a diagram (5) for explaining block concatenation by the difference search method of GRID3.
  • FIG. 99 is a diagram (1) for explaining block concatenation by the GRID4 direct scan method.
  • FIG. 100 is a diagram (2) for explaining block concatenation by the direct scan method of GRID4.
  • FIG. 101 is a diagram (3) for explaining block concatenation by the direct scan method of GRID4.
  • FIG. 102 is a diagram (1) for explaining block concatenation by the differential scan method of GRID4.
  • FIG. 103 is a diagram (2) for explaining block concatenation by the differential scan method of GRID4.
  • FIG. 104 is a diagram (3) for explaining block concatenation by the differential scan method of GRID4.
  • FIG. 105 is a diagram (1) for explaining block connection by the direct spiral method of GRID4.
  • FIG. 106 is a diagram (2) for explaining block connection by the direct spiral method of GRID4.
  • FIG. 107 is a diagram (3) for explaining block connection by the direct spiral method of GRID4.
  • FIG. 108 is a diagram (1) for explaining block connection by the differential spiral method of GRID4.
  • FIG. 109 is a diagram (2) for explaining block connection by the differential spiral method of GRID4.
  • FIG. 110 is a diagram (3) for explaining block connection by the differential spiral method of GRID4. is there.
  • FIG. 111 is a diagram (1) for explaining block concatenation by the GRID4 direct search method.
  • FIG. 112 is a diagram (2) for explaining block concatenation by the GRID4 direct search method.
  • FIG.113 This is figure (3) for explaining block concatenation using the direct search method of GRID4.
  • FIG. 114 is a diagram (1) for explaining block concatenation by the GRID4 differential search method.
  • FIG. 115 is a diagram (2) for explaining block concatenation by the GRID4 differential search method. It is figure (3) for explaining the block connection by the difference search method of GRID4 Industrial applicability
  • the present invention can be used for a dot pattern capable of recording variable length information.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

　印刷物等の媒体面の正方形または長方形の矩形領域をブロックとし、核ブロックの枠を構成する縦方向および横方向の直線を基準格子線として、該基準格子線上の所定間隔毎に仮想格子点を設け、横方向の該基準格子線上に設けられた仮想格子点上に基準格子点ドットを配置し、該基準格子点ドット同士および縦方向の仮想格子点同士を結んだ直線を格子線とし、格子線同士の交点を仮想格子点とし、前記仮想格子点を基準に距離と方向を有する1または複数の情報ドットをそれぞれ配置したドットパターンを生成し、そのようなドットパターンを画像情報として光学読み取り手段で読み込んで、該ドットパターンを数値化して、該数値化情報に対応する情報を記憶手段から読み出して出力するようにした。

Description

明 細 書
ドットパターンを用いた情報入出力方法
技術分野
[0001] 本発明は、印刷物等に形成したドットパターン情報を光学的に読み取ることにより、 様々な情報やプログラムを入出力させるドットパターンを用いた情報入出力方法、特 にドットパターンのブロック読取方法に関するものである。
背景技術
[0002] 従来より、印刷物等に印刷されたバーコードを読み取り、音声等の情報を出力させ る情報出力方法が提案されている。たとえば、あら力じめ記憶手段に与えられたキー 情報に一致する情報を記憶させておき、バーコードリーダで読み込まれたキーカも検 索して情報等を出力する方法が提案されている。 また、多くの情報やプログラムを 出力できるように、微細なドットを所定の法則で並べたドットパターンを生成し、印刷 物等に印刷したドットパターンをカメラにより画像データとして取り込み、デジタルィ匕し て音声情報を出力させる技術も提案されている。
[0003] しかし、上記従来のバーコードにより音声等を出力させる方法は、印刷物等に印刷 されたバーコードが目障りであるという問題を有していた。また、バーコードが大きぐ 紙面の一部を占有するため、このようにバーコードが大きいと、一部分の文章やセン テンスまたは、写真、絵、グラフィックの画像の中に登場する意味を有するキャラクタ 一や対象物毎にわ力りやすく数多くのバーコードを割りあてることはレイアウト上不可 能であると 、う問題を有して ヽた。
[0004] そこで本発明者等が提案して!/ヽるような媒体面（印刷面）と重畳印刷することが可能 な微細なドットパターンを用いたコードまたは座標読取技術が注目されて 、る。
[0005] この種のドットパターンでは、所定領域内のブロック毎に定義されたドットパターンを 光学読取手段を用いて読み込んで所定のコードまたは座標に変換し、これらに対応 した文字、音声、画像、動画情報等を出力するようになっている。
[0006] ところが、ドットパターンがその中に配置されたブロックの個数にっ 、てはあらかじめ 所定数（固定長)で決めておく必要があるが、このような固定長とした場合には、定義 するデータ量が限られてしまったり、データが小さい場合には、固定長の全てのブロ ックを使用することがないために、意味のないブロックのために印刷領域が占有され てしまう可能性があった。
[0007] 本発明は、カゝかる問題点を解決するために創案されたものである。すなわち、本発 明の目的は、印刷物等に表示するドットパターン、特にドットパターンを含むブロック を新たな法則に基づいて配置することによって、登録されるデータの長さに柔軟性を 持たせ、セキュリティの高 、ドットパターン技術を提供するものである。
発明の開示
[0008] 次に、本発明を図面に基づいて説明する。
[0009] まず本発明で用いるドットパターンの基本原理を説明し、その後、これらのドットバタ ーンのブロック連結の具体例について説明する。
(ドットパターンの説明： GRID1)
図 1は本発明のドットパターンの一例である GRID 1を示す説明図である。図 2はドッ トパターンの情報ドットおよびそれに定義されたデータのビット表示の一例を示す拡 大図である。図 3 (a)、（b)はキードットを中心に配置した情報ドットを示す説明図であ る。
[0010] 本発明のドットパターンを用いた情報入出力方法は、ドットパターン 1の生成と、その ドットパターン 1の認識と、このドットパターン 1から情報およびプログラムを出力する手 段とからなる。すなわち、ドットパターン 1をカメラにより画像データとして取り込み、ま ず、格子ドットを抽出し、次に本来格子ドットがある位置にドットが打たれていないこと によってキードット 2を抽出し、次に情報ドット 3を抽出することによりデジタルィ匕して情 報領域を抽出して情報の数値ィ匕を図り、その数値情報より、このドットパターン 1から 情報およびプログラムを出力させる。たとえば、このドットパターン 1から音声等の情報 やプログラムを、情報出力装置、パソコン、 PDAまたは携帯電話等に出力させる。
[0011] 本発明のドットパターン 1の生成は、ドットコード生成アルゴリズムにより、音声等の 情報を認識させるために微細なドット、すなわち、キードット 2、情報ドット 3、格子ドット 4を所定の規則に則って配列する。図 1に示すように、情報を表すドットパターン 1のブ ロックは、キードット 2を中心に 5 X 5の格子ドット 4を配置し、 4点の格子ドット 4に囲ま れた中心の仮想点の周囲に情報ドット 3を配置する。このブロックには任意の数値情 報が定義される。なお、図 1の図示例では、ドットパターン 1のブロック（太線枠内）を 4 個並列させた状態を示している。ただし、ドットパターン 1は 4ブロックに限定されない ことはもちろんである。
[0012] 1つのブロックに 1つの対応した情報およびプログラムを出力させ、または、複数の ブロックに 1つの対応した情報およびプログラムを出力させることができる。
[0013] 格子ドット 4は、カメラでこのドットパターン 1を画像データとして取り込む際に、その カメラのレンズの歪みや斜め力 の撮像、紙面の伸縮、媒体表面の湾曲、印刷時の 歪みを矯正することができる。具体的には歪んだ 4点の格子ドット 4を元の正方形に 変換する補正用の関数 (Xn, Yn) =f (X'n, Y'n)を求め、その同一の関数で情報ド ットを補正して、正し 、情報ドット 3のベクトルを求める。
[0014] ドットパターン 1に格子ドット 4を配置してあると、このドットパターン 1をカメラで取り込 んだ画像データは、カメラが原因する歪みを補正するので、歪み率の高いレンズを付 けた普及型のカメラでドットパターン 1の画像データを取り込むときにも正確に認識す ることができる。また、ドットパターン 1の面に対してカメラを傾けて読み取っても、その ドットパターン 1を正確に認識することができる。
[0015] キードット 2は、図 1に示すように、矩形状に配置した格子ドット 4の略中心位置にあ る 1個の格子ドット 4を一定方向にずらして配置したドットである。このキードット 2は、 情報ドット 3を表す 1ブロック分のドットパターン 1の代表点である。たとえば、ドットパタ ーン 1のブロックの中心の格子ドット 4を上方に 0. 2mmずらしたものである。情報ドッ ト 3が Χ,Υ座標値を表す場合に、キードット 2を下方に 0. 2mmずらした位置が座標点 となる。ただし、この数値はこれに限定されずに、ドットパターン 1のブロックの大小に 応じて可変し得るものである。
[0016] 情報ドット 3は種々の情報を認識させるドットである。この情報ドット 3は、キードット 2 を代表点にして、その周辺に配置すると共に、 4点の格子ドット 4で囲まれた中心を仮 想点にして、これを始点としてベクトルにより表現した終点に配置したものである。たと えば、この情報ドット 3は、格子ドット 4に囲まれ、図 2に示すように、その仮想点力も 0 . 2mm離れたドットは、ベクトルで表現される方向と長さを有するために、時計方向に 45度ずつ回転させて 8方向に配置し、 3ビットを表現する。したがって、 1ブロックのド ットパターン 1で 3ビット X 16個 =48ビットを表現することができる。
[0017] なお、図示例では 8方向に配置して 3ビットを表現している力 これに限定されずに 、 16方向に配置して 4ビットを表現することも可能であり、種々変更できることはもちろ んである。
[0018] キードット 2、情報ドット 3または格子ドット 4のドットの径は、見栄えと、紙質に対する 印刷の精度、カメラの解像度および最適なデジタルィ匕を考慮して、 0. 1mm程度が望 ましい。
[0019] また、撮像面積に対する必要な情報量と、各種ドット 2, 3, 4の誤認を考慮して格子 ドット 4の間隔は縦'横 lmm前後が望ましい。格子ドット 4および情報ドット 3との誤認 を考慮して、キードット 2のずれは格子間隔の 20%前後が望ましい。
[0020] この情報ドット 3と、 4点の格子ドット 4で囲まれた仮想点との間隔は、隣接する仮想 点間の距離の 15〜30%程度の間隔であることが望ましい。情報ドット 3と仮想点間の 距離がこの間隔より遠いと、ドット同士が大きな塊りと視認されやすぐドットパターン 1 として見苦しくなるからである。逆に、情報ドット 3と仮想点間の距離がこの間隔より近 V、と、隣接する 、ずれの仮想点を中心にしてベクトル方向性を持たせた情報ドット 3 であるかの認定が困難になるためである。
[0021] たとえば、情報ドット 3は、図 3 (a)に示すように、キードット 2を中心に時計回りで IIか ら 116を配置する格子間隔は lmmであり、 4mm X 4mmで 3ビット X 16 =48ビットを 表現する。
[0022] なお、ブロック内に、個々に独立した情報内容を有し、かつ他の情報内容に影響さ れないサブブロックをさらに設けることができる。図 3 (b)はこれを図示したものであり、 4つの情報ドットで構成されるサブブロック [II, 12,13,14]、 [15,16,17,18]、 [19,110,111,112 ]、 [113,114,115,116]は各々独立したデータ（3ビット X 4= 12ビット）が情報ドットに展 開されているようになつている。このようにサブブロックを設けることより、エラーチエツ クをサブブロック単位で容易に行うことができる。
[0023] 情報ドット 3のベクトル方向（回転方向）は、 30度〜 90度毎に均等に定めるのが望 ましい。 [0024] 図 4は情報ドットおよびそこに定義されたデータのビット表示の例であり、他の形態 を示すものである。
[0025] また、情報ドット 3について格子ドット 4で囲まれた仮想点力も長 ·短の 2種類を使用 し、ベクトル方向を 8方向とすると、 4ビットを表現することができる。このとき、長い方が 隣接する仮想点間の距離の 25〜30%程度、短い方は 15〜20%程度が望ましい。 ただし、長 ·短の情報ドット 3の中心間隔は、これらのドットの径より長くなることが望ま しい。
[0026] 4点の格子ドット 4で囲まれた情報ドット 3は、見栄えを考慮し、 1ドットが望ましい。し かし、見栄えを無視し、情報量を多くしたい場合は、 1ベクトル毎に、 1ビットを割り当て て情報ドット 3を複数のドットで表現することにより、多量の情報を有することができる。 たとえば、同心円 8方向のベクトルでは、 4点の格子ドット 4に囲まれた情報ドット 3で 2 8の情報を表現でき、 1ブロックの情報ドット 16個で 2128となる。
[0027] 図 5は情報ドットおよびそこに定義されたデータのビット表示の例であり、 (a)はドット を 2個、（b)はドットを 4個および (c)はドットを 5個配置したものを示すものである。
[0028] 図 6はドットパターンの変形例を示すものであり、（a)は情報ドット 6個配置型、（b)は 情報ドット 9個配置型、（c)は情報ドット 12個配置型、（d)は情報ドット 36個配置型の 概略図である。
[0029] 図 1と図 3に示すドットパターン 1は、 1ブロックに 16 (4 X 4)の情報ドット 3を配置した 例を示している。しかし、この情報ドット 3は 1ブロックに 16個配置することに限定され ずに、種々変更することができる。たとえば、必要とする情報量の大小またはカメラの 解像度に応じて、情報ドット 3を 1ブロックに 6個（2 X 3)配置したもの（a)、情報ドット 3 を 1ブロックに 9個（3 X 3)配置したもの（b)、情報ドット 3を 1ブロックに 12個（3 X 4)配 置したもの（c)、または情報ドット 3を 1ブロックに 36個（6 X 6)配置したもの（d)がある
(ドットパターンの説明： GRID2)
次に GRID2のドットパターンの基本原理について図 7を用いて説明する。 GRID2 は差分法を用いたドットの配置アルゴリズムである。
[0030] まず、図 7に示すように、 xy方向に所定間隔毎に格子線 (yl〜y7、 xl〜x5)を仮定 する。この格子線の交点を格子点と呼ぶことにする。そして、本実施形態ではこの 4 つの格子点で囲まれた最小ブロック（1グリッド）として xy方向に 4ブロック (4グリッド） ずつ、すなわち 4 X 4= 16ブロック（16グリッド）を 1つの情報ブロックとする。なお、こ の情報ブロックの単位を 16ブロックとしたのはあくまでも一例であり、任意のブロック 数で情報ブロックを構成することが可能であることは 、うまでもな 、。
[0031] そしてこの情報ブロックの矩形領域を構成する 4つの角点をコーナードット (xlyl, xly5, x5yl, x5y5)とする（図中、円形で囲んだドット）。この 4つのコーナードットは格 子点と一致させる。
[0032] このように、格子点と一致する 4個のコーナードットを発見することにより、情報ブロッ クを認識することができるようになつている。ただし、このコーナードットだけだと情報 ブロックは認識できても、その向きがわからない。たとえば情報ブロックの方向が認識 できないと同じ情報ブロックであっても ± 90度または 180度回転させたものをスキヤ ンしてしまうと全く別の情報となってしまうためである。
[0033] そこで、情報ブロックの矩形領域の内部または隣接した矩形領域内の格子点にベ タトルドット（キードット）を配置している。同図では、三角形で囲まれたドット (x0y3)が それであり、情報ブロックの上辺を構成する格子線の中点の鉛直上方の 1つ目の格 子点にキードット（ベクトルドット）が配置されている。これと同様に、当該情報ブロック 内において下辺を構成する格子線の中点の鉛直上の 1つ目の格子点 (x4y3)に下の 情報ブロックのキードットが配置されて 、る。
[0034] なお、本実施形態では、格子間（グリッド間）距離を 0. 25mmとした。したがって、 情報ブロックの 1辺は 0. 25mm X 4グリッド = lmmとなる。そしてこの面積は Imm X 1 mm= lmm2となる。この範囲内に 14ビットの情報が格納可能であり、このうち 2ビット をコントロールデータとして使った場合、 12ビット分の情報が格納できることになる。な お、格子間（グリッド間）距離を 0. 25mmとしたのはあくまでも一例であり、たとえば 0 . 25〜0. 5mm超の範囲で自由に変更してもよい。
[0035] GRID2において、情報ドットは 1つおきに格子点から x方向、 y方向にずらした位置 に配置されている。情報ドットの直径は好ましくは 0. 03-0. 05mm超であり、格子 点からのずれ量は格子間距離の 15〜25%程度とすることが好ましい。このずれ量も 一例であるため必ずしもこの範囲でなくてもよいが、一般に 25%よりも大きなずれ量 とした場合には目視したときにドットパターンが模様となって表れやすい傾向がある。
[0036] つまり格子点力 のずれ方力 上下 (y方向）のずれと左右 (X方向）へのずれとが交 互となっているため、ドットの配置分布の偏在がなくなり、紙面上にモアレや模様とな つて見えることがなくなり、印刷紙面の美観が保てる。
[0037] このような配置原則を採用することにより、情報ドットは 1つおきに必ず y方向（図 8参 照）の格子線上に配置されることになる。このことは、ドットパターンを読み取る際には 、 1つおきに y方向または X方向に直線上に配置された格子線を発見すればよ!、こと となり、認識の際の情報処理装置における計算アルゴリズムを単純かつ高速ィヒできる 禾 IJ点がある。
[0038] また、たとえドットパターンが紙面の弯曲等により変形していた場合、格子線は正確 な直線とならない場合がある力 直線に近似した緩やかな曲線であるため、格子線の 発見は比較的容易であるため、紙面の変形や読取光学系のずれや歪みに強いアル ゴリズムであると 、うことカ^、える。
[0039] 情報ドットの意味について説明したものが図 9である。同図中において +は格子点 、參はドット（情報ドット）を示している。格子点に対して—y方向に情報ドットを配置し た場合を 0、 +y方向に情報ドットを配置した場合を 1、同じく格子点に対して X方向 に情報ドットを配置した場合を 0、 +x方向に情報ドットを配置した場合を 1とする。
[0040] 次に図 10を用いて具体的な情報ドットの配置状態と読み取りアルゴリズムについて 説明する。
[0041] 同図中、丸付き数字の 1の情報ドット (以下、情報ドット (1)とする）は格子点 (x2yl)よ りも +x方向にずれているため "Γを意味している。また、情報ドット (2) (図では丸付き 数値）は格子点 (x3yl)よりも +y方向にずれて 、るため "1 "を意味して 、る、さらに情 報ドット (3) (図では丸付き数字）は格子点 (x4y 1)よりも X方向にずれて 、るため" 0"、 情報ドット (4) (図では丸付き数字）は" 0"、情報ドット (5)は" 0"を意味している。
[0042] 図 10に示したドットパターンの場合、情報ドット (1)〜(： 17)は以下の値となる。
[0043] (1)= 1
(2)= 1 (3) = 0
(4) = 0
(5) = 0
(6) = 1
(7) = 0
(8) = 1
(9) = 0
(勝 = 1
(11 = 1
(12)： =0
(13)： =0
(14)： =0
(15)： =0
(16)： = 1
(17)： = 1
なお、本実施形態では上記情報ビットに対して、さらに以下に説明する差分法によ る情報取得アルゴリズムを用いて値を算出するようにしたが、この情報ドットをそのま ま情報ビットとして出力してもよい。また、この情報ビットに対して後述するセキュリティ テーブルの値を演算処理して真値を算出するようにしてもょ ヽ。
[0044] 次に、図 10を用いて本実施形態のドットパターンに基づいて差分法を適用した情 報取得方法を説明する。
[0045] なお、本実施形態の説明において、 0で囲まれた数字は図における円形で囲まれ た数字 (丸付き数字)、 []で囲まれた数字は図における四角形状で囲まれた数字を 意味している。
[0046] 本実施形態にぉ 、て、情報ブロック内の 14ビットそれぞれの値は隣接した情報ドッ トの差分によって表現されている。たとえば、第 1ビットは情報ドット (1)に対して X方向 に + 1格子分の位置にある情報ドット (5)との差分によって求められる。すなわち、 [1] =(5)— (1)となる。ここで情報ドット (5)は" 0"を、情報ドット (1)は "1 "を意味しているので 第 1ビット [1]は 0— 1、すなわち "Γを意味している。同様に第 2ビット [2]は [2] = (6)— (2)、第 3ビット [3] = (7)— (3)で表される。第 1ビット〜第 3ビットは以下のようになる。
[0047] なお、下記の差分式において、値は絶対値をとることにする。
[0048] [1]=(5)—（1)=0— 1=1
[2] = (6)-(2)=1-1=0
[3] = (7)— (3) = 0— 0 = 0
次に、第 4ビット [4]については、ベクトルドットの直下位置にある情報ドット (8)と情報 ドット (5)との差分で求める。したがって、第 4ビット [4]〜第 6ビット [6]は +x方向に 1格 子、 +y方向に 1格子の位置にある情報ドットの値との差分をとる。
[0049] このようにすると、第 4ビット [4]〜第 6ビット [6]は以下の式で求めることができる。
[0050] [4] = (8)— (5) = 1— 0 =1
[5] = (9)— (6) = 0— 1=1
[6]=(10)— (7)=1— 0 =1
次に、第 7ビット [7]〜第 9ビット [9]については、 +x方向に 1格子、 y方向に 1格子 の位置にある情報ビットとの値の差分をとる。
[0051] このようにすると、第 7ビット [7]〜第 9ビット [9]は以下の式で求めることができる。
[0052] [7]=(12)-(8) = 0-1=1
[8]=(13)— (9) = 0— 0 = 0
[9]=(14)一（10) = O— 1=1
次に、第 10ビット [10]〜第 12ビット [12]については、 +x方向に 1格子の位置にある 情報ドットの差分をとり、以下のようになる。
[0053] [10] = (15)-(12) = O-O = O
[11]=(16)—（13)=1— 0 =1
[12]=(17)-(14)=1-0 =1
最後に、第 13ビット [13]と第 14ビット [14]は、情報ドット (8)に対して X方向にそれぞれ +1、 一 1格子の位置にある情報ドットとの差分をとり、以下のように求める。
[0054] [13] = (8)— (4) = 1 0 =1
[14]=(11) (8)=1— 1=0 なお、第 1ビット [1]〜第 14ビット [14]をそのまま真値として読み取りデータとして採用 してもよいが、セキュリティを確保するために、当該 14ビットに対応するセキュリティテ 一ブルを設けて、各ビットに対応する鍵パラメータを定義しておき、読取データに対し て鍵パラメータを加算、乗算等することにより真値を得るようにしてもよい。
[0055] この場合、真値丁は1¾= ]+1¾1(11:1〜14、 Tn:真値、 [η]:読取値、 Κη:鍵パラメ ータ）で求めることができる。このような鍵パラメータを格納したセキュリティテーブルは 、光学読取装置内の ROM内に登録しておくことができる。
[0056] たとえば、セキュリティテーブルとして、以下のような鍵パラメータを設定した場合、
K = 0
1
K = 0
2
K = 1
3
K = 0
4
K = 1
5
K = 1
6
K = 0
7
K = 1
8
K = 1
9
K = =0
10
K = =0
11
K = =0
12
K = =1
13
K = =1
真値 T1〜T14は、それぞれ以下のように求めることができる。
Τ： =[1H hK： -0 = 1
1 1
Τ =[2]-ト K = 0- — 0 = 0
2 2
Τ =[3]-ト K =o- 1=1
3 3
Τ =[4]-ト K =n卜 0 =1
4 4
Τ =[5]-ト K =n卜 1=0 τ = = [6] + Κ =1— -1- =0
6 6
τ = = [7] + Κ =1— -ο =1
7 7
τ = = [8] + Κ =0- —1 =1
8 8
τ = = [9] + Κ =1— -1- =0
9 9
τ = [10] +κ = 0- f0 = =0
10 10
Τ = [11] +κ = H -0 = 1
11 11
Τ = [12] +κ = H -0 = 1
12 12
τ = [13] +κ = H -1= 0
13 13
τ = [14] +κ = ο- Μ = 1
以上に説明した情報ビットと、セキュリティテーブルと真値との対応を図 11に示す。
[0058] なお、上記では情報ドットから情報ビットを得て、セキュリティテーブルを参照して真 値を求める場合を説明したが、これとは逆に、真値からドットパターンを生成する場合 には、第 ηビットの値 [η]は、 [η]=Τη—Κηで求めることができる。
[0059] ここで一例として、 Tl = l、 Τ2 = 0、 T3 = lとした場合、第 1ビット [1]〜第 3ビット [3]は
、以下の式で求められる。
[0060] [11 = 1-0 = 1
[21 = 0-0 = 0
[31 = 1-1 = 0
そして、第 1ビット [1]〜第 3ビット [3]は、以下の差分式により表される。
[0061] [1]=(5)— (1)
[2] = (6)— (2)
[3] = (7) -(3)
ここで、（1)=1、（2)=1、（3) = 0という初期値を与えると、以下のようにドット (5)〜 )を 求めることができる。
[0062] (5)=(1)+ [1]=1+1=0
(6) = (2) + [2]=1+ 0 =1
(7) = (3) + [3] = 0 + 0 = 0
以下の説明は省略する力 同様にドット (8)〜(14)の値も求めることができ、この値に 基づ 、てドットを配置すればよ!、。
[0063] なお、ドット (1)〜(3)の初期値は任意の乱数 (0か 1)である。
[0064] つまり、割り当てられた初期ドット (1)〜(3)に対して情報ビット [1]〜[3]の値を加算して やることで、次の y方向格子線に配置されるドット (5)〜 )の値を求めることができる。 同様に、ドット (5)〜 )の値に情報ビット [4]〜[6]の値を加算してやることにより、ドット (8)〜(10)の値を求めることができる。さらに、これらに情報ビット [7]〜[9]の値を加算し てやることでドット (12)〜(14)の値を求めることができる。さらに、これに情報ビット [10] 〜[12]の値を加算すればドット (15)〜(17)の値を求めることができる。
[0065] なお、ドット (4)および (11)については前記で算出されたドット (8)に基づいて情報ビッ ト [13]を減算、情報ビット [14]を加算することでそれぞれ求められる。
[0066] このように、本実施形態では、格子線 yn上のドットの配置を格子線 y(n— 1)上のド ット配置に基づいて決定し、それを順次繰り返すことにより全体の情報ドットの配置が 決定する。
(ドットパターンの説明： GRID3)
次に GRID3について説明する。
[0067] 図 12は本発明のドットパターンの一例を示す説明図である。図 13はドットパターン の情報ドットおよびそれに定義されたデータのビット表示の一例を示す拡大図である
。図 14 (a)、（b)、（c)はキードットと情報ドットとの配置状態を示す説明図である。
[0068] 本発明のドットパターンを用いた情報入出力方法は、ドットパターン 1の認識と、この ドットパターン 1から情報およびプログラムを出力する手段とからなる。すなわち、ドット ノターン 1をカメラにより画像データとして取り込み、まず、基準格子点ドットを抽出し、 次に本来基準格子点ドットがある位置にドットが配置されていないことによってキード ット 2 (ブロックの四隅の角部）を抽出し、次に情報ドット 3を抽出することによりデジタ ルイ匕して情報領域を抽出して情報の数値ィ匕を図り、その数値情報より、このドットバタ ーン 1から情報およびプログラムを出力させる。
[0069] たとえば、このドットパターン 1から音声等の情報やプログラムを、情報出力装置、パ ソコン、 PDAまたは携帯電話等に出力させる。
[0070] 本発明のドットパターン 1の生成は、ドットコード生成アルゴリズムにより、音声等の 情報を認識させるために微細なドット、すなわち、キードット 2、情報ドット 3、格子ドット 4を所定の規則に則って配列する。図 12に示すように、情報を表すドットパターン 1の ブロックは、キードット 2を中心に 5 X 5の格子ドット 4を配置し、 4点の格子ドット 4に囲 まれた中心の仮想点の周囲に情報ドット 3を配置する。このブロックには任意の数値 情報が定義される。なお、図 12の図示例では、ドットパターン 1のブロック (太線枠内） を 4個並列させた状態を示している。ただし、ドットパターン 1は 4ブロックに限定されな いことはもちろんである。
[0071] 1つのブロックに 1つの対応した情報およびプログラムを出力させ、または、複数の ブロックに 1つの対応した情報およびプログラムを出力させることができる。
[0072] 格子ドット 4は、カメラでこのドットパターン 1を画像データとして取り込む際に、その カメラのレンズの歪みや斜め力 の撮像、紙面の伸縮、媒体表面の湾曲、印刷時の 歪みを矯正することができる。具体的には歪んだ 4点の格子ドット 4を元の正方形に 変換する補正用の関数 (X , Y ) =f (X' , Y' )を求め、その同一の関数で情報ドッ トを補正して、正し 、情報ドット 3のベクトルを求める。
[0073] ドットパターン 1に格子ドット 4を配置してあると、このドットパターン 1をカメラで取り込 んだ画像データは、カメラが原因する歪みを補正するので、歪み率の高いレンズを付 けた普及型のカメラでドットパターン 1の画像データを取り込むときにも正確に認識す ることができる。また、ドットパターン 1の面に対してカメラを傾けて読み取っても、その ドットパターン 1を正確に認識することができる。
[0074] キードット 2は、図 12に示すように、矩形状に配置した格子ドット 4の略中心位置に ある 1個の格子ドット 4を一定方向にずらして配置したドットである。このキードット 2は 、情報ドット 3を表す 1ブロック分のドットパターン 1の代表点である。たとえば、ドットパ ターン 1のブロックの中心の格子ドット 4を上方に 0. 2mmずらしたものである。情報ド ット 3が Χ,Υ座標値を表す場合に、キードット 2を下方に 0. 2mmずらした位置が座標 点となる。ただし、この数値はこれに限定されずに、ドットパターン 1のブロックの大小 に応じて可変し得るものである。
[0075] 情報ドット 3は種々の情報を認識させるドットである。この情報ドット 3は、キードット 2 を代表点にして、その周辺に配置すると共に、 4点の格子ドット 4で囲まれた中心を仮 想点にして、これを始点としてベクトルにより表現した終点に配置したものである。たと えば、この情報ドット 3は、格子ドット 4に囲まれ、図 13に示すように、その仮想点から 0. 2mm離れたドットは、ベクトルで表現される方向と長さを有するために、時計方向 に 45度ずつ回転させて 8方向に配置し、 3ビットを表現する。したがって、 1ブロックの ドットパターン 1で 3ビット X 16個 =48ビットを表現することができる。
[0076] なお、図示例では 8方向に配置して 3ビットを表現している力 これに限定されずに 、 16方向に配置して 4ビットを表現することも可能であり、種々変更できることはもちろ んである。
[0077] キードット 2、情報ドット 3または格子ドット 4のドットの径は、見栄えと、紙質に対する 印刷の精度、カメラの解像度および最適なデジタルィ匕を考慮して、 0. 1mm程度が望 ましい。
[0078] また、撮像面積に対する必要な情報量と、各種ドット 2, 3, 4の誤認を考慮して格子 ドット 4の間隔は縦'横 lmm前後が望ましい。格子ドット 4および情報ドット 3との誤認 を考慮して、キードット 2のずれは格子間隔の 20%前後が望ましい。
[0079] この情報ドット 3と、 4点の格子ドット 4で囲まれた仮想点との間隔は、隣接する仮想 点間の距離の 15〜30%程度の間隔であることが望ましい。情報ドット 3と仮想点間の 距離がこの間隔より遠いと、ドット同士が大きな塊りと視認されやすぐドットパターン 1 として見苦しくなるからである。逆に、情報ドット 3と仮想点間の距離がこの間隔より近 V、と、隣接する 、ずれの仮想点を中心にしてベクトル方向性を持たせた情報ドット 3 であるかの認定が困難になるためである。
[0080] たとえば、情報ドット 3は、図 14 (a)に示すように、キードット 2を中心に時計回りで I
1 力 I を配置する格子間隔は lmmであり、 4mmX 4mmで 3ビット X 16=48ビットを
16
表現する。
[0081] なお、ブロック内に、個々に独立した情報内容を有し、かつ他の情報内容に影響さ れないサブブロックをさらに設けることができる。図 14 (b)はこれを図示したものであり 、 4つの†青報ドットで構成されるサブブロック [I I I I ]、 [I I I I ] [I I I I ]、 [I I I
1, 2， 3， 4 5， 6， 7， 8、 9， 10, 11, 12 13, 14,
I ]は各々独立したデータ（3ビット X 4 = 12ビット）が情報ドットに展開されて 、るよ
15, 16
うになつている。このようにサブブロックを設けることより、エラーチェックをサブブロック 単位で容易に行うことができる。
[0082] 情報ドット 3のベクトル方向（回転方向）は、 30度〜 90度毎に均等に定めるのが望 ましい。
[0083] 図 15は情報ドットおよびそこに定義されたデータのビット表示の例であり、他の形態 を示すものである。
[0084] また、情報ドット 3について格子ドット 4で囲まれた仮想点力も長 ·短の 2種類を使用 し、ベクトル方向を 8方向とすると、 4ビットを表現することができる。このとき、長い方が 隣接する仮想点間の距離の 25〜30%程度、短い方は 15〜20%程度が望ましい。 ただし、長 ·短の情報ドット 3の中心間隔は、これらのドットの径より長くなることが望ま しい。
[0085] 4点の格子ドット 4で囲まれた情報ドット 3は、見栄えを考慮し、 1ドットが望ましい。し かし、見栄えを無視し、情報量を多くしたい場合は、 1ベクトル毎に、 1ビットを割り当て 情報ドット 3を複数のドットで表現することにより、多量の情報を有することができる。た とえば、同心円 8方向のベクトルでは、 4点の格子ドット 4に囲まれた情報ドット 3で 28 の情報を表現でき、 1ブロックの情報ドット 16個で 2128となる。
[0086] 図 16は情報ドットおよびそこに定義されたデータのビット表示の例であり、 (a)はドッ トを 2個、（b)はドットを 4個、（c)〜（e)はドットを 5個、（f)はドットを 7個配置したものを 示すものである。
[0087] 図 12と図 14に示すドットパターン 1は、 1ブロックに 16 (4 X 4)の情報ドット 3を配置 した例を示している。しかし、この情報ドット 3は 1ブロックに 16個配置することに限定 されずに、種々変更することができる。たとえば、必要とする情報量の大小またはカメ ラの解像度に応じて、情報ドット 3を 1ブロックに 6個（2 X 3)配置したもの（a)、情報ド ット 3を 1ブロックに 9個（3 X 3)配置したもの（b)、情報ドット 3を 1ブロックに 12個（3 X 4)配置したもの（c)、または情報ドット 3を 1ブロックに 36個（6 X 6)配置したもの（d) がある。
(ドットパターンの説明： GRID4)
図 17は、本発明の実施形態であるドットパターンを具体的に示したものであり、 (a) は 4 X 4格子、（b)は 5 X 4格子、（c)は 6 X 4格子分のドットパターンを示している。 [0088] 同図（a)において、まず四角形を構成する縦横方向の基準格子線 5a〜5dを設け、 その四角形内の所定間隔毎に仮想格子点 6が配置されている。
[0089] なお、基準格子線 5a〜5dおよび仮想格子点 6については、実際に紙面 (媒体面） に印刷されるわけではなぐあくまでもコンピュータの画像メモリ上にドットパターンの 配置の際、またはドットパターンの読取の際に仮想的に設定されるものである。
[0090] 次に、上下の横方向の基準格子線 5a, 5b上の仮想格子点 6上に基準格子点ドット 7を配置する。
[0091] 次に、仮想格子点 6同士を結ぶ縦横方向の格子線 8を想定し、この格子線 8同士の 交点を同じく仮想格子点 6とする。
[0092] 次に、仮想格子点 6を基準に距離と方向とを有する情報ドット 3を仮想格子点 6毎に
1または 2以上配置してドットパターンを生成する。なお、図 17では仮想格子点 6毎に
1つの情報ドット 3が配置されている。
[0093] 以上に説明した図 17 (a)は格子数を縦方向に 4個、横方向に 4個の単位で情報ド ットを配置した場合 (4 X 4格子)であるが、同図（b)は 5 X 4格子、（c)は 6 X 4格子を それぞれ示している。
[0094] 図 18は情報ドットの定義を示したものであり、仮想格子点 6を中心に情報ドットの方 向で値を定義したものである。同図では仮想格子点 6を通過する格子線 8を基準に 時計方向に 45度ずつ 8方向に情報ドットを配置することによって、合計 8通り（二進法 で 000〜： L 11、 3ビット）の情報を定義できるようになって!/、る。
[0095] また、図 19は前記方向にさらに距離を 2段階にすることによって合計 16通り（二進 法で）、すなわち 0000〜1111 (4ビット）の情報を定義できるようになって!/、る。
[0096] 図 20は、仮想格子点 6を中心に同心円上に複数の情報ドット 3を配置する場合で あり、その位置にドットがある場合を 1,無い場合を 0として定義することにより、 8ビット を定義でき、すなわち鉛直方向に位置するドットを 1ビット目として時計回りにビット情 報を定義できる。
[0097] 図 21は当該同心円を 2つにしたものであり、 16ビットを定義できる。このようにするこ とにより、 1つの仮想格子点 6に対して膨大な情報量を定義することが可能となる。
[0098] 図 22は、光学読取手段における情報ドットの読取順を説明するためのものである。 同図における丸付き数字は便宜的なものであり、実際には図 17 (a)〜(c)に示され たドットパターンとなって 、る。
[0099] 同図（a)では、まず左側縦方向の基準格子線 5cに沿って縦方向に仮想格子点 6 毎の情報ドット 3を読み取った後（丸付き数字 (1)〜(3))、次の縦方向格子線 8上の格 子点を上から順番に読み取る（丸付き数字 (4)〜（6) )。このようにして順次格子点毎 の読み取りを実行する。
[0100] なお、以上の説明では格子毎の読み取り順は縦方向の格子線の左力 順番とした 力 情報を配置 ·読み取る格子順は任意に設定してよいことはもちろんである。
(ブロック連結の態様）
図 23〜39は、ドットパターンが形成されたブロックの連結態様について説明してい る。
[0101] これらの図、特に連結情報については、説明の便宜のために模式的に示している が実際には連結情報はドットパターンとして形成されている。
(ブロック連結データスパイラル）
図 23にお 、て、連結情報は第 1連結情報 (ブロックの左上の数字)と第 2連結情報（ ブロックの左下の数字）とで構成されて 、る。
[0102] ここで第 1連結情報はそのブロックの読取順の序列を意味しており、第 2連結情報 は読み取るべき全てのブロックの総数を意味している。したがって、同図（a)は、全ブ ロック数が 1個で、その 1個のブロックのみで読み取るべきドットパターンが完結してい る場合を意味している。
[0103] また、同図（b)は、全ブロック数が 2個で (2) (図中丸付き数字の 2)のブロックと (1) (図 中丸付き数字の 1)のブロックを読み込むことを意味している。同図（c)は、 (1) · (2) · (3) およびダミーブロックで 1つの情報のまとまり（ブロック群）を示している力 光学読取 手段で最初に読み取ったブロックがダミーブロックであり、このダミーブロックを始点に 、（3)→(2)→(1)とスパイラル状に各ブロックを読み取って ヽくようになって 、る。
[0104] ここで、ダミーブロックとは、ドットパターンとして意味のある情報が格納されて ヽな ヽ ブロックであり、ブロック群にこのダミーブロックを 1または 2以上配置することにより、ブ ロック群が形成する矩形状を変えずに登録できる情報量に自由度を持たせることが できる。このようなダミーブロックでは、第 1連結情報の値と第 2連結情報の値とを入れ 替える。すなわち、第 1連結情報がブロックの総数を意味し、第 2連結情報は、第 1連 結情報との差分値でダミーブロックの順位を意味している。したがって、第 1連結情報 が第 2連結情報よりも小さな数値または同じ数値である場合には、通常の情報が格 納された意味のあるブロックであり、第 1連結情報が第 2連結情報よりも大きな数値で ある場合には、ダミーブロックであることがわかる。
[0105] このようなダミーブロックを挿入することにより、一連の情報のまとまりを格納したブロ ック群を矩形状にすることができ、光学読取手段の読取効率を高めることができる。
[0106] また、 1ブロックだけに着目すれば格納されるドットパターンによる情報は固定長で あるが、連結情報を用いて複数のブロックを関係付けることによって、可変長の情報 を扱うことが可能となる。
[0107] 図 23 (c)のようにダミーブロックを読み取り始点とした場合、第 1連結情報 (ここでは" 2")が第 2連結情報 (ここでは" Γ)よりも大きい数値なので、光学読取手段の中央処 理装置は、プログラムに基づいて、当該ブロックがダミーブロックであることを判定する 。次に、前記第 1連結情報の値に + 1したものがブロック総数であるので、このブロック 群が 3個のブロックで構成されていることがわかる。そこで、光学読取手段のメモリに ブロック 3個分を読み取るためのブロック順位テーブルを生成する。
[0108] そして、このダミーブロックの次に (3)→(2)→(1)と順番にブロック順位に対応した読 取フラグが全て "1 "となるまでブロックを読み込む。このようにして、図（c)に示すように ダミーブロック力 読み込みを開始した場合であっても連結情報に基づいたブロック 順位テーブルによって、必要なブロックを全て読み込むことができる。
[0109] なお、ダミーブロックについては（e)も同様である。
[0110] 以上に説明した読取手順について、光学読取手段に設けられたブロック順位テー ブルの変化を示したものが図 40である。
[0111] 同図に示すように、光学読取手段による読み取り開始ブロックは 2番目のブロック (2) とする。光学読取手段は、ブロック (2)を読み取って、その第 2連結情報力 '3"であるこ とから、ブロック順位力^〜 3までの 4つの読取フラグが設定可能なブロック順位テー ブルを生成する。そしてこの順位テーブルの生成段階では、全ての読取フラグを" 0" としておく。
[0112] 次に、読取開始ブロックの第 1連結情報は" 2"であるので、順位テーブルのブロック 順位" 2"のフラグを" 1 "に更新する。
[0113] 次に、光学読取手段は、 X方向に + 1ブロック分だけ移動した位置にあるブロック (3) を読み込む。このブロック (3)は第 1連結情報力 3"であるので、順位テーブルのブロ ック順位" 3"の読取フラグを立てる（"1 "に更新する)。
[0114] 次に、光学読取手段は、 y方向に— 1ブロック分だけ移動した位置にあるブロック (0) を読み込む。このブロック (0)は第 1連結情報が" 0"であるので、順位テーブルのブロ ック順位" 0"の読取フラグを立てる（"1 "に更新する)。
[0115] さらに、光学読取手段は、 X方向に 1ブロック分だけ移動した位置にあるブロック (1)を読み込む。このブロック (1)は第 1連結情報力 "1"であるので、順位テーブルのブ ロック順位 " Γの読取フラグを立てる（" 1 "に更新する)。
[0116] ここで、ブロック順位テーブルの読取フラグが全て "1 "になると、情報としてのまとまり を意味するブロック群を構成する全てのブロックを読み取ったことになるため、光学読 取手段による読取を終了する。
[0117] 図 23 (e)は、ダミーブロック力も読み始めた場合、当該ダミーブロックを始点として、 光学読取手段で (5)→(2)→(1)→(3)→(4)の順番にブロックを走査して 、く。このときダ ミーブロックおよび (5)のブロックの連結情報の読み取り結果力 情報を格納したプロ ック総数が 5個であることがわ力るので、光学読取手段のメモリに 5個分のテーブルを 生成する。そして、ブロックを読み取る際に、連結情報に基づいてブロックの序列順 に生成されている当該テーブルのフラグを立てていき、全てのフラグが立った時点で 必要な全てのブロックが読み込まれたものと判断し、ブロック毎の読取データ（ドットパ ターン)を前記序列順に並び替えてそれに対応する音声情報、文字情報、プロダラ ム、画像情報、動画情報等を出力する。
[0118] なお、図 24 (a)はダミーブロックを 2個配置した例、（b)は 1個、（d)は 2個、（e)は 1 個配置した例である。
[0119] 図 25 (a)は、 4 X 4= 16ブロックのうち、 3個のブロックをダミーブロックとし、残りの 1 3ブロックに有意性を持たせたブロック構成である。 [0120] また、同図（b)は、 16ブロックのうち、 2個のブロックをダミーブロックとし、残りの 14 ブロックに有意性を持たせたブロック構成である。
[0121] 同じく図 26 (a)は、 16ブロックのうち、 1個のブロックをダミーブロックとし、残りの 15 ブロックに有意性を持たせたブロック構成である。
[0122] また、同図（b)は、 16個のブロック全てに情報を格納して有意性を持たせたブロック 構成である。
[0123] このように、本実施形態では、 1ブロックでは固定長であるがこのように連結情報に 基づいてブロックを連結することにより、ドットパターンとして格納されるデータを可変 長とすることができる。またダミーブロックを挿入することによりひとまとまりのブロック群 を矩形に構成したり、自由な形状とすることができる。
(ブロック連結データスキャン方式の説明）
図 27〜図 28は、ブロック連結データスキャン方式にっ 、て説明した図である。
[0124] ここでは、図 27 (a)に示すように、水平方向にブロックが帯状に長手方向に連結し ており、このような連結して 、るブロック群が 3段分配置されて 、る。
[0125] また、図 27 (b)は幅方向に 2ブロックずつ連結しながら帯状に長手方向に連結した ものであり、連結の最終ブロックはダミーブロックとなっている。
[0126] 図 27 (c)は幅方向に 3ブロックずつ連結しながら帯状に長手方向に連結したもので あり、連結の最後の 2ブロックはダミーブロックとなっている。
[0127] なお、光学読取手段によって、幅方向のブロック数は左右のデータブロックの読取 順位との差分力 得られる。すなわち、任意の幅のブロック群を読み取ることができる
[0128] 図 28は、帯状のブロック連結群を光学読取手段で読み取る場合の読取範囲を説 明するための図である。
[0129] 図 28 (a)は、ブロック (4)を始点に帯状に連結されたブロック群について、連結情報 を読み取りながら読み込む場合の例である。光学読取装置は帯状に連結されたプロ ック群を走査して順次読み込むものであり、最初のブロック (4)の第 2連結情報を読み 込んで、ブロック順位テーブル (ここでは 6ブロック分)を生成し、その後は帯状方向に ブロックを順次読み取ることによりその第 1連結情報に基づいて読取フラグを立てて（ "Γに更新して)いく。そしてブロック順位テーブルの全ての読取フラグが立った状態 で当該ブロック群の読取を完了する。このとき、光学読取手段の図示しない中央処理 装置は、プログラムにしたがって、ブロック順位テーブルの読取フラグの状態を監視し 、全ての読取フラグが立った ("1 "となった)状態で音または LEDの表示光による走査 終了信号を出力させてもよい。
[0130] 図 28 (b)は、帯状のブロック群を 2段ずつ帯状方向に走査する場合の例、同図（c) は 3段ずつ帯状方向に走査する場合の例である。
[0131] 図 29〜図 39は、いわゆるブロック連結データサーチ法に基づいたブロック読み取 りの例を示したものである。
[0132] 図 29では、連結情報を 3個とし、それぞれ第 1連結情報、第 2連結情報、第 3連結 情報としたものである。この例では、上段の第 1連結情報は上下方向へのブロックの 連結の仕方が定義されており、中段の第 2連結情報は左右方向へのブロックの連結 の仕方が定義されており、下段の第 3連結情報はブロック連結番号を示している。第 1連結情報は、 "0"が連結無し、 "Γが上に連結あり、 "2"が下に連結あり、 "3"は上 下方向に連結されて 、ることを意味して 、る。
[0133] なお、同図は単一のブロックで情報が完結している場合であり、第 1〜第 3連結情報 は全て" 0"となっている。
[0134] 図 30〜図 39は、このような 3つの連結情報を備えたブロックを読み取る具体例であ る。
[0135] まず図 30 (a)では、光学読取手段はブロック (2)を読み取って 、る。そしてこのブロッ ク (2)の各連結情報を読み取る。このとき第 1連結情報は" 0"、第 2連結情報は" 2"、第 3連結情報は "1 "であるので、当該ブロック (2)は、上下方向には連結されておらず、 左方向に連結されており、かつブロック群の中で 2番目の順位 (第 3連結情報は "Γ であるが" 0"が初期値なので" 2"となる）であることがわかる。そこで、光学読取手段 は、まずこのブロック (2)のドットパターンを読み取った後に、第 2連結情報に基づいて 、左隣のブロック (1)のドットパターンを読み込む。このブロック (1)では、第 1連結情報 は" 0"、第 2連結情報は "1"、第 3連結情報は" 0"であるので、当該ブロック (1)は、上 下方向には連結されておらず、右方向に連結されており、かつブロック群の中で 1番 目の順位 (第 3連結情報は初期値" 0"であるので "1 "となる）であることがわかる。そこ で、光学読取手段は、ブロック (2)を始点として連結されている全てのブロックを読み 取ったことになるので当該ブロック群の読み取りを完了する。
[0136] 図 30 (b)も同様にして、ブロック (2)を始点に上方向にあるブロック (1)と、右方向にあ るブロック (3)を読み取つている。つまりこの例でもブロック (2)の連結情報から上方向と 右方向にブロックが連結されていることがその連結情報 (第 1連結情報 = "1"、第 2連 結情報 = "1")力 わ力る上方向のブロックと右方向のブロックを読み取つている。そ して上方向のブロック (1)と右方向のブロック (3)の連結情報力 これ以上連結されてい るブロックが存在しないことが判定されると、光学読取手段は、当該ブロック群に属す る全てのブロックを読み込んだものとしてメモリに展開されたドットパターンをそれぞれ のブロックの第 3連結情報に基づいて並び替えて数値ィ匕またはコードィ匕してそれに 対応した画像、動画、音声、文字、プログラム等を出力する。
[0137] 図 31 (a)はブロック (1)を読み取り始点のブロックとして合計 4個のブロックを読み取 る場合の例、同図（b)はブロック (3)を始点ブロックとして合計 5個のブロックを読み取 る場合の例、図 32 (a)はブロック (3)を始点ブロックとして合計 6個のブロックを読み取 る場合の例、同図（b)はブロック (4)を始点ブロックとして合計 7個のブロックを読み取 る場合の例、図 33 (a)はブロック (5)を始点ブロックとして合計 8個のブロックを読み取 る場合の例、同図（b)はブロック (5)を始点ブロックとして合計 9個のブロックを読み取 る場合の例である。
[0138] 同様に、図 34 (a)は 10個、同図（b)は 11個、図 35は 12個、図 36は 13個、図 37は 14個、図 38は 15個、図 39は 16個の連結状態となっているブロック群の読み取り手 順を示したものである。
[0139] このように、図 29〜図 39に示したブロック連結データサーチ法によれば、上下また は左右の連結さえ確保されていればブロックはどのように配置してもよぐブロックを 配置すべき領域に形状の制限等がある場合でもブロック群を配置することができ、ブ ロック群の配置の自由度が高まる。
(具体例）
図 41〜図 43は、 GRID1 (図 1〜図 6で説明したドットの情報定義アルゴリズム）によ るドットパターンを用いてダイレクトスキャン方式でブロックが連結されている場合のド ットパターンを説明している。
[0140] このダイレクトスキャン方式では、図中の右力 左方向にブロックが連続している場 合に各ブロックを順次読み込む方式である。
[0141] 図 41 (a)および (b)では、便宜上、情報ドットを〇印で示している。以後、〇印で囲 んだ記号たとえば「
1 I 」は（
4 1 I )で示す。同図において (a)と (b)は左右方向に連結
4
されているものとする。図 41で示した説明図は具体的には図 43で示したドットパター ンである。なお実際のドットパターンには、図 43の縦横斜方向の格子線は設けられて V、な 、ことは 、うまでもな 、。
[0142] 同図において、（
1 I )と（
3 1 I )の情報ドットはブロック連結数を意味しており、（ 4 1 I 1 ) と（ I )はブロック連結番号を意味している。そして、（ I )〜（ 情報が格納
1 2 1 5 1 I )は
16
される情報ドットである。
[0143] 図 42に示すように、（ 「001」、 ( が「100」であ
1 I )の情報ドットが
4 1 I )の情報ドット
3
るので、上位 2ビット同士を結合して「0010」となり、十進数で「2」を意味している。し たがって、ブロック連結数は「2」であり、 2個のブロックでデータが構成されていること がわカゝる。
[0144] そして、ブロック連結番号は、（ で「0000」となり（
1 I )と（
2 1 I )と
1 1 I )〜（
1 1 I )で構 16 成されるブロックは、 0番目のブロックであることがわ力る。
[0145] そして光学読取手段で、（ 〜（
1 1 1 I )を読み込んだ段階で、前記のブロック連
16
結数とブロック連結番号とで、当該ブロックは 2個連結されたブロックの 1番目であるこ とがわ力るので、次のブロック（ I )〜（ I )を読み取ることになる。
2 1 2 16
[0146] 図 44〜図 46は、 GRID1によるドットパターンを用いて差分スキャン方式でブロック が連結されて 、る場合のドットパターンを説明して 、る。
[0147] 図 44において、（ I u)〜（
1 1 I のブロックを例に説明すると、隣り合うブロック
1 16
の対応するドットとの差分で情報が定義されるようになって 、る。
[0148] すなわち、当該ブロックにおけるブロック連結数は図 45に示すように、本ブロックの 左隣のブロックの（
3 I 10)および（
16 3 I 10)と本ブロックの（
15 1 I および（
4 1 I との
3 差分でブロック連結数「2」が定義されている。また同様に、（ I 10), ( I と I 10) , ( 1 I 1 u)との差分でブロック連結番号「0」が定義されている。
3
[0149] すなわち、（ I n)〜（ I n)のブロックは、 2つのブロックで構成されたデータの 0
1 1 1 16
個目、すなわち最初のブロックであることがわ力るようになっている。
[0150] 図 44〜図 46では、このブロック（ I u)〜（ I の次に、右隣に配置されたブロ
1 1 1 16
ック（
2 I （
1 u)〜
2 I 16 u)を読み取ることになる。
[0151] 図 47〜図 49は、 GRID1によるドットパターンを用いてダイレクトスパイラル方式でブ ロックが連結されて 、る場合のドットパターンを説明して 、る。
[0152] ここで図 47は、各ドットの配置を説明したもの、図 48はそれに対応したドットの意味 を示したもの、図 49は具体的なドットパターンを示したものである。
[0153] このブロック連結法では、図 47に示す左上のブロック（ I )〜（ I )→右上のブロ
16
ック（ I )〜（ I )→右下のブロック（ I )〜（ I )→左下のブロック（ I )〜（
)とスパイラル状にブロックが連結されたものである。
16
[0154] 左上のブロック（ I )〜（ I )を例にとると、（
16 I )と（ I )とでブロック連結数（3 個）を、（ I )と（ I )とでブロック連結番号 (0番目）を意味している。そして（ I )〜
1 1 1 2 1 5
( I )に情報が登録されている。
1 16
[0155] そして各ブロックのブロック連結番号に着目すると、右上のブロックが（
2 I )と（ 1 2 I 2 ) とで 1番目（すなわち、 2個目）を意味し、右下のブロックが（ （
3 I )と（ とで 2番
1 3 I ) 目 2
すなわち 3個目）、左下のブロックが（ と（ I )とで 3番目（すなわち、 4個目）のブ
4 1 4 2
ロックを意味して 、ることがわ力る。
[0156] 図 50〜図 52は、 GRID1によるドットパターンでの差分スパイラル法でブロックが連 結されて!、る場合のドットパターンを説明して！/、る。
[0157] ここで図 50は、各ドットの配置を説明したもの、図 51はそれに対応したドットの意味 を示したもの、図 52は具体的なドットパターンを示したものである。
[0158] 各ブロックの配置は左上→右上→右下→左下と 、うように図 47で示した配置例と 同じである。
[0159] また、ドットは図 45で説明したように、差分で真値を読み取るようになつている（図 5 図 53〜図 55は、 GRID1によるドットパターンでのダイレクトサーチ法でブロックが連 結されて!、る場合のドットパターンを説明して！/、る。
[0160] ここで図 53は、各ドットの配置を説明したもの、図 54はそれに対応したドットの意味 を示したもの、図 55は具体的なドットパターンを示したものである。
[0161] ダイレクトサーチ法は、ブロック内にブロックの順番を示す連結ブロック番号と、次の ブロックの連結情報とが登録されており、この連結ブロック番号と連結情報とでブロッ ク間の関係を定義している。
[0162] すなわち、（ I u)〜（ I n)のブロックに着目すると、連結ブロック番号は（
1 1 1 16 1 I 411
)と（ I u)との領域のドットで示され、連結†青報は、（ I n)と（ I u)との領域のドッ
1 3 1 2 1 1
トで示されている（図 54参照)。
[0163] 連結ブロック番号については、図 42等で説明したブロック連結番号と同じであるの で説明は省略する。
[0164] 連結情報とは、ブロック同士の連結が上下左右のいずれにあるかを示す情報であ る。たとえば、（ I n)のドットの値は左右の連結を意味しており、（
1 2 1 I のドットの
1
値は上下の連結を意味して 、る。
[0165] 図 54において、（ I u)は「00」であるので左右方向のブロックとは連結していない
1 2
ことを意味している。もし、「10」であれば左のブロックと連結しており、「01」であれば 右のブロックと連結しており、「 11」であれば左右の双方のブロックと連結して 、ること を意味する。
[0166] また、（ I u)において、「10」であるので下のブロックに連結していることを意味し ている。もし、「00」であれば上下のいずれのブロックにも連結していないことを意味し 、「01」であれば上のブロックに連結していることを意味し、「11」であれば上下双方 のブロックに連結して 、ることを意味する。
[0167] この結果、左上の（ I u)〜（ I u)のブロックは下のブロック（図中左下のブロッ
1 1 1 16
ク）とのみ連結していることがわかり、左下の（
2 I u)〜（
1 2 I u)のブロックは上のブロ
16
ック（図中左上のブロック）と右のブロック（図中右下のブロック）と連結していることが ゎカゝる。
[0168] また、右下の（ （
3 I u)〜
1 3 I のブロックは左のブロック（図中左下のブロック）と
16
のみ連結して ヽることがわかる。 [0169] そして各ブロックの連結ブロック番号より、左上のブロックが 0番目（1個目）、左下の ブロックが 1番目（2個目 )、右下のブロックが 2番目（3個目 )のブロックであることがわ かる。
[0170] 図 56〜図 58は、 GRID1によるドットパターンでの差分サーチ法でブロック連結が 定義されて 、る場合のドットパターンを説明して 、る。
[0171] ここで図 56は、各ドットの配置を説明したもの、図 57はそれに対応したドットの意味 を示したもの、図 58は具体的なドットパターンを示したものである。
[0172] この例では、差分法によって連結ブロック番号と連結情報とが定義されている。各 差分値による連結ブロック番号と、連結情報との値は図 57に示した通りである。
[0173] 図 59〜図 61は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでの差分サーチ法でブロック連結が定義されている場合のドットパターンを説 明している。
[0174] ここで図 59は、各ドットの配置を説明したもの、図 60はそれに対応したドットの意味 を示したもの、図 61は具体的なドットパターンを示したものである。
[0175] 図 59 (a)と同図（b)は連結されている図であるが説明の便宜上分割した。なお、ダ ィレクトスキャン方式については図 41〜図 43で説明したので省略する。
[0176] 図 62〜図 64は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでの差分スキャン方式でブロック連結が定義されている場合のドットパターンを 説明している。
[0177] ここで図 62 (a)および (b)は、各ドットの配置を説明したもの、図 63はそれに対応し たドットの意味を示したもの、図 64は具体的なドットパターンを示したものである。
[0178] なお、差分スキャン方式については、図 44〜図 46で説明したので省略する。
[0179] 図 65〜図 67は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでのダイレクトスパイラル方式でブロック連結が定義されている場合のドットパタ ーンを説明している。
[0180] ここで図 65は、各ドットの配置を説明したもの、図 66はそれに対応したドットの意味 を示したもの、図 67は具体的なドットパターンを示したものである。
[0181] なお、ダイレクトスパイラル方式については、図 47〜図 49で説明したので省略する [0182] 図 68〜図 70は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでの差分スパイラル方式でブロック連結が定義されている場合のドットパターン を説明している。
[0183] ここで図 68は、各ドットの配置を説明したもの、図 69はそれに対応したドットの意味 を示したもの、図 70は具体的なドットパターンを示したものである。
[0184] なお、差分スパイラル方式については、図 50〜図 52で説明したので省略する。
[0185] 図 71〜図 73は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでのダイレクトサーチ方式でブロック連結が定義されている場合のドットパター ンを説明している。
[0186] ここで図 71は、各ドットの配置を説明したもの、図 72はそれに対応したドットの意味 を示したもの、図 73は具体的なドットパターンを示したものである。
[0187] なお、ダイレクトサーチ方式については、図 53〜図 55で説明したので省略する。
[0188] 図 74〜図 76は、 GRID2 (図 7〜図 11で説明したドットアルゴリズム）によるドットパ ターンでの差分サーチ方式でブロック連結が定義されている場合のドットパターンを 説明している。
[0189] ここで図 74は、各ドットの配置を説明したもの、図 75はそれに対応したドットの意味 を示したもの、図 76は具体的なドットパターンを示したものである。
[0190] なお、差分サーチ方式については、図 56〜図 58で説明したので省略する。
[0191] 図 77〜図 79は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでのダイレクトスキャン方式でブロック連結が定義されている場合のドットパタ ーンを説明している。
[0192] ここで図 77 (a)および (b)は、各ドットの配置を説明したもの、図 78はそれに対応し たドットの意味を示したもの、図 79は具体的なドットパターンを示したものである。
[0193] 図 80〜図 82は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでの差分スキャン方式でブロック連結が定義されている場合のドットパターンを 説明している。
[0194] ここで図 80 (a)および (b)は、各ドットの配置を説明したもの、図 81はそれに対応し たドットの意味を示したもの、図 82は具体的なドットパターンを示したものである。
[0195] 図 83〜図 85は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでのダイレクトスパイラル方式でブロック連結が定義されている場合のドットパタ ーンを説明している。
[0196] ここで図 83は、各ドットの配置を説明したもの、図 84はそれに対応したドットの意味 を示したもの、図 85は具体的なドットパターンを示したものである。
[0197] 図 86〜図 88は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでの差分スパイラル方式でブロック連結が定義されている場合のドットパターン を説明している。
[0198] ここで図 86は、各ドットの配置を説明したもの、図 87はそれに対応したドットの意味 を示したもの、図 88は具体的なドットパターンを示したものである。
[0199] 図 89〜図 93は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでのダイレクトサーチ方式でブロック連結が定義されている場合のドットパター ンを説明している。
[0200] ここで図 89は、各ドットの配置を説明したもの、図 92はそれに対応したドットの意味 を示したもの、図 93は具体的なドットパターンを示したものである。
[0201] 図 90は、ドットの位置とブロックの連結方向の意味を示している。また、図 91はブロ ックの配置を説明している。
[0202] 図 94〜図 98は、 GRID3 (図 12〜図 16で説明したドットアルゴリズム）によるドットパ ターンでの差分サーチ方式でブロック連結が定義されている場合のドットパターンを 説明している。
[0203] ここで図 94は、各ドットの配置を説明したもの、図 97はそれに対応したドットの意味 を示したもの、図 98は具体的なドットパターンを示したものである。
[0204] 図 95は、ドットの位置とブロックの連結方向の意味を示している。また、図 96はブロ ックの配置を説明している。
[0205] 図 99〜図 101は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドット パターンでのダイレクトスキャン方式でブロック連結が定義されている場合のドットパタ ーンを説明している。 [0206] ここで図 99は、各ドットの配置を説明したもの、図 100はそれに対応したドットの意 味を示したもの、図 101は具体的なドットパターンを示したものである。
[0207] 図 102〜図 104は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドッ トパターンでの差分スキャン方式でブロック連結が定義されている場合のドットパター ンを説明している。
[0208] ここで図 102は、各ドットの配置を説明したもの、図 103はそれに対応したドットの意 味を示したもの、図 104は具体的なドットパターンを示したものである。
[0209] 図 105〜図 107は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドッ トパターンでのダイレクトスノくィラル方式でブロック連結が定義されている場合のドット ノ ターンを説明している。
[0210] ここで図 105は、各ドットの配置を説明したもの、図 106はそれに対応したドットの意 味を示したもの、図 107は具体的なドットパターンを示したものである。
[0211] 図 108〜図 110は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドッ トパターンでの差分スパイラル方式でブロック連結が定義されている場合のドットバタ ーンを説明している。
[0212] ここで図 108は、各ドットの配置を説明したもの、図 109はそれに対応したドットの意 味を示したもの、図 110は具体的なドットパターンを示したものである。
[0213] 図 111〜図 113は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドッ トパターンでのダイレクトサーチ方式でブロック連結が定義されている場合のドットパ ターンを説明している。
[0214] ここで図 111は、各ドットの配置を説明したもの、図 112はそれに対応したドットの意 味を示したもの、図 113は具体的なドットパターンを示したものである。
[0215] 図 114〜図 116は、 GRID4 (図 17〜図 22で説明したドットアルゴリズム）によるドッ トパターンでの差分サーチ方式でブロック連結が定義されている場合のドットパター ンを説明している。
[0216] ここで図 114は、各ドットの配置を説明したもの、図 115はそれに対応したドットの意 味を示したもの、図 116は具体的なドットパターンを示したものである。
図面の簡単な説明 [図 1]本発明の実施形態である GRID1のドットパターンを示す図である。
[図 2]GRID1の情報の定義を示す図（1)である。
[図 3]GRID1のブロックの読取順を示す図（1)である。
[図 4]GRID1の情報の定義を示す図（2)である。
[図 5]GRID1の情報の定義を示す図（3)である。
[図 6]GRID1のブロックの読取順を示す図（2)である。
[図 7]GRID2のドットパターンを示す図である。
[図 8]GRID2のドットパターンの情報を定義する図（1)である。
[図 9]GRID2のドットパターンの情報を定義する図（2)である。
[図 10]GRID2のドットパターンの情報を定義する図（3)である。
[図 11]GRID2のセキュリティテーブルの内容を示す図である。
[図 12]GRID3を説明するための図（1)である。
[図 13]GRID3を説明するための図（2)である。
[図 14]GRID3を説明するための図（3)である。
[図 15]GRID3を説明するための図（4)である。
[図 16]GRID3を説明するための図（5)である。
[図 17]GRID4を説明するための図（1)である。
[図 18]GRID4を説明するための図（2)である。
[図 19]GRID4を説明するための図（3)である。
[図 20]GRID4を説明するための図（4)である。
[図 21]GRID4を説明するための図（5)である。
[図 22]GRID4を説明するための図（6)である。
[図 23]ブロックの連結態様を説明するための図（1)である。
[図 24]ブロックの連結態様を説明するための図（2)である。
[図 25]ブロックの連結態様を説明するための図（3)である。
[図 26]ブロックの連結態様を説明するための図（4)である。
[図 27]ブロックの連結態様を説明するための図（5)である。
[図 28]ブロックの連結態様を説明するための図（6)である。 圆 29]ブロックの連結態様を説明するための図（7)である。
[図 30]ブロックの連結態様を説明するための図（8)である。
圆 31]ブロックの連結態様を説明するための図（9)である。
[図 32]ブロックの連結態様を説明するための図（10)である。
圆 33]ブロックの連結態様を説明するための図（11)である。
[図 34]ブロックの連結態様を説明するための図（ 12)である。
[図 35]ブロックの連結態様を説明するための図（13)である。
[図 36]ブロックの連結態様を説明するための図（14)である。
[図 37]ブロックの連結態様を説明するための図（15)である。
[図 38]ブロックの連結態様を説明するための図（16)である。
[図 39]ブロックの連結態様を説明するための図（17)である。
[図 40]ブロック順位テーブルの内容を示す図である。
[図 41]GRID1のダイレクトスキャン方式によるブロック連結を説明するための図（1)で ある。
[図 42]GRID1のダイレクトスキャン方式によるブロック連結を説明するための図（2)で ある。
[図 43]GRID1のダイレクトスキャン方式によるブロック連結を説明するための図（3)で ある。
[図 44]GRID1の差分スキャン方式によるブロック連結を説明するための図（1)である
[図 45]GRID1の差分スキャン方式によるブロック連結を説明するための図（2)である
[図 46]GRID1の差分スキャン方式によるブロック連結を説明するための図（3)である
[図 47]GRID1のダイレクトスパイラル方式によるブロック連結を説明するための図（1) である。
[図 48]GRID1のダイレクトスパイラル方式によるブロック連結を説明するための図（2) である。 [図 49]GRID1のダイレクトスパイラル方式によるブロック連結を説明するための図（3) である。
[図 50]GRID1の差分スパイラル方式によるブロック連結を説明するための図（1)であ る。
[図 51]GRID1の差分スパイラル方式によるブロック連結を説明するための図（2)であ る。
[図 52]GRID1の差分スパイラル方式によるブロック連結を説明するための図（3)であ る。
[図 53]GRID1のダイレクトサーチ方式によるブロック連結を説明するための図（1)で ある。
[図 54]GRID1のダイレクトサーチ方式によるブロック連結を説明するための図（2)で ある。
[図 55]GRID1のダイレクトサーチ方式によるブロック連結を説明するための図（3)で ある。
[図 56]GRID1の差分サーチ方式によるブロック連結を説明するための図（1)である。
[図 57]GRID1の差分サーチ方式によるブロック連結を説明するための図（2)である。
[図 58]GRID1の差分サーチ方式によるブロック連結を説明するための図（3)である。
[図 59]GRID2のダイレクトスキャン方式によるブロック連結を説明するための図（1)で ある。
[図 60]GRID2のダイレクトスキャン方式によるブロック連結を説明するための図（2)で ある。
[図 61]GRID2のダイレクトスキャン方式によるブロック連結を説明するための図（3)で ある。
[図 62]GRID2の差分スキャン方式によるブロック連結を説明するための図（1)である [図 63]GRID2の差分スキャン方式によるブロック連結を説明するための図（3)である [図 64]GRID2の差分スキャン方式によるブロック連結を説明するための図（4)である [図 65]GRID2のダイレクトスパイラル方式によるブロック連結を説明するための図（1) である。
[図 66]GRID2のダイレクトスパイラル方式によるブロック連結を説明するための図（2) である。
[図 67]GRID2のダイレクトスパイラル方式によるブロック連結を説明するための図（3) である。
[図 68]GRID2の差分スパイラル方式によるブロック連結を説明するための図（1)であ る。
[図 69]GRID2の差分スパイラル方式によるブロック連結を説明するための図（2)であ る。
[図 70]GRID2の差分スパイラル方式によるブロック連結を説明するための図（3)であ る。
[図 71]GRID2のダイレクトサーチ方式によるブロック連結を説明するための図（1)で ある。
[図 72]GRID2のダイレクトサーチ方式によるブロック連結を説明するための図（2)で ある。
[図 73]GRID2のダイレクトサーチ方式によるブロック連結を説明するための図（3)で ある。
[図 74]GRID2の差分サーチ方式によるブロック連結を説明するための図（1)である。
[図 75]GRID2の差分サーチ方式によるブロック連結を説明するための図（2)である。
[図 76]GRID2の差分サーチ方式によるブロック連結を説明するための図（3)である。
[図 77]GRID3のダイレクトスキャン方式によるブロック連結を説明するための図（1)で ある。
[図 78]GRID3のダイレクトスキャン方式によるブロック連結を説明するための図（2)で ある。
[図 79]GRID3のダイレクトスキャン方式によるブロック連結を説明するための図（3)で ある。 [図 80]GRID3の差分スキャン方式によるブロック連結を説明するための図（1)である
[図 81]GRID3の差分スキャン方式によるブロック連結を説明するための図（2)である
[図 82]GRID3の差分スキャン方式によるブロック連結を説明するための図（3)である
[図 83]GRID3のダイレクトスパイラル方式によるブロック連結を説明するための図（1) である。
[図 84]GRID3のダイレクトスパイラル方式によるブロック連結を説明するための図（2) である。
[図 85]GRID3のダイレクトスパイラル方式によるブロック連結を説明するための図（3) である。
[図 86]GRID3の差分スパイラル方式によるブロック連結を説明するための図（1)であ る。
[図 87]GRID3の差分スパイラル方式によるブロック連結を説明するための図（2)であ る。
[図 88]GRID3の差分スパイラル方式によるブロック連結を説明するための図（3)であ る。
[図 89]GRID3のダイレクトサーチ方式によるブロック連結を説明するための図（1)で ある。
[図 90]GRID3のダイレクトサーチ方式によるブロック連結を説明するための図（2)で ある。
[図 91]GRID3のダイレクトサーチ方式によるブロック連結を説明するための図（3)で ある。
[図 92]GRID3のダイレクトサーチ方式によるブロック連結を説明するための図（4)で ある。
[図 93]GRID3のダイレクトサーチ方式によるブロック連結を説明するための図（5)で ある。 [図 94]GRID3の差分サーチ方式によるブロック連結を説明するための図（1)である。
[図 95]GRID3の差分サーチ方式によるブロック連結を説明するための図（2)である。
[図 96]GRID3の差分サーチ方式によるブロック連結を説明するための図（3)である。
[図 97]GRID3の差分サーチ方式によるブロック連結を説明するための図（4)である。
[図 98]GRID3の差分サーチ方式によるブロック連結を説明するための図（5)である。
[図 99]GRID4のダイレクトスキャン方式によるブロック連結を説明するための図（1)で ある。
[図 100]GRID4のダイレクトスキャン方式によるブロック連結を説明するための図（2) である。
[図 101]GRID4のダイレクトスキャン方式によるブロック連結を説明するための図（3) である。
[図 102]GRID4の差分スキャン方式によるブロック連結を説明するための図（1)であ る。
[図 103]GRID4の差分スキャン方式によるブロック連結を説明するための図（2)であ る。
[図 104]GRID4の差分スキャン方式によるブロック連結を説明するための図（3)であ る。
[図 105]GRID4のダイレクトスパイラル方式によるブロック連結を説明するための図（1 )である。
[図 106]GRID4のダイレクトスパイラル方式によるブロック連結を説明するための図（2 )である。
[図 107]GRID4のダイレクトスパイラル方式によるブロック連結を説明するための図（3 )である。
[図 108]GRID4の差分スパイラル方式によるブロック連結を説明するための図（1)で ある。
[図 109]GRID4の差分スパイラル方式によるブロック連結を説明するための図（2)で ある。
[図 110]GRID4の差分スパイラル方式によるブロック連結を説明するための図（3)で ある。
[図 111]GRID4のダイレクトサーチ方式によるブロック連結を説明するための図（1)で ある。
[図 112]GRID4のダイレクトサーチ方式によるブロック連結を説明するための図（2)で ある。
[図 113]GRID4のダイレクトサーチ方式によるブロック連結を説明するための図（3)で める。
[図 114]GRID4の差分サーチ方式によるブロック連結を説明するための図（1)である [図 115]GRID4の差分サーチ方式によるブロック連結を説明するための図（2)である [図 116]GRID4の差分サーチ方式によるブロック連結を説明するための図（3)である 産業上の利用可能性
本発明は、可変長の情報を記録することが可能なドットパターンに利用できる。

Claims

請求の範囲
[1] 印刷物の媒体面に、任意の矩形領域をドットによって情報を定義するブロックとし 該ブロックが上下左右の任意の方向に連続的に連結されて一連の情報のまとまり を意味しており、
そのブロックを複数連結するための連結情報をブロック内の所定領域にドットによつ て定義しているドットパターンを生成するとともに、
前記ドットパターンを構成する前記ブロック群を光学読取手段によって撮像し、該 撮像データ力 情報を再生するドットパターンを用いた情報入出力方法。
[2] 前記連結情報は、少なくともブロックの連結順序を定義したものであることを特徴 とする請求項 1記載のドットパターンを用いた情報入出力方法。
[3] 前記連結情報は、連結されたブロック総数を含むことを特徴とする請求項 2記載 のドットパターンを用いた情報入出力方法。
[4] 前記連結情報は、ブロックの連結方向を含むことを特徴とする請求項 2記載のドット ノ《ターンを用いた情報入出力方法。
[5] 前記一連の情報のまとまりを意味するブロック群は、前記連結情報に基づいて各 ブロックが配置されたものであり、同一のブロック群が縦横方向に少なくとも 2以上隣 接して配置された請求項 1記載のドットパターンを用いた情報入出力方法。
[6] 前記光学読取手段は、少なくともブロック総数とブロック順序とからなる連結情報 を有する所定のブロックを読み取って、
前記光学読取手段の記憶手段に前記ブロック順位に対応した読取フラグがブロッ ク総数分だけ設定された読取テーブルを生成し、
前記光学読取手段は、前記所定のブロックを中心として周辺のブロックを読み取つ ていき、前記読取テーブルのフラグを変化させることで一連の情報のまとまりを意味 するブロック群の読取を完了したことを認識することを特徴とする請求項 1記載のドット ノ《ターンを用いた情報入出力方法。
[7] 前記一連の情報のまとまりを意味するブロック群は前記連結情報に基づいて帯状 に長手方向に連結して配置されていることを特徴とする請求項 1記載のドットパター ンを用いた情報入出力方法。
[8] 前記ブロック群は前記連結情報に基づ 、て、幅方向にも連結して配置されて 、る ことを特徴とする請求項 7記載のドットパターンを用いた情報入出力方法。
[9] 前記ブロック群は前記連結情報に基づ 、て、前記幅方向にも連結しながら帯状 の長手方向に連結しており、このようなブロック群が並列に配置されていることを特徴 とする請求項 8記載のドットパターンを用いた情報入出力方法。
[10] 前記光学読取手段は、少なくとも所定のブロックの連結情報を読み取って、 前記光学読取手段の記憶手段に前記ブロック順位に対応した読取フラグがブロッ ク総数分だけ設定された読取テーブルを生成し、
前記光学読取手段は、前記所定のブロックを始点として帯状方向にブロックを読み 取っていき、前記読取テーブルのフラグを変化させることで一連の情報のまとまりを 意味するブロック群の読取を完了するまで、前記光学読取手段の指示手段に帯状方 向への走査動作を指示することを特徴とするドットパターンを用いた請求項 1〜9のい ずれかに記載の情報入出力方法。
[11] 前記ブロックが上下左右の任意の方向に不規則に連結されて一連の情報のまと まりを意味しており、
そのブロック毎の連結方向と連結順序とが連結情報としてブロック内の所定領域に ドットパターンによって定義されており、前記光学読取手段は、前記連結情報を読み 取ると、読取走査方向を指示手段でユーザに指示するドットパターンを用 、た請求 項 1〜10のいずれかに記載の情報入出力方法。
[12] 前記ブロックの少なくとも 1個はドットパターンが意味をなさないダミーブロックであ ることを特徴とする請求項 1〜11のいずれかに記載のドットパターンを用いた情報入 出力方法。
PCT/JP2005/007312 2005-04-15 2005-04-15 ドットパターンを用いた情報入出力方法 WO2006112021A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US11/911,587 US8189923B2 (en) 2005-04-15 2005-04-15 Information input output method using a dot pattern
JP2006521327A JPWO2006112021A1 (ja) 2005-04-15 2005-04-15 ドットパターンを用いた情報入出力方法
CNA2005800494744A CN101167090A (zh) 2005-04-15 2005-04-15 使用了点图形的信息输入输出方法
PCT/JP2005/007312 WO2006112021A1 (ja) 2005-04-15 2005-04-15 ドットパターンを用いた情報入出力方法
EP05730620A EP1876555A1 (en) 2005-04-15 2005-04-15 Information i/o method using dot pattern
US13/481,459 US8699798B2 (en) 2005-04-15 2012-05-25 Information input output method using a dot pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2005/007312 WO2006112021A1 (ja) 2005-04-15 2005-04-15 ドットパターンを用いた情報入出力方法

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US11/911,587 A-371-Of-International US8189923B2 (en) 2005-04-15 2005-04-15 Information input output method using a dot pattern
US13/481,459 Continuation US8699798B2 (en) 2005-04-15 2012-05-25 Information input output method using a dot pattern

Publications (1)

Publication Number Publication Date
WO2006112021A1 true WO2006112021A1 (ja) 2006-10-26

Family

ID=37114774

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/007312 WO2006112021A1 (ja) 2005-04-15 2005-04-15 ドットパターンを用いた情報入出力方法

Country Status (5)

Country Link
US (2) US8189923B2 (ja)
EP (1) EP1876555A1 (ja)
JP (1) JPWO2006112021A1 (ja)
CN (1) CN101167090A (ja)
WO (1) WO2006112021A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110011940A1 (en) * 2007-10-30 2011-01-20 Kenji Yoshida Code pattern
KR101070051B1 (ko) 2009-10-26 2011-10-04 이종춘 도트 패턴에서 불변 영역을 인식하는 방법

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE434803T1 (de) 2002-09-26 2009-07-15 Kenji Yoshida Informationswiedergabe-i/o-verfahren mit punktmuster und informationswiedergabeeinrichtung
AU2004326049B2 (en) * 2004-12-28 2011-08-18 Kenji Yoshida Information input/output method using dot pattern
AU2005331401B2 (en) 2005-04-28 2012-07-12 Kenji Yoshida Information input/output method using dot pattern
JP3771252B1 (ja) 2005-07-01 2006-04-26 健治 吉田 ドットパターン
DE102008017168A1 (de) * 2008-04-02 2009-10-08 Crossmedia Solution Gmbh & Co. Kg Verfahren zum Speichern und Auslesen von Daten
CN101600006A (zh) * 2008-06-02 2009-12-09 郑阿奇 一种用手机点读印刷品的方法
JP5287485B2 (ja) * 2009-05-11 2013-09-11 富士ゼロックス株式会社 情報表現画像、印刷物、画像処理装置及び画像処理プログラム
JP5489118B2 (ja) * 2010-01-28 2014-05-14 健治 吉田 入出力装置、情報入出力システム
WO2014028245A2 (en) * 2012-08-17 2014-02-20 Evernote Corporation Using surfaces with printed patterns for image and data processing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08106517A (ja) * 1994-10-05 1996-04-23 Olympus Optical Co Ltd 情報記録媒体及び情報再生装置
JPH11219405A (ja) * 1998-02-02 1999-08-10 Olympus Optical Co Ltd 情報再生システム
JP2000076372A (ja) * 1998-08-31 2000-03-14 Brother Ind Ltd 二次元コードデータ変換用記録媒体，二次元コードデータ変換装置およびプリンタ
JP2000099161A (ja) * 1998-09-24 2000-04-07 Taiyo Ltd レギュレータの調圧機構
JP2002197410A (ja) * 2001-12-11 2002-07-12 Olympus Optical Co Ltd 情報再生システム
JP2005031932A (ja) * 2003-07-11 2005-02-03 Dainippon Printing Co Ltd 関連帳票判定システム、電子ペン及びプログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5142614A (en) * 1990-08-06 1992-08-25 Elite High Technology, Inc. Expander cartridge for printer font cartridge
JP2000099616A (ja) 1998-09-28 2000-04-07 Olympus Optical Co Ltd コードイメージデータ生成装置
SE517445C2 (sv) * 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
JP2005319932A (ja) 2004-05-11 2005-11-17 Mitsubishi Electric Corp 車両用パワーステアリングシステム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08106517A (ja) * 1994-10-05 1996-04-23 Olympus Optical Co Ltd 情報記録媒体及び情報再生装置
JPH11219405A (ja) * 1998-02-02 1999-08-10 Olympus Optical Co Ltd 情報再生システム
JP2000076372A (ja) * 1998-08-31 2000-03-14 Brother Ind Ltd 二次元コードデータ変換用記録媒体，二次元コードデータ変換装置およびプリンタ
JP2000099161A (ja) * 1998-09-24 2000-04-07 Taiyo Ltd レギュレータの調圧機構
JP2002197410A (ja) * 2001-12-11 2002-07-12 Olympus Optical Co Ltd 情報再生システム
JP2005031932A (ja) * 2003-07-11 2005-02-03 Dainippon Printing Co Ltd 関連帳票判定システム、電子ペン及びプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110011940A1 (en) * 2007-10-30 2011-01-20 Kenji Yoshida Code pattern
KR101070051B1 (ko) 2009-10-26 2011-10-04 이종춘 도트 패턴에서 불변 영역을 인식하는 방법

Also Published As

Publication number Publication date
US20120325910A1 (en) 2012-12-27
US8699798B2 (en) 2014-04-15
JPWO2006112021A1 (ja) 2008-11-27
CN101167090A (zh) 2008-04-23
EP1876555A1 (en) 2008-01-09
US8189923B2 (en) 2012-05-29
US20090060341A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
WO2006112021A1 (ja) ドットパターンを用いた情報入出力方法
JP3706385B2 (ja) ドットパターンを用いた情報入出力方法
JP3771252B1 (ja) ドットパターン
CA2606135C (en) Information input/output method using dot pattern
JP5581541B2 (ja) ドットパターン
WO2005064523A1 (ja) ドットパターンを用いた情報入出力方法
US20080043258A1 (en) Information Input Output Method Using Dot Pattern
JP4308311B2 (ja) コードパターン
JP4336837B2 (ja) ドットパターン
TWI439943B (zh) 點圖像編碼結構、其解碼方法與電子裝置
JP4397866B2 (ja) ２次元パターン読み取り装置、２次元パターン読み取り方法
JP3858051B6 (ja) ドットパターンを用いた情報入出力方法
KR20070112474A (ko) 도트 패턴을 이용한 정보 입출력 방법
AU2012241078A1 (en) Printed Material Printed with a Dot Pattern
JP3858052B6 (ja) ドットパターンを用いた情報入出力方法
AU2016200846A1 (en) Printed Material Printed with a Dot Pattern

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2006521327

Country of ref document: JP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1020077023330

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200580049474.4

Country of ref document: CN

Ref document number: 11911587

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 2005730620

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Ref document number: RU

WWP Wipo information: published in national office

Ref document number: 2005730620

Country of ref document: EP