JPH11312246A - Pattern sorting device, determination method, and recording medium recording determination program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To automatically determine a basic pattern of inconspicious repeating in a basic pattern and an array pattern obtained by randomly arranging its rotated patterns. SOLUTION: A basic pattern is read (S1), and with respect to an array pattern obtained by randomly arraying the basic pattern and its rotated patterns of 90 deg., 180 deg. and 270 deg. rotation, FFT is executed for obtaining a spectrum to obtain the frequency components (periodic components) of the integral multiples of a basic frequency determined by the vertical and horizontal length of the basic pattern (S4). A repeating index is obtained from the size of the period component (S6), and the index and a threshold (S7) are compared. If the former is larger, the next basic pattern is read, but if it is smaller, a basic pattern (or an array pattern) at the time is output-displayed.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to tiles, wallpapers,
The present invention relates to a method for selecting a generated pattern such as a building material, an interior material, an exterior material, and the like, which are arranged continuously on a plane such as a tile carpet, an apparatus thereof, and a recording medium on which a determination program is recorded.

[0002]

2. Description of the Related Art When tiles of one type of pattern are rotated and arranged, the patterns are continuous at adjacent boundaries, and when the rotated tiles are randomly arranged, one pattern is arranged. As a method of generating a basic pattern that looks like a large pattern, there is a pattern generating method and apparatus of Japanese Patent Application No. 7-214287. FIG. 6 shows an example of a basic pattern 11 generated by this method and a rotated pattern thereof. Here, an example is shown in which the patterns 12, 13, and 14 are rotated by 90 °, 180 °, and 270 °, respectively, and are continuous. By randomly arranging the four patterns 11 to 14 including the non-rotating basic pattern 11, one large pattern in which the patterns are continuous can be obtained.

[0003] However, among the basic patterns 11 generated in this way, some of the arrangement patterns in which the basic patterns 11 are rotated and arranged randomly are conspicuous. In order to remove a basic pattern in which such repetition is conspicuous, it was necessary for a person to visually confirm the pattern. Also, the appearance of repetition is
Since it depends on the arrangement method, it is necessary to create a number of arrangement patterns with different arrangement methods and visually check the arrangement pattern, and there is a problem that it takes time and effort to remove a repetitive basic pattern.

[0004]

SUMMARY OF THE INVENTION An object of the present invention is to rotate generated basic patterns randomly and arrange them at random.
An object of the present invention is to provide an apparatus for automatically determining and selecting a repetitive basic pattern, a method for selecting the same, and a medium on which a determination program is recorded.

[0005]

Means for Solving the Problems A first aspect of the present invention is as follows.
As shown in FIG. 7, the conspicuousness of the repetition of the array pattern in which the basic pattern is rotated and randomly arranged is an integer of the fundamental frequency determined by the vertical and horizontal lengths of the basic pattern in the spectrum of the array pattern. It uses the relationship between the amount determined by the magnitude of the spectrum of the double frequency component, and when the basic pattern is input and the basic pattern and the rotated pattern are randomly arranged, the spectrum of the array pattern is The magnitude of the spectrum of a component having a frequency that is an integral multiple of the fundamental frequency determined by at least the vertical and horizontal lengths of the basic pattern is determined, and the basic pattern is selected from the determined spectrum magnitude.

In a second embodiment of the present invention, the magnitude of the spectrum of the basic spatial frequency component of the basic pattern in the spectrum of the array pattern in the first embodiment is efficiently obtained.
The magnitude of the spectrum of the basic spatial frequency component of the basic pattern in the spectrum of the array pattern has a relationship equal to the spectrum of the pattern in which the basic pattern and the pattern obtained by rotating the basic pattern are averaged and arranged periodically. (This relationship will be elucidated later), and the spectrum of a pattern in which a certain pattern is periodically arranged uses that obtained from the spectrum of the pattern itself. Create a pattern in which the basic pattern is rotated, average the values of the pixels corresponding to the rotated basic pattern and the basic pattern, obtain the averaged pattern spectrum, and use this size to obtain an array pattern. Of the repetition is determined.

[0007]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS As shown in FIG. 6, when a basic pattern is rotated by 90.degree., 180.degree., And 270.degree., The pattern is continuous at the boundary with the basic pattern. An example in the case of arranging is described. FIG. 1 shows a functional configuration of a first example of the first embodiment of the present invention. In FIG. 1, upon receiving a reading request, the input unit 21 reads a basic pattern from the basic pattern generating unit 22, sends the read basic pattern to the spectrum calculating unit 23, and receives a reading request signal from the selecting unit 24. Similarly, the basic pattern is read from the basic pattern generating means 22 and the read basic pattern is sent to the spectrum calculating means 23. Further, when the input means 21 receives the request signal from the display means 25, it transmits the basic pattern read immediately before to the display means 25.

[0008] The spectrum calculating means 23
From the basic pattern sent from, the magnitude of the spectrum of the frequency component that is an integral multiple of the fundamental frequency determined by the vertical and horizontal lengths of the basic pattern in the array pattern in which this and its rotating pattern are arranged is selected. To the means 24. Hereinafter, a frequency component that is an integral multiple of the fundamental frequency is referred to as a periodic component. In order to determine the magnitude of the spectrum of the periodic component in the array pattern, it is sufficient to use a method as shown in FIG. (A) of FIG. This basic pattern is rotated by 90 °, 180 °, and 270 °, respectively.
13 and 14 are created as shown in FIG. 3B, and four patterns 11 to 14 including the basic pattern 11 are formed as shown in FIG.
As shown in (1), an array pattern is created by arranging randomly, and this spectrum is obtained by FFT (Fast Fourier Transform) or the like. At this time, since a statistical error due to the randomness of arrangement occurs in the obtained spectrum size, spectra of a plurality of arrangement patterns with different arrangements are obtained, and the average of the spectra for the arrangement is calculated. The periodic component may be extracted from the spectrum thus obtained.

The selection means 24 includes a spectrum calculation means 2
From the magnitude of the spectrum of the periodic component sent from Step 3, an amount serving as a repetition index is obtained, and if the obtained repetition index is smaller than a predetermined value (threshold), an instruction signal is sent to the display means to obtain the value. If the repetition index is larger than a predetermined value, a read request signal is sent to the input means 21. The repetition index can be specifically obtained as follows, for example. The point where the horizontal spatial frequency is m times the fundamental frequency determined by the horizontal length of the basic pattern and the vertical spatial frequency is n times the fundamental frequency determined by the vertical length of the basic pattern is (m, n)
(1,0), (1,1), (0,1), (-1,1),
(-1, 0), (-1, -1), (0, -1), (1,
The repetition index may be represented by the sum of the magnitudes of the eight points of the spectrum of -1), or may be represented by the sum of all the periodic components excluding (0, 0). The repetition index may be a sum of points smaller than the eight points. For example, a sum of 4 points including 3 points not including -1 and any one of (-1, 1) and (1, -1) out of the 8 points, or 4 points obtained by removing 1 point from 5 points including -1. It may be a sum of dots. This is because the energy of the fundamental frequency component is large, and the component with the high frequency in the periodic component has small energy, and the repetition is not so noticeable.
The predetermined value, that is, the threshold value, is experimentally determined, and as shown in FIG. 7, the greater the amount determined by the size of the spectrum that is an integral multiple of the fundamental frequency, the greater the conspicuousness of the repetition. However, the threshold value is determined to be a maximum value of permissible repetition remarkability that differs depending on various required situations, used areas, and the like.

When the display means 25 receives the instruction signal from the selection means 24, it issues a request signal to the input means 21. When the display means 25 receives the basic pattern from the input means 21, it creates and displays an array pattern based on the basic pattern. In such a configuration, when the input means receives a read request (S1),
As shown in FIG. 2, the basic pattern is read from the basic pattern generation unit 22, and the read basic pattern is sent to the spectrum calculation unit 23 (S2).
An array pattern is created by randomly arranging the basic pattern and its rotation pattern sent from the input means 21 (S3), and the array pattern is subjected to, for example, FFT, to obtain the magnitude of the spectrum of the periodic component in the array pattern. This is performed for a plurality of different arrangement patterns, and the average of the corresponding periodic component spectrum is calculated and sent to the sorting means 24 (S5). In the selection means 24, the spectrum calculation means 2
An amount serving as a repetition index is obtained from the magnitude of the spectrum of the periodic component sent from Step 3 (S6). If the obtained repetition index is larger than a predetermined value, the process returns to Step S2, and a read request is sent to the input means 21. A signal is transmitted (S7), and upon receiving the read request signal from the selection unit 24, the input unit 21 reads a new basic pattern from the basic pattern generation unit 22, and repeats the above operation.

On the other hand, if the obtained repetition index is smaller than a predetermined value in the selecting means 24 (S
7), an instruction signal is sent to the display means (S8). When the display means 25 receives the instruction signal from the selection means 24, it issues a request signal to the input means 21.
When the request signal is received from the input unit 21, the display unit 25 sends the basic pattern read immediately before to the display unit 25 (S9). Upon receiving the basic pattern from the input unit 21, the display unit 25 creates an array pattern based on the basic pattern (S10). ) And display it (S11). This display may be a basic pattern instead of an array pattern.

By operating as described above, the basic pattern is read, the repetition index is obtained from the magnitude of the spectrum of the periodic component in the array pattern, and only the array pattern that is small and inconspicuous in repetition can be selectively displayed. Therefore, the work of searching for a basic pattern suitable as a pattern can be made more efficient. A second example of the first embodiment of the present invention will be described. The following is different from the first embodiment.

As in the first embodiment, the spectrum calculating means 23 determines the magnitude of the spectrum of the periodic component in the array pattern in steps S4 and S5, and in the second embodiment, calculates the entire spectrum of the array pattern. Is calculated (S13) and sent to the sorting means 24. The sum of the sizes of all the spectra of the array pattern may be obtained by adding all the sizes of the spectra of the array pattern, or the square sum of the sizes of the pixels of the basic pattern may be obtained and multiplied by the number of the array patterns. You may ask for it.

The selection means 24 includes a spectrum calculation means 2
3, the magnitude of the spectrum of the periodic component sent from
A repetition index is obtained from the sum of all spectra (S6,
S14) If the obtained repetition index is smaller than a predetermined value (S7), an instruction signal is sent to the display means 25, and if the obtained repetition index is larger than a predetermined value (S7), the input signal is read to the input means 21. Send a request signal. The repetition index in this case is obtained by subtracting the repetition index obtained in the first embodiment, that is, the repetition index obtained in step S6, from the sum of all the transmitted spectra and the size of the spectrum of the frequency (0, 0). It can be obtained by normalizing with the obtained value (S14). This makes it possible to obtain a repetition index that is not affected by the contrast of the basic pattern.

Since the other parts are the same, the basic pattern is read in the same manner as in the first embodiment, and the repetition is performed based on the sum of the magnitude of the spectrum of the periodic component in the arrangement pattern and the magnitude of the entire spectrum of the arrangement pattern. Since an index can be obtained and only an array pattern consisting of basic patterns that are small and inconspicuous in repetition can be selected and displayed, the work of searching for a basic pattern suitable as a pattern can be made more efficient.

Incidentally, the magnitude of the spectrum of the periodic component in the array pattern can be obtained as described above.
However, in this method, processing is time-consuming in order to obtain a spectrum of a large pattern spread in a plane direction, and the arrangement is changed in order to obtain a statistically stable spectrum in contrast to random arrangement. It is necessary to obtain the spectrum of the array pattern and take the average for the randomness of the array, which takes a huge amount of processing time.

FIG. 5A shows a second embodiment of the present invention for solving this problem. Read the basic pattern (S2),
A pattern is created by rotating this (S21, S22, S2
3). These rotation patterns are similar to those shown in FIG. The rotating pattern 11 and the basic patterns 12 to 14
And a pattern is created by averaging the values for each corresponding pixel (S24). Images (patterns) obtained by taking this average for the patterns 11 to 14 in FIGS. 3 (a) and 3 (b).
Is shown in FIG. 5B. Next, the spectrum of the averaged image is obtained (S4). This spectrum is for example DFT
Although the spectrum is obtained by (FFT), the spectrum obtained by this is a spectrum in which the basic pattern is repeated, so that a spectrum equivalent to a case where the average images are periodically arranged can be obtained. As described above (the details will be described later), this spectrum is equivalent to the spectrum of the periodic component in the array pattern. Also, since they are not arranged randomly, an average for the randomness of the sequence is not taken.

In this way, by obtaining a spectrum once with the size of the basic pattern smaller than the array pattern,
The magnitude of the spectrum of the periodic component in the array pattern can be obtained. Using this spectrum, a repetition index is determined (S6). If the repetition index is compared with a threshold value, a reading request signal is issued to the input means if it is large, and an indication signal of the display means is issued if it is small (S7). This is the same as the previous embodiment. Upon comparison with this threshold value, a value obtained by standardizing the repetition index in the same manner as in the previous embodiment may be used. In this case, the sum of squares of the size of each pixel of the basic pattern or the sum of all the spectral sizes of the basic pattern is used as the total of the spectral sizes.

In any of the first and second embodiments of the present invention described above, processing can be performed by reading out a program by a computer and executing it.

[0020]

As described above, according to the first embodiment of the present invention, a spectrum of an array pattern in which the generated basic patterns are rotated and arranged at random is obtained, and the vertical and horizontal spectra of the basic patterns in the basic patterns are obtained. By selecting only a basic pattern having a spectrum whose length is a basic frequency, a basic pattern that is repetitive can be removed from an array pattern, and the work of searching for a basic pattern to be applied to building materials can be made more efficient. .

Further, according to the second embodiment of the present invention, the DF of the pattern obtained by averaging the basic pattern and the rotated pattern is described.
By obtaining T (by FFT), it is possible to obtain the size of the spectrum having the vertical and horizontal lengths of the basic pattern in the array pattern spectrum as the basic frequency. According to this method, the size of the pattern in obtaining the spectrum may be the size of the basic pattern, and it is not necessary to take an average for the randomness of the arrangement, so that the processing time is greatly reduced. Can be. For example, if the basic pattern is 1
Compared to a method of obtaining a spectrum for an array pattern arranged by 0 sheets and obtaining an average of 100 times, the processing time can be reduced to 1/10000, and the selection of a repetitive basic pattern can be made more efficient.

Supplementary explanation The magnitude of the spectrum of the basic spatial frequency component of the basic pattern in the spectrum of the array pattern is equal to the spectrum of a pattern in which patterns obtained by averaging the basic pattern and a pattern obtained by rotating the basic pattern are periodically arranged. The relationship will be described below. To find the spectrum of the array pattern, its autocorrelation function is found. Assuming that x, y is the position, f (x, y) is the gradation value of the array pattern, and L is the vertical and horizontal length of the basic pattern, the autocorrelation function φ
From the definition of the autocorrelation function, (ξ, η) is φ (ξ, η) = 1 / L ² ∫∫E [f (x, y) f (x + ξ, y + η)] dxdy (1) where E [] Represents the set average, and ∫ represents the integral from 0 to L.

The basic pattern is g1 (x, y), and the pattern rotated by 90 °, 180 °, and 270 ° is g2 (x, y).
y), g3 (x, y) and g4 (x, y). Further, if a function that takes these four with equal probability is g ＾ (x, y), f (x, y) can be expressed by the following equation. f (x, y) = {g} (x-mL, y-nL) Each Σ is the sum when m and n are from −infinity to + infinity, respectively. Substituting this into equation (1) gives gi
(x, y) (i = 1 to 4), that is, g ＾ (x, y) is 0 ≦ x ≦
Since it is 0 except for L, 0 ≦ y ≦ L, the autocorrelation function φ (ξ, η) is as follows.

Φ (ξ, η) = 1 / L ² ∫∫E [g ＾ (x, y) ΣΣg
＾ (x-mL + ξ, y-nL + η)] dxdy Each ∫ is an integral from 0 to L, and each Σ is m and n
Represents the sum when going from infinity to + infinity. (M, n) ≠ (0,
For 0), (0, -1), (-1,0), (-1, -1), the product of g ＾ (x, y) itself does not occur. Then g ＾ (x, y) and g ＾ (x-mL + ξ, y
-nL + η) are independent and g1 (x, y) to g4 (x, y)
And g1 (x-mL + ξ, y-nL + η) to g4 (x-mL + ξ, y-nL
+ Η) with probability 1/4, E [g ＾ (x, y) g ＾ (x-mL + ξ, y-nL + η)] = 1/4 ｛g1 (x, y) + g2 (x, y) + g3 (x, y) + g4 (x, y)｝ 1 /
4 g1 (x-mL + ξ, y-nL + η) +1/4 ｛g1 (x, y) + g2 (x, y) +
g3 (x, y) + g4 (x, y)｝ 1/4 g2 (x-mL + ξ, y-nL + η) + 1 /
4 ｛g1 (x, y) + g2 (x, y) + g3 (x, y) + g4 (x, y)｝ 1/4 g3
(x-mL + ξ, y-nL + η) +1/4 ｛g1 (x, y) + g2 (x, y) + g3
(x, y) + g4 (x, y)｝ 1/4 g4 (x-mL + ξ, y-nL + η) = 1/4 ｛g1 (x, y) + g2 (x, y) + g3 (x, y) + g4 (x, y)｝ 1
/ 4 ｛g1 (x-mL + ξ, y + ξ, y-nL + η) + g2 (x-mL + ξ, y-
nL + η) + g3 (x-mL + ξ, y-nL + η) + g4 (x-mL +-, y-
nL + η) で where ｛g1 (x, y) + g2 (x, y) + g3 (x, y) + g4
(x, y) を means a pattern obtained by averaging a basic pattern and three types of rotated patterns. If this is g ′ (x, y), E [g ＾ (x, y) g ＾ (x-mL + ξ, y-nL + η)] = g ′ (x, y) g ′
(x-mL + ξ, y-nL + η).

Next, (m, n) = (0,0), (0, -1), (-1,0), (-1,
Consider the case of -1). In the region where the product of g ＾ (x, y) itself does not occur, it is expressed as above.
On the other hand, in the region where the product of g ＾ (x, y) itself occurs, gi (x,
y) Since gi (x + ξ, y + η) (i = 1 to 4) appears with an equal probability of 1/4, E [g ＾ (x, y) g ＾ (x-mL + ξ, y-nL + η)] = 1 / 4 Σgi (x,
y) gi (x + ξ, y + η). Σ represents the sum of i = 1 to 4.

Using these relationships, the autocorrelation function φ (ξ, η) of the array pattern is given by the following equation. φ (ξ, η) = 1 / L ² ΣΣφ _g ´ (ξ-mL, η-nL) + 1 / L ² ∫∫ ｛1/4 Σgi (x, y) gi (x + ξ, y + η) -g ′ ( x, y) g ′ (x + ξ, y + η)｝ dxdy (2) is obtained. Here, each Σ in the first term on the right side is the sum of m and n from −infinity to + infinity, Σ in the second term is the sum from i = 1 to 4, and each ∫ is a sum from −infinity to + infinity. Represents integration up to infinity.

Φg ′ (ξ-mL, η-nL) = ∫∫g ′ (x, y) g ′
(x-mL + ξ, y-nL + η) dxdy, where each ∫ represents the integral from 0 to L. This means the autocorrelation function of the average pattern. Spectrum Φ (μ, ν) of array pattern and spectrum Φ of average pattern
_g ′ (μ, ν) is the autocorrelation function φ (ξ,
η) and φ _g ′ (ξ, η) by Fourier transform. Here, the Fourier transform of the second term of the equation (2) is expressed as Φ2
(Ξ, η), the spectrum Φ (μ, μ,
ν) is Φ (μ, ν) = (2π / L) ² ΣΣΦ _g ´ ((2π / L) m, (2π /
L) n) δ (μ- (2π / L) mδ (ν-2π / L) n) + Φ2 (ξ, η). Each Σ represents the sum of m and n from −infinity to + infinity. It can be seen that this is represented by a periodic component having a period of the basic spatial frequency 2π / L of the basic pattern of the first term and an aperiodic component of the second term. Further, the magnitude of the spectrum of the periodic component is the spectrum Φ _g ′ of the average pattern ((2π / L)
m, (2π / L) n).

[Brief description of the drawings]

FIG. 1 is a diagram showing a functional configuration of a first embodiment of the first aspect of the present invention.

FIG. 2 is a flowchart showing an example of a processing procedure of the embodiment shown in FIG. 1;

FIG. 3 is a diagram showing an example of a relationship between a basic pattern (a), its rotating pattern (b), and an array pattern (c) used in the first embodiment of the present invention.

FIG. 4 is a flowchart showing a part of an example of a processing procedure according to a second embodiment of the first aspect of the present invention;

FIG. 5 (a) is a flowchart showing a part of an example of a processing procedure according to the second embodiment of the present invention, and FIG. 5 (b) shows an example of an average pattern used in the second embodiment of the present invention; FIG.

FIG. 6 is a diagram showing an example of an array pattern in which a basic pattern and its rotating pattern are arranged and the patterns are continuous.

FIG. 7 is a diagram illustrating an amount determined by a spectrum of an integral multiple of the fundamental frequency and how repetition looks.

Claims (19)

[Claims] 1. A means for inputting a basic pattern, a basic frequency determined by at least the vertical and horizontal lengths of the basic pattern in a spectrum of an array pattern in which the basic pattern and a pattern obtained by rotating the basic pattern are randomly arranged. A pattern selection apparatus comprising: means for calculating the magnitude of the spectrum of a component having a frequency that is an integral multiple of the following; and selection means for selecting a basic pattern from the determined magnitude of the spectrum. 2. The pattern selection device according to claim 1, wherein the selection unit obtains a repetition index from the obtained spectrum, a determination unit that compares the obtained repetition index with a threshold, and the determination. A pattern selecting device for selecting the basic pattern when the means determines that the value is equal to or smaller than the threshold value. 3. The pattern selection device according to claim 2, wherein a means for calculating the sum of the magnitudes of all the spectra of the array pattern, and a repetition index to be supplied to the determination means is a sum of the magnitudes of the spectrums. And a standardizing means. Means for inputting a basic pattern; means for generating a pattern obtained by rotating the basic pattern; means for averaging the values of corresponding pixels of the basic pattern and the rotated pattern; Means for creating an average pattern, means for obtaining the spectrum of the average pattern, and using the magnitude of the spectrum, to make the repetition of an array pattern in which the basic pattern and the rotating pattern are randomly arranged remarkable. A pattern selection device, comprising: a determination unit. 5. The pattern sorting apparatus according to claim 4, wherein the means for determining the conspicuousness is means for obtaining a repetition index from the size of the spectrum, and means for obtaining the sum of the spectra of the average pattern. A pattern sorting apparatus comprising: means for normalizing the repetition index by the sum of the spectrum; and means for comparing the standardized repetition index with a threshold. 6. A reading step of reading a basic pattern; a step of obtaining a spectrum of an array pattern in which the read basic pattern and a pattern obtained by rotating the basic pattern are randomly arranged; A selection step of selecting a basic pattern from the magnitude of the spectrum of a frequency component that is an integral multiple of the basic frequency determined by the vertical and horizontal lengths of the pattern. 7. The determination method according to claim 6, wherein the selection step includes a step of obtaining a repetition index from the magnitude of the spectrum of the integral multiple of frequency components, and determining whether the repetition index is larger than a threshold value. A pattern determining method comprising: returning to the above reading step when it is determined to be large, and returning to the above reading step when it is determined to be small, and outputting the basic pattern read in the above reading step immediately before it is determined to be small. 8. The determination method according to claim 6, wherein the step of obtaining the spectrum is a step of obtaining a plurality of different arrangement patterns for the same basic pattern and obtaining an average of the corresponding spectrum. Pattern determination method. 9. The determination method according to claim 7, wherein the step of obtaining the sum of the spectrum sizes of the array pattern and the step of normalizing the repetition index by the sum of the spectrum sizes are performed. A pattern determination method, wherein the standardized repetition index is used in the determination process. 10. A reading step of reading a basic pattern, a step of creating a pattern obtained by rotating the read basic pattern, and averaging pixel values corresponding to the rotated pattern and the basic pattern of the created basic pattern. A process of creating an averaged pattern, a process of obtaining a spectrum of the averaged pattern, and an array pattern obtained by randomly arranging a basic pattern and a pattern obtained by rotating the basic pattern by using the obtained magnitude of the spectrum. Determining the conspicuousness of repetition of the pattern. 11. The determination method according to claim 10, wherein a step of obtaining a pattern repetition index from the magnitude of the spectrum, a step of comparing the repetition index with a threshold value, and returning to the reading step if the value is larger than the threshold value. And a step of outputting the basic pattern if it is smaller than the threshold value. 12. The determination method according to claim 11, further comprising a step of calculating a sum of spectra of the basic pattern,
A pattern judging method, wherein the repetition index is standardized by the sum of the spectrum sizes. 13. A reading step of reading a basic pattern; a step of obtaining a spectrum of an array pattern in which the read basic pattern and a pattern obtained by rotating the basic pattern are randomly arranged; A recording medium on which a program for causing a computer to perform a selection process of selecting a basic pattern from the magnitude of the spectrum of a frequency component that is an integral multiple of the basic frequency determined by the vertical and horizontal lengths of the pattern is recorded. 14. The recording medium according to claim 13, wherein the selecting step includes a step of obtaining a repetition index from the magnitude of the spectrum of the integral multiple frequency component, and determining whether the repetition index is larger than a threshold value. A determination process of returning to the reading process when it is determined to be large, and outputting a basic pattern read in the reading process immediately before the determination if it is determined to be small. 15. The recording medium according to claim 13, wherein the step of obtaining the spectrum is a step of obtaining a plurality of different arrangement patterns for the same basic pattern and obtaining an average of the corresponding spectrum. recoding media. 16. The recording medium according to claim 14, wherein a step of calculating a sum of the spectrum sizes of the array pattern and a step of normalizing the repetition index by the sum of the spectrum sizes are performed. A recording medium having the program, wherein the standardized repetition index is used in the determination process. 17. A reading step of reading a basic pattern, a step of creating a pattern obtained by rotating the read basic pattern, and averaging pixel values corresponding to each of the pattern obtained by rotating the created basic pattern and the basic pattern. A process of creating an averaged pattern, a process of obtaining a spectrum of the averaged pattern, and an array pattern obtained by randomly arranging a basic pattern and a pattern obtained by rotating the basic pattern by using the obtained magnitude of the spectrum. Recording a program for causing a computer to perform the step of determining the conspicuousness of repetition. 18. The recording medium according to claim 17, wherein a step of obtaining a pattern repetition index from the magnitude of the spectrum, a step of comparing the repetition index with a threshold value, and returning to the reading step if the repetition index is larger than the threshold value. And a determination step of outputting the basic pattern if the threshold value is smaller than the threshold value. 19. The recording medium according to claim 18, wherein the program has a step of calculating a sum of the magnitudes of the spectra of the basic pattern, and normalizes the repetition index by the sum of squares. Recording medium.