RU2364934C2 - Way of input and output of information with usage of dot raster - Google Patents

Abstract

FIELD: physics; computer facilities.

SUBSTANCE: invention concerns a way of the information output with usage of a dot raster. The way is characterised that the quadrangular area on a surface of the carrier of a printing and similar material is set in the form of the block; straight lines in vertical and in the horizontal direction, passing along block edge, are set as grid chart baselines; the first virtual node of a grid is located on the set interval on baseline; the raster point in node is located on the first virtual node of a grid on horizontal baselines; the straight lines vertically connecting the first virtual nodes on a horizontal line and it is horizontal on a vertical line, are set as a gridline; the cross point of gridlines is set as the second virtual node of a grid; the informational points of a raster having distance and a direction on the basis of the second virtual node, are composed, for creation of a dot raster, thus the way contains: generation of a dot raster; scanning of a dot raster for reception of the information of the map with usage of the device of optical reading; conversion of a dot raster to numerical value; both reading and output of the information appropriate to the numerical information, from the storage device.

EFFECT: distortion reduction.

8 cl, 36 dwg

Description

FIELD OF THE INVENTION

The present invention relates to a method for inputting and outputting information using a dot pattern for inputting and outputting various information and programs by optical scanning of the information of a dot pattern generated on a printed material or the like.

BACKGROUND

A method for inputting and outputting information for outputting audio information and the like has been proposed. by scanning a barcode printed on printed matter or the like. For example, a method has been proposed for storing information corresponding to a given key in a storage device and for searching information corresponding to a key scanned by a barcode reader. In addition, a method was proposed for generating a dot pattern in which frequent dots were arranged according to a given rule for outputting information and programs, using a camera to scan a dot pattern printed on printed material into image data, and digitizing data for outputting audio information.

However, the aforementioned known method of using a barcode to output audio information and the like. has a problem in that a barcode printed on printed matter or the like can spoil a view. There is another problem in that when the barcode is large enough to occupy some part of the paper, it essentially becomes impossible to place many barcodes in a limited layout space so that each barcode is located in a part of the text or sentence or for each significant character or other an object that looks like a photograph, a picture, and graphics in an image so that they can be easily viewed.

The camera is used to capture a dot pattern as image data, which is digitized into a 256-bit achromatic gray image, then the gray scale change is differentiated to recognize the point. The derivative is compared with a given threshold value to get the edge of the point. Then, 256-bit gray scale data is converted to binary data showing white or black. Binary conversion can lead to a dot printing error due to smearing or offset printing or pixel shift when the dots print on paper. Typically, these print errors are checked by parity. However, such error checking has the problem that the specific point that caused the printing error cannot be identified and the imaging range must be extended, since error checking is performed on parts of the data containing many points instead of a single point.

Another problem is that the distortions introduced by the lens, the skewed image formation, the expansion and contraction of the paper, the curved surface of the media and the distortion at the time of printing can cause a dot pattern to be disturbed, thereby requiring an improved method for correcting distortions.

The present invention provides a solution to these problems. An object of the present invention is to provide a method in which a dot pattern to be displayed on a printed matter or the like can be placed based on a new rule for defining a large amount of information.

SUMMARY OF THE INVENTION

A first aspect of the present invention is a method for outputting information using a dot pattern in which a quadrangular or rectangular region on a surface of a recording medium and the like is defined as a block; a straight line in the vertical direction and in the horizontal direction, each of which runs along the edge of the block, is defined as the reference line of the coordinate grid; the virtual nodal point of the grid is placed at a specified interval on the reference line of the coordinate grid; the raster point at the nodal point of the grid is placed on the virtual nodal point of the grid on the horizontal reference lines of the grid; the straight line connecting the raster points at the nodal points of the coordinate grid and the virtual nodal points of the grid on a vertical line is set as the grid line; the intersection point of the grid lines is set as the virtual nodal point of the grid; and one or more raster information points having a distance and a direction based on a virtual nodal grid point are arranged to form a point raster, the method comprising: generating a point raster; scanning a dot pattern to obtain image information using an optical reader; converting a dot pattern to a numerical value; and reading and outputting information corresponding to the numerical information from a storage device.

According to the method, a point raster capable of defining a large amount of information can be generated by placing a raster information point based on a virtual nodal grid point in the area between the upper and lower reference grid lines configuring the upper edge and lower edge of the quadrangular block.

The second aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its first aspect, in which a raster point at a nodal point of a sub coordinate grid is placed instead of a raster information point on a virtual nodal grid point on a grid line that is parallel to the reference grid line, horizontal relative to the reference block, and is placed at a predetermined interval from the reference line of the coordinate grid in the block.

Using the nodal point of the sub coordinate grid allows, even if low accuracy data is used, it is easy to identify the grid line and accurately calculate the relative position of the raster information point relative to the virtual nodal point of the grid. More specifically, the use of a raster point at a nodal point of a sub coordinate grid provides the ability to analyze for any displacement of the raster points printed on the surface of the medium (paper), to center the errors of the digitized raster points, to bend the print surface and to deform the dot raster captured in the beveled direction by the optical reader .

A third aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its first and second aspects, in which at least one of the reference nodes of the raster or sub reference nodes of the raster constituting the block is offset relative to the virtual node of the grid and is used as the key point of the raster, in which the direction of displacement to the block and the configuration of the block are set.

Using a key point allows the optical reader to recognize the direction of the dot pattern. Thus, a larger amount of information can be specified as a dot pattern by changing the value of the raster information point read for each direction.

A fourth aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its first to third aspects, in which a numerical difference between horizontal horizontal information points of a raster at a raster information point is calculated to obtain numerical information for outputting an information group listing numerical information in the block.

A fifth aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its first to fourth aspects, in which the block is continuously located in any area vertically and horizontally and the reference nodal point of the raster horizontally is shared by any block.

More information can be placed in a smaller area by sharing the nodal point of the raster.

In addition, some data is set for each block in any area so that when the optical reader grabs something in the area, the same data can be obtained. Further, the X and Y coordinates are set for each block so as to use the optical reader as a pointing device, such as a digital converter and a tablet.

A sixth aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its fourth and fifth aspects, in which the reference nodal point of the raster and the information point of the raster at the left and right ends of the block area are shared in a point raster located continuously in the region, and in a point raster in which a numerical difference between horizontal horizontal information points of a raster is calculated to specify numerical information between information points of a raster tra, and the initial value of the raster information point at the horizontal end in the region is determined by a random number.

This method also allows you to place more information in a smaller area by sharing the nodal point of the raster.

The repetition of the uneven distribution of the raster point in some position can be prevented by applying the algorithm for placing the raster point using a difference method in a point raster placed continuously in a certain area. Thus, visual recognition of a blurred raster and the like due to the repetition of the uneven distribution of the raster points in a certain position can be prevented.

A seventh aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its third to sixth aspects, wherein the key point of the raster is placed in at least one of the four corners of the block.

According to the aforementioned method, the key point is placed at any position at the four corners of the block in order to share one data block analytically and visually, thus facilitating the generation of data and its handling.

An eighth aspect of the present invention provides a method for inputting and outputting information using a dot pattern according to its first to seventh aspects, in which information at a data point of a block raster is specified by using the position of the raster information point in the block to arbitrarily limit the distance and direction from the virtual grid point for each raster information point.

The specified method allows you to specify information by arbitrarily limiting the distance and direction from the virtual nodal point of the grid, and the dot pattern according to the present invention can be used by limiting the application, so as to guarantee the security of each other. More specifically, a limited set of information can only be read by its corresponding optical reader.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention is further explained in the description of specific options for its implementation with reference to the accompanying drawings, in which:

figure 1 depicts a dot pattern according to a variant implementation of the present invention: (a) 5 blocks × 5 blocks, (b) 6 blocks × 5 blocks and (c) 7 blocks × 5 blocks,

figure 2 - drawing (1), showing the task information of a dot pattern,

figure 3 is a drawing (2), showing the task information of a dot pattern,

figure 4 - drawing (3), showing the task information of a dot pattern,

5 is a drawing (4), showing the task information of a dot pattern,

6 is an explanatory drawing (1), each of which shows the reading order of the raster points,

7 is a drawing (1), each of which shows the configuration of the raster points,

Fig.8 is an explanatory drawing (2), each of which shows the reading order of the raster points,

Fig.9 is a drawing (2), each of which shows the configuration of the raster points,

figure 10 is an explanatory drawing (1), each of which shows the reading order of the raster points according to the difference method,

11 is a drawing (1), each of which shows the configuration of the raster points when the upper and lower reference points of the raster are shared,

Fig.12 is an explanatory drawing, each of which shows the reading order of the raster points corresponding to Fig.11,

13 is a drawing, each of which shows the configuration of raster points when information points are shared,

Fig. 14 is a drawing showing a reading order of raster points, a method for calculating a value by a difference method,

Fig. 15 is a drawing showing the configuration of raster points corresponding to Fig. 14,

Fig. 16 is a drawing showing an alternative method for placing information points.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Embodiments of the present invention will be described below with reference to the accompanying drawings.

Figure 1 depicts illustrative point rasters according to a variant implementation of the present invention: (a) 4 × 4 grids, (b) 5 × 4 grids and (c) 6 × 4 grids.

The basic principle of a dot pattern according to the present embodiment will be described with reference to FIG. one.

As shown in FIG. 1 (a), the grid lines 1a-1d are drawn horizontally or vertically along a quadrangle, and the virtual nodal point 4 of the grid is placed at a predetermined interval in the quadrangle.

Note that the grid lines 1a-1d and the virtual nodal points 4 of the grid are not really printed on paper, but are virtually located in the computer image memory when point rasters are placed or read.

Further, each reference nodal point 2 of the raster is located on the virtual nodal point 4 of the grid on the upper and lower lines 1a-1b of the coordinate grid.

Next, the line connecting the virtual nodal points 4 of the grid is called the grid line 3, and the intersection point of the grid lines 3 is called the virtual nodal point 4 of the grid.

Further, one or more information points 5 having a certain distance and direction from the virtual nodal point 4 of the grid are arranged for each virtual nodal point 4 of the grid so as to form a dot pattern. It should be noted that in figure 1 for each virtual nodal point 4 of the grid there is one information point 5 of the raster.

As discussed above, Fig. 1 (a) depicts that the raster data points are placed with four grids in the vertical direction and with four points in the horizontal direction: (a) 4 × 4 grids, (b) 5 × 4 grids and (c) 6 × 4 grids. It should be noted that any number of grids can be placed, including the layout of 2 × 1 grids and higher.

Figure 2 shows how to set the information point of the raster. The value of the raster information point is set depending on the direction from the virtual nodal point 4 of the grid. More specifically, the raster data point can be placed in one of eight points, each of which is shifted 45 degrees clockwise on grid line 3 passing through virtual grid point 4 of the grid, so that only eight different information points (from 000 to 111 in binary, three bits).

As shown in FIG. 3, a two-step distance is provided, each of which is in the same direction, as described above, to specify a total of 16 different information points (from 0000 to 1111 in binary, four bits).

As shown in FIG. 4, a plurality of information points 5 are arranged concentrically around a virtual nodal point 4 of the grid. If it is in a concentric circle, then 1 is specified, if not, then 0 (zero) is set, so that only eight bits are set. So, the raster point located in the vertical direction is set as the first bit, and then the subsequent bit information is set in a clockwise direction.

As shown in FIG. 5, the aforementioned concentric circle doubles, giving a total of 16 bits. This structure allows you to specify more information for the virtual nodal point 4 of the grid.

6 illustrates a reading order for an optical reader for reading raster information points. The numbers in the circles in Fig.6 are used only for convenience, but in reality correspond to the dot patterns shown in Fig.1A-1B.

As shown in FIG. 6 (a), scanning starts from the far left vertical line 1c of the grid to read the raster information point 5 for each virtual nodal point 4 of the grid (circled numbers from (1) to (3)). Then the scan moves to the next vertical grid line 3 to read from top to bottom (circled numbers from (4) to (6)). This process is repeated sequentially to read for each nodal point of the grid.

It should be noted that the above reading order for each grid nodal point should begin with the leftmost vertical grid line, but it is obvious that any order of placement and reading of information can be established.

As shown in Fig. 7, it is assumed that the grid line 30 should be drawn in parallel between the top grid line 1a and the bottom grid line 1b, and each raster point 20 at the nodal point of the sub coordinate grid is placed on this grid line 30 instead of the information point.

When the known optical reader reads these dot patterns, the optical reader starts scanning the top grid line 1a and the bottom grid line 1b to find raster points 2 at the nodal points of the grid. Further, the optical reader receives the grid line 3 on the computer, and then receives the virtual grid point 4 from the grid line 3, and finally determines the distance and length of the information point 5 based on this virtual grid point 4.

However, with an increase in the number of grids between the grid lines 1a and 1b, errors in reading the raster information points may occur due to deformation of the paper (media surface) or the reading accuracy of the optical reader.

However, if the raster point (raster point 20 at the nodal point of the sub coordinate grid) is placed on each virtual nodal point 4 of the grid on the grid line 30 located in the middle between the reference grid lines, as shown in Figs. 7 (a) -7 (in ), then these raster points can be used as a basis for reading. Thus, information points can be easily read without reading errors, even if some deformation occurs on the paper (media surface) or if the optical reading device has low accuracy.

It should be noted that the grid line 30 is placed at the same distance from the reference grid lines 1a and 1b between them, but the raster points 20 at the nodal points of the coordinate grid can be placed on any grid line parallel to the reference grid lines 1a and 1b.

As shown in Fig. 7 (b), each raster point 20 at the nodal point of the sub coordinate grid is located on the grid line 30 in the 4 × 5 grid region. As shown in Fig. 7 (c), each raster point 20 at the nodal point of the sub coordinate grid is located on the grid line 30 in the 6 × 4 grid region. It should be noted that any number of 4 × 1 grids can be specified.

Figs. 8 (a) to 8 (c) show the reading order of the raster information points in a point raster having raster points at the nodal points of a sub coordinate grid arranged as described in Fig. 7. The numbers in circles in Fig. 8 indicate the reading order. As shown in these FIG. 8, raster points at the nodal points of the coordinate grid are located on the grid line C. Thus, the raster data points cannot be placed on parts of the grid nodal points, but the reading accuracy cannot be greatly improved, as described above, the time for calculating the values of the raster data points can be reduced, and the raster data point 5 can be easily read, not causing errors.

As shown in Fig.9 (a) -9 (b), the key points of the raster instead of the raster points in the nodal points of the grid are located on the virtual nodal points of the grid on the grid line. In Fig. 9 (a), the raster key point is placed in a position shifted upward relative to the virtual nodal grid point in the middle position of the reference grid line A of the coordinate grid. In Fig. 9 (b), the raster key point is placed on the raster point at the nodal point of the sub coordinate grid on the midline of the grid 30.

The specified key points of the raster can be used to specify the direction of the point raster.

10 describes a reading order of raster information points using a difference method. Hereinafter, numbers surrounded by square brackets are indicated by the symbol [], numbers surrounded by parentheses are indicated by the symbol ().

For example, as shown in FIG. 10 (a) depicting 4 × 4 grids, the value [1] is represented by the difference between the values (4) and (1) of the information points of the raster.

Also, the value [2] is represented by the difference between the values (5) and (2) of the information points of the raster, the value [3] is represented by the difference between the values (6) and (3) of the information points of the raster. Values from [4] to [12] are presented in a similar way.

Each of the values [1] - [12] is represented by the difference between the values of the information points of the raster, as shown below.

[Mathematical Formula 1]

Figure 10 (b) shows that the difference is represented by 4 × 2 grids. In this figure 10 (b) placed the nodal point 20 of the coordinate grid.

Hereinafter in FIG. 10 (b), the values from [1] to [8] are represented by the difference between the values of the raster information points, as shown below.

[Mathematical formula 2]

This difference method allows you to generate many different point rasters from one true value, thereby increasing security.

It should be noted that to calculate the true value, you can use not only the difference method, but also the formula defined between the information points of the raster.

As shown in FIG. 11, raster points at a nodal point of the coordinate grid on the upper and lower reference lines of the coordinate grid are shared.

As shown in FIG. 11 (a), the vertical reference grid lines are not shared. In this case, the number of raster information points remains unchanged.

11 (b) shows how the reference lines of the sub coordinate grid are placed.

Fig. 12 shows a reading order of raster information points corresponding to figures 11 (a) and 11 (b).

As shown in FIG. 13 (a), a difference method is used to share raster information points on the vertical reference lines of the grid with adjacent grids. In this case, random numbers are used for raster information points (initial values in the difference) placed on the extreme left vertical reference lines of the coordinate grid to place subsequent (right) points in incorrect positions, thereby preventing visual blurring of the dot pattern.

As shown in FIG. 13 (b), the raster points at the nodal point of the sub coordinate grid are placed on the grid line C in FIG. 13 (a). In this case, the raster information points cannot be placed at the nodal points of the grid, but there is the advantage that the reading accuracy is greatly increased and the calculation time is reduced. Fig. 14 is an illustrative drawing showing a reading order of information points of a raster corresponding to Fig. 13.

Fig. 14 (a) is an example of 4x4 grids, and values from [1] to [12] are represented by the difference between the values of the raster information points, as shown below.

[Mathematical formula 3]

As shown in FIG. 14 (b), the nodal points of the sub coordinate grid are arranged as in FIG. 14 (a), and each of the values [1] to [8] is represented by the difference between the values of the raster information points, as shown below.

[Mathematical formula 4]

As shown in FIG. 15, the key point of the raster is placed at each of the four corners, defining a block.

Fig. 15 (a) shows an example of a point raster having 4 × 4 grids; FIG. 15 (b) also shows an example of a point raster having 4 × 4 grids with nodal points of a sub coordinate grid.

As shown in FIG. 16 (a), the raster data points are offset for each grid in the vertical and horizontal directions and in the oblique direction.

Thus, the distance and direction from the virtual nodal point of the grid is shifted by each single grid, setting the position of the raster point, thereby maintaining security based on the positional rule. More specifically, the raster information points are arranged by carefully setting the position so that only the optical reader corresponding to this configuration can read the raster information points.

As shown in FIG. 16 (b), the nodal points of the sub coordinate grid are placed in the dot pattern shown in FIG. 16 (a).

INDUSTRIAL APPLICABILITY

As discussed above, according to the method of inputting and outputting information using a dot pattern according to embodiments of the present invention, the virtual grid point is placed at a predetermined interval in the region between the upper and lower grid points of the coordinate grid, and the information point of the grid is placed in a position having a distance and a direction from the virtual nodal point of the grid to specify any information, thereby increasing the amount of information contained in the dot pattern.

In addition, an optical reader is used to scan a point raster, and to recognize a raster point at a nodal point of the coordinate grid, and to highlight the key point of the raster, which is used to recognize the direction, which can be used as a parameter. Further, for quick output of information and the program, the raster information point is located, located between the upper and lower nodal points of the coordinate grid.

In addition, a raster point at a nodal point of a coordinate grid or a raster point at a nodal point of a sub coordinate grid is placed in a dot raster so that distortion of the camera lens, skewed image formation, expansion and contraction of paper, curved media surface and distortion at the time of printing can be corrected when the optical reader scans a dot pattern to obtain image data.

Further, the configuration error of the raster point can be checked by setting information for each raster information point in the block by setting the distance and direction from the virtual nodal point of the grid, thereby increasing security.

Claims (8)

1. A method of outputting information using a dot pattern in which a quadrangular or rectangular region on a surface of a recording medium and the like is defined as a block; a straight line in the vertical direction and in the horizontal direction, each of which runs along the edge of the block, is defined as the reference line of the coordinate grid; the first virtual nodal point of the grid is placed at a specified interval on the reference line of the coordinate grid; the raster point at the nodal point of the grid is placed on the first virtual nodal point of the grid on the horizontal reference lines of the grid; a straight line vertically connecting the first virtual nodal grid points on a horizontal line, and a straight line horizontally connecting the first virtual nodal grid points on a vertical line are defined as grid lines; the intersection point of the grid lines is defined as the second virtual nodal point of the grid; and one or more raster information points having a distance and a direction based on the second virtual nodal grid point are arranged to form a point raster, the method comprising:
point raster generation;
scanning a dot pattern to obtain image information using an optical reader;
converting a dot pattern to a numerical value and
reading and outputting information corresponding to numerical information from a storage device. 2. The method of outputting information using the dot pattern according to claim 1, in which the raster point at the nodal point of the sub-coordinate grid is instead of the raster information point on the second virtual nodal grid point on the grid line, which is parallel to the reference line of the coordinate grid horizontal relative to the reference block, and placed at a predetermined interval from the reference grid line in the block. 3. The method of outputting information using the dot pattern according to claim 1, in which at least one of the raster points at the nodal points of the coordinate grid or raster points at the nodal points of the subcoordinate grid constituting the block is shifted relative to the first or second virtual nodal point mesh and is used as the key point of the raster, in which the direction of displacement to the block and the configuration of the block are set. 4. The method of outputting information using the dot pattern according to claim 1, in which the numerical difference between horizontally adjacent information points of the raster at the raster information point is calculated to obtain numerical information for outputting an information group listing the numerical information in the block. 5. The method of outputting information using the dot pattern according to claim 4, in which the block is continuously located in any area vertically and horizontally, and the reference nodal point of the raster is shared horizontally by any block. 6. The method of outputting information using the dot pattern according to claim 4, in which the reference nodal point of the raster and the information point of the raster at the left and right ends of the block area are shared in a point raster located continuously in the region and in a point raster in which the numerical the difference between horizontal horizontal information points of the raster is calculated to set the numerical information between the information points of the raster, and the initial value of the information point of the raster at the horizontal end in the region predelyaetsya random number. 7. The method of outputting information using the dot pattern according to claim 3, in which the key point of the raster is placed in at least one of the four corners of the block. 8. The method of outputting information using the dot pattern according to claim 1, wherein the information at the information point of the block raster is set by using the position of the raster information point in the block to arbitrarily limit the distance and direction from the virtual nodal grid point for each raster information point.

Images