MXPA06007403A - Information i/o method using dot pattern - Google Patents

Abstract

There is provided a dot pattern in which an x-direction shift and a y-direction shift are alternately generated for each adjacent information dot on a virtual grating line, so that the x-direction shift and the y-direction shift are alternately generated for each dot. Accordingly, every other information dots are arranged on the same grating line. For this, when reading by an optical read device, the search algorithm for the virtual grating line on the image memory is simplified, which in turn simplifies the search of the grating point on the image memory. As a result, it is possible to increase the dot pattern read speed without using a complicated program.

Description

METHOD OF ENTRY AND EXIT OF INFORMATION USING PATTERN OF POINTS FIELD OF THE INVENTION The present invention is concerned with a method of input and output of information using a dot pattern. . • DESCRIPTION OF THE RELATED ART - Conventionally, - a method of input and output of information has been suggested to read a printed bar code, in printed matter or the like and to emit the information such as voice. For example, a method has been suggested for issuing information or the like in such a way that the information matches the key information (a multi-digit code) has been stored in the middle of travel in advance and this information is retrieved from keys read by a bar code reader to be issued .. In addition, a technology such that a pattern of points that has fine and thin points arranged in a predetermined rule is generated, the dot pattern printed on printed matter or the like is' filled by a camera like the image data and the. Image data is digitized to broadcast the voice information to broadcast so much information and many programs have also been suggested.

However, the conventional method described above for emitting the voice or the like using the bar code that involves a problem in such a way that the bar code printed on the printed matter or the like is obstructive. - In addition, the bar code is so large "that it takes up part of a page space, therefore, in the case of using this for a book or the like, this method involves problems such as the large bar code destroys the beauty of the page space to be printed, there is no space to display bar codes when a user wishes to assign mutual barcodes of an easily understandable way for a portion of writing and a sentence and each character or object that has meaning appears on the image of a photograph, an image on a graph and it is not possible to display the barcodes for its physical layout of the page space In view of these points, as it is revealed in the national publication of patent application japanese (published) No. 2003-511761 (patent document 1) and Japanese Patent Application published JP-A No. 10-187907 (patent document 2), a technology has been suggested to obtain the key information (code) and coordinate value on the page space by forming a pattern of points in the page space according to a predetermined rule and readings of this pattern of points optically. However, in the case of giving a meaning such as the key information to the dot pattern indicated in patent document 1 or 2, the array density distribution of such dot pattern is eccentrically located in many cases. Therefore, it is feared that the dot pattern is represented as an impression on the page space to influence the beauty of an image and a photograph to be printed superimposed with the dot pattern. Furthermore, if such a pattern of dots is widely used, the dot pattern is formed on the printed matter for daily use and the surface of a commercial good and it is appreciated that the optical reading means for this will also be used widely and expensively. However, the conventional dot pattern system involves a problem in such a way that a sophisticated technology to correct a distortion in the dot pattern is required because a distortion is generated on the pattern of pixels when the surface of the medium such as a dot pattern space or the like is expanded and contracted or curved as a result of a temperature and humidity or the like of everyday life and the dot pattern is distorted due to a printing technology by itself; when a reading device using a lens with a low degree of machining accuracy is used and also when the pattern of points formed in the image is distorted due to the reading direction of the reading means (for example, a oblique direction with an optical axis displaced from a vertical direction with respect to the page space.

BRIEF DESCRIPTION OF THE INVENTION The present invention is concerned with an information entry and exit method using a dot pattern. According to a first aspect of the present invention, there is provided a method- of input and output of information;. wherein an optical reading apparatus reads a pattern of points that is formed - on a medium and at which information points that are arranged "are misaligned at predetermined intervals in a direction x or an address and a grid point on a line of virtual grid provided at predetermined intervals in an xy direction; the optically read point pattern is displayed on an image memory; . how to design each information point of the grid point to the x direction or the address and is recognized by a bitmap calculation on the image memory; a value is given to each information point corresponding to the misalignment; - ~ "a difference of the values is calculated between the adjacent information points to be stopped as the bit information and a dot pattern is used, which emits a group of information bits in a predetermined area such as coordinate information or code information. In accordance with the present invention, since all information points are arranged in the vicinity of the grid point, the distribution of The density of the dot pattern arrangement is not located eccentrically, the dot pattern is not represented as a print on the page space, and the dot pattern does not influence the beauty of a printed page space of an image and a photograph to be printed superimposed with the dot pattern In accordance with a second aspect of the present invention, the input method is provided lida of information using a dot pattern according to the first aspect, wherein the misalignment at predetermined intervals of each grid point in direction x or direction and on the virtual grid line is generated alternately for each adjacent information point.

Thus, since the misalignment is generated for each adjacent information point on the grid line at x and y alternately, each other information point is inevitably arranged on the same grid line. Therefore, the pattern of points is read by the optical reading pattern, a search algorithm of the virtual grid line becomes simple on the -image of memory and as a result, the search of the grid point in the image memory It also becomes easy. As a result, without using a complicated program, it is possible to make the reading speed of the dot pattern at a high speed. Furthermore, even if a distortion is generated on the dot pattern formed in the image when the 'space surface' of the pattern of points or the like is expanded and contracted or curved as a result of temperature and humidity or the like. daily life and - the dot pattern is distorted due to the printing technology itself; when a reading apparatus which uses a lens of low degree of machining accuracy is used and furthermore when the dot pattern formed in the image is distorted due to a reading direction of the reading means (for example, an oblique direction). with an optical axis displaced in a vertical direction with respect to the page space), a complicated correction algorithm is not necessary since the virtual grid line is not a straight line but a moderate curve, such that the search is easy. According to a third aspect of the present invention, the method of entry and exit of Information using a dot pattern 'according to the first aspect, which has a corner point arranged on a grid point for each of the predetermined number of grid areas and the registration of, coordinate information or code information in the area surrounded by the corner point as the default area. When using the corner point, an information storage unit is defined. As this region unit, for example, four grid blocks by four grid blocks equal to 16 blocks can be established. The grid point neighborhood within these 16 blocks can be a position where the information point is arranged. According to a fourth aspect of the present invention, the method of inputting and outputting information is provided using a dot pattern according to the third aspect, wherein a vector point- meaning the direction of the predetermined area is arranged outside. of the area encircled by the point of "corner or on the grid point in the area." By having this vector point, the dot pattern is read as it is rotated in rather at 90 ° or ~ "~ 180 °, so that in any direction of the upper, lower, right directions, the code indicated by the dot pattern can be read. - In addition, by adding the address information using the vector point, the output can be varied depending on the reading direction even in the same dot pattern. - - - According to a fifth aspect of the present invention, the information input and output method is provided using a dot pattern according to the first aspect to the fourth aspect, wherein a security table having a key parameter corresponding to each bit stored therein is provided in a storage apparatus with respect to the bit information group issued and a. true value is calculated by calculations of each bit information by the key parameter. l Using such a security table, the code information and the coordinate information it means may be prevented from being straightened - by one person only giving the reading result (the bit information) of the dot pattern. - sixth aspect of the present invention, an information input and output method is provided; wherein an optical reading apparatus reads a pattern of 'points which is shape do on a medium and. wherein the information points are arranged to be misaligned at predetermined intervals in a direction x or a Y direction for each of the points of the adjacent chair on a virtual grid line provided at predetermined intervals in a direction x and y; The optically read dot pattern is displayed; The 'alternately arranged information points are searched' and the grid line in the x and y directions is recognized by a bitmap. • _ A coordinate of each grid point is recognized on the bitmap; how to misalign each point 'of information from the grid point to the x direction or the y direction; a value referred to in advance is given to each information point corresponding to the misalignment; a difference of the values in which the adjacent information points is calculated to be defined as the bit information; -. a group of bit information in a predetermined area 5 is issued; - • a key pattern is read from a security table that has the key parameter corresponding to each bit stored therein with respect to the bit information group and a true value group is calculated, .by calculating 10 when calculating each information of bits using the parameter 'key y. . .. '• A pattern of points that emits the code information corresponding to the true value group or the coordinate information group on the surface to medium is used. According to a seventh aspect of the present invention, a method is provided for generating point patterns, where information points are arranged and are misaligned at predetermined intervals in a x direction. an address and for each adjacent grid point on a virtual grid line provided - at predetermined intervals in a direction x and y on a medium; a group of bit formation is calculated by calculating a key parameter read from a security table with respect to a group of true value; an initial point to be arranged on an initial grid line in the x or y direction and is decided by using an arbitrary random number; the initial point is arranged based on a "grid point misalignment" rule set by enlarged, the bit information value is added to the average value by the starting point to calculate a value of a point to be placed on a The second grid line, each point is arranged on the second grid line based on the rule of misalignment of the grid point set in advance and the arrangement of a point on a grid line, n is repeated by rotation in base at a point on a grid line n-1 In accordance with the information input and output method using the dot patterns described in claims 1 to 7 of the present invention, the density distribution of the arrangement Therefore, it is not feared that the dot pattern is represented as an ugly print on the page space and that the pattern of dots influences the pattern of dots is not located eccentrically. e the beauty of an image and a photograph to be printed superimposed with the dot pattern. Also, even if a distortion is generated on the patro. dots formed in image when the surface of the medium such as a dot pattern page space or the like is expanded or contracted or curved and - the dot pattern is distorted due to minimal printing technology; when a reading apparatus using a lens with low machining accuracy is used and also when the dot pattern forming an image is distorted due to the reading direction of the reading means (for example, an oblique direction with an optical axis). displaced from a vertical direction with respect to the page space), without a complicated connection algorithm, the virtual gridline can be easily searched. Consequently, the dot pattern can be recognized exactly at a high speed without being influenced by the surface of the medium y. a condition of reading. . By applying the dot pattern according to the present invention to the input means of a personal computer and an information processing unit or the like, these input means can be replaced by a conventional mouse, a tablet and a digitizer or the like and this provides innovative changes to the input system. -. 'In this case, the dot pattern can mean the code information - it specifies or the dot pattern can be a numeric value that means the x .e and - * - - "", - ". BRIEF DESCRIPTION OF THE FIGURES Figure 1 is an explanatory view of a method - to expose a pattern of points according to the present embodiment; Figure 2 is a view showing a relationship between the point and a grid line according to the present embodiment; Figure 3 is a view showing a mode of misalignment of an information point of a grid point; - _ L Figure 4 is a dot pattern view to explain the acquisition of the. information due to a reference; 1. - - - - Figure 5 is an explanatory view of an explanation between an information bit, a security table and a true value; Figure 6 is an explanatory view (1) of an algorithm for reading a dot pattern; - Figure 7 is an explanatory view (2) of the dot pattern reading algorithm; "Figure 8 is an explanatory view of a method for reading the dot pattern using an optical reading apparatus;".

Figure 9 is an explanatory view (3) of the dot pattern reading algorithm; Figure 10 is an explanatory view (4) of the dot pattern reading algorithm; "'Figure 11 is an explanatory view (5) of the dot pattern reading algorithm, Figure 12 is an explanatory view (6) - • algorithm for reading the dot pattern; Figure 13 is an explanatory view (7) of the dot pattern reading algorithm; Figure 14 is an explanatory view (8). of the dot pattern reading algorithm; "Figure 15 is an explanatory view (9) of the dot pattern reading algorithm; Figure 16 is an explanatory view (10) - of the" dot pattern reading algorithm; . Figure 17 is an explanation of a modification of the "reading algorithm of the dot pattern"; and Figure 18 is an explanatory view of a relationship between an information bit, a security table and a true value of Figure 17.

DETAILED DESCRIPTION OF THE INVENTION The embodiment of the present invention will be described, with reference to the attached Figures. (Basic principle of the dot pattern) The basic principle of the dot pattern according to the present embodiment will be described with reference to Figure 1. - In first place, as shown in Figure 1, the grid lines (-yl-y7, -? l-? 5) are assumed at predetermined intervals in an xy direction. An intersection point of. This grid line is called as a point of rejillo. Then, in the present modality, as a minimum block - (that is, a block) surrounded by these -four grid points, 4 blocks (4 grids) in the x and y direction, that is, 4x4 - = 16 blocks (16 grids) are defined as an 'information block'. Also, just as an example, this information block unit is composed. "• of .16 blocks- 'and it is obvious that any number of blocks can-configure the information block. ~ __ Then, 4 angular points that make up a rectangular area of this information block are defined as corner points (xlyl, xly5, x5yl, x5y5, that is, the point circled in Figure 6) These 4 corner points are matched against the grid points.

. Thus, finding 4 corner points that coincide with the grid point, the information block can be recognized. However, only through this corner point, the information block can be recognized but the address of the information block is not known. For example, when the address of the information block is not recognized, even the same information block is composed of information completely different from whether this block of information that is "rotated by more than ± 90 ° or 180 ° is explored. consequently, a vector point (a key point) is disposed at the anterior grid point of the rectangular area of the information block or within the adjacent rectangular area.E Figure, a point (x0y3) surrounded by a triangle is a point of The key point (the vector point) is arranged at the first grid point vertically upwards from the middle point of the grid line that configures the upper side of the information block. In the same way as this, the key point of the block of. lower information is arranged in the first grid point (x4y3) vertically upwards of the midpoint of the grid line that configures the lower side of the information block. -Ademárs, ~ according to the present modality, a distance between the grid points (inter-grid distance) -is defined as 0.25 mm. Thus, one side of the information block becomes 0.25 mm x .4 grids = 1 mm. Then, this area becomes l mm x l mm = l mm2. It is possible to store the 14-bit information in this interval. Using these 2 inner bits as the control area, it leads to the information .for 12 bits can be stored. It is only an example that the distance of iron is 0.25 mm and for example, the distance can be freely changed in the range of 0.25 to 0.5 mm or more. "(Principle of disposition of the training point) the information points are arranged alternately - by being misaligned in the x direction and direction of the grid point The diameter of the information point is preferably in the range of 0.03 to 0.05 mm or more and the amount of misalignment of the grid point is preferably around -15 to 25% of the inter-grid distance Since this range of the amount of misalignment is an "example, it is not always necessary" that the amount of misalignment be in that range, however, when the amount of misalignment is greater than 25%, ... it is a general tendency for the dot pattern to appear easily as an impression when the point is verified with the eyes.

In other words, since the grid points are alternately offset in the vertical direction (in the y direction) and n in a horizontal direction (the x direction), the array distribution of the point is not located -centrically. As a result, the dots do not appear over the space, the page as a bit and a print in such a way that the beauty of the page space can be maintained. When using such a layout principle, the information points are always arranged on the grid line in the direction and alternatively (refer to Figure 2). This leads to the fact that the grid line arranged linearly in the direction and or the direction x can alternatively be found when the dot pattern is read, in such a way that this has an advantage in such a way that a calculation algorithm, in the The information processing unit in the recognition can be located and accelerated ... . . . In addition, - even if the dot pattern is transformed from a curvature of the page space or the like, to a grid line - it may not be a straight line but a moderate curve as a straight line and it is relatively easy to find the line d grid. Therefore, it can be said that this algorithm is strong in the modification of the page space and the misalignment and distortion of the optical reading system.

The meaning of the "information point" is described in Figure 3. In Figure 3 + it indicates grid point and a black circle indicates a point. (An information point) In case the information point is fixed in one direction - and in relation to the grid point, it is referred to as 0, in case the information point is arranged in a + direction and is defined as 1, in case the information point is arranged in a direction -x in relation to the grid point is referred to as 0 and in case the information point is arranged in a direction + x it is referred to as 1. Next, with reference to Figure 4, e state of disposition of the point of information and the reading algorithm will be described later in the present.In the Figure, the information point of a number 1 circled, (from here on forward in the present, called as the information point (.1)) is misaligned from the grid point (x2yl) in the + x direction, this information point is indicated by "1". Furthermore, since an information point (2) in the Figure (in numerical value surrounded) is misaligned from the grid point (x3yl) in the + y direction, this information point means "1". Furthermore, since an information point (3) in the Figure, (the circled numerical value) is misaligned from the grid point (x4yl) in the -x direction, this information point means "0", an information point (4) (the numerical value circled in the figures) means "0" and one information point "(5) means" 0", respectively. In the case of the dot pattern shown in Figure 5 4, the information points (1) to (17) take the following values: '(1) = 1 (2) = 1"' (3) = 0: 10 ( 4) = .0 (5). = 0 (6) = 1 (7) = 0 (8) = 1 15 (9) = 0 (10) = 1. - - •! ''.. <? I ) = i "'. . (12) = 0 - '•' (13) = 0. "20" ._: _ (14) = 0 (15) = 0 • (16) = 1 (17) = 1 'According to the present invention, the value of the 25 bit of information is calculated by using an algorithm of information acquisition due to a reference method to be described later in the present. However, this information point can be issued as the information bit as such. In addition, a true value can be calculated by calculating a value from a security table to be described later for this information bit. (Algorithm of information acquisition using the difference method) Following, with reference to Figure 4, a method of acquiring information that applies the difference method based on the pattern of points according to the present modality will be described below . Furthermore, in the description of the present embodiment, a figure surrounded by () denotes a figure encircled in the Figure and a figure surrounded by. [] denotes a figure surrounded by a square in the Figures. According to the present invention, each value of 14 bits within the block -of information is represented by a difference of the adjacent information points. For example, the first bit can be obtained from the difference between the information point (1) and the information point '(5) located + a grid of the information point (1) in the direction, x. In other words, [1] = (5) - (1) is established. Here, the information point (5) denotes "1" and the information point (1) denotes "0", in such a way that the first bit [1] means "1-0", that is, "1". In the same way, the second bit [2] is represented by [2] = (6-2) and the third bit [3] is represented by [3] = (7) - (3). The first to third bits are as follows. In addition, in the following difference formulas, it is defined that the value takes an absolute value. [1] = (5) - (1) = 0 - 1 = 1 [2] = (6) - (2) = 1 - 1 = 0 Next, the fourth bit [4] will be obtained from the difference between the information point (8) just below the point of the vector and the information point (5). Thus, with respect to the fourth bit [4] to the sixth bit [6], the difference between the information value point located in a + x direction and the value of the information point located in the + y direction is obtained. In this way, the fourth bit [4] to the sixth [6] can be obtained by means of the following formulas. [4] = (8) - (5) = 1 - 0 = 1 [5] = (9) - (6) = 0 - 1 = 1 [6] = (10) - (7) = 1 - 0 = 1 Next, with respect to the seventh bi [7] to the ninth ', bit - .. [9], the' difference of the value of the point. of information located a grid in the + direction? and -the value of the information-point located in a grid in the direction -and ~~ is obtained. ''. ": .. -. - ';;.;, -, -.,' - '• - • In this way, the seventh bit [7J' ^ aí --- ninth. Bit" [9] ... they can be obtained by the following formulas. "[7J = (12) - (8) = 0 - 1 = 1". "I [8] =, (13). - (9) = 0 - 0 = 0. "- •:" '• 10 [9] = (14) - (10) = 0 - 1 = 1 ... " : • Then, with respect to the tenth bit- [10]. to the - .. twelfth [12], the difference in the value of the .information located- a grid 'in the + x direction is obtained and ; 15. the tenth bit [10] to the twelfth bit [12] can be obtained by the following formulas. -... '- '-'-'. 110] =: (15) - (12) = 0 - 0 '= 0'. . "-" "" '[11] = (16) - (13) = 1 - 0 = 1-. "" "'- .- -' •" ^ - [12] = (17) - (14) = 1 - .0 = 1 20 -:. - .f. '- ..; . -. . ._ '-_ .. At least, with respect to the thirteenth bit [13J and the fourteenth bit [14], the difference "-between * the information point (8) and the value of the -points of information located + a grid and - a grid-in-address x are obtained, respectively, and can be obtained as follows. 3] = (8) - (4) = 1 - 0 = 1 [14] = (11) - (8) = 1 - 1 = 0 In addition, the first bit [1] to the fourteenth bit [14] can be used as a true value as they are and they work as read data. However, in order to ensure security, a security table corresponding to these 14 bits is provided, and a key parameter corresponding to each bit is defined and the key parameter a is added and multiplied by the reading data, the value true can be obtained. In this case, a true value T can be acquired by the formula of Tn = [n] + Kn (n: the 14, Tn: a value-true [n]: a reading value, Kn (n: 1 to 14 , Tn: a true value, [n]: a reading value, Kn: a key parameter.) Such a security table that has the key parameter stored in it can be registered in an R or M within the optical reading device For example, assuming the following key parameters as the security table.

T7 = [7] + K7 = '1 + O = 1 T8 = [8] + K8 = O + 1 = 1- - -. T9 = [9] + K9 = 1 + 1 = O "ío = [10] + K10 = 0 + 0 = 0 Tu = [11] + 'Kn = 1 + 0 = 1 T12 = [12] + -Ki2 = 1 + 0 = 1 T13 = [13] + K13 = 1 + 1 = 0 '14 = [14] + K14 = 0 + 1 = 1 The relationship between the information bit described above, the security table and the true value will be shown in -the Figure 5. "In the previous description, in case the bit .. of information is obtained from the other information bit and the true value is obtained with reference The safety table is explained, however, in the case, of generating a pattern of points starting from the true value in the opposite to that, the value of the nth bit [?] can be obtained by the formula of [n] = Tn - Kn .. Here, as "example, in the case of Pl = 1, T2 = 0, T3 = 1, the first bit [1] to the third bit [3] will be obtained by '- from the following formulas [1] = (5) - (1) [2] = (6) "" - (2 ) [3] = (7) - (3) Then ,, the first bit [1] to the third bit [3] are represented by the following difference formula.- data Here, given an initial value such as [1] = 1, (2) = 1, - (3) = 0, points (5) to (7) can be obtained as follows, (5) = (1) + [1] = 1 + 1 = 0 (6) = (2) + [2] = 1 + 0 = 1 (7) = (3) + [3] = 0 + 0 = 0 The explanation is in the present omitted, however, the values of points (8) to (14) can be obtained in the same way. Based on these values, points can be arranged. The initial values of points [1] to [3] are an arbitrary random number (0 or 1). In other words, by adding the values of the information bits [1] to [3] to the 'assigned initial points (1) to - (3), the values of the points (5) to (7) arranged in The following "directional grid line" can be obtained in the same way, by adding the values of the information bits [42 a- [6]] to the values of the points (5) to (7), '- the values -from points (8) to (10) can be obtained.' \ ': •. -._ - 5 -_ In addition, when adding the values of, the information bits [7] to [9] ] to the values of points (8) to (10), 'the values of -the' points (12) to (14) can be obtained. In addition, by adding the values of the information bits [10] to [12J .. ^ a ... the values of the points (12) to (14), the values . of the points. (15) to (17.) can be "obtained."; -: In addition, the values • of points (4) and (8) can be obtained, respectively, by subtracting the information bit [13] from them or add the information bit [14] to them in: base. to the calculated point. (8). In the description previous. .'.-.-.- "..'-... '. .."'. . "- - As mentioned above, according to the present modality, _the arrangement of the point on a grid line yn -is decided.-based on the arrangement of points on the grid line y (nl) and to repeat this sequentially , everything, the 0 fix of the information point can be decided.

(Method of reading pattern of points in - apparatus - and optical reading). . - - - (Step 1) As shown in Figure 6, the read data 5 with a reading device 801 (refer to Figure 8) is - displayed 'in bitmap' in a VRAM. (An image memory) ) and a point of two values is sought in the image memory from the center of the photograph in a spiral. The point that "has been found in the first place is referred to as reference point PO. - ... "'...- Then, the presence or * absence and -'of the pointers recovered in the clockwise direction of the reference point PO.Then, the following determination is made with respect to the point found Here, if this 0 point does not meet the condition, it is returned to the. {Stage 2), • the point that is a distension object next to the spiral direction will be searched for the points that have been searched so far.

(Stage 2). . . "__-: 'The" measurement of an angle? does the direction of ". ' point 'the object of inspection of the PO reference point by the vertical direction' of the center of the "photograph" and a distance L "of the PO reference point,". "the points are" the 0 points are registered in "a table exposed in the - memory by rotation of that of the shortest distance from the reference point Each time a new point is found, the rotation is drawn because the point is searched in a square that is centered on the point 5 - PO reference in the case of the search for the "point in a spiral and the point sought finally can have one. - ~ . more-short distance. Figure 6 shows an example that the dot pattern is modified into one. oblong shape when el- '. - '- • -', -. -. - - - optical reading apparatus 801 is - inclined to read the -: - - 5 pattern of points of the oblique direction with respect to: vertical line against the surface Reading. : ". ::, ~" ~. ~ '"-------? . - (A difference of the angle. (Is -. "Say," a triangle " . black?) between a new point object of inspection Pl and a ... point .Ps registered in the table in advance will be calculated "- * 0 (refer to; Figure 7) ..." (Stage 5) -. ' - - '.-' '.; In Stage 4, if a black triangle? it's more . Bigger than. So "1 0.4, the operation is returned to (Stage 1) In addition, - tan-1 0.4 (= 21.8 °) is an angle formed by the adjacent point that is centered around the reference point in the direction of grid line and dot; "adjacent" additional in the case of optical reading apparatus 801- takes "a photograph of the dot pattern that is inclined at .50 ° (Figure 8) .-- _ ,. .. -, ..

(Stage 6) '. '"' - -. - -'- 'In Stage 4, if a black triangle? Is not more than so" 1 0.4, assuming that a distance to the recorded (shortened) point Ps - is Ls and the distance to the point of inspection object (longer) Pl is Ll, if 2.4 > Ll2 / Ls2, 7.0 < Ll2, a flag is raised "from the inspection object in Table PI, the operation is returned to (Stage 2), In addition, in the case of taking a photograph of the photo pattern at the angle of 50 °, 2.4 ¿Ll2 / Ls2 = 7.0 is a ratio of the square of the distance from the adjacent point of the reference point to the additional adjacent point in the grid line direction at which the reference point is mounted.

(Stage .7). In Step '6, if 2.4 = Ll2 / Ls2 = 7.0 is established, a point Ps' having the shortest distance from the reference point P0 within the range of the angle?' with respect to a contrary direction of Pl from the reference point P0 is represented by a 'black triangle is sought?' = tan-1 0.4.

(Stage 8) . If no point is found in stage 7, the emergence of a flag of the inspection object in Pl in the Table, the operation is returned in (stage 2).

(Stage 9) In the event that a point is found in Stage 7, the search for a point Pl 'in addition to' Ps' in the opposite direction of Pl from the reference point PO (Stage 6), if the point satisfies the condition of ( Step 7), Pl-P0 -Pl 'is made to a candidate for the first reference directional grid line. If no point is found, the elevation of a flag of the inspection object in Pi is returned to the Table (Step 2).

(Stage 10) After finding the candidate for the first reference directional grid line, Pl - Po - Pl ', in order to select ten points from the shortest distance from the reference point, a total of 15 points are searched continuously from the following point to the point Pl that is centered around the reference point PO in a spiral to measure the distance from the PO reference point and then the points sought are recorded in a Table arranged in the implementation memory of that of the shortest distance of the reference point. The extra points are searched for due to the same reasons of that of (Stage 3).

(Stage 11) In one direction - clockwise Pl a Pl 'and a counterclockwise direction Pl a Pl' that centers around the PO reference point, with within four "points, the elevation- of a flag of the object of inspection in T. and Pl 'in the Table, is carried out' - in the operation of Steps 4 to 15 with. With respect to . next course of -object of inspection. However, since the point at which the flag of the inspection object does not remain. form the first. directional line • -. from reference, this point is not made to that of the inspection object. -. . "-, -. - .'-- - - (Stage 14). '- -' - - In the previous Stage 12, .when the candidate for the almost first line of directional grid is found in both sides clockwise and counterclockwise, the union of the points of the shortest distance on the side - directional of the hands of the clock and. on the directional side "15" counterclockwise, that is, that .son . omitted. In Stage 12, this line is made to a candidate ^,. for a second directional grid reference line ..

So, in. the case that the distance of the candidates for the almost first directional grid line in the. 20 directional side. of the hands of the clock and on the side - directional counter-clockwise - to the candidate ("for the first directional grid line of 'reference .. are equal (D2 = D2 'j and the distances Ps and' Ps' to the second "line of reference directional grid are equal. (Di = D2 '), -the candidate for the first directional line of (Stage 16). The extraction of the candidates for the almost second directional grid line of Ps and Ps' that form the first directional grid line at the same angle as the second directional grid reference line, the points of intersection between the first directional grid line and two almost first directional grid lines are obtained to be defined as tentative grid points? G '2t 2C3, 2C4 and G'2, G'3, 4G'4 (figure 11). (Figure 11).

(Stage 17) In Step 14 and Step 16, a total of nine grid points and tentative grid points are obtained, which encircle the grid point in the vicinity of the PO reference point. The positions of the 14 grid points around the total of 9 grid points and tentative grid points are gathered in each grid line direction based on the first and second directional inter-grid distances (Di, D2) and are made to points of tentative grid. The centering around these tentative grid points, the closest point of the tentative grid point is sought in a spiral, is found at 14 points in the vicinity of the tentative grid points and then these 14 points summed with a total of 9 grid points and tentative grid points are defined as mPn (refer to Figure 12.). - • (Stage 18). First, the connection of 2P ?, 2P3 / 2P5 and 4P1 P3 / 4P5 respectively, the lines are referred to as almost second directional grid lines (Stage 19). Next, the data connection, respectively, the lines are referred to-as almost-first directional grid lines.

- (Stage 20). Immediately after connecting? P2,? P4 and 5P2C 5P4, respectively, the lines are defined as semi-almost second directional grid lines. ' (Stage 21) '' Due to five 'first grid lines "Directionals" and "five second lines" of directional grid, a total of 22 tentative grid points are changed to the grid points and positions in a total of 25 grid points are obtained.

(Stage 22) .; "• - PO reference point forms the first line Directional reference to be moved from the grid point to the first address in such a way that it is decided which of the first address or the second address all the "Other points are behind the grid point and have the information" of. a bit depending on which "they are offset." In addition, a corner point and a vector point are made to a grid point that has an overlapping point on it. grid point .- 10 (Stage .23); : - -. -.There is one or more of the corner 'point' and the vector point within a total of 25 points and the grid points of two or more a, minimum, and 5 at maximum 15 are found, including the point, corner, vector point. i -. (Stage 24).; / • - • -t: - ":; V; -" '"."; '- "-; ...-_.- Of. Between the grid points, the point of -; ', - grid - more - close to the. PO reference point and colon of _rejilia_. Closer .a. that point of. grid are .selected. In this case, these grid points are rotated: a corner point and a vector point .. In first, an "address where a line joining the first grid point-more close-from the point of reference. PO and two information points on both adjacent sides in that grid direction which is overlapped with the grid line is searched. : This address and an address "joining the grid point" near the second grid point between the grid points, in the vicinity of the two formation points on both sides - "adjacent and the second grid point" they are defined "as; other directions of grid lines and determined if they are" spaced by two grid points or not. if the first point satisfies this condition, the first grid point becomes the vector point and the second point becomes the point ' corner. If the second point does not satisfy this condition, the same determination is made with respect to the second grid point. If both points do not satisfy. the condition, is an error. In addition, the address' from the point of. grid where two grid lines on which the vector point and the corner point are overlapped intersecting the vector point are made 7 to the direction of the dot pattern (refer to Figure 13) . : - (Stage 25). . . -. .-.: ', - Due to the vector point and the corner point, the position of the other vector point and point - of' corner is --- collected and then, "thus confirms all grid points they are found in that position "in Stage 23 they are overlapped or not. if they are not overlapping with each other, it is an error.

(Stage 26) From the above, the direction of the dot pattern and the direction from which all the connection points are offset at the grid point are found. Then, defining the correct direction 90 ° of the direction in the pattern of points as "1" and defining its inverse direction as "0", the information for a block is calculated. Also, when an angle is obtained by the vertical direction in the center of the photograph and direction of the dot pattern, this angle can be made to an information parameter. In Figure 14, an angle information parameter is? = 0o.

(Stage-27). "-" Figures 1 to 9 show an example that the dot pattern is read from the oblique direction with the reading apparatus, "optical 801 inclined and the dot pattern is modified to an oblong shape. that an angle is made by the vertical direction within the photograph of the optical reading apparatus and the direction of the dot pattern and the dot pattern is modified to a diamond shape, the steps described above 1 to 26, can be appropriately set in execution (see Figure 15).

• - (Stage '28). 5- In the calculation of data for a block, in the case of the data in the form of code, the same code is registered in the data of any block in any area, in such a way that it is not always necessary that the bit information from the point surrounded by the four . corner points is obtained. If the information of bits 1 or 0 (of 'each point corresponding to a block is obtained through a block, the data for a block can be calculated). Also, in an xy coordinate format, when carrying out the. correction and interpolation due to a value When the incremental coordinates of the xy of the adjacent block and the central position of the photograph are calculated, an exact coordinate value n is calculated in the center of the photograph. words, when the • data in the block mean the xy coordinates, firstly, from the relationship in position of the grid point and the vector point, it is determined if the center of the photograph is located in the _._--. block. Next, the connection of the data of the required part of the adjacent block included in the photograph interval, the data in the part not included in the interval photography of the center photography block are interpolated. By this, the xy coordinates of this block (specifically, xy coordinates in the block in which the center of the photograph "is included" are obtained.This coordinate xy means coordinates' xy in the center of the block by linearly interpolating the amount of misalignment between the position of the center of the block. block and the center of photography and the amount of increment 'and decrease of the xy' coordinates within the block, the. Real xy coordinates of this block can be obtained. In addition, the method of input and output of information using the dot pattern of this - invention is not limited to the modality described above and it is obvious that several modifications can be added to the. present invention without deviating from the scope thereof. . '• For example, in case of using the dot pattern as a print background, the dot can be arranged on the grid point itself (a dummy dot pattern). Such a pattern of points can be used in a border region as an art line can be recognized (a border region between mask images). In addition, this fictitious dot pattern can be made to the print background. In this case, when the fictitious dot pattern is read by the 25 each square of. a crossword, then, by rotating the reading surface of the optical reading apparatus 90 ° about the optical axis, an indication of a word in a longitudinal direction and an indication of a word in a lateral direction may be shown and emitted (output 5 • of two9 separately). In addition, the technology for recognizing u 'angle of rotation when the optical reading apparatus "reads the dot pattern when using the vectox point is described in the foregoing with a case in which the optical reading apparatus is rotated by units' of 90 °, however, approximately 5o as the minimum angle of rotation, "the angle can be recognized - In addition, in figure 16, the vector point is only -provided, however, the information point itself can be defined as a point of vector In other words, after the generation of the pattern of points "of agreement with the" method of difference, when controlling the value ' initial, the position of accommodation of the point (for example, ei ' • point of the numerical value circled.8 in. Figure 17) can be controlled. Co or - result, the point, of information, of such a specific position can be used as the "vector point.". .. '. . - In this way, the vector point and the information point can be shared, give. Thus, the "amount of information can be increased." Then, since the vector point is only located in figure 3 of figure 16, the difference must be detected by the order .. of reading. being in the direction "... oblique [4] to" [9] (see figure and figure 16) however, ... when the - point, of information and the. point '/ of vector are': .... 5 shared, as shown in the; Figure 17, -: the difference - can be read in approximately one direction orizohtál. and .'-. ". This leads to simplification of the search algorithm.", ---: '.-...- • In addition, figure .18 shows a -comparison between' • "•; '• the value of the -bit of information, the -value, of the table of' 10 - security and the true value calculated from the value of the bit - of information and the security table value of the. points shown in figure 17 .. "- '-: -."' *. "-;.; ' "..." In other words, the security table provided .-., ° t '- in storage media or similar ones. it's 15 optical reading means and by adding the values JKi to K? 4 of the. rj '* "1-". security table to the value of the information bit read by;.:; V "a -difference" (the upper stage gives - the "figure 18), the. -!" Values' -realities Ti to T? 4 can be calculated. _ \ _ -. - ---.; Ligi According to one modality, .the number of the block 20. of-- "grid" is decided by - a unit "of information .- composed of 4 x 4, however, it is obvious that this number of. '.. - 'block can be freely changed.

Possibility of industrial application By applying the method of entry "and output of information using the pattern of dots according to the present invention to a printing medium such as an image book and a decal or the like, other character information, image information and speech information or the like can be added in addition to the printing information on a paper medium, furthermore, according to the present invention, by using the dot pattern of the printing medium, the dot pattern can be be a substitute for a tablet entry.

Claims (2)

1. CLAIMS 1. A method of input and output of information; characterized in that: an optical reading apparatus reads a 5-point pattern that is formed on a medium and in which the information points are arranged are misaligned at predetermined intervals at. an x direction or an address and a grid point on a virtual grid line provided at predetermined intervals in a x and y direction; 10 the pattern of. ' points read optically is displayed on an image memory; how to misalign each information point of the grid point in the address i or direction and is recognized by a bitmap on the image memory; 15 a value is given to each information point corresponding to the misalignment; a difference of the values between the adjacent emulsion points is calculated to be defined as the bit information and a dot pattern is used, which emits a group of 20 -bits in a predetermined area such as coordinate information or code information.
2. 2. The method of entry and exit of information using a dot pattern according to claim 1, characterized in that the misalignment to 25. default intervals to each grid point in the • '-. -. . .. 49. . . 6. A method of input and output of information; characterized "because an optical reading apparatus - reads a pattern of dots that is formed on a medium and in which . the information points are ready - they are determined 5 alternatively at predetermined intervals - in a . direction x 'or an address and for each of; the adjacent grid points on a vitual grid line provided at predetermined intervals in a x and y direction; the pattern of 'read' points optically is displayed 0 on an image memory; : the information points. - Alternately fixed are searched and the grid line in the x direction and the y direction is recognized by a bitmap; . -. . . . . "5 a coordinate of each grid point is recognized on the bitmap, how to misalign each gridpoint information point in the x direction, and the address and is recognized by a bitmap calculation; - a value defined in advance - is given to each information point corresponding to 'the misalignment;' '' • a difference of the values between the adjacent information points is calculated to be defined as the bit information; bit information in one area - - '"- .-' -''.- 50. "- -.. default is issued;" • ". - • '•'" "-.- ....'.- '; a - .key parameter. is." read from a security table that has the corresponding key meter 'to each bit ^ stored therein with respect to the group of 5 bits information and a .group, of value ^ true is - •. - 'calculated when calculating information from. bit;, using "the parameter" key -y ._ - '"' - .. - '....' "- r" -. "'-' -un. pattern of - points it emits. The information corresponding to the group of "true value" or "group 10" of coordinate information on the surface of the medium is used. , 7. A method of 'pattern generation' of points; . "characterized by information points being arranged - - J" ... are "alternatingly misaligned at intervals -" '-: 15 predetermined .: in an x direction or an address and for'. - each adjacent grid point on a grid line '.' -. -) 'virtual. provided, to:. "_ predetermined intervals in one direction x and -about one medium; '" -: -; í '... .-' "a-bit information group is calculated at 20. calculate" -, a key parameter read from a security table with respect to a true value group; . an initial point to be arranged on an initial grid line in the x direction or the direction and is decided by using an arbitrary random number; - 25 - _ the starting point is arranged based on a rule of misalignment of the grid point adjusted by the narrative; _, * the bit information value is added to the average value by the starting point to calculate a value of a point to be arranged on a second grid line; each point is arranged on the second grid line based on the rule of misalignment of the grid point set in advance and an arrangement of a point on a grid line n is repeated by rotation based on a point on a grid line n-1