JPH07121723A - Method for correcting direction data of stripe patterns, information processor for executing the same, method for correcting pitch data of stripe patterns and information processor for executing the same - Google Patents

Abstract

PURPOSE:To correct direction data or pitch data corresponding to the instruction of an operator by setting an instructed direction through an input device to the direction of one area among plural areas at least, defining this area as a fixed area and calculating the directions of the other areas excepting for the fixed area based on the direction of the fixed area. CONSTITUTION:A processing part 12 is provided with a contour setting part 13, direction setting part 14 and direction calculating part 15. Corresponding to the instruction of the operator applied through an input device 5, the contour setting part 13 sets the contour of an area to correct the direction. Corresponding to the instruction of the operator applied through the input device 5, the direction setting part 14 sets the directions of several zones in direction data. The zone which direction is set by the direction setting part 14 is called a fixed zone. While using the direction of the fixed zone, the direction calculating part 15 calculates the directions of zones excepting for the fixed zone. The calculation directions are set as the directions of zones.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for correcting direction data of a stripe pattern such as a fingerprint, and more particularly to a method and apparatus for correcting direction data according to an operator's instruction. Further, the present invention relates to a method and apparatus for correcting pitch data such as a fingerprint pattern, and more particularly to a method and apparatus for correcting pitch data according to an operator's instruction.

[0002]

2. Description of the Related Art When a stripe pattern such as a fingerprint is collated, a process for clarifying the stripe pattern image is performed. For example,
In the case of fingerprint matching, the image of an obscure latent fingerprint is clarified. The clarified latent fingerprint image is matched with the reference fingerprint image stored in the database. By clarifying the image of the latent fingerprint, the characteristic points of the latent fingerprint are accurately detected. As a result, the success rate of matching is improved.

When clarifying a striped pattern, data indicating the direction of the striped pattern (hereinafter referred to as "direction data") is used. The direction data is provided corresponding to each of the plurality of zones that divide the striped pattern. A mask that makes the stripe pattern clear is prepared based on the direction data. By filtering the striped pattern image using this mask, the striped pattern image is clarified.

In addition to the direction data, the pitch data is also used for clarifying a striped pattern image. Pitch data is data indicating the pitch between stripe patterns. By reflecting the pitch data in the anisotropic local two-dimensional filter, the image can be made clearer than when only the direction data is used.

An example of a technique for extracting stripe pattern direction data is disclosed in Japanese Patent Publication No. 59-27945 and Japanese Patent Laid-Open No. 1-95945.
No. 2,718,85. These publications disclose a technique of automatically extracting the direction of the stripe pattern by moving the search point from the point where the direction should be detected. With this technology, when the search point moves along a striped pattern, the change in image density at the search point is small,
The direction of the striped pattern is extracted by utilizing the phenomenon in which the shade changes drastically when moving orthogonally to the striped pattern.

The pitch data is automatically extracted based on the direction data extracted by the above means. More specifically, the pitch data is obtained by calculating the frequency of the density change of the image in the direction orthogonal to the striped pattern.

[0007]

As described above, in the prior art, the direction data and the pitch data are automatically extracted from the striped pattern image. However, in the case of an unclear image such as a latent fingerprint, part of the extracted direction data and pitch data becomes incorrect. The noise included in the image and the small difference in gray level make it difficult to extract these data.

In the prior art, even if the operator visually detects that the direction data and the pitch data are inaccurate, this cannot be corrected. This is because it is very laborious to manually change the data in each zone.

In view of the above problems, it is an object of the present invention to provide a method and apparatus for correcting direction data and pitch data according to an operator's instruction.

Another object of the present invention is to reduce the number of operator instructions required to correct direction data and pitch data.

Another object of the present invention is to provide a method and apparatus by which an operator can easily correct direction data and pitch data.

Another object of the present invention is to provide a method and apparatus for obtaining more natural direction data and pitch data after correction.

Another object of the present invention is to provide a method and apparatus capable of correcting direction data and pitch data at high speed.

[0014]

Among the above-mentioned objects, the object regarding the direction data is to provide at least one of the plurality of areas in a method for correcting the direction data in which a direction is given to each of the plurality of areas. In the step of setting the direction instructed via the input device in the direction of this area and setting the area in which the direction is set as the finalized area,
Calculating a direction of a region other than the fixed region based on the direction of the fixed region.

As for the direction of the finalized area, the step of designating a line for indicating the direction via the input device, the step of defining the area through which the line passes as the finalized area, and the direction of the finalized area in the finalized area And the step of setting the direction of the line.

It is also possible to set a contour line inside a plurality of regions and correct only the region inside this contour line.

The direction of the area Z is determined so as to be close to the direction of the defined area located near the area Z. Specifically, the direction D that minimizes the function H is set as the direction of the area Z. The function H regarding the direction D is obtained by the following procedure.

First, some fixed areas Zk (k = 1, 2, ...) Located around the area Z are selected. The function h1 that is the minimum when the direction D of the area Z and the direction Dk of the area Zk coincide with each other and the maximum when these are orthogonal to each other.
k is set. When the distance between the regions Z and Zk is Rk, the function h2 becomes smaller as Rk becomes larger.
k is set. Let Hk be a function obtained by multiplying h1k by h2k. The sum of Hk with respect to k is the function H.

The purpose of the pitch data is that at one or a plurality of points Ok (k = 1, 2, ...) In the stripe pattern, the pitch Pk (k = 1, 2, ...) At this point Ok.
...) via an input device, and calculating the pitch of each of the plurality of regions based on the pitch at the point Ok.

When the pitch Pk is set, a circle whose center is the point Ok and whose radius is the pitch Pk at this point Ok is displayed on the display device.

It is also possible to set contour lines in a plurality of regions and calculate the pitch only for the regions within the contour lines.

The pitch of the area Z is obtained by the weighted average of the pitch Pk. When the distance between the point Ok and the area Z is Rk, the weight Wk of Pk is set to be smaller as Rk is larger.

[0023]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, a first embodiment of the present invention will be described with reference to the drawings. The present embodiment relates to a method and apparatus for modifying orientation data.

FIG. 1A shows an example of striped pattern image data. This striped pattern is a latent fingerprint. The stripe pattern of the fingerprint is called a ridge. The image data of FIG. 1A is
In particular, the region on the left side is unclear. FIG. 1B shows direction data extracted from the image data of FIG. This direction data is extracted by the above-mentioned conventional technique. In the area where the image data is unclear, the direction indicated by the direction data is incorrect.

Referring to FIG. 2A, the direction data is
The striped pattern direction D (i, j) in each striped pattern zone Z (i, j) is held. Zone Z (i, j) is an area into which the stripe pattern is divided. Direction data is for each zone Z
It has a field corresponding to (i, j) and holds the direction D (i, j) in this field. For the sake of simplicity, in the following description, “direction is set to zone Z (i, j)”.
The expression such as “0” indicates that the direction is set in the field corresponding to the zone Z (i, j).

Referring to FIG. 2B, the direction D is 16
Is quantized in the direction.

Referring to FIG. 3, the correction device 1 of the present embodiment.
0 includes an input unit 11, a processing unit 12, and an output unit 16. The input unit 11 inputs image data 1 and direction data 2 from the outside. The processing unit 12 corrects the direction data 2 input by the input unit. The processing unit 12 is connected to the display device 4 and the input device 5. The instruction for correcting the direction data 2 is given by the operator via the input device 5. Most of the operator's instructions specify coordinates, so it is preferable that the input device 5 is provided with a coordinate input device such as a mouse or a tablet. The processing unit 12 displays information necessary for correction on the display device 4. The output unit 16 outputs the corrected direction data 2 to the outside.
The output destination is, for example, a fingerprint collation device. The display device 4 and the input device 5 can be shared with the fingerprint collation device.

The processing unit 12 includes a contour setting unit 13, a direction setting unit 14, and a direction calculation unit 15. Contour setting section 13
Sets the contour of the region whose direction is to be corrected in accordance with the operator's instruction given via the input device 5. The direction setting unit 14 sets the direction D of the zone Z at some time in the direction data 2 in accordance with an operator's instruction given via the input device 5. The zone Z in which the direction D is set by the direction setting unit 14 is called a fixed zone. The direction calculation unit 15 uses the direction D of the fixed zone to calculate the direction D of the zone Z other than the fixed zone. Calculated direction D
Is set as the direction of zone Z.

Next, the operation of this apparatus will be described with reference to the drawings.

Referring to FIG. 4, step 10 is executed by the input unit 11. Steps 11 and 12 are executed by the contour setting unit 13. Steps 13 and 14
Is executed by the direction setting unit 14. Step 15-
17 is executed by the direction calculation unit 15. Step 1
8 is executed by the output unit 16.

In step 10, the input unit 11 inputs the image data 1 and the direction data 2 from the outside.

In step 11, the contour setting section 13
Displays the image data 1 and the direction data 2 on the display device 4. The contour setting unit 13 displays the direction data 2 on top of the image data 1. Therefore, the operator can know in which area of the image data 1 the direction data 2 is incorrect.

In step 12, the operator specifies the contour line C of the area whose direction data is to be modified. The contour setting unit 13 sets the contour C according to this instruction. Referring to FIG. 5A, the operator specifies the coordinates of the vertices Q1 to Q7 of the contour line C. Figure 5
Referring to (b), the input work is performed on the direction data 2 displayed on the display device 4. On the actual screen, the image data 1 and the direction data 2 are displayed in an overlapping manner.
It is easy to specify the vertices Q1 to Q7.

In this example, the contour line is a polygon determined by vertices Q1 to Q7, but it is also possible to specify it by a closed curve.

Referring again to FIG. 4, in step 13, the direction setting section 14 displays the image data 1, the direction data 2, and the contour line C on the display device 4.

In step 14, the operator designates the direction indicator line L via the input device 5. The direction indicator line L is a line that indicates the direction tendency of each zone. Referring to FIG. 6A, in this case, five direction indicating lines L1 to L5 are input. Referring to FIG. 6B, the input work is performed on the direction data 2. On the actual screen, the image data 1 and the direction data 2 are displayed in an overlapping manner. The operator follows the displayed stripe pattern,
Enter the direction indicator line L. Referring to FIG. 7, each direction indicator line L is a polygonal line formed by a plurality of straight lines LLi. The operator inputs the vertex Qi of the direction indicator line L.

Zone Z (i, j) through which the straight line LLi passes
The direction of the straight line LLi is set to the direction D (i, j) of. More specifically, of the 16 directions shown in FIG. 2B, the direction closest to the direction of the straight line LLi is the direction D (i,
j). The direction of the straight line LLi can be easily calculated from the coordinates of the end points of this straight line.

In this example, the direction indicating line is the polygonal line zone Z determined by the vertex Qi, but it may be specified by a curve. In this case, the zone Z through which the curve passes
In the direction D (i, j) of (i, j), the curve is the zone Z.
It can be easily calculated from the coordinates of two points that cross the outer circumference of.

Referring again to FIG. 4, in step 15, the zone Z whose direction was not set in step 14
The direction D (i, j) of (i, j) is calculated.

Referring to FIG. 8, step 15 comprises steps 151-156.

In step 151, variables i and j are initialized.

In step 152, the zone Z (i,
It is determined whether j) is located within the contour line C. When the zone Z (i, j) is not within the contour line C, step 157
Is executed. When the zone Z (i, j) is within the contour line C, step 153 is executed.

In step 153, the zone Z (i,
It is determined whether j) is a fixed zone. Zone Z (i,
When j) is the fixed zone, step 157 is executed. If zone Z (i, j) is not a definite zone, step 154 is executed.

In step 154, directions D1 to D8
Is required. Directions D1-D8 are in zone Z (i, j)
Direction of eight zones Z1 to Z8 around the.

Referring to FIG. 9, Z1 of Z1 to Z8
Is a definite zone that is first encountered when the search point is moved upward from the zone Z (i, j). When the zone through which the boundary line C passes is reached before the fixed zone is encountered, this zone becomes Z1. More specifically, referring to FIG. 10, the method of selecting the zone Z1 is step 154.
It is composed of 1 to 1545.

In step 1541, variables m, n
The values of the variables i and j are substituted into.

At step 1542, 1 is subtracted from n. This corresponds to moving the search point (m, n) up.

In step 1543, zone Z
It is determined whether or not (m, n) is a fixed zone. Zone Z
When (m, n) is the definite zone, step 1545 is executed. If zone Z (m, n) is not a definite zone, step 1544 is executed.

At step 1544, zone Z
It is determined whether or not the contour line C passes through (m, n). When the contour line C passes through the zone Z (m, n), step 1545 is executed. When the contour line C does not pass through the zone Z (m, n), step 1542
Is executed.

In step 1545, zone Z
(M, n) is selected as Z1. As a result, D (m, n), which is the direction of zone Z (m, n), is set in D1, which is the direction of zone Z1.

The method of selecting the zones 2 to 8 is almost the same as that of the zone Z1 described above. The only difference is the moving direction of the search point. In selecting zones 2-8, the search point moves to the upper left, left, lower left, lower, lower right, right, and upper right. In this example, the number of fixed zones in the vicinity is eight, but the number of fixed zones to be referred to is not limited to eight.

Referring again to FIG. 8, in step 155, the direction D that minimizes H shown in equation (2) is determined. The direction D that minimizes H is denoted by Dmin.

[0053]

[0054]

[0055]

H in the equation (2) has the following meaning. Formula H
Is the weighted average of hk. The weight Wk of each hk is 1 / R
k ² . Rk is zone Z (i, j) and zone Zk
It is a distance between (k = 1 to 8). hk is a function that becomes minimum when the direction D and the direction Dk match and becomes maximum when these directions are orthogonal to each other. hk direction D to minimize
Finding is equivalent to finding a direction in which the difference from Dk is as small as possible.

In order to calculate the natural direction D, when the zone Z (i, j) and the zone Zk are close to each other, the direction D of the zone Z (i, j) and the direction Dk of the zone Zk are almost the same. A match is preferred. When Z (i, j) and Zk are separated, there is no problem even if D and Dk differ to some extent. The above-described direction Dmin that minimizes H satisfies such a request. That is, the correlation between the direction of the defined zone located near the zone Z (i, j) and the direction D (i, j) of the zone Z (i, j) is high, and the distance between the two increases the distance Z (i, j). The correlation between j) and D (i, j) is low.

The direction Dmin is calculated by the following procedure.
H is calculated for each of the 16 directions shown in FIG. As a result of the calculation, the direction in which H becomes the minimum is Dmi
n. That is, Dmin can be obtained by calculating only 16 times.

Referring again to FIG. 8, in step 157, the Dmin obtained in step 156 is substituted for the direction D (i, j) in the zone Z (i, j). As a result, the direction D (i, j) of the zone Z (i, j) is corrected.

In step 158, the variables i and j are updated. For example, as shown in FIG. 8B, the variables i and j are updated so that the zone Z (i, j) raster scans the entire directional data 2.

In step 158, all zones Z
It is determined whether or not the process is completed. If there are unprocessed zones, step 152 is re-executed. When the processing is completed for all the zones, step 16 of FIG. 4 is executed. Referring to FIG. 4 again, in step 16, the direction calculator 15 displays the corrected direction data 2 on the display device 4.

In step 17, the operator gives an instruction as to whether or not the correction should be redone. When the operator is dissatisfied with the direction data 2 displayed in step 16, the operator redoes the correction. When re-correction is instructed, step 1
3 is executed again. When the re-correction is not instructed, step 18 is executed.

In step 18, the output unit 16 outputs the direction data 2 to the outside.

FIG. 11 shows direction data 2 corrected by the above method. Compared to the uncorrected one shown in FIG. 1 (b), the direction of the zone inside the boundary line C has been corrected. The corrected direction is continuously changing and natural.

As described above, according to the method of this embodiment, when some of the automatically extracted direction data 2 is inaccurate, it can be corrected according to the operator's instruction. The direction data 2 of the zone can be modified by only specifying a few direction indicating lines L. Since it is easy to visually determine which direction indicating line L is effective, it is easy to set the direction indicating line L. Since the direction of the undetermined zone is obtained based on the equation (2), the corrected direction data 2 is continuous and natural. Further, since Dmin which minimizes the equation (2) is obtained by 16 times of calculation, this method can be executed at high speed.

A modification of the above embodiment will be described. In the above embodiment, the direction of the zone inside the boundary line C is corrected, but it is also possible to correct only the direction of the zone near the direction indicating line L without setting the boundary line C.

Next, a second embodiment of the present invention will be described with reference to the drawings. This embodiment relates to correction of pitch data.

In FIG. 12A, the image of FIG. 1A and the pitch data extracted from this image are displayed in an overlapping manner.

Referring to FIG. 13, the pitch data holds the pitch P (i, j) corresponding to each zone Z (i, j). Referring to FIG. 12A again, the length of the bar line in the figure indicates the stripe pattern pitch. The bars are oriented in a direction orthogonal to the striped pattern. In FIG. 12B, only the pitch data of FIG. 1A is shown. In the upper left area, the pitch data is incorrect. The purpose of this embodiment is to correct such inaccurate pitch data.

Referring to FIG. 14, the correction device 20 of this embodiment includes an input unit 21, a processing unit 22, and an output unit 26. The input unit 21 inputs the image data 1 and the pitch data 7 from the outside. The processing unit 12 corrects the input pitch data 7. The display device 4 and the input device 5 are connected to the processing unit 22. An instruction for correcting the pitch data 7 is given by the operator via the input device 5. Most of the instructions of the operator are designation of coordinates. Therefore, it is preferable that the input device 5 is provided with a coordinate designating device such as a mouse or a tablet. Information necessary for the operator's instruction is displayed on the display device 4. The output unit 26 outputs the pitch data 7 corrected by the processing unit 22.
Is output to the outside. The output destination of the pitch data 7 is, for example, a fingerprint collation device. Display device 4 and input device 5
Can be shared with an external device used with the present invention, such as a fingerprint matching device.

The processing section 22 includes a contour setting section 23, a pitch setting section 24, and a pitch calculation section 25. The contour setting unit 23 sets the contour of the area to be corrected in the pitch data 7 in accordance with the operator's instruction given via the input device 5. The pitch setting unit 24 sets pitches Pk at some points Ok in the image data 1 in accordance with an instruction from an operator who is given the input device 5. The pitch calculator 25 calculates the pitch P (i, j) of each zone Z (i, j) of the pitch data 7 based on the pitch Pk.

Next, the operation of this embodiment will be described.

Referring to FIG. 15, step 20 is executed by the input unit 21. Steps 21 and 22 are
This is executed by the contour setting unit 23. Steps 23 and 2
4 is executed by the pitch setting unit 24. Step two
5 to 27 are executed by the pitch calculator 25. Step 28 is executed by the output unit 26.

In step 20, the input section 21 inputs the image data 1 and the pitch data 7 from the outside.

In step 21, the processing section 22 displays the image data 1 and the pitch data 7 on the display device 4. As shown in FIG. 12A, the image data 1 and the pitch data 7 are displayed in an overlapping manner. Therefore, the operator can know in which area of the image data 1 the pitch data 7 is incorrect.

In step 22, the operator specifies the contour line C of the area in the pitch data 7 that needs correction. The contour setting unit 23 stores the designated contour C. Referring to FIG. 16A, the vertices Q1 to Q5 of the contour C are designated by the operator. FIG.
Referring to (b), the input work is performed on the pitch data displayed on the display device 4. On the actual screen, since the image data 1 and the pitch data 7 are displayed in an overlapping manner, it is easy to specify the vertex Qi.

In this example, the contour line is a polygon determined by the apex Qi, but it may be specified by a closed curve.

On the actual input screen, as shown in FIG. 16B, the coordinates of the vertex Qi are specified on the direction data 2, so that the outline C can be easily specified.

In step 23, the pitch setting section 24
Displays the image data 1, the pitch data 7, and the contour line C on the display device 4.

In step 24, an operator referring to the display on the display device 4 selects a pitch circle PCk (k = k).
1, 2, ...) are designated. Operator is pitch circle PC
The position is determined by the center point Ok of k, and the radius R of the pitch circle PCk is determined.
The stripe pattern pitch at the point Ok can be designated by k. Referring to FIG. 17, the pitch circle PCk is designated by the following procedure. First, the cursor is positioned on the ridge G2. In this state, the point Ok is designated by pressing a predetermined button. Next, when the cursor is moved, a pitch circle PCk centering on the point Ok and passing through the position of the cursor is displayed. The cursor is moved so that the pitch Pk circle contacts the ridge G3 adjacent to G2.
By pressing a predetermined button in this state, the pitch circle PCk is designated. At the same time, the radius Rk of the pitch circle PCk is also designated. An arbitrary number of pitch circles PCk can be designated. The number of pitch circles PCk is written as N.

Referring to FIG. 18, in this case, PC1 to PC1
Six pitch circles PCk of 6 are designated. FIG.
Referring to (b), the pitch circle PCk is specified on the displayed pitch data 7. On the actual input screen, the image data 1 is also displayed so as to be superimposed on it, so that the pitch circle PCk can be easily designated.

Referring again to FIG. 15, in step 25, the pitch calculator 25 calculates the pitch P (i, j) of each zone Z (i, j).

Referring to FIG. 19, step 25 includes steps 251 to 256.

In step 251, variables i and j are initialized.

In step 252, the zone Z (i,
It is determined whether j) is located within the contour line C. When the zone Z (i, j) is not located within the contour line C, step 255 is executed. Zone Z (i, j) is contour line C
If so, step 253 is performed.

In step 253, the pitch P is calculated based on the following equation (3).

[0087]

In the equation (3), Rk is the distance between the center point Ok of the pitch circle PCk and the zone Z (i, j).
Expression (3) is a weighted average of Pk. The weight of each Pk is 1
/ Rk ² . Expression (3) has the following meaning. In order for the corrected pitch to be continuous and natural, the pitch P (i, j) of the zone Z (i, j) needs to be substantially equal to the pitch Pk of the adjacent pitch circles PCk. On the other hand, the pitch P (i, j) and the zone Z (i,
The pitch circle PCk far away from j) has a low correlation with the pitch Pk. Expression (3) satisfies such a constraint.

In step 254, P is P (i,
j) is substituted. That is, the pitch P (i, j) of the zone Z (i, j) is corrected.

In step 255, i and j are updated. As shown in FIG. 8B, the zone Z (i,
i, j are updated so that j) raster scans the entire pitch data 7.

Referring again to FIG. 19, step 256.
At, it is determined whether the processing has been completed for all zones. If there are unprocessed zones remaining, step 252 is re-executed. When the processing is completed for all the zones, step 26 of FIG. 15 is executed.

Referring to FIG. 15, in step 26, the pitch calculator 25 displays the corrected pitch data 7 on the display device 4.

In step 27, the operator gives an instruction as to whether or not the correction should be redone. When the operator is dissatisfied with the pitch data 7 displayed in step 26, the operator redoes the correction. When the re-correction is instructed, step 23 is executed again. When the re-correction is not instructed, step 28 is executed.

In step 28, the output section 26 outputs the pitch data 7 to the outside.

FIG. 20 shows the pitch data 7 corrected by the above method. Compared with the one in FIG. 12 (b), the pitch of the zones inside the contour C has been modified. The corrected pitch is continuously changing,
It is natural.

As described above, according to the method of this embodiment, when some of the automatically extracted pitch data 7 is inaccurate, it can be corrected according to the operator's instruction. The pitch data 7 of the zone can be modified only by designating an arbitrary number of pitch circles PCk. Since it is easy to visually determine what pitch circle PCk is effective, it is easy to set the pitch circle PCk. Since the pitch of each zone is determined based on the equation (3), the corrected pitch data 7 becomes continuous and natural.

Next, a modification of the present invention will be described. In the above-described embodiment, the pitch of the zone inside the boundary line C is corrected, but only the pitch of the zone near the pitch circle PCk may be corrected without setting the boundary line C.

Further, it is more effective to correct the pitch data 7 by the following procedure in which the first embodiment and the second embodiment are combined. First, the direction data 2 is modified according to the method of the first embodiment. The pitch data 7 is extracted from the image data 1 using the corrected direction data 2. This pitch data 7 is modified by the method of the second embodiment.

[0099]

As described above, according to the first embodiment of the present invention, when a part of the automatically extracted direction data 2 is inaccurate, it is corrected according to the operator's instruction. can do. Since the correction can be made by simply specifying a few direction indicating lines L, the operation is easy. Since it is easy to visually determine which direction indicating line L is effective, it is easy to set the direction indicating line L. Further, since the direction of the undetermined zone is calculated based on the equation (2), the corrected direction data becomes continuous and natural. Further, since Dmin that minimizes H in the equation (2) is obtained by a simple calculation, it can be corrected at high speed.

Further, according to the second embodiment of the present invention, when a part of the automatically extracted pitch data 7 is inaccurate, it can be corrected according to the operator's instruction. Since the correction can be made only by designating an arbitrary number of pitch circles PCk, the operation is simple. Since it is easy to visually determine what pitch circle PCk is effective, it is easy to set the pitch circle PCk. Since the pitch of each zone is determined based on the equation (3), the corrected pitch data 7 becomes continuous and natural.

[Brief description of drawings]

FIG. 1 is a diagram showing an example of image data 1 and direction data 2.

FIG. 2 is a diagram showing a structure of direction data 2.

FIG. 3 is a block diagram showing the structure of the device according to the first embodiment of the present invention.

4 is a flowchart showing the operation of the apparatus shown in FIG.

FIG. 5 is a diagram illustrating the operation of the contour setting unit 13.

FIG. 6 is a diagram for explaining the operation of the pitch setting unit 24.

FIG. 7 is a diagram illustrating a method of specifying a direction specifying line L.

FIG. 8 is a flowchart showing details of step 15 in FIG.

FIG. 9 is a diagram illustrating the operation of the pitch setting unit 24.

FIG. 10 is a flowchart showing details of step 154 of FIG.

FIG. 11 is a diagram showing directional data 2 modified by the first embodiment.

FIG. 12 is a diagram showing an example of image data 1 and pitch data 7.

FIG. 13 is a diagram showing a structure of pitch data 7.

FIG. 14 is a block diagram showing the structure of an apparatus according to a second embodiment of the present invention.

15 is a flowchart showing the operation of the apparatus shown in FIG.

FIG. 16 is a diagram for explaining the operation of the contour setting unit 23.

FIG. 17 is a diagram illustrating a method of setting a pitch circle PCk.

FIG. 18 is a view for explaining the operation of the pitch setting section 24.

FIG. 19 is a flowchart showing details of step 25 in FIG.

FIG. 20 is a diagram showing pitch data 7 modified by the second embodiment.

[Explanation of symbols]

 1 image data 2 direction data 4 display device 5 input device 6 direction data 7 pitch data 8 pitch data 10 correction device 11 input unit 12 processing unit 13 contour setting unit 14 direction setting unit 15 direction calculation unit 16 output unit 20 correction device 21 input 22 processing unit 23 contour setting unit 24 pitch setting unit 25 pitch calculation unit 26 output unit

 ─────────────────────────────────────────────────── --Continued from the front page (54) [Title of Invention] Method for correcting stripe pattern direction data, information processing apparatus for executing the same, and method for correcting stripe pattern pitch data, and information for executing the same Processor

Claims (8)

[Claims] 1. A method for correcting direction data, which is executed by an apparatus including a display device and an input device, inputs a stripe pattern image and direction data of the stripe pattern, and corrects the direction data. Image and the direction data of the striped pattern, the direction data is data indicating the direction of the striped pattern in each of the plurality of areas when the striped pattern is divided into a plurality of areas. Step 1, a second step of displaying the striped pattern image and the direction data on the display device, and a direction of the region in at least one of the plurality of regions is instructed via the input device. Based on the direction of the finalized area, the third step of setting a predetermined direction and setting the area in which the direction is set via the input device as the finalized area; A fourth step the method of correcting the direction data of the stripe A pattern which comprises a calculating. 2. In the third step, a fifth step of designating a line in the plurality of areas via the input device, and a sixth step of defining an area through which the line passes as the finalized area. The method for correcting direction data of a striped pattern according to claim 1, further comprising a step and a seventh step of setting a direction of the line in the fixed area as a direction of the fixed area. 3. When one of the areas other than the fixed area is set as the first area, the fourth step includes a predetermined number of areas Zk (k = 1, 2,
...) and the direction of the region Zk is Dk, the distance between the region Zk and the first region is Rk, and the function H relating to the direction D is And the step of setting the direction Dmin that minimizes H as the direction D of the first area, as shown in FIG. Method. 4. A display device and an input device are connected to input an image of a striped pattern and direction data of this striped pattern, and the direction data is a plurality of regions when the striped pattern is divided into a plurality of regions. Data indicating the direction of the striped pattern in each, in the information processing apparatus for correcting the direction data of the striped pattern, the input means for inputting the image of the striped pattern and the direction data of the striped pattern, A striped pattern image and the direction data are displayed on the display device, and in at least one of the plurality of regions, a direction designated via the input device is set as the direction of this region, and the direction is set via the input device. Direction setting means for setting the area in which the direction is set as the finalized area, and direction calculation means for calculating the direction of the area other than the finalized area based on the direction of the finalized area. Information processing device. 5. A method for correcting pitch data, which is executed by an apparatus including a display device and an input device, inputs a stripe pattern image and pitch data of the stripe pattern, and corrects the pitch data. Image and the striped pattern pitch data are input, and the pitch data is data indicating the striped pattern pitch in each of the plurality of regions when the striped pattern is divided into a plurality of regions. Step 1, a second step of displaying the striped pattern image and the pitch data on the display device, and one or more points Ok (k = 1, 1) in the striped pattern.
2, ...) Pitch Pk (k at this point Ok
= 1, 2, ...) Is input via the input device, and a fourth step of calculating the pitch of each of the plurality of regions based on the pitch at the point Ok. A method for correcting pitch data of a striped pattern. 6. The pitch of the striped pattern according to claim 5, wherein in the third step, a circle centered on a point Ok and having a radius of a pitch Pk at this point Ok is displayed on the display device. How to modify the data. 7. A first region is a region in which a pitch is to be calculated among the plurality of regions, and the first region and the point O.
When the distance between k is Rk (k = 1, 2, ...), in the fourth step, the pitch P of the first region is expressed by The method for correcting the pitch data of the striped pattern according to claim 6, wherein the correction is performed according to the following. 8. A display device and an input device are connected to input an image of a striped pattern and pitch data of this striped pattern, and the pitch data is for a plurality of regions when the striped pattern is divided into a plurality of regions. Data indicating the pitch of the striped pattern in each case, in an information processing device for correcting the pitch data of the striped pattern, an input means for inputting the image of the striped pattern and the pitch data of the striped pattern, the striped pattern Image and the pitch data are displayed on the display device, and one or more points Ok in the stripe pattern are displayed.
At (k = 1, 2, ...) Pitch setting means for inputting the pitch Pk (k = 1, 2, ...) At this point Ok through the input device, and the plurality of pitch setting means based on the pitch Pk at the point Ok. And a pitch calculation means for calculating the pitch of each of the areas.