WO2013191132A1 - 繰返パターン画像・三次元繰返構造データの解析システム及び方法 - Google Patents

繰返パターン画像・三次元繰返構造データの解析システム及び方法 Download PDF

Info

Publication number
WO2013191132A1
WO2013191132A1 PCT/JP2013/066593 JP2013066593W WO2013191132A1 WO 2013191132 A1 WO2013191132 A1 WO 2013191132A1 JP 2013066593 W JP2013066593 W JP 2013066593W WO 2013191132 A1 WO2013191132 A1 WO 2013191132A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
line
representative
blocks
pixels
Prior art date
Application number
PCT/JP2013/066593
Other languages
English (en)
French (fr)
Inventor
一夫 大西
一平 高橋
Original Assignee
富士フイルム株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士フイルム株式会社 filed Critical 富士フイルム株式会社
Publication of WO2013191132A1 publication Critical patent/WO2013191132A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • G06T7/49Analysis of texture based on structural texture description, e.g. using primitives or placement rules
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10056Microscopic image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10056Microscopic image
    • G06T2207/10061Microscopic image from scanning electron microscope
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection

Definitions

  • the present invention relates to an analysis system and method for repeating pattern image and three-dimensional repeating structure data.
  • the patterned retardation film is a transparent base film in which line-shaped first retardation regions and second retardation regions having different retardation characteristics are alternately arranged in stripes, and the first retardation regions are formed. And the second retardation regions are arranged at equal intervals.
  • the first retardation region and the second retardation region have a retardation characteristic that acts as a quarter wavelength plate in which the optical axis (fast axis or slow axis) is orthogonal to each other. The most frequently used one is that the optical axes in the first retardation region and the second retardation region are set to ⁇ 45 ° with respect to the arrangement direction.
  • the boundary between the first retardation region and the second retardation region is an incomplete region in which the retardation characteristics are broken.
  • the patterned retardation film is inspected from the viewpoint of quality assurance and the like.
  • the patterned retardation film is sandwiched between a pair of polarizing plates whose transmission axes are orthogonal to each other, light is incident from one polarizing plate side, and photographed on the other polarizing plate side.
  • the transmission axis of one polarizing plate is parallel or orthogonal to the slow axis of one retardation region, the light emitted from the first retardation region and the second retardation region is not transmitted at all, but the incomplete region Emitted light from is transmitted. Therefore, the obtained image has a line-like repetitive pattern in which the first retardation region and the second retardation region are dark regions and the incomplete regions are bright regions.
  • the pitches of the first retardation region and the second retardation region, the width and the shape of the imperfect region, and the like are analyzed based on the repeated pattern image.
  • multilayer capacitors, multilayer memories, and the like are examples of analysis based on the repeated pattern image. Since these have a laminated structure, a line-like repetitive pattern image can be obtained by photographing the cross section. For imaging, an optical microscope, a scanning electron microscope (SEM), a transmission electron microscope (TEM) or the like is used. When imaging is performed using these, it is possible to obtain a repeated pattern image that is patterned with color and lightness depending on the difference in the structure, constituent components, and the like of the object to be imaged.
  • SEM scanning electron microscope
  • TEM transmission electron microscope
  • the portions finely wired at equal intervals are also based on the line-like repeating pattern image obtained by photographing these, the wiring pitch and the wiring width and shape Etc. are analyzed. Further, with regard to structures such as heat sinks and pin fins used in the cooling system, the pitch of the fins, the width and the shape of the fins, and the like are analyzed based on the repetitive pattern image obtained similarly. In addition, these imaging
  • photographys are performed by using an ultrasonic wave in water, or using X-ray.
  • Patent Document 1 inputs an image of an object including a repeated pattern, and estimates the period of the repeated pattern in the input image.
  • a pattern detection apparatus is described which detects an image of a repetitive pattern by generating a reference image based on an image divided at the estimated period.
  • Patent Document 1 describes a pattern detection apparatus that inspects the presence or absence of a defect by comparing a reference image and a photographed image.
  • the present invention is an analysis system and method of a repeated pattern image that can be analyzed even when the line-shaped repeated pattern image has a repeated structure but includes defects etc., and generated from a similar three-dimensional repeated structure. It is an object of the present invention to provide an analysis system and method for three-dimensional repetitive structure data.
  • the analysis system of repeated pattern images of the present invention comprises a binarization processing unit, a representative block selection unit, a projection aggregation unit, a representative information identification unit, a similar block extraction unit, A regular block determination unit and an evaluation information generation unit are provided.
  • the binarization processing unit is configured to set the first pixel in the first line area of the repetitive pattern image in which the linear first and second line areas are arranged at substantially equal intervals to the first pixel having the first pixel value.
  • a binarized image is obtained by binarizing the repetitive pattern image according to the pixel values such that the pixels in the two-line area become the second pixels having the second pixel value different from the first pixel value.
  • the representative block selection unit selects one representative block whose correspondence to the first line region is estimated, based on a predetermined condition, out of blocks in which first pixels are continuous in the binarized image.
  • the projection / counting unit generates a repeated pattern image corresponding to the number of pixels of the first pixel in the binarized image or the first pixel in the binarized image at each position in the arrangement direction of the first and second line areas.
  • a histogram is created by summing the pixel value averages of the upper pixels along the line direction of the first and second line areas.
  • the representative information identification unit identifies the distribution shape on the histogram of the representative block.
  • the similar block extraction unit the number of extractions of a value larger than the final number of blocks scheduled for acquisition is set as the initial value, and among the blocks, the similarity of the distribution state on the histogram is high with respect to the representative block.
  • the extracted blocks are extracted as similar blocks in order.
  • the normal block determination unit determines the appropriateness of the extraction number based on the intervals between the distribution shapes corresponding to the similar blocks adjacent in the arrangement direction of the first line region each time the extraction block of the similar number of extractions is extracted. If it is unsuitable, the extraction number is subtracted by “1” to make the similar block extraction unit re-extract similar blocks, and when it is correct, the similar blocks extracted by the similar block extraction unit are line regions, respectively. Determine as the corresponding regular block.
  • the evaluation information generation unit generates, based on each normal block, any one of the evaluation information of the line width, line pitch, or linearity of the first line area or the second line area on the repetitive pattern image. calculate.
  • the normal block determination unit determines that the extraction number is appropriate if the ratio of the maximum interval to the minimum interval among the distribution shape intervals is less than 1.5, and the extraction number is determined if the interval ratio is 1.5 or more. It is preferable to judge that it is unsuitable.
  • the predetermined condition is preferably a block of the first line area having the largest area.
  • a representative axis determination unit and an image rotation unit are provided.
  • the representative axis determination unit determines a representative axis that minimizes the sum of squares of distances to each pixel in the representative block.
  • the image rotation unit rotates the binarized image in a direction in which the representative axis is orthogonal to one of the two-dimensional orthogonal coordinates.
  • the projection aggregation unit aggregates the number of pixels or the pixel value average for each position in one axial direction using the binarized image rotated by the image rotation unit.
  • the representative axis determination unit determines the representative axis by giving a weight according to the pixel value to the square of the distance. It is preferable that the binarization processing unit performs the image contraction process for contracting the first line area the same number of times as the image expansion process after performing the image expansion process for expanding the first line area one or more times.
  • the evaluation information generation unit is configured to select one of P boundary pixels connected in the line direction out of boundary pixels forming one side of the first or second line region as one end in the line direction in the repetitive pattern image.
  • the process of calculating the average position in the array direction of P boundary pixels in the selected area while moving one pixel at a time from the other end to the other end repeats the value of P by 1 and repeats the value of P from 1 It is preferable to perform moving average calculation processing that repeatedly calculates the average position for each P by repeating the number of pixels in the line direction of the image.
  • the evaluation information generation unit is preferably any one of the following (1) to (3).
  • (1) The average position is calculated for each of the boundaries on both sides of the first line area, and the approximate straight lines of the boundaries on both sides of the first line area are calculated from the calculated average position, Find the width of the first line area by finding (2) Using the average position, find the approximate straight line of the boundary on the same side of the adjacent first line area, and find the distance between the two approximate straight lines Determine the pitch of the first line area (3) From the X coordinate of the average position for each value of P to the maximum X coordinate, the minimum X coordinate, the difference between the maximum X coordinate and the minimum X coordinate, or The information in which the value of P is associated with the arithmetic mean is determined as evaluation information for evaluating the linearity of the boundary used for calculating the average position.
  • the evaluation information generation unit generates the maximum X coordinate, the minimum X coordinate, the difference between the maximum X coordinate and the minimum X coordinate, or the X coordinate from the X coordinate of the average position for each value of P. It is more preferable to obtain information in which the value of P is associated with a value obtained by multiplying the average position by the weight corresponding to the value of P as the evaluation information for evaluating the linearity.
  • the analysis method of a repeated pattern image includes a binarization processing step, a representative block selection step, a projection tallying step, a representative information identification step, a similar block extraction step, a normal block determination step, and evaluation information. And generating.
  • the binarization processing step the pixels in the first line area of the repetitive pattern image in which the linear first and second line areas are arranged at substantially equal intervals are selected as the first pixels having the first pixel value.
  • a binarized image is obtained by binarizing the repetitive pattern image according to the pixel values such that the pixels in the two-line area become the second pixels having the second pixel value different from the first pixel value.
  • the representative block selecting step selects one representative block whose correspondence to the first line area is estimated based on a predetermined condition from each block in which the first pixels in the binarized image are continuous.
  • the projection tallying step is a repetitive pattern image corresponding to the number of pixels of the first pixel in the binarized image or the first pixel in the binarized image at each position in the arrangement direction of the first and second line areas.
  • a histogram is created by summing the pixel value averages of the upper pixels along the line direction of the first and second line areas.
  • the representative information identification step identifies the distribution shape on the histogram of the representative block.
  • the similar block extraction step sets the number of extractions of a value larger than the final number of blocks to be acquired as an initial value, and from among the blocks, the similarity of the distribution state on the histogram is high with respect to the representative block.
  • the extracted blocks are extracted as similar blocks in order.
  • the normal block determination step determines the appropriateness of the extraction number based on each interval between the distribution shapes corresponding to the similar blocks adjacent in the arrangement direction of the first line region each time the extraction block of the similar number is extracted. If not appropriate, the extraction number is decremented by 1 and similar blocks are re-extracted in the similar block extraction step, and if appropriate, the similar blocks extracted in the similar block extraction step are line regions, respectively. Determine as the corresponding regular block.
  • the evaluation information generation step calculates, based on each normal block, any one of the line width, line pitch, and linearity evaluation information of the first line area or the second line area on the repeated pattern image.
  • the normal block determination step determines that the extraction number is appropriate if the ratio of the maximum interval to the minimum interval among the distribution shape intervals is less than 1.5, and the extraction number is determined if the interval ratio is 1.5 or more. It is preferable to judge that it is unsuitable.
  • the predetermined condition is preferably a block of the first line area having the largest area.
  • the representative axis determining step determines a representative axis that minimizes the sum of squares of distances to respective pixels in the representative block.
  • the image rotation step rotates the binarized image in a direction in which the representative axis is orthogonal to one of the two-dimensional orthogonal coordinates.
  • the projection tallying step counts the number of pixels or the pixel value average for each position in one axial direction using the binarized image rotated at the image rotation step.
  • the representative axis determining step determines the representative axis by giving a weight according to the pixel value to the square of the distance.
  • the image contraction processing for contracting the first line area is performed the same number of times as the image expansion processing after the image expansion processing for expanding the first line area is performed once or plural times.
  • a selection region for selecting P boundary pixels continuing in the line direction among boundary pixels forming one side boundary of the first or second line region is one end in the line direction in the repeating pattern image.
  • the calculation step is preferably any one of the following (4) to (7).
  • the average position is calculated for each of the boundaries on both sides of the first line area, and the approximate straight lines of the boundaries on both sides of the first line area are calculated from the calculated average position, Find the width of the first line area by finding (5) Using the average position, find the approximate straight line of the boundary on the same side of the adjacent first line area, and find the distance between the two approximate straight lines Determine the pitch of the first line area (6) From the X coordinate of the average position for each value of P to the maximum X coordinate, the minimum X coordinate, the difference between the maximum X coordinate and the minimum X coordinate, or To obtain information in which the value of P is associated with the arithmetic mean as evaluation information for evaluating the linearity of the boundary used for calculating the average position
  • the evaluation information generation step is the X coordinate of the average position of each value of P from the maximum X coordinate, the minimum X coordinate, the difference between the maximum X coordinate and the minimum X coordinate, or the X coordinate It is preferable to obtain information in which the value of P is associated with the value obtained by multiplying the average position by the weight according to the value of P as the evaluation information for evaluating the linearity.
  • the analysis system for three-dimensional repetitive structure data comprises a binarization processing unit, a stereo projection totaling unit, a representative block selection unit, a representative information identification unit, a similar block extraction unit, and a normal block determination unit. , And an evaluation information generation unit.
  • a plurality of pillars are arranged at substantially equal intervals in the first arrangement direction and the second arrangement direction orthogonal to the axial direction of the pillars, and the interval between the pillars in the first arrangement direction
  • a pixel in a columnar area corresponding to a column of data is a first pixel having a first pixel value, and a pixel in an area other than the columnar area is a second pixel having a second pixel value different from the first pixel value
  • binarized structure data obtained by binarizing three-dimensional repetitive structure data according to pixel values is obtained.
  • the stereoscopic projection totaling unit is configured to calculate the number of first pixels or the three-dimensional repetitive structure data corresponding to the first pixels at each position in the array plane parallel to each of the first array direction and the second array direction.
  • a three-dimensional histogram is created by aggregating pixel value averages of pixels along the axial direction.
  • the representative block selection unit selects one representative block whose correspondence to the columnar region is estimated based on a predetermined condition from each block in which the first pixels in the binarized data are continuous.
  • the representative information identification unit identifies the distribution shape on the solid histogram of the representative block.
  • the similar block extraction unit the number of extractions of a value larger than the final number of blocks scheduled for acquisition is set as the initial value, and among the blocks, the similarity of the distribution state on the solid histogram with the representative block is high
  • the blocks are extracted as similar blocks in order of extraction number.
  • the normal block determination unit extracts the extraction number based on each interval of the distribution shapes corresponding to the similar block whose adjacentity is estimated in the first arrangement direction and the second arrangement direction each time the extraction number of similar blocks is extracted. If it is inappropriate, subtract the extraction number by “1” to make the similar block extraction unit re-extract similar blocks, and if appropriate, the similar blocks extracted by the similar block extraction unit Are determined as normal blocks respectively corresponding to the columnar regions.
  • the evaluation information generation unit generates, based on each normal block, any of the thickness of the columnar region, the interval between the columns, or the evaluation information of the straightness in the three-dimensional repetitive structure data.
  • the analysis method of three-dimensional repetitive structure data includes a binarization processing step, a stereo projection tallying step, a representative block selecting step, a representative information specifying step, a similar block extracting step, and a normal block determining step. And evaluation information generation steps.
  • a plurality of pillars are arranged at substantially equal intervals in the first arrangement direction and the second arrangement direction orthogonal to the axial direction of the pillars, and a distance between the pillars in the first arrangement direction and A three-dimensional repeating structure generated from three-dimensional repeating structures having substantially equal intervals between pillars in the second arrangement direction and showing a structure of the three-dimensional repeating structure by a plurality of pixels virtually arranged in three dimensions
  • a pixel in a columnar area corresponding to a column of data is a first pixel having a first pixel value
  • a pixel in an area other than the columnar area is a second pixel having a second pixel value different from the first pixel value
  • the representative block selection step one representative block whose correspondence to the columnar region is estimated is selected based on a predetermined condition from each block in which the first pixels in the binarized data are continuous.
  • the representative information identification step identifies a distribution shape on a solid histogram of the representative block.
  • the similar block extraction step the number of extractions of a value larger than the final number of blocks scheduled for acquisition is set as the initial value, and among the blocks, the similarity of the distribution state on the solid histogram with the representative block is high
  • the blocks are extracted as similar blocks in order of extraction number.
  • the extraction number is calculated based on each interval of the distribution shapes corresponding to the similar blocks whose neighbors are estimated to be adjacent in the first array direction and the second array direction each time the extraction blocks of similar blocks are extracted. If it is inappropriate, subtract the number of extractions by “1” and re-extract similar blocks in the similar block extraction step, and if appropriate, the similar blocks extracted in the similar block extraction step Are determined as normal blocks respectively corresponding to the columnar regions.
  • the evaluation information generation step generates, based on each normal block, any of the thickness of the columnar area, the interval between the columns, or the evaluation information of the straightness in the three-dimensional repetitive structure data.
  • An analysis system 2 shown in FIG. 1 analyzes a repeated pattern image obtained by photographing a patterned retardation film (hereinafter, FPR) 3.
  • the analysis system 2 captures an image obtained by cutting out a predetermined length from the long-fabricated FPR 3 and acquires a repeated pattern image. It is to be noted that photographing may be sequentially performed while pulling out the FPR 3 wound up as a roll after manufacturing again, and the repeated pattern image obtained one after another may be analyzed.
  • FPR 3 is one of pattern phase difference filters
  • the pattern phase difference filter is an optical filter for 3D image observation that is used by being superimposed on the image display surface of the liquid crystal display.
  • a film or sheet having high flexibility as a support but also a form of a patterned retardation filter having high rigidity using a glass or a transparent plastic plate as a support may be possible.
  • first retardation regions 3a and second retardation regions 3b extending in an extension direction (line direction) orthogonal to the width direction of the FPR 3 are alternately arranged in the width direction It is done.
  • the extension direction coincides with the longitudinal direction of FPR 3 at the time of manufacture.
  • Each of the first retardation region 3a and the second retardation region 3b has retardation characteristics acting as a 1 ⁇ 4 wavelength plate. This retardation property is expressed, for example, by forming a retardation layer having optical anisotropy on the surface of a transparent and flexible support such as TAC (triacetylcellulose).
  • TAC triacetylcellulose
  • the slow axis A1 of the first retardation region 3a is inclined 45 ° clockwise
  • the slow axis A2 of the second retardation region 3b is inclined 45 ° counterclockwise with respect to the extension direction.
  • the direction of rotation is defined as the direction when observed from the side that receives light coming from the light source side.
  • An incomplete area 3c is generated at the boundary between the first and second retardation areas 3a and 3b.
  • the imperfect area 3c is generated by imperfect exposure due to light wrap-around, vignetting, etc. when the stripe-like pattern exposure is performed in forming the first and second retardation areas 3a and 3b.
  • the first and second retardation regions 3a and 3b have predetermined retardation characteristics as described above, the retardation characteristics are broken in the incomplete region 3c, and the line width and straightness in the plane are (Linearity) is not constant either. For example, when the pitch of the arrangement of the first and second retardation regions 3a and 3b is 270 ⁇ m as a design value, the line width of the incomplete region 3c is often about several ⁇ m to several tens of ⁇ m.
  • the FPR 3 cut into a fixed length is held by a holder (not shown) and set at a photographing position by the area sensor camera 6 of the analysis system 2.
  • the first and second polarizing plates 7 and 8 are disposed at positions sandwiching the FPR 3 from the front and back.
  • the first and second polarizing plates 7 and 8 are arranged in a crossed Nicols arrangement in which the transmission axes thereof are orthogonal to each other, and are rotatable in a state in which the crossed Nicols arrangement is maintained.
  • the motors 11 and 12 are controlled by the rotation control unit 13 to rotate the first and second polarizing plates 7 and 8 around the optical axis 9, and to form the slow axes of the first and second retardation regions 3a and 3b.
  • the directions of the transmission axes of the first and second polarizing plates 7 and 8 with respect to A1 and A2 are finely adjusted.
  • the rotation control unit 13 is connected to an operation unit 13 a for finely adjusting the directions of the transmission axes of the first and second polarizing plates 7 and 8.
  • the directions of the transmission axes of the first and second polarizing plates 7 and 8 may be automatically finely adjusted based on the output of the area sensor camera 6.
  • a light source unit 14 is disposed below the first polarizing plate 7.
  • the light source unit 14 emits uniformed illumination light from the diffusion plate 14 a on the upper surface toward the FPR 3 through the first polarizing plate 7.
  • the area sensor camera 6 is provided above the second polarizing plate 8, captures a repeated pattern image, and sends the repeated pattern image to the information processing apparatus 15.
  • the line width of the incomplete area 3c is taken into consideration so that the line in the repeated pattern image corresponding to the incomplete area 3c is photographed with a plurality of pixels in the width direction, for example, ten pixels. It is preferred to determine the resolution.
  • the information processing apparatus 15 analyzes the input repetitive pattern image and performs generation processing of evaluation information of the pitch, line width, linearity, etc. of the incomplete area 3c.
  • the display unit 18 is configured of a liquid crystal display or the like, and displays a repeated pattern image captured by the area sensor camera 6, an analysis result of the information processing device 15, and the like.
  • the transmission axis of the first polarizing plate 7 is parallel to the slow axis A1 of the first retardation region 3b
  • the transmission axis of the second polarizing plate 8 is orthogonal to the slow axis A2 of the second retardation region 3b.
  • the transmission axis of the second polarizing plate 8 is parallel to the slow axis A1 of the first retardation region 3a, and the transmission axis of the first polarizing plate 7 is orthogonal to the slow axis A2 of the second retardation region 3b. It is in a state of
  • the transmission axis of the first polarizing plate 7 is parallel to the slow axis A1 of the first retardation region 3b
  • the transmission axis of the second polarizing plate 8 is orthogonal to the slow axis A2 of the second retardation region 3b.
  • the linearly polarized light incident on the FPR 3 is in a state in which the polarization direction is parallel or orthogonal to the slow axes A1 and A2 of the first and second retardation regions 3a and 3b, respectively.
  • the light travels to the second polarizing plate 8 without receiving any special modulation. Since the transmission axis of the second polarizing plate 8 is orthogonal to the transmission axis of the first polarizing plate 7, linearly polarized light transmitted through the first and second retardation regions 3 a and 3 b is the second polarized light. It is shut off by the plate 8. On the other hand, in the incomplete region 3c, since the retardation characteristics are broken, the linearly polarized light incident on the incomplete region 3c via the first polarizing plate 7 has a disordered polarization direction when passing through the incomplete region 3c. A part of the light passes through the second polarizing plate 8.
  • the repetitive pattern image 20 As a result, as shown in FIG. 3, in the repetitive pattern image 20, line-shaped dark with small pixel values (brightness values) corresponding to the quenched first and second retardation regions 3a and 3b. A linear bright area 22 having a large pixel value is photographed corresponding to the area 21 and the incomplete area 3c.
  • the repeated pattern image 20 is, for example, a monochrome image (gray image) of 256 gradations in which each pixel of the dark area 21 and the bright area 22 has a pixel value corresponding to the light reception amount.
  • the repetitive pattern image may be a color image.
  • the bright region 22 is photographed in an inclined state. For this reason, as shown in FIG. 4, when the bright region 22 is enlarged, the boundary with the dark region 21 is not in a straight line but in a jagged shape in most cases.
  • the bright area 22 corresponding to the incomplete area 3c is the first line area
  • the dark area 21 corresponding to the first and second phase areas 3a and 3b is the second line area.
  • the images in FIG. 3, FIG. 4, FIG. 7 to FIG. 15, FIG. 21, and FIG. 22 are represented by appropriately enlarged magnifications for the convenience of description.
  • the information processing apparatus 15 is implemented by, for example, a computer and executes predetermined application software to realize the functions of the respective units 25 to 36.
  • a series of processes S1 to S26 shown in FIG. I do.
  • the repetitive pattern image 20 and the pixel positions of various images obtained from the repetitive pattern image 20 are, as shown in FIG. 3, an X direction (X axis) and a Y direction (Y Processing is performed using XY orthogonal coordinates (two-dimensional orthogonal coordinates) in which the axes are orthogonal to each other.
  • the image correction unit 25 acquires the repetitive pattern image 20 from the area sensor camera 6 by the repetitive pattern image acquiring process S1.
  • the image correction unit 25 performs an image expansion process S2 and an image contraction process S3.
  • the image expansion processing S2 and the image contraction processing S3 correct the bright area 22 corresponding to the interrupted incomplete area 3c generated due to the influence of noise and the like at the time of shooting into the original continuous line shape.
  • the image expansion process S2 performs, for each pixel of the repetitive pattern image 20, a process of replacing the pixel value of the focused pixel with the largest pixel value (maximum luminance value) of the pixels around the focused pixel.
  • the bright area 22 is enlarged by a fixed number of pixels, and the discontinuous portion which was the pixel of the dark area 21 is eliminated by making it the pixel of the bright area 22 .
  • the image contraction process S3 repeats the process of replacing the pixel value of the focused pixel with the smallest pixel value (minimum luminance value) of the pixels around the focused pixel, contrary to the image expansion process S2. Do this for each of the twenty pixels.
  • the image contraction process S3 is performed the same number of times as the image expansion process S2. Thereby, the width of the bright area 22 expanded in the image expansion processing S2 is restored to the original without restoring the discontinuous portion.
  • the image expansion processing S2 and the image contraction processing S3 are performed on an area where the line width is likely to be narrow and discontinuous. Therefore, if the first and second phase difference areas 3a and 3b are repeated pattern images in which the light area 22 and the incomplete area 3c are the dark area 21, the image shrinking process S3 is performed to contract the light area 22. After the image expansion processing S2 for enlarging the bright area 22 is performed, the same result can be obtained even if black and white are reversed.
  • the binarization processing unit 26 performs boundary line setting processing S4, boundary line expansion processing S5, boundary line contraction processing S6, validity judgment processing of the boundary line S7a, and the validity of the repeated pattern image from the image correction unit 25;
  • a boundary line extraction binarization process S7b or a fixed binarization process S7c based on the determination process S7a is sequentially performed to generate a binarized image.
  • the boundary line setting process S4 generates a boundary line image in which a boundary line that divides the dark area 21 and the bright area 22 is set with respect to the repeated pattern image 20 subjected to the image contraction process S3.
  • the boundary line image is a binarization in which the boundary line is represented by, for example, a pixel of a pixel value of maximum luminance (hereinafter referred to as a white pixel) and the other portion is represented by a pixel of a pixel value of minimum luminance (hereinafter referred to as a black pixel).
  • ⁇ degree is, for example, 45 degrees.
  • the approximate curve showing the change of the pixel value (brightness value) in the range which can be judged as the boundary between the dark region 21 and the bright region 22 and its vicinity is found. You may do so.
  • a pixel including a point at which the angle of the tangent is + ⁇ degrees or ⁇ degrees is a boundary pixel
  • a pixel including a point at which a change in pixel value in the approximate curve is maximum may be a boundary pixel.
  • the brightness of the dark area 21 and the bright area 22 is not always constant, and it is usual that the pixel value has a gradient at the boundary between the dark area 21 and the light area 22.
  • the accuracy such as the line width and interval of the complete area 3c changes. Therefore, it is preferable to select a boundary line extraction / setting method according to the characteristics of the repetitive pattern image such as the gradient of the pixel value.
  • boundary line expansion processing S5 and boundary line contraction processing S6 are performed to eliminate the discontinuity of the boundary line.
  • the boundary line expansion processing S5 when there is even one white pixel around the target pixel, the target pixel is replaced with the white pixel.
  • the boundary line is expanded by a fixed number of pixels, and the boundary line which is originally one line is connected.
  • the boundary line contraction processing S6 when there is even one black pixel around the target pixel, the target pixel is replaced with the black pixel.
  • the boundary line contraction processing S6 is performed the same number of times as the boundary line expansion processing S5. This restores the width of the border while maintaining the continuous state. In this way, boundary discontinuities are eliminated without increasing the width of the boundary.
  • the binarization processing unit 26 performs validity determination processing S7a, examines the boundary image on which the boundary contraction processing S6 has been performed, and determines the validity of each boundary. In this determination, a boundary whose both ends reach around the boundary image and a closed boundary are validated.
  • boundary extraction binarization processing S7b is performed.
  • the pixels in the region between the pair of boundaries in the region on the boundary image and the region surrounded by the boundaries are made white pixels.
  • a region sandwiched by the boundary is a white pixel, which pixel on which side of the boundary is a pixel sandwiched by the other boundary is determined by the pixel value of each pixel on both sides of the boundary. It can be judged by the size.
  • a binarized image is generated in which the repetitive pattern image 20 is changed to a black pixel and a white pixel according to each pixel value.
  • the white pixel is the first pixel
  • the black pixel is the second pixel.
  • the binarization processing unit 26 performs fixed binarization processing S7c when a boundary line not valid is found in the validity determination processing S7a.
  • a threshold is set from the pixel values of the dark area 21 and the light area 22 of the repetitive pattern image 20, and the repetitive pattern image 20 after the image contraction process S3 is set based on the threshold. Convert to a binary image. That is, a pixel whose pixel value is equal to or less than the threshold is set as a black pixel, and a pixel whose pixel value is larger than the threshold is set as a white pixel.
  • the repeat pattern image 20 is decomposed into a red image, a green image, and a blue image, and an image of one of them, for example, blue Take out the image. Then, each process in the binarization processing unit 26 may be similarly performed using the pixel value of each pixel in the blue image. In addition, you may select not only a blue image but a red image and a green image.
  • the binarized image generated by the binarization processing unit 26 is sent to the labeling unit 27.
  • the labeling unit 27 performs a labeling process S8 to identify an area in which pixels of the same type of white pixels and black pixels are continuous as one block, and performs labeling on each block in order. For example, each dark part block consisting of black pixels is labeled with “0”, and each bright part block consisting of white pixels is labeled “1, 2, 3. ⁇ Label with ". At this time, if there is a block due to a defect on the FPR 3 or noise at the time of generation of the repeated pattern image 20, etc., these are also labeled.
  • the binarized image subjected to the labeling process S8 is sent to the representative block selection unit 28 and the image rotation unit 30.
  • the representative block selection unit 28 performs a representative block selection process S9 for selecting a block estimated to correspond to the incomplete area 3c from the binarized image as a representative block based on a predetermined condition.
  • a representative block selection process S9 for selecting a block estimated to correspond to the incomplete area 3c from the binarized image as a representative block based on a predetermined condition.
  • the representative block selection unit 28 counts the number of pixels in each bright portion block, and sets one having the largest number of pixels as a representative block.
  • the bright block where the contour length is maximum may be selected as the representative block.
  • the representative block is selected after excluding them. It can be performed. For example, it is determined whether noise, defects, noise or defects are superimposed according to a determination criterion such that the area or width corresponding to the defective region 3c of the bright region block is larger than the assumed maximum value or the aspect ratio of the bright region block is small can do.
  • the representative axis determination unit 29 performs representative axis determination processing S10 to determine a representative axis related to a representative block in the binarized image.
  • the representative axis is obtained by the following equation (1), as the direction indicated by the inclination thereof indicates the extension direction of the incomplete area 3c corresponding to the representative block.
  • the value “a” and the value “b” in the equation (1) are expressed using the equations (2) and (3). Equation (1) is equivalent to finding an axis which minimizes the sum of squares of distances between each pixel in the representative block and an axis set arbitrarily.
  • the image rotation unit 30 performs an image rotation process S11 on the binarized image labeled by the labeling unit 27.
  • the binarized image is rotated about its center as a rotation center so that the representative axis determined by the representative axis determination unit 29 is perpendicular to the X axis of the XY coordinate system by affine transformation. .
  • the width direction of FPR 3 on the binarized image is made to coincide with the X direction of the XY coordinate system.
  • each side is cut out into a rectangular range parallel to the X axis or Y axis, and this is set as a new binarized image.
  • the projection totaling unit 31 Based on the binarized image obtained in the image rotation processing S11, the projection totaling unit 31 performs projection total processing S12 for totaling the number of pixels of the bright block, that is, the number of white pixels with respect to the X axis. That is, at each position in the X direction (the width direction of the FPR 3), a histogram is created by totaling the number of white pixels in the Y direction. Note that a histogram may be created by summing the number of white pixels aligned in the direction of the representative axis at each position in the direction orthogonal to the representative axis using the binarized image before image rotation.
  • the representative information identification unit 32 performs representative shape identification processing S13 and representative position identification processing S14 as representative information processing.
  • the representative shape identification process S13 identifies the distribution shape of the number of pixels corresponding to the representative block (hereinafter referred to as a representative distribution shape) from the histogram created by the projection aggregation unit 31. That is, the distribution shape of the local distribution (hereinafter referred to as a local distribution) in the range of the X coordinate corresponding to the representative block is specified, and this is set as the representative distribution shape.
  • the distribution shape indicates the state of distribution, and can be represented by various parameters such as peak value, spread, number of pixels, standard deviation, and the like.
  • the representative position specifying process S14 specifies a representative position which is an X coordinate of the local distribution of the representative block.
  • the representative position is specified by, for example, the X coordinate of the center of gravity of the local distribution, but the center of the spread in the X direction of the local distribution or the X coordinate of a peak may be used.
  • the similar block extraction unit 33 performs, as similar block extraction processing, similarity calculation processing S15, relative position calculation processing S16, numbering processing S17, initial extraction number setting processing S18, similarity distribution shape extraction processing S19, and numbering change processing S20.
  • Similarity calculation processing S15 calculates the similarity of the distribution shape of each bright area block to the representative distribution shape.
  • the distribution shape of each bright block is specified in the same manner as the representative distribution shape, and the similarity is calculated based on each parameter representing it.
  • the representative distribution shape is extracted as a distribution shape having the highest degree of similarity in the similarity calculation processing S15.
  • the relative position calculation processing S16 calculates the relative position (distance) in the X direction of the local distribution corresponding to each bright block based on the representative position.
  • the position of the local distribution used to calculate the relative position is the same as the representative position of the local distribution of the representative block. Therefore, when the representative position is the X coordinate of the center of gravity, the relative position is calculated using the X coordinate of the center of gravity of another local distribution.
  • numbering processing S17 after the labeling of each block performed in the labeling processing S8 is erased, numbering is performed only on the bright block corresponding to the local distribution. For example, the relative positions are numbered as "1, 2, 3, " from the smaller one to the larger one. In this numbering, “1” is numbered to the representative block corresponding to the representative distribution shape.
  • an initial value of the extraction number to be extracted in the extraction process is set from the scheduled acquisition number of white blocks considered from the original product specifications and measurement conditions.
  • the planned number of acquisitions W is determined and set in advance from the estimated number of incomplete regions 3c to be copied into the repetitive pattern image 20 and the like. The reason is as follows. There are W white blocks corresponding to W incomplete regions 3c, and there are “W ⁇ 1” gaps therebetween. Therefore, if there is a white block caused by a defect in each of the “W-1” gaps, the defect is extremely small and the distribution shape is not so similar to the representative distribution shape.
  • the distribution shape due to defects and the normal distribution shape may be arranged at approximately equal intervals.
  • the distribution shape caused by the defect may be erroneously recognized as the distribution shape not due to the defect.
  • Similar distribution shape extraction processing S19 extracts distribution shapes by the number of extractions in descending order of similarity from each distribution shape.
  • the initial value set in the initial extraction number setting process S18 is used as the extraction number.
  • the similar distribution shape extraction process S19 is re-executed, the number of extractions is decremented by one by the normal block determination unit 34 for each re-execution.
  • the representative distribution shape among the distribution shapes is always extracted in the similar distribution shape extraction processing S19 as the distribution shape having the highest degree of similarity.
  • the numbering change process S20 changes the numbering to a state in which only the bright block corresponding to the distribution shape extracted in the similar distribution shape extraction process S19 is numbered.
  • the numbered bright block is substantially extracted as a similar block similar to the representative block.
  • the numbering method is the same as the numbering process S17, and the numbering is performed from the smaller relative position.
  • the similar block extraction unit 33 When re-extraction is instructed by the normal block determination unit 34, the similar block extraction unit 33 performs the similarity distribution shape extraction process S19 and the numbering change process S20 again.
  • the normal block determination unit 34 performs block interval calculation processing S21, extraction determination processing S22, and extraction number reduction processing S23 as normal block determination processing.
  • the normal block determination process is performed each time the similar distribution shape extraction process S19 and the numbering change process S20 are completed.
  • the block interval calculation process S21 calculates each interval between adjacent ones of the bright part blocks substantially extracted by the similar block extraction unit 33 using the relative position obtained in the relative position calculation process S16. . That is, the interval between adjacent ones of the bright block is calculated as the interval of the local distribution.
  • the extraction determination process S22 is a process of determining the appropriateness of the extraction number based on the intervals between adjacent similar blocks, and the bright area block corresponding to the normal bright area block, that is, the incomplete area 3c by this process. It is determined whether or not only the similar block extraction unit 33 has extracted.
  • the normal block determination unit 34 decreases the number of extractions set in the similar block extraction unit 33 by “1” in the extraction number reduction process S23, and then the similar distribution shape The extraction process S19 and the numbering change process S20 are executed. On the other hand, if the interval ratio is less than 1.5, it is determined that the similar block extracted by the similar block extraction unit 33 is a normal white block, and the processes S24 to S26 by the evaluation information generation unit 36 are executed.
  • the evaluation information generation unit 36 has a linearity evaluation circuit 36a, a width evaluation circuit 36b, and a pitch evaluation circuit 36c.
  • the linearity evaluation circuit 36 a generates linearity evaluation information which is an evaluation index of the linearity of the boundary of the bright portion block, ie, the incomplete area 3 c.
  • the width evaluation circuit 36 b also generates width evaluation information that is an evaluation index of the width of the incomplete area 3 c.
  • the pitch evaluation circuit 36c calculates the pitch of the incomplete area 3c as evaluation information.
  • the FPR 3 is cut out for a predetermined length and set between the first and second polarizing plates 7 and 8 while held in the holder, and then the light source unit 14 is turned on to start photographing with the area sensor camera 6. Since the image taken by the area sensor camera 6 is displayed on the display unit 18, the operation unit 13a is operated while the first and second polarizing plates 7 and 8 are rotated while observing the image. The second retardation regions 3a and 3b are observed as dark regions at the same level. Then, in this state, the photographing instruction unit (not shown) is operated to instruct the area sensor camera 6 to photograph the repetitive pattern image. Photographing is performed by the area sensor camera 6 by the photographing instruction unit, and the photographed image is sent to the information processing apparatus 15 as a repeated pattern image.
  • the repeated pattern image 20 sent to the information processing device 15 is input to the image correction unit 25.
  • the image correction processing S ⁇ b> 2 is first applied to the repeated pattern image 20 a predetermined number of times by the image correction unit 25.
  • the image correction processing S2 As shown in FIG. 7, in the repetitive pattern image 20, there may be a case where the bright area 22 of the incomplete area 3c has a discontinuous portion 41 such as noise at the time of photographing. However, due to the image expansion processing S2, as shown in FIG. 8, the discontinuous portion 41 disappears as the bright region 22 is enlarged. Then, the image contraction processing S3 is performed the same number of times as the image expansion processing S2 after that, as shown in FIG. 9, the pixels on the bright region 22 at the boundary with the dark region 21 are pixels on the dark region 21 side.
  • the bright region 22 contracts.
  • the width of the bright region 22 returns to its original position without the broken portion 41 being recovered.
  • the discontinuity of the bright area 22 corresponding to the incomplete area 3c in the repeated pattern image 20 is eliminated, and the repeated pattern image 20 is sent to the binarization processing unit 26.
  • the repeated pattern image 20 is first subjected to boundary line setting processing S4 by the binarization processing unit 26, and a boundary line image is generated.
  • a boundary line image is generated in the boundary line image 43.
  • white pixels are arranged at the boundary between the dark area 21 and the light area 22 to form a boundary line 42, and black pixels are arranged in the other part.
  • each boundary line 42 is drawn in a disconnected state.
  • boundary expansion processing S5 is performed on the generated boundary image, and boundary contraction processing S6 is performed.
  • boundary line expansion processing S5 As shown in FIG. 11, the boundary line 42 which has been disconnected is connected.
  • the width of the boundary line 42 is returned while maintaining the connected state of the boundary line 42 by the boundary line contraction process S6.
  • the validity determination process S7a checks whether each boundary line has reached or closed at the both ends of the boundary line image. If it is determined in this determination that all the boundaries have reached or closed at both ends of the boundary image, boundary extraction binarization processing S7b is executed. Thus, a binarized image is generated by replacing the area sandwiched by the pair of boundary lines and the closed area with white pixels.
  • the fixed binarization processing S7c is executed.
  • a threshold is set based on the pixel values of the dark area 21 and the bright area 22 in the repeated pattern image 20, and the pixel value of each pixel of the repeated pattern image 20 is binarized based on this threshold.
  • a binarized image is generated.
  • the repetitive pattern image 20 is converted into a binarized image 45 an example of which is shown in FIG. 13 by a series of processes of the image correction unit 25 and the binarization processing unit 26.
  • the binarized image 45 includes dark part blocks 46 corresponding to the first and second phase difference areas 3a and 3b, and bright part blocks 47a to 47g.
  • Each dark portion block 46 has a wide line shape corresponding to the first and second retardation regions 3a and 3b, and bright portion blocks 47a, 47c, 47e and 47g correspond to the incomplete region 3c. It has a narrow line shape.
  • the bright part blocks 47b, 47d and 47f correspond to various defect parts of FPR 3 respectively.
  • the binarized image is sent to the labeling unit 27, and a region in which pixels of the same type are continuous is identified as one block by the labeling process S8. Then, each identified block is labeled. Each dark block is labeled “0”, and each bright block is labeled “1, 2, 3...” In ascending order of X coordinate. Therefore, in the binarized image 45 of FIG. 13, the bright part blocks 47a to 47g are labeled in order of “1, 2, 3... 7”.
  • a representative block selection process S9 is performed.
  • the number of pixels in the bright block is counted for each bright block. Then, one bright block having the largest number of pixels is estimated to correspond to the incomplete area 3c, and is selected as a representative block.
  • the representative axis determination unit 29 executes representative axis determination processing S10.
  • a representative axis D (FIG. 13) indicating the extension direction of the incomplete region 3c corresponding to the representative block Reference) is calculated.
  • the image rotation unit 30 receives the labeled binarized image.
  • the image rotation processing S11 is performed by the image rotation unit 30, and the binary image is rotated so that the representative axis D is perpendicular to the X axis. Then, each side is cut out into a rectangular range Q parallel to the X axis or Y axis.
  • the binarized image 45 is rotated and thereafter cut out in the range Q, and as shown in FIG. 15, a new binarized image 48 is generated.
  • the extension direction of the bright part blocks 47a, 47c, 47e, 47g corresponding to the incomplete area 3c is substantially in the Y direction (direction along the Y axis).
  • the binarized image obtained in the image rotation processing S11 is sent to the projection aggregation unit 31, and the projection aggregation processing 31 performs projection aggregation processing S12.
  • a histogram indicating the distribution of the number of white pixels in the X direction is created by counting the number of white pixels in the Y direction from each position in each position in the X direction of the binarized image. In the created histogram, each bright block has a distribution shape corresponding to the bright block.
  • the bright part blocks 47a, 47c, 47e, 47g shown in FIG. 15 are in the form of a line substantially orthogonal to the X axis, similar rectangular local distributions 49a, 49c, as shown in FIG. It becomes like 49e, 49g.
  • a flared shape appears at the root portions of the local distributions 49a, 49c, 49e, 49g according to the inclination of the boundaries of the bright portion blocks 47a, 47c, 47e, 47g and the jagged state.
  • the bright part blocks 47b, 47d and 47f corresponding to the defect part and the like have local distributions 49b, 49d and 49f, but are wider or higher than those of the bright part blocks 47a, 47c, 47e and 47g. Differences in distribution shape such as low
  • the representative information identification unit 32 performs representative shape identification processing S13 and representative position identification processing S14.
  • the representative shape identification processing S13 the peak value of the local distribution corresponding to the representative block on the histogram created by the projection aggregation unit 31, the parameter indicating the distribution shape such as the number of pixels and the number of pixels is examined, and this becomes the representative distribution shape.
  • the representative position specifying processing S14 acquires the X coordinate of the center of gravity of the local distribution corresponding to the representative block, and this is the representative position.
  • the representative distribution shape and the representative position are sent to the similar block extraction unit 33. For example, when the bright block 47c in FIG. 15 is selected as a representative block, the distribution shape of the local distribution 49c in FIG. 16 corresponding to this and the representative position thereof are specified and sent to the similar block extraction unit 33. .
  • the similar block extraction unit 33 first executes similarity degree calculation processing S15, examines the distribution shape of each local distribution of the histogram, and compares these with the representative distribution shape.
  • the similarity is calculated respectively. For example, since the local distribution 49c of the bright block 47c of FIG. 16 which is a representative block is compared with its own distribution shape, the similarity is 100%.
  • the bright block 47c (representative block) is estimated to correspond to the incomplete region 3c, and the similarity of the local distributions 49a, 49e, 49g corresponding to the other incomplete regions 3c is high.
  • the degree of similarity of the local distribution 49b, 49d, 49f of the defect portion is generally low.
  • the position (the distance in the X direction) of each local distribution is determined based on the representative position.
  • the representative position is “0”.
  • the X coordinate of the representative position is X0
  • the X coordinates of the other local distributions are represented by X1 to X6.
  • the numbering process S17 After that, after the labeling of each block performed in the labeling process S8 is erased by the numbering process S17, the numbering is performed in order from the one with the smaller relative position of the local distribution to the bright part blocks corresponding to the local distribution. Be done. Further, in the initial extraction number setting process S18, an initial value R of the extraction number is obtained from the planned acquisition number, and this is set in the similar block extraction unit 33.
  • the first similar distribution shape extraction process S19 is executed.
  • the local distribution of the extraction number is extracted in the order of high similarity.
  • the local distribution of the representative block is always extracted because the degree of similarity is the highest.
  • only the bright block corresponding to the local distribution extracted in the current similar distribution shape extraction processing S19 is changed to the numbered state by the numbering change processing S20.
  • the extraction is ended at that point, and the process moves to the numbering change process S20.
  • the normal block determination unit 34 executes a block interval calculation process S21. Based on the relative position of each local distribution previously obtained in relative position calculation processing S16, the interval between the extracted adjacent local distributions is calculated. Then, the interval of these local distributions is taken as the interval between adjacent ones of the numbered bright part blocks.
  • the extraction determination process S22 is performed. First, each interval of blocks calculated in the block interval calculation process S21 is checked to extract the maximum interval and the minimum interval. Next, the spacing ratio of the maximum spacing to the minimum spacing is determined, which is compared to the value "1.5". If the interval ratio is less than the value “1.5” in this comparison, the numbered light section block is transferred to processing by the evaluation information generation unit 36 as a normal light section block corresponding to the incomplete area 3 c. On the other hand, if the interval ratio is equal to or greater than “1.5”, it is assumed that the bright block corresponding to the defective portion other than the incomplete area 3c is included, and the extraction number reduction process S23 is performed, The similar block extraction unit 33 re-executes the similar distribution shape extraction process S19.
  • the similar block extraction unit 33 executes a second similar distribution shape extraction process S19. Similar to the first similar distribution shape extraction process S19, the local distribution of the extraction number is extracted in the order of high similarity. Since the extraction number is “R ⁇ 1” by the extraction number reduction process S23, “R ⁇ 1” local distributions are extracted including the local distribution of the representative block. After this extraction, only the bright block corresponding to the local distribution extracted in the second similar distribution shape extraction processing S19 is changed to the numbered state by the numbering change processing S20.
  • the block interval calculation process S21 is executed again by the normal block determination unit 34, and the interval between adjacent local distributions extracted in the second similar distribution shape extraction process S19 is calculated based on the relative position of each local distribution. . Then, an interval ratio between the maximum interval and the minimum interval among the calculated intervals is determined, and this is compared with the value “1.5”. If the interval ratio is less than the value "1.5” in this comparison, the process proceeds to the processing by the evaluation information generation unit 36, but if the interval ratio is the value "1.5" or more, the extraction number reduction process S23 is performed again. Thereafter, the similar distribution shape extraction process S19 by the similar block extraction unit 33 is re-executed.
  • extraction of the local distribution by the similar distribution shape extraction processing S19 is repeated while decreasing the number of extractions by one until the interval ratio becomes less than the value “1.5”. Then, when the interval ratio is less than the value “1.5”, the bright block numbered is determined as the normal bright block corresponding to the incomplete area 3 c.
  • the degree of similarity and the positional relationship in the X direction for the local distributions 49a to 49g shown in FIG. 16 are as shown in FIG. 17, and the planned acquisition number W is “4” and the initial value R is “6”.
  • the X coordinate of the graph showing the degree of similarity in FIG. 17 indicates the X coordinate of the corresponding local distribution, and the numbered numbered in the bright block corresponding to the lower side of the X coordinate is indicated in parentheses. .
  • bright portion blocks 47a to 47g corresponding to seven local distributions 49a to 49g of coordinates X 0 to X 6 are numbered immediately before the first similar distribution shape extraction processing S19. ing.
  • the number of extractions is “6”, so the local distribution 49b having the lowest similarity is excluded as shown in FIG.
  • the local distributions 49a, 49c to 49g are extracted, and "1" to "6" are numbered in the corresponding bright area blocks 47a, 47c to 47g.
  • the interval between adjacent ones of the extracted local distributions 49a and 49c to 49g can be obtained. Therefore, the interval between the local distribution 49a and the local distribution 49c (X 0 -X 1 ), The interval (X 3- X 0 ) between the local distribution 49c and the local distribution 49d, the interval (X 4- X 3 ) between the local distribution 49d and the local distribution 49e, ... ... the local distribution 49f and the local distribution 49g Interval (X 6 -X 5 ) is calculated.
  • the histogram shown in FIG. 16 is the case where there are four imperfection regions 3c and one defective portion between them as shown in FIG. For this reason, the interval (X 0 -X 1 ) of the local distribution 49a and the local distribution 49c sandwiching the local distribution 49b which is not extracted is maximized.
  • the minimum interval is the interval between the local distribution 49d and one of the local distributions 49c and 49e, or the interval between the local distribution 49f and one of the local distributions 49e and 49g. About half or less than X 0 -X 1 ). Even when there are a plurality of defective portions between the incomplete regions 3c, the minimum distance is at most about half of the maximum distance (X 0 -X 1 ). Therefore, the interval ratio is 1.5 or more, the extraction number is “5”, and the second similarity distribution shape extraction processing S19 and numbering change processing S20 are executed.
  • the local distribution 49d having the second lowest degree of similarity as a whole is no longer extracted.
  • the maximum spacing in this case is the spacing between the local distribution 49a and the local distribution 49c, or the spacing between the local distribution 49c and the local distribution 49e.
  • the minimum interval is the interval between the local distribution 49f and one of the local distributions 49e and 49g, and the interval is about half or less than the maximum interval. Therefore, the interval ratio is 1.5 or more, the extraction number is “4”, and the third similar distribution shape extraction process S19 and numbering change process S20 are performed.
  • the local distribution 49f having the third lowest similarity as a whole is no longer extracted. Since the intervals between adjacent ones of the extracted local distributions 49a, 49c, 49e, 49g in this case are almost equal, the interval ratio is less than 1.5. Therefore, bright part blocks 47a, 47c, 47e, 47g corresponding to the local distributions 49a, 49c, 49e, 49g are extracted and determined as normal blocks. These bright part blocks 47a, 47c, 47e, 47g correspond to the incomplete area 3c.
  • the linearity evaluation circuit 36a calculates the boundary linearity evaluation value in accordance with the process shown in FIG. That is, the linearity evaluation circuit 36a selects P boundary pixels connected in the Y direction in the selected area from among the boundary pixels forming one of the boundary lines of one bright portion block, and selects the selected P boundaries By calculating the average value of the X coordinates of the pixels, the average X coordinate of the boundary in the selected region of P boundary pixels is obtained. The selected region of P boundary pixels is moved in the Y direction, for example, one pixel at a time from one end to the other end, and moving average calculation processing is performed to calculate an average X coordinate in the selected region for each movement.
  • the number of pixels aligned in the Y direction is K
  • P is changed from 1 to K while P is increased by one, and the above moving average calculation process is performed.
  • the number of average X-coordinates obtained by the moving average calculation process is K ⁇ P + 1 for any P. From the average X coordinate obtained for each value of P, the difference between the maximum average X coordinate and the minimum average X coordinate (hereinafter referred to as average X coordinate difference value) is determined. Therefore, P average X coordinate difference values are obtained.
  • a graph is created with the value of P on the horizontal axis and the average X coordinate difference value on the vertical axis, and this is used as one of the evaluation information for evaluating the linearity of the boundary, each average X coordinate difference value
  • the display unit 18 displays information in which the value of P is associated with.
  • the average X coordinate difference value is an index indicating the fluctuation range of the X coordinate of the boundary pixel, but as described above, P is changed from 1 to K to perform the moving average calculation process, and the value is determined according to the value of P It is filtered by the periodic characteristic. That is, the average X coordinate difference value corresponding to P having a large value indicates the value of the fluctuation component of long periodicity in the fluctuation range of the X coordinate of the boundary pixel, and the average X coordinate difference value corresponding to P having a small value indicates the boundary
  • the fluctuation width of the fluctuation component of the cycle corresponding to the value of P is shown so as to indicate the value of the fluctuation component of long periodicity among the fluctuation widths of the X coordinate of the pixel. Therefore, by referring to the graph of the average X coordinate difference value with respect to each value of P, the fluctuation range due to the waviness generated in the boundary can be evaluated in correspondence with the fluctuation period.
  • the linearity of the boundary may be evaluated by the fluctuation width of the boundary corresponding to the unique fluctuation period. For example, there are a fluctuation cycle assuming a state in which FPR 3 is actually used, and a fluctuation cycle determined from the vibration cycle of the production facility to evaluate the operating condition of the production facility. Therefore, the linearity evaluation circuit 36a similarly creates a graph using a weighted average X coordinate difference value obtained by multiplying the average X coordinate difference value by a weight according to the value of P, and this graph is also used as evaluation information. It is displayed on the display unit 18.
  • the fluctuation range of the fluctuation component corresponding to the fluctuation cycle to be noted as described above (in fact, the index weighting the fluctuation width) is highlighted to make it easy to view, and the fluctuation to the fluctuation cycle to be observed is determined. I am making it easy.
  • the weight can be appropriately set according to the expected fluctuation range and the like.
  • the weight may be gradually increased or decreased before and after P so that the value of P corresponding to the fluctuation period to be noticed becomes a peak.
  • a large weight can be given to P of the fluctuation cycle to be noticed, and a weight "0" can be given to others, and only the fluctuation range of the fluctuation cycle to be noticed can be displayed.
  • a weight may be used which enables the fluctuation range in each fluctuation cycle to be noted to be evaluated with the same reference value.
  • the average X coordinate difference value for each value of P is shown as evaluation information
  • the arithmetic mean of the maximum average X coordinate, the minimum average X coordinate, and the average X coordinate for each value of P is shown. It may be generated as evaluation information. Further, by performing the same process as described above for each of both boundaries of the bright block, linearity evaluation information for each of the boundaries can be generated. Alternatively, linearity evaluation information of both or one of the boundaries of each bright portion block may be generated, and overall linearity evaluation information may be generated from the evaluation value information.
  • the width evaluation circuit 36 b performs moving average width calculation processing according to the processing shown in FIG. 19, and generates width evaluation information based on the result.
  • the moving average width calculation process is the same as the moving average calculation process by the linearity evaluation circuit 36 a except that a moving average of the width of the bright block is calculated instead of the moving average of the X coordinates of the boundary pixels.
  • the width of the border is the difference between the X coordinates of the border pixel forming one border of one bright block and the border pixel forming the other border of the same Y coordinate, that is, the distance between border pixels As you are seeking.
  • width difference value the difference between the maximum average width and the minimum average width (hereinafter referred to as width difference value) is determined from the average width obtained for each value of P. Therefore, P average width difference values are obtained. Then, for example, a graph is created with the value of P on the horizontal axis and the average width difference value on the vertical axis, and this is displayed on the display unit 18 as evaluation information for evaluating the width of the incomplete area 3c.
  • the arithmetic mean of the maximum average width, the minimum average width, and the average width for each value of P may be obtained, and a change aspect with respect to a change in the value of P may be generated as evaluation information
  • the moving average of the average Y coordinate is obtained simultaneously with the average X coordinate, and all obtained average X coordinates and average Y coordinates are bounded using the least squares method.
  • a line can be linearly approximated, and an approximated straight line can also be used as evaluation information.
  • An approximate expression that linearly approximates the boundary line is as shown in Expression (4).
  • the values c and d in the equation (4) can be obtained by the equations (5) and (6), respectively.
  • the straightness L for this linear approximation can be obtained by equation (7), and this can be used as evaluation information.
  • the straightness here is an index value indicating how much the position of the boundary pixel is deviated with respect to the approximate straight line, and the value is obtained as the root mean square of the distance between the approximate straight line and the position indicated by the average coordinates. ing.
  • the pitch evaluation circuit 36c calculates the pitch of the incomplete area 3c as evaluation information according to the process shown in FIG.
  • the pitch for example, first, an average X coordinate and an average Y coordinate on one side are determined for each of the bright portion blocks by moving average calculation processing. Next, for each bright block, an approximate straight line of the boundary on one side is calculated using the above equation (8). Then, the average of the distances of the approximate straight lines of the adjacent bright part blocks is calculated as the pitch of the incomplete area 3c. At this time, an average value of a plurality of distances between the approximate straight lines may be used as the pitch.
  • evaluation information of the linearity and width of the boundary regarding the imperfect area 3c and calculation of the pitch are performed, but the first phase area 3a and the second retardation area 3b adjacent to the imperfect area 3c are Since the boundary line is shared, the evaluation information of the linearity and width of the boundary in the incomplete area 3c is the evaluation information of the linearity and width of the boundary in the first and second retardation areas 3a and 3b. Needless to say. Further, various evaluation value information on the first and second retardation regions 3a and 3b can be calculated in the same manner.
  • the process is performed when there is a bright block due to a defect or noise between the incomplete regions 3c.
  • a block 47h composed of white pixels corresponding to needle-like defects is connected to a bright portion block 47e corresponding to the incomplete area 3c
  • FIG. 21 shows the block 47i as a bright portion block 47e. overlapping.
  • the combination of the bright block 47e and the block 47h or 47i will be selected as a representative block.
  • the area (number of pixels) corresponding to the incomplete area 3c is considerably larger, these can be excluded to determine the representative block.
  • a regular bright area is determined using a histogram obtained by aggregating the average values of pixel values of the bright area with respect to the X-axis.
  • the rest is the same as that of the first embodiment except for the following, and substantially the same constituent members are assigned the same reference numerals and detailed explanations thereof will be omitted.
  • the repeated pattern image is sent to the mask unit 51 together with the binarization processing unit 26 after being subjected to the image expansion processing S2 and the image contraction processing S3 by the image correction unit 25. .
  • the binarized image generated by the binarization processing unit 26 is sent to the representative axis determination unit 29 via the representative block selection unit 28 and also sent to the mask unit 51.
  • the mask unit 51 generates a bright area image in which only pixels in an area of each bright block of the binarized image are extracted from the repeated pattern image by using the binarized image as a mask. In the bright area image, an attribute indicating that the pixel is outside the bright area is given to the pixels outside the bright area, so that the pixels can be distinguished from the pixels within the bright area.
  • the representative axis determination unit 29 determines a representative axis having an inclination indicating an extending direction of the bright area corresponding to the representative block in the bright area image generated by the mask unit 51.
  • a representative axis is determined by weighting with pixel values. That is, a value obtained by multiplying the square of the distance between the pixel in the representative block and the axis arbitrarily set by the pixel value of the pixel is obtained for each pixel in the representative block, and the axis with the smallest sum of these values is represented Calculate as an axis.
  • the image rotation unit 52 performs affine transformation by rotating the bright area image so that the representative axis is perpendicular to the X axis.
  • the projection aggregation unit 53 aggregates the average value of the pixel values of the pixels in each clear area with respect to the X axis. That is, at each position in the X direction (the width direction of the FPR 3), a histogram is created in which the average values of the pixel values of the respective pixels are continuously and discretely arranged in the Y direction.
  • the representative information specifying unit 32 specifies the distribution shape (representative distribution shape) of the average value of the pixel values corresponding to the representative block from the histogram created by the projection aggregation unit 31, and specifies the representative position.
  • the similar block extraction unit 33 performs similarity calculation processing, relative position calculation processing, and similarity distribution shape extraction processing using the histogram created by the projection aggregation unit 53, and numbering is performed on a bright region image.
  • the normal block determination unit 34 processes each bright area in the bright area image as a block. In this example, by assigning numbers to the areas of the repetitive pattern image masked by the binarized image, extraction of similar blocks on the binarized image, determination of normal blocks, and repetition corresponding to those blocks are performed. Substantial extraction and determination of the area on the return pattern image are performed simultaneously.
  • the evaluation information generation unit 36 performs processing using the pixels of the bright area in the bright area image determined as the normal block.
  • a repetitive pattern image affine-transformed based on the representative axis is generated, and the boundary between the dark area and the light area is generated by the same method as the boundary line setting process S4. It may be set.
  • the present invention is configured to capture various objects and obtain substantially linear first and second line areas. It can be used for repeating pattern images arranged at equal intervals.
  • a cross-sectional image 61 obtained by capturing a cross section of the multilayer capacitor can be analyzed as a repeated pattern image.
  • a cross-sectional image 61 is obtained by cutting the multilayer capacitor in the direction perpendicular to the multilayer surface and photographing with a light microscope, SEM, or TEM.
  • cross sections 61a and 61b of the two types of electrodes and a cross section 61c of the dielectric are shown. The density depends on the material and structure used for the multilayer capacitor, the imaging method and imaging conditions.
  • the width (thickness) of each cross section of each electrode and dielectric and mutual It can evaluate about a space
  • a cross-sectional image 62 obtained by photographing a cross-section of the laminated memory as a repeated pattern image.
  • the laminated memory is also cut in the direction perpendicular to the laminated surface, and a cross-sectional image 62 is obtained by photographing with an optical microscope or SEM or TEM.
  • the cross section 62a of the first stacked region and the cross section 62b of the second stacked region, and the cross section 62c of the air gap layer region are shown.
  • a stripe-shaped portion in which two or three types of cross sections are alternately and repeatedly arranged in the cross-sectional image 62 is cut out and analyzed.
  • the width (thickness) of the first stacked region, the second stacked region, and the void layer region, or the interval between them, the shape, and the like can be evaluated.
  • the IC (integrated circuit) 63 in FIG. 26 is a package 63a in which a chip 63b on which an electronic circuit is formed is sealed, and a plurality of connection terminals 63c regularly arranged around the package 63a are provided. It is a thing. An image obtained by photographing the arrangement of the connection terminals 63c of the IC 63 can be analyzed as a repeated pattern image. In addition, a transmitted X-ray image of the chip 63b obtained by irradiating X-rays from the outside of the package 63a, or a chip 63b obtained by irradiating an ultrasonic wave in a state where the package 63a is submerged in water and detecting its reflected wave. The repetitive pattern of the electronic circuit formed on the chip 63 b can also be analyzed by capturing an ultrasonic image of In addition, it can analyze similarly about a printed circuit board etc.
  • the heat sink 64 shown in FIG. 27 is provided on the lower surface of the base plate 65 with a plurality of fins 66 at substantially constant intervals.
  • a heat sink 64 is photographed from the side of the fins 66 in a direction perpendicular to the base plate 65, the surface 65a of the base plate 65 exposed between the lower surface of the fins 66 and each of the fins 66 as shown in FIG. And the alternately repeated pattern image is obtained.
  • a repeated pattern image can also be taken of a cross section obtained by cutting the heat sink 64 in a direction perpendicular to the base plate 35. The interval, width, shape, etc. of the fins 66 can be analyzed from such a repeated pattern image.
  • an analysis system 102 for analyzing three-dimensional repetitive structure data includes a three-dimensional repetitive structure data generation unit (hereinafter referred to as a structural data generation unit) 106 and an information processing apparatus 115, the display unit 18 is provided.
  • the structure data generation unit 106 generates structure data of a three-dimensional repetitive structure (hereinafter, referred to as a three-dimensional object) having a repetitive structure. Examples of the structure data generation unit 106 include magnetic resonance imaging (MRI) and X-ray CT (Computed Tomography).
  • MRI magnetic resonance imaging
  • X-ray CT Computed Tomography
  • a three-dimensional measurement device and a computer may be used as the structure data generation unit 106, and the surface shape of the three-dimensional object may be measured by the three-dimensional measurement device, and the computer may generate the structure data based on the measurement result.
  • the pillars are arranged at substantially equal intervals in the first arrangement direction and the second arrangement direction orthogonal to the axial direction, and the distance between the pillars in the first arrangement direction and the second arrangement direction
  • the spacings between the pillars are approximately the same.
  • the first arrangement direction and the second arrangement direction may or may not be orthogonal to each other.
  • the cross-sectional shape of a pillar part may be what kind of shape.
  • the pin fins 103 are used in a heat exchanger or the like, and are provided with a large number of cylindrical pins 105 on the surface of a plate-like base 104.
  • the pins 105 are arranged at substantially equal intervals in the first arrangement direction and the second arrangement direction orthogonal to each other in the axial direction of the pins 105, and the distance between the adjacent pins 105 in the first arrangement direction. And the distance between adjacent pins 105 in the second arrangement direction are substantially the same.
  • the first arrangement direction and the second arrangement direction have an inclination of 60 degrees to each other.
  • the analysis system 102 interprets the pin 105 as a repetitive structure of the pattern and analyzes the structure data of the pin 105.
  • the structure data generation unit 106 for example, an X-ray CT or a combination of a three-dimensional measurement machine as described above and a computer can be used as the structure data generation unit 106 of the repeated structure data of the pin 105.
  • the structure data is a representation of a three-dimensional object by a plurality of pixels virtually arranged in a three-dimensional array, and each pixel has a length in each of three-dimensional directions, and is treated as, for example, a cube. Each pixel is given, for example, a pixel value of 256 gradations.
  • the pixels in the space portion where the pin 105 exists have a large pixel value (brightness value) to form a three-dimensional bright area, and the pixels in the space portion where the pin 105 does not exist have a pixel value decreased so as to be a dark area. Generated to configure.
  • the correction unit 125 performs three-dimensionalized image expansion processing and image contraction processing. That is, expansion and contraction directions by the image expansion process and the image contraction process are performed in three directions of X, Y, and Z directions orthogonal to each other.
  • the boundary surface is set by the boundary surface setting processing so as to divide the bright region and the dark region in the XYZ space, and then the boundary surface expansion processing is performed similarly to the image expansion processing and the image contraction processing. Perform interface contraction processing. After that, the structure data is binarized so that the pixels in the light area are white pixels and the pixels in the dark area are black pixels, to generate binarized structure data.
  • the labeling unit 127 labels each block indicated by the binarized structure data. In this labeling, a three-dimensional set in which pixels of the same type are connected is identified as one block.
  • the representative block selection unit 128 selects one of the bright area blocks that has the largest volume as a representative block.
  • the representative axis determination unit 129 calculates a representative axis for the selected representative block.
  • the representative axis is determined, for example, as an axis that minimizes the sum of squares of distances to each pixel in the representative block. If a pixel value before binarization is used as in the second embodiment, it is preferable to give a weight by the pixel value.
  • the rotation unit 130 rotates the binarized structure data using an affine transformation expanded in three dimensions such that the calculated representative axis is parallel to the Z axis. In this affine transformation, there is no need to actually rotate the binarized structure data, but in the XYZ space, the pixel position on the data is transformed such that the representative axis is treated as an axis parallel to the Z axis.
  • the projection aggregation unit 131 performs processing of aggregating the number of white pixels included in the bright block with respect to the XY plane based on the affine-transformed binarized structure data. As a result, at each position in the XY plane, a three-dimensional histogram is created in which the number of white pixels continuously and discretely in the Z direction is totaled.
  • the XY plane is an array plane parallel to the first array direction and the second array direction.
  • the representative information specifying unit 132 specifies a representative local distribution corresponding to the representative block from the solid histogram, and specifies a three-dimensional distribution shape (representative distribution shape) of the number of pixels of the representative local distribution. That is, the three-dimensional shape of the local distribution (histogram) in the range of the XY coordinates corresponding to the representative block and the representative position which is the XY coordinates of the representative distribution shape are specified.
  • the similar block extraction unit 133 uses the solid histogram to calculate the similarity of the distribution shape to the representative distribution shape of each bright area block. Thereafter, the similar block extraction unit 133 sets the initial value of the number of bright block extractions, and then, in the three-dimensional histogram, extracts the distribution shapes of the extraction number (initial value) in descending order of similarity from each distribution shape. Do. Then, only the bright block corresponding to the extracted distribution shape is numbered.
  • the normal block determination unit 134 calculates the intervals between adjacent white blocks of the bright area block extracted by numbering, based on the position (X and Y coordinates) of the local distribution.
  • the interval between the pins 105 estimated to be adjacent in the first arrangement direction or the second arrangement direction can be obtained.
  • the upper limit can be determined based on, for example, a design value of the distance between the pins 105 aligned in the first arrangement direction and the second arrangement direction, and the first and second arrangement directions have an inclination of 60 degrees to each other as in this example.
  • the upper limit value is set to a value smaller than “ ⁇ ⁇ 3” times the design value (for example, 1.6 times the design value).
  • a value for example, about 1.3 times
  • the reference interval may be set as the upper limit value. Note that this does not exclude the interval of bright block such as noise.
  • it may be estimated that they are adjacent in the first arrangement direction or the second arrangement direction by another method.
  • the normal block determination unit 134 determines an interval ratio which is a ratio of the maximum interval to the minimum interval among the determined intervals, and determines whether the interval ratio is less than 1.5. If the interval ratio is 1.5 or more in this determination, the extraction number is decremented by 1, and then extraction and numbering are performed in the order of high similarity by the similar block extraction unit 133 based on the extraction number. Then, the determination by the normal block is performed again. Thus, the process is repeated until the interval ratio is less than 1.5, and the bright block extracted at the stage of less than 1.5 is determined as the normal block.
  • the straightness evaluation circuit 136a of the evaluation information generation unit 136 obtains center coordinates at each position in the Z direction for each bright block extracted as a normal block, and uses this to calculate the center of the bright block, that is, the pin 105. Obtain evaluation information of axis linearity. In the thickness evaluation circuit 136b, the length of the outer periphery at each position in the Z direction is determined for each of the bright part blocks extracted as normal blocks, and the length of the bright part block, that is, the pin 105 is calculated using this. Get evaluation information.
  • the moving average is used as in the evaluation information generation unit 36 of the first embodiment.
  • the interval evaluation circuit 136c sets the distance between the approximate straight lines of the central axes of adjacent pins 105 among the pins 105 calculated by the rectilinearity evaluation circuit 136 as the distance between the pins 105 in the first and second arrangement directions. .
  • the example of the pin fin has been described and described, it can also be used for analysis of structure data generated from a three-dimensional object having a similar three-dimensional repetitive structure.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

 欠陥等を含む繰返パターン画像を正しく解析する解析システムを提供する。 FPR(3)から得られる繰返パターン画像を二値化した二値化画像から不完全領域(3c)に対応すると推定される明部ブロックを代表ブロックに選定する。二値化画像のヒストグラムを作成し、代表ブロックに類似する分布形状を有する明部ブロックを類似度が高いものから順番に類似ブロックとして抽出する。隣接した類似ブロックの間隔の最小値と最大値と比から、抽出数の適否を判定する。適正と判定するまで抽出数を順次に減らしながら類似度が高いものから順番に類似ブロックとして抽出する。適正と判定したときの類似ブロックを不完全領域(3c)に対応する正規ブロックとして解析する。

Description

繰返パターン画像・三次元繰返構造データの解析システム及び方法
 本発明は、繰返パターン画像・三次元繰返構造データの解析システム及び方法に関するものである。
 三次元(3D)ディスプレイに用いられるパターン化位相差フィルムがある。パターン化位相差フィルムは、透明なベースフィルム上に位相差特性が異なるライン状の第1位相差領域と第2位相差領域とを交互にストライプ状に配列したものであり、第1位相差領域、第2位相差領域は、それぞれ等間隔に配列される。第1位相差領域と第2位相差領域とは、光学軸(進相軸もしくは遅相軸)を互いに直交させた1/4波長板として作用する位相差特性を有している。最も多く用いられているものは、第1位相差領域と第2位相差領域とにおける光学軸が、配列方向に対してそれぞれ±45°に設定されているものである。また、パターン化位相差フィルムでは、第1位相差領域と第2位相差領域との境界部分は、位相差特性が崩れた不完全領域である。
 パターン化位相差フィルムは、品質保証等の観点から検査がなされる。検査に際しては、透過軸が互いに直交した一対の偏光板の間にパターン化位相差フィルムを挟み、一方の偏光板側から光を入射して、他方の偏光板側で撮影する。一方の偏光板の透過軸を一方の位相差領域の遅相軸に平行または直交とした状態では、第1位相差領域と第2位相差領域からの射出光は全く透過しないが、不完全領域からの射出光は透過する。このため、得られる画像は、第1位相差領域と第2位相差領域とが暗領域、不完全領域が明領域となったライン状の繰返パターンをもつ。この繰返パターン画像を基に、第1位相差領域、第2位相差領域の各ピッチや、不完全領域の幅や形状等が解析される。
 また、繰返パターン画像を基に解析が行われるものとして、積層コンデンサや積層メモリなどがある。これらは積層構造をもつので、その断面を撮影することでライン状の繰返パターン画像が得られる。撮影には、光学顕微鏡や走査型電子顕微鏡(Scanning Electron Microscope、SEM)や透過型電子顕微鏡(Transmission Electron Microscope、TEM)などが用いられる。これらを用いて撮影すると、撮影対象物の構造や構成成分などの違いに応じて色や明度をもってパターン化されている繰返パターン画像が得られる。
 集積回路の配線や回路基板の配線パターンなどのうち、等間隔に細かく配線された箇所も、これらの撮影により得られるライン状の繰返パターン画像を基に、配線のピッチや配線の幅や形状等が解析される。また、冷却システムに使用するヒートシンクやピンフィンなどの構造物についても、同様に得られる繰返パターン画像を基に、そのフィンのピッチ、フィンの幅や形状等が解析される。なお、これらの撮影は、水中において超音波を用いたり、X線を用いることで行われる。
 特許文献1は、繰返パターンを含む物体の画像を入力し、入力された画像における繰返パターンの周期を推定している。この推定された周期で分割した画像に基づいて、参照画像を生成することで、繰返パターンの画像を検出するパターン検出装置が記載されている。また、この特許文献1には、参照画像と撮影画像とを比較することで、欠陥の有無を検査するパターン検出装置が記載されている。
特開2011-070602号公報
 特許文献1に記載される装置では、撮影領域が狭い場合や、欠陥が大きい場合、あるいは欠陥の形状が繰返パターンと近似している場合には、装置が欠陥を繰り返しパターンと間違って認識してしまうという問題がある。このため、パターンのピッチ、ラインの幅や形状等が間違って検査されてしまうという問題がある。特に、繰返パターンと欠陥とがともにライン状である場合には、上記問題が起こりやすい。
 こうした問題を回避する自動化検査方法は現在では確立していないため、現実には目視検査を行わざるを得ない状況にある。しかし、目視検査は、極めて非効率である。また、目視検査を行う作業員の技術水準や作業員の疲労などにより、検査毎に検査結果にバラツキが発生する。
 そこで本発明は、ライン状の繰返パターン画像が繰返構造を有するが欠陥等を含むときでも解析することができる繰返パターン画像の解析システム及び方法、及び同様な立体的繰返構造から生成される三次元繰返構造データの解析システム及び方法を提供することを目的とする。
 上記目的を達成するために、本発明の繰返パターン画像の解析システムは、二値化処理部と、代表ブロック選定部と、投影集計部と、代表情報特定部と、類似ブロック抽出部と、正規ブロック決定部と、評価情報生成部とを備える。二値化処理部は、ライン状の第1,第2ライン領域がほぼ等間隔に配列された繰返パターン画像の第1ライン領域内の画素が第1画素値を有する第1画素に、第2ライン領域内の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、繰返パターン画像を画素値に応じて二値化した二値化画像を得る。代表ブロック選定部は、二値化画像中で第1画素が連続した各ブロックのうちから、所定の条件に基づいて、第1ライン領域に対応が推定される代表ブロックを1つ選定する。投影集計部は、第1,第2ライン領域の配列方向の各位置について、二値化画像中の第1画素の画素数、または二値化画像中の第1画素に対応した繰返パターン画像上の画素の画素値平均を第1,第2ライン領域のライン方向に沿って集計したヒストグラムを作成する。代表情報特定部は、代表ブロックのヒストグラム上の分布形状を特定する。類似ブロック抽出部は、初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、各ブロックのうちから代表ブロックに対してヒストグラム上の分布の状態の類似度が高いものから順番に抽出ブロック数だけ類似ブロックとして抽出する。正規ブロック決定部は、抽出数の類似ブロックが抽出されるごとに、第1ライン領域の配列方向に隣接した類似ブロックに対応する分布形状同士の各間隔に基づいて、抽出数の適否を判定し、不適な場合には、抽出数を「1」減算して類似ブロック抽出部に類似ブロックを再抽出させ、適正な場合には、類似ブロック抽出部で抽出されている類似ブロックをそれぞれライン領域に対応する正規ブロックとして決定する。評価情報生成部は、各正規ブロックに基づいて、繰返パターン画像上における第1ライン領域または第2ライン領域のライン幅、ラインピッチ、または直線性の評価情報のいずれかを生成のいずれかを算出する。
 正規ブロック決定部は、分布形状の間隔のうちの最小間隔に対する最大間隔の間隔比が1.5未満の場合に抽出数は適正と判定し、間隔比が1.5以上の場合に抽出数を不適と判定することが好ましい。所定の条件は、面積が最大な第1ライン領域のブロックであることが好ましい。
 代表軸決定部と画像回転部を備えることが好ましい。代表軸決定部は、代表ブロック内の各画素との距離の二乗の和が最小となる代表軸を決定する。画像回転部は、代表軸を二次元直交座標の一方の軸と直交する向きに二値化画像を回転する。投影集計部は、画像回転部で回転された二値化画像を用い一方の軸方向の各位置について、画素数、または画素値平均を集計する。
 代表軸決定部は、距離の二乗に画素値に応じた重みを与えて代表軸を決定することが好ましい。二値化処理部は、第1ライン領域を膨張させる画像膨張処理を1回あるいは複数回行った後に、第1ライン領域を収縮させる画像収縮処理を画像膨張処理と同じ回数行うことが好ましい。
 評価情報生成部は、第1または第2ライン領域の一方側の境界を構成する境界画素のうち、ライン方向に連なるP個の境界画素を選択する選択領域を繰返パターン画像におけるライン方向の一端から他端まで1画素ずつ移動させながら、選択領域におけるP個の境界画素の配列方向における平均位置を算出する処理を、Pの値を1ずつ増加させながら、Pの値を1から繰返パターン画像のライン方向の画素数まで繰返し、それぞれのPについて平均位置を算出する移動平均算出処理を行うことが好ましい。
 評価情報生成部は、以下の(1)~(3)のいずれかが好ましい。
(1)第1ライン領域の両側の境界のそれぞれについて平均位置を算出し、算出した平均位置から第1ライン領域の両側の境界の近似直線をそれぞれ求め、両側の境界の各近似直線の距離を求めることで第1ライン領域の幅を求めること
(2)平均位置を用いて、隣接する第1ライン領域の同じ側の境界の近似直線を求め、2本の近似直線間の距離を求めることで第1ライン領域のピッチを求めること
(3)Pの値ごとの平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に前記Pの値を対応付けた情報を、平均位置の算出に用いた境界の直線性を評価する評価情報として求めること
 上記(3)においては、評価情報生成部は、Pの値ごとの平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に平均位置に対してPの値に応じた重みを掛けた値に前記Pの値を対応付けた情報を直線性を評価する評価情報として求めることがより好ましい。
 本発明の繰返パターン画像の解析方法は、二値化処理ステップと、代表ブロック選定ステップと、投影集計ステップと、代表情報特定ステップと、類似ブロック抽出ステップと、正規ブロック決定ステップと、評価情報生成ステップとを有する。二値化処理ステップは、ライン状の第1,第2ライン領域がほぼ等間隔に配列された繰返パターン画像の第1ライン領域内の画素が第1画素値を有する第1画素に、第2ライン領域内の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、繰返パターン画像を画素値に応じて二値化した二値化画像を得る。代表ブロック選定ステップは、二値化画像中の第1画素が連続した各ブロックのうちから、所定の条件に基づいて、第1ライン領域に対応が推定される代表ブロックを1つ選定する。投影集計ステップは、第1,第2ライン領域の配列方向の各位置について、二値化画像中の第1画素の画素数、または二値化画像中の第1画素に対応した繰返パターン画像上の画素の画素値平均を第1,第2ライン領域のライン方向に沿って集計したヒストグラムを作成する。代表情報特定ステップは、代表ブロックのヒストグラム上の分布形状を特定する。類似ブロック抽出ステップは、初期値として最終的な取得予定ブロック数よりも大きい値の抽出数を設定し、各ブロックのうちから代表ブロックに対してヒストグラム上の分布の状態の類似度が高いものから順番に抽出ブロック数だけ類似ブロックとして抽出する。正規ブロック決定ステップは、抽出数の類似ブロックが抽出されるごとに、第1ライン領域の配列方向に隣接した類似ブロックに対応する分布形状同士の各間隔に基づいて、抽出数の適否を判定し、不適な場合には、抽出数を「1」減算して類似ブロック抽出ステップで類似ブロックを再抽出し、適正な場合には、類似ブロック抽出ステップで抽出されている類似ブロックをそれぞれライン領域に対応する正規ブロックとして決定する。評価情報生成ステップは、各正規ブロックに基づいて、繰返パターン画像上における第1ライン領域または第2ライン領域のライン幅、ラインピッチ、または直線性の評価情報のいずれかを算出する。
 正規ブロック決定ステップは、分布形状の間隔のうちの最小間隔に対する最大間隔の間隔比が1.5未満の場合に抽出数は適正と判定し、間隔比が1.5以上の場合に抽出数を不適と判定することが好ましい。所定の条件は、面積が最大な第1ライン領域のブロックであることが好ましい。
 代表軸決定ステップと、画像回転ステップとを有することが好ましい。代表軸決定ステップは、代表ブロック内の各画素との距離の二乗の和が最小となる代表軸を決定する。画像回転ステップは、代表軸を二次元直交座標の一方の軸と直交する向きに二値化画像を回転する。投影集計ステップは、画像回転ステップで回転された二値化画像を用い一方の軸方向の各位置について、画素数、または画素値平均を集計する。
 代表軸決定ステップは、距離の二乗に画素値に応じた重みを与えて代表軸を決定することが好ましい。二値化処理ステップは、第1ライン領域を膨張させる画像膨張処理を1回あるいは複数回行った後に、第1ライン領域を収縮させる画像収縮処理を画像膨張処理と同じ回数行うことが好ましい。
 評価情報生成ステップは、第1または第2ライン領域の一方側の境界を構成する境界画素のうち、ライン方向に連なるP個の境界画素を選択する選択領域を繰返パターン画像におけるライン方向の一端から他端まで1画素ずつ移動させながら、選択領域におけるP個の境界画素の配列方向における平均位置を算出する処理を、Pの値を1ずつ増加させながら、Pの値を1から繰返パターン画像のライン方向の画素数まで繰返し、それぞれのPについて平均位置を算出する移動平均算出処理を行うことが好ましい。
 算出ステップは、以下の(4)~(7)のいずれかが好ましい。
(4)第1ライン領域の両側の境界のそれぞれについて平均位置を算出し、算出した平均位置から第1ライン領域の両側の境界の近似直線をそれぞれ求め、両側の境界の各近似直線の距離を求めることで第1ライン領域の幅を求めること
(5)平均位置を用いて、隣接する第1ライン領域の同じ側の境界の近似直線を求め、2本の近似直線間の距離を求めることで第1ライン領域のピッチを求めること
(6)Pの値ごとの平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均にPの値を対応付けた情報を平均位置の算出に用いた境界の直線性を評価する評価情報として求めること
 上記(6)においては、評価情報生成ステップは、Pの値ごとの平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に平均位置に対してPの値に応じた重みを掛けた値に前記Pの値を対応付けた情報を直線性を評価する評価情報として求めることが好ましい。
 本発明の3次元繰返構造データの解析システムは、二値化処理部と、立体投影集計部と、代表ブロック選定部と、代表情報特定部と、類似ブロック抽出部と、正規ブロック決定部と、評価情報生成部とを備える。二値化処理部は、複数の柱部が柱部の軸方向に直交する第1配列方向及び第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の柱部間の間隔と第2配列方向の柱部間の間隔がほぼ等しい3次元繰返構造物から生成され、仮想的に3次元配列された複数の画素により3次元繰返構造物の構造を示す3次元繰返構造データの柱部に対応する柱状領域内の画素が第1画素値を有する第1画素に、柱状領域以外の領域の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、3次元繰返構造データを画素値に応じて二値化した二値化構造データを得る。立体投影集計部は、第1配列方向及び第2配列方向のそれぞれに平行な配列面内の各位置について、第1画素の画素数、または第1画素に対応した3次元繰返構造データ中の画素の画素値平均を軸方向に沿って集計した立体ヒストグラムを作成する。代表ブロック選定部は、二値化データ中の第1画素が連続した各ブロックのうちから、所定の条件に基づいて、柱状領域に対応が推定される代表ブロックを1つ選定する。代表情報特定部は、代表ブロックの立体ヒストグラム上の分布形状を特定する。類似ブロック抽出部は、初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、各ブロックのうちから代表ブロックに対して立体ヒストグラム上の分布の状態の類似度が高いものから順番に抽出数だけ類似ブロックとして抽出する。正規ブロック決定部は、抽出数の類似ブロックが抽出されるごとに、第1配列方向及び第2配列方向に隣接が推定される類似ブロックに対応する分布形状同士の各間隔に基づいて、抽出数の適否を判定し、不適な場合には、抽出数を「1」減算して類似ブロック抽出部に類似ブロックを再抽出させ、適正な場合には、類似ブロック抽出部で抽出されている類似ブロックをそれぞれ柱状領域に対応する正規ブロックとして決定する。評価情報生成部は、各正規ブロックに基づいて、3次元繰返構造データにおける柱状領域の太さ、柱の間隔、または直進性の評価情報のいずれかを生成する。
 本発明の3次元繰返構造データの解析方法は、二値化処理ステップと、立体投影集計ステップと、代表ブロック選定ステップと、代表情報特定ステップと、類似ブロック抽出ステップと、正規ブロック決定ステップと、評価情報生成ステップとを有する。二値化処理ステップは、複数の柱部が柱部の軸方向に直交する第1配列方向及び第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の柱部間の間隔と第2配列方向の柱部間の間隔がほぼ等しい3次元繰返構造物から生成され、仮想的に3次元配列された複数の画素により3次元繰返構造物の構造を示す3次元繰返構造データの柱部に対応する柱状領域内の画素が第1画素値を有する第1画素に、柱状領域以外の領域の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、3次元繰返構造データを画素値に応じて二値化した二値化構造データを得る。立体投影集計ステップは、第1配列方向及び第2配列方向のそれぞれに平行な配列面内の各位置について、第1画素の画素数、または第1画素に対応した3次元繰返構造データ中の画素の画素値平均を軸方向に沿って集計した立体ヒストグラムを作成する。代表ブロック選定ステップは、二値化データ中の第1画素が連続した各ブロックのうちから、所定の条件に基づいて、柱状領域に対応が推定される代表ブロックを1つ選定する。代表情報特定ステップは、代表ブロックの立体ヒストグラム上の分布形状を特定する。類似ブロック抽出ステップは、初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、各ブロックのうちから代表ブロックに対して立体ヒストグラム上の分布の状態の類似度が高いものから順番に抽出数だけ類似ブロックとして抽出する。正規ブロック決定ステップは、抽出数の類似ブロックが抽出されるごとに、第1配列方向及び第2配列方向に隣接が推定される類似ブロックに対応する分布形状同士の各間隔に基づいて、抽出数の適否を判定し、不適な場合には、抽出数を「1」減算して類似ブロック抽出ステップで類似ブロックを再抽出させ、適正な場合には、類似ブロック抽ステップで抽出されている類似ブロックをそれぞれ柱状領域に対応する正規ブロックとして決定する。評価情報生成ステップは、各正規ブロックに基づいて、3次元繰返構造データにおける柱状領域の太さ、柱の間隔、または直進性の評価情報のいずれかを生成する。
 本発明によれば、欠陥等を含むライン状の繰返パターン画像であっても解析することができる。また、3次元繰返構造データを同様に解析することができる。
解析システムの概略を示す斜視図である。 第1,第2位相差領域と不完全領域が形成されたFPRを示す説明図である。 繰返パターン画像の一例を示す説明図である。 繰返パターン画像の要部拡大図である。 情報処理装置の機能ブロック図である。 繰返パターン画像の解析の処理の一例を示すフローチャートである。 明領域の一部が切れた繰返パターン画像の要部拡大図である。 画像膨張処理後の明領域を示す繰返パターン画像の要部拡大図である。 画像収縮処理後の明領域を示す繰返パターン画像の要部拡大図である。 境界線の一部が切れた境界線画像の要部拡大図である。 境界線膨張処理後の境界線画像の要部拡大図である。 境界線収縮処理後の境界線画像の要部拡大図である。 欠陥部分のブロックを有する二値化画像の一例を示す説明図である。 アフィン変換処理の一例を示す説明図である。 アフィン変換処理後の二値化画像を示す説明図である。 投影集計処理で作成されるヒストグラムの一例を示す説明図である。 明部ブロックの抽出状態を示す説明図である。 境界線の直線性評価値を算出する手順を示すフローチャートである。 不完全領域の幅の評価値を算出する手順を示すフローチャートである。 不完全領域のピッチを算出する手順を示すフローチャートである。 針状欠陥が不完全領域に接した状態の二値化画像の一例を示す説明図である。 針状欠陥が不完全領域に交差した状態の二値化画像の一例を示す説明図である。 第2実施形態の情報処理装置の機能ブロック図である。 積層コンデンサの断面を撮影した繰返パターン画像を示す説明図である。 積層メモリの断面を撮影した繰返パターン画像を示す説明図である。 ICの外観を示す平面図である。 ヒートシンクの外観を示す斜視図である。 ヒートシンクの下面図である。 第4実施形態の解析システムを示す機能ブロック図である。 ピンフィンの外観を示す斜視図である。 ピンフィンの平面図である。
 図1に示す解析システム2は、パターン化位相差フィルム(Film Patterned Retarder/以下、FPR)3を撮影して得られる繰返パターン画像を解析する。この解析システム2は、長尺に製造されたFPR3から所定長切り出したものを撮影し、繰返パターン画像を取得している。なお、製造後にロールとして巻き取られたFPR3を再び引き出しながら順次に撮影を行い、次々に得られる繰返パターン画像を解析してもよい。
 なお、FPR3は、パターン位相差フィルタの一つであり、パターン位相差フィルタは液晶ディスプレイの画像表示面に重ねて用いられる3D画像観察用の光学フィルタである。支持体にフィルムやシートを用いた可撓性に富んだものだけでなく、支持体にガラスあるいは透明なプラスチックプレートなどを用いた剛性に富むパターン位相差フィルタの態様もあり得る。
 図2に示すように、FPR3は、FPR3の幅方向と直交する延長方向(ライン方向)に延びたライン状の第1位相差領域3aと第2位相差領域3bとが幅方向に交互に配列されている。延長方向は、製造時のFPR3の長尺な方向と一致している。第1位相差領域3aと第2位相差領域3bは、それぞれ1/4波長板として作用する位相差特性を有している。この位相差特性は、例えばTAC(triacetylcellulose)などの透明かつ柔軟な支持体の表面に光学異方性を有する位相差層を形成することによって発現している。第1,第2位相差領域3a,3bの各々の光学軸は、互いに直交している。この例では、延長方向に対して第1位相差領域3aの遅相軸A1は時計回りに45°、第2位相差領域3bの遅相軸A2は反時計回りに45°傾けられている。なお、回転の向きは、光源側から向かってくる光を受け止める側から観察したときの向きで定義している。
 第1,第2位相差領域3a,3bの境界部分には、不完全領域3cが生じている。この不完全領域3cは、第1,第2位相差領域3a,3bの形成に際してストライプ状のパターン露光を行ったときに、光の回り込みやケラレ等による不完全な露光によって生じる。第1,第2位相差領域3a,3bでは、上記のように所定の位相差特性を有するのに対し、不完全領域3cでは位相差特性が崩れており、そのライン幅や面内における真直性(直線性)も一定しない。なお、例えば第1,第2位相差領域3a,3bの配列のピッチを設計値で270μmとすると、不完全領域3cのライン幅は数μmから数十μm程度であることが多い。
 図1に示されるように、一定長に切り出されたFPR3は、ホルダー(図示省略)に保持されて解析システム2のエリアセンサカメラ6による撮影位置にセットされる。第1,第2偏光板7,8は、FPR3を表裏から挟む位置に配されている。第1,第2偏光板7,8は、各々の透過軸が互いに直交するクロスニコル配置にされ、クロスニコル配置を保持した状態で回動自在になっている。モータ11,12は、回転制御部13に制御されて、第1,第2偏光板7,8を光軸9の回りに回転し、第1,第2位相差領域3a,3bの遅相軸A1,A2に対する第1,第2偏光板7,8の透過軸の向きを微調整する。回転制御部13には、第1,第2偏光板7,8の透過軸の向きを微調整するための操作部13aが接続されている。なお、エリアセンサカメラ6の出力に基づいて第1,第2偏光板7,8の透過軸の向きを自動で微調整してもよい。
 第1偏光板7の下方に、光源部14が配されている。光源部14は、上面の拡散板14aから均一化した照明光を第1偏光板7を介してFPR3に向けて放出する。エリアセンサカメラ6は、第2偏光板8の上方に設けられており、繰返パターン画像を撮影し、繰返パターン画像を情報処理装置15に送る。なお、不完全領域3cに対応した繰返パターン画像中のラインが幅方向に複数画素、例えば10数画素で撮影されるように、不完全領域3cのライン幅を考慮し、エリアセンサカメラ6の分解能を決定することが好ましい。
 情報処理装置15は、入力された繰返パターン画像を解析して不完全領域3cのピッチ、ライン幅、直線性の評価情報等の生成処理を行う。表示部18は、液晶ディスプレイなどで構成され、エリアセンサカメラ6が撮影した繰返パターン画像や、情報処理装置15の解析結果などが表示される。
 解析に用いる繰返パターン画像をエリアセンサカメラ6で撮影をする場合には、表示部18に表示される繰返パターン画像を観察しながら、回転制御部13,モータ11,12を介して第1,第2偏光板7,8を回転させて、第1,第2位相差領域3a,3bが互いに同レベルの暗領域として観察されるようにしてから撮影する。この状態は、第1偏光板7の透過軸を第1位相差領域3bの遅相軸A1に平行に、第2偏光板8の透過軸を第2位相差領域3bの遅相軸A2に直交した状態、または第2偏光板8の透過軸を第1位相差領域3aの遅相軸A1に平行に、第1偏光板7の透過軸を第2位相差領域3bの遅相軸A2に直交した状態である。
 例えば第1偏光板7の透過軸を第1位相差領域3bの遅相軸A1に平行に、第2偏光板8の透過軸を第2位相差領域3bの遅相軸A2に直交した状態であるとする。光源部14からの光は、第1偏光板7を通過すると、その第1偏光板7の透過軸の向きと平行な直線偏光となってFPR3に入射する。FPR3に入射した直線偏光は、その偏光方向が第1,第2位相差領域3a,3b各々の遅相軸A1,A2に対して平行または直交した状態であるので、第1,第2位相差領域3a,3bを通過しても、格別の変調を受けることなくそのまま第2偏光板8に向かう。第2偏光板8の透過軸は、第1偏光板7の透過軸に対して直交しているから、第1,第2位相差領域3a,3bを透過してきた直線偏光は、この第2偏光板8で遮断される。一方、不完全領域3cは、位相差特性が崩れているため、第1偏光板7を介して不完全領域3cに入射した直線偏光は、不完全領域3cを通過する際に偏光方向が乱れ、その一部が第2偏光板8を透過する。
 結果的に、図3に示すように、繰返パターン画像20には、消光された第1,第2位相差領域3a,3bに対応して、画素値(輝度値)が小さいライン状の暗領域21と、不完全領域3cに対応して、画素値が大きいライン状の明領域22が撮影される。繰返パターン画像20は、暗領域21、明領域22の各々の画素が受光量に応じた画素値を有する例えば256階調のモノクロ画像(グレー画像)である。なお、繰返パターン画像は、カラー画像であってもよい。
 一般に、エリアセンサカメラ6の画素の配列方向とFPR3の第1,第2位相領域3a,3bの延長方向とは一致していないから、明領域22は傾斜した状態で撮影される。このため、図4に示すように、明領域22を拡大してみると、暗領域21との境界線部分は一直線状ではなく、ギザギザ状になっていることがほとんどである。なお、この例においては、不完全領域3cに対応する明領域22が第1ライン領域、第1,第2位相領域3a,3bに対応する暗領域21が第2ライン領域である。なお、図3,図4,図7~図15,図21,図22の画像は、説明の便宜上、適宜に拡大した倍率で表されている。
 図5に示すように、情報処理装置15は、例えばコンピュータなどで構成され所定のアプリケーションソフトを実行することで各部25~36の機能を実現しており、図6に示す一連の処理S1~S26を行う。なお、情報処理装置15では、繰返パターン画像20、及びこの繰返パターン画像20から得られる各種画像の画素位置は、図3に示されるように、X方向(X軸)、Y方向(Y軸)が互いに直交したXY直交座標(二次元直交座標)を用いて処理される。
 画像補正部25は、繰返パターン画像取得処理S1により、エリアセンサカメラ6からの繰返パターン画像20を取得する。この画像補正部25は、画像膨張処理S2、画像収縮処理S3を行う。
 画像膨張処理S2及び画像収縮処理S3は、撮影時のノイズなどの影響で生じた途切れた不完全領域3cに対応した明領域22を本来の連続したライン状に補正するものである。画像膨張処理S2は、注目した画素の画素値を、その注目した画素の周囲の画素の最も大きい画素値(最大輝度値)に置換する処理を繰返パターン画像20の各画素について行う。この画像膨張処理S2を、1回あるいは複数回行うことで、明領域22を一定画素数分拡大させ、暗領域21の画素であった不連続部分を明領域22の画素とすることによって消滅させる。
 画像収縮処理S3は、画像膨張処理S2とは逆に、注目した画素の画素値を、その注目した画素の周囲の画素の最も小さい画素値(最小輝度値)に置換する処理を繰返パターン画像20の各画素について行う。この画像収縮処理S3は、画像膨張処理S2と同じ回数だけ行う。これにより、不連続部分を復活させることなく、画像膨張処理S2で拡大した明領域22の幅を元に戻す。
 なお、画像膨張処理S2及び画像収縮処理S3は、ライン幅が狭く不連続となり易い領域に対して行う。したがって、第1、第2位相差領域3a、3bが明領域22、不完全領域3cが暗領域21となる繰返パターン画像の場合には、明領域22を収縮するように画像収縮処理S3を行ってから、明領域22を拡大する画像膨張処理S2を行った後、白黒を反転しても同様な結果を得ることができる。
 二値化処理部26は、画像補正部25からの繰返パターン画像に境界線設定処理S4、境界線膨張処理S5、境界線収縮処理S6、境界線の有効性判定処理S7aと、この有効性判定処理S7aに基づく境界線取出二値化処理S7bまたは固定二値化処理S7cを順次に行って二値化画像を生成する。
 境界線設定処理S4は、画像収縮処理S3が施された繰返パターン画像20に対して暗領域21と、明領域22とを区分する境界線を設定した境界線画像を生成する。境界線画像は、境界線を例えば最大輝度の画素値の画素(以下、白色画素という)で表し、その他の部分を最小輝度の画素値の画素(以下、黒色画素という)で表した二値化された画像になっている。
 境界線を設定するには、種々の方法を採用することができる。この例では画素値(輝度値)の変化を示す近似曲線の接線角度から設定している。X方向に画素が並んだ各画素列のそれぞれについて、X方向における画素値の変化を示す近似曲線を求め、この近似曲線の接線の角度が+α度または-α度となる点を含む画素を境界線を構成する境界画素とする。α度は、例えば、45度としてある。
 なお、繰返パターン画像20の全域で近似曲線を求めずに、およそ暗領域21と明領域22との境界と判定できる範囲とその近傍で画素値(輝度値)の変化を示す近似曲線を求めるようにしてもよい。また、接線の角度が+α度または-α度となる点を含む画素を境界画素としているが、近似曲線において画素値の変化が最大となる点を含む画素を境界画素としてもよい。さらに、およそ暗領域21と明領域22との境界と判定できる範囲とその近傍で、上記のように求めた近似曲線上の最大値の点と、最小値の点との中点を含む画素を境界画素としてもよい。最小値に代えて最大値の30%や50%の値を用いてもよい。さらには、キャニー法などの周知の方法を用いてもよい。
 暗領域21、明領域22の明るさは必ずしも一定ではなく、また暗領域21と明領域22の境界では画素値に勾配を伴うのが通常であり、境界設定の手法によっては、算出される不完全領域3cのライン幅や間隔等の精度が変化してしまう。そのため、画素値の勾配など繰返パターン画像の特性に応じた境界線の抽出・設定手法を選択するのがよい。
 上記のように生成される境界線画像においては、明領域22の両側にそれぞれ連続した境界線が設定されていることが理想であるが、境界の設定方法などに起因して、境界線が不連続となることがある。そこで、境界線膨張処理S5及び境界線収縮処理S6を行い境界線の不連続を解消する。
 境界線膨張処理S5では、注目画素の周囲に1画素でも白色画素がある場合には、その注目画素を白色画素に置換する。この境界線膨張処理S5を、1回あるいは複数回行うことで、境界線を一定画素数分拡大させ、本来1本となる境界線を繋げる。境界線収縮処理S6では、注目画素の周囲に1画素でも黒色画素がある場合には、その注目画素を黒色画素に置換する。この境界線収縮処理S6は、境界線膨張処理S5と同じ回数だけ行う。これにより、連続した状態を保持したまま境界線の幅を戻す。このようにして、境界線の幅を拡大させることなく、境界線の不連続性を解消する。
 二値化処理部26は、有効性判定処理S7aを行って、境界線収縮処理S6が施された境界線画像を調べて各境界線の有効性を判定する。この判定では境界線画像の周囲に両端が達している境界線及び閉じている境界線を有効とする。
 境界線画像中の各境界線が有効な場合には、境界線取出二値化処理S7bを行う。境界線取出二値化処理S7bでは、境界線画像上の領域内で一対の境界線に挟まれた領域、及び境界線で囲まれた領域の各画素を白色画素にする。境界線に挟まれた領域を白色画素とする場合に、境界線のいずれの側の画素が他の境界線と挟まれた画素かは、当該境界線を挟んだ両側の各画素の画素値の大小により判別できる。これにより、繰返パターン画像20を各画素値に応じて黒色画素、白色画素にした二値化画像を生成する。なお、この例では、白色画素が第1画素であり、黒色画素が第2画素である。
 一方、二値化処理部26は、有効性判定処理S7aで有効ではない境界線が見つかった場合には、固定二値化処理S7cを行う。固定二値化処理S7cでは、繰返パターン画像20の暗領域21と明領域22の各画素値などから閾値を設定し、この閾値に基づいて、画像収縮処理S3後の繰返パターン画像20を二値化画像に変換する。すなわち、画素値が閾値以下の画素を黒色画素に、また画素値が閾値よりも大きい画素を白色画素にする。
 また、エリアセンサカメラ6がカラーの繰返パターン画像20を撮影する場合には、例えば繰返パターン画像20を赤色画像,緑色画像,青色画像に分解し、このうちの1色の画像、例えば青色画像を取り出す。そして、青色画像における各画素の画素値を用いて同様に二値化処理部26における各処理を行えばよい。なお、青色画像に限らず、赤色画像や緑色画像を選択してもよい。
 二値化処理部26で生成された二値化画像は、ラベリング部27に送られる。ラベリング部27は、ラベリング処理S8を行って、白色画素、黒色画素の同じ種類の画素が連続した領域を1ブロックとして識別し、各ブロックについて順にラベリングを行う。例えば黒色画素で構成される各暗部ブロックには、「0」をそれぞれラベリングし、白色画素で構成される各明部ブロックには、X座標の小さいものから順番に「1,2,3・・・」とラベリングする。このときにFPR3上の欠陥部分や繰返パターン画像20の生成時のノイズなどに起因したブロックがあれば、それらについてもラベリングされる。ラベリング処理S8が施された二値化画像は、代表ブロック選定部28と、画像回転部30に送られる。
 代表ブロック選定部28は、所定の条件に基づいて、二値化画像から不完全領域3cに対応すると推定されるブロックを代表ブロックとして選定する代表ブロック選定処理S9を行う。この例では、ラベリングした明部ブロックのうち、最も画素数が多いもの(最大面積のものに相当)を代表ブロックの選定条件としている。このため、代表ブロック選定部28は、各明部ブロック内の画素数をそれぞれカウントし、最も画素数が多いものを代表ブロックとする。なお、輪郭長が最大となる明部ブロックを代表ブロックと選定してもよい。
 面積や輪郭長が最大であっても、合理的にノイズや欠陥あるいは、ノイズや欠陥が重畳した明部ブロックであると合理的に判別できる場合には、それらを除外した上で代表ブロックの選定を行うことができる。例えば、明部ブロックの不完全領域3cに対応する面積や幅が想定される最大値よりも大きい、明部ブロックの縦横比が小さいなどの判別基準でノイズや欠陥、ノイズや欠陥の重畳を判別することができる。
 代表軸決定部29は、代表軸決定処理S10を行って、二値化画像中の代表ブロックに関する代表軸を決定する。代表軸決定処理S10では、代表軸は、その傾きで示される方向が代表ブロックに対応した不完全領域3cの延長方向を示すものとして、以下の式(1)で求められる。式(1)中の値「a」及び値「b」は、式(2),式(3)を用いて表される。なお、式(1)は、代表ブロック内の各画素と任意に設定した軸との距離の二乗の和が最小となる軸を求めることに等しい。
Figure JPOXMLDOC01-appb-M000001
 画像回転部30は、ラベリング部27でラベリングされた二値化画像に対して画像回転処理S11を行う。画像回転処理S11では、アフィン変換により、代表軸決定部29で決定された代表軸がXY座標系のX軸に対して垂直となる状態に、二値化画像をその中心を回転中心として回転させる。これにより、二値化画像上でのFPR3の幅方向とXY座標系のX方向とを一致させる。また、画像回転処理S11では、二値化画像の回転後に、処理の精度を高めるために各辺がX軸またはY軸に平行な長方形の範囲に切り出し、これを新たな二値化画像とする。
 投影集計部31では画像回転処理S11で得られた二値化画像に基づいて、明部ブロックの画素すなわち白色画素の画素数をX軸に関して集計する投影集計処理S12を行う。つまり、X方向(FPR3の幅方向)の各位置のそれぞれにおいて、Y方向にある白色画素の個数を集計したヒストグラムを作成する。なお、画像回転前の二値化画像を用いて代表軸と直交する方向の各位置のそれぞれにおいて、代表軸の方向に並ぶ白色画素の個数を集計したヒストグラムを作成してもよい。
 代表情報特定部32は、代表情報処理として代表形状特定処理S13、代表位置特定処理S14を行う。代表形状特定処理S13は、投影集計部31で作成されたヒストグラムから代表ブロックに対応する画素数の分布形状(以下、代表分布形状という)を特定する。すなわち、代表ブロックに対応するX座標の範囲における局所的な分布(以下、局所分布という)の分布形状を特定して、これを代表分布形状とする。分布形状は、分布の状態を示すものであり、例えばピーク値、広がり、画素数、標準偏差などの各種パラメータで表すことができる。代表位置特定処理S14は、代表ブロックの局所分布のX座標である代表位置を特定する。代表位置は、局所分布の例えば重心のX座標で特定されるが、局所分布のX方向の広がりの中心やピークのX座標などを用いてもよい。
 類似ブロック抽出部33は、類似ブロック抽出処理として、類似度算出処理S15,相対位置算出処理S16,ナンバリング処理S17,初期抽出数設定処理S18,類似分布形状抽出処理S19,ナンバリング変更処理S20を行う。
 類似度算出処理S15は、代表分布形状に対する各明部ブロックの分布形状の類似度を算出する。各明部ブロックの分布形状は、代表分布形状と同様にして特定され、それを表す各パラメータに基づいて類似度が算出される。なお、代表分布形状は、この類似度算出処理S15において、最も類似度が高い分布形状として抽出される。
 相対位置算出処理S16は、代表位置を基準にした各明部ブロックに対応する局所分布のX方向における相対位置(距離)を算出する。なお、相対位置の算出に用いる局所分布の位置は、代表ブロックの局所分布の代表位置と同じものを用いる。したがって、代表位置を重心のX座標とした場合には、他の局所分布の重心のX座標を用いて相対位置を算出する。
 ナンバリング処理S17では、ラベリング処理S8にて行われた各ブロックのラベリングを消去してから、局所分布に対応する明部ブロックだけにナンバリングを行う。例えば、相対位置が小さいほうから大きいほうに向かって、「1,2,3,・・・」とナンバリングをする。このナンバリングでは、代表分布形状に対応する代表ブロックには「1」がナンバリングされる。
 初期抽出数設定処理S18は、本来の製品の仕様や測定条件等から考えられる白ブロックの取得予定数から抽出処理で抽出すべき抽出数の初期値を設定する。取得予定数を「W」としたときに、抽出数の初期値Rは、「R=2W-2」とすることが好ましい。取得予定数Wは、繰返パターン画像20中に写し込まれる不完全領域3cの推定本数などから予め決められて設定されている。その理由は、次に示すとおりである。W本の不完全領域3cに対応する白ブロックはW個であり、それら間隙は「W-1」個存在する。そのため、「W-1」個の間隙のそれぞれに1つずつ欠陥に起因する白ブロックが存在した場合、その欠陥が極めて小さいものであって、その分布形状が代表分布形状とさほど類似していなかったとしても、欠陥に起因する分布形状と正規の分布形状とがほぼ等間隔に配列されることがある。このような場合において、当該欠陥に起因する分布形状を、欠陥によるものでない分布形状であると間違って認識してしまう可能性がある。そして、これを防止するためには、抽出数の初期値としてW個の白ブロックとそれら間隙は「W-1」個の合計(2W-1)よりも少ない値とする必要があるからである。
 類似分布形状抽出処理S19は、各分布形状から類似度の高い順に分布形状を抽出数だけ抽出する。1つの繰返パターン画像20についての1回目の類似分布形状抽出処理S19のときには、抽出数としては初期抽出数設定処理S18で設定された初期値が用いられる。この抽出数は、類似分布形状抽出処理S19を再実行する際には、その再実行ごとに正規ブロック決定部34によって1ずつ減算される。なお、分布形状のうち代表分布形状は、最も類似度が高い分布形状として、類似分布形状抽出処理S19で常に抽出される。
 ナンバリング変更処理S20は、類似分布形状抽出処理S19で抽出した分布形状に対応する明部ブロックについてのみナンバリングした状態にナンバリングを変更する。この明部ブロックへのナンバリングにより、ナンバリングされた明部ブロックを代表ブロックに類似した類似ブロックとして実質的に抽出している。ナンバリングの手法は、ナンバリング処理S17と同じであり、相対位置が小さいほうからナンバリングを行う。
 類似ブロック抽出部33は、正規ブロック決定部34により再抽出が指示されると、類似分布形状抽出処理S19、ナンバリング変更処理S20を再度行う。
 正規ブロック決定部34は、正規ブロック決定処理として、ブロック間隔算出処理S21、抽出判定処理S22と、抽出数減少処理S23を行う。この正規ブロック決定処理は、類似分布形状抽出処理S19、ナンバリング変更処理S20の完了ごとに行う。
 ブロック間隔算出処理S21は、類似ブロック抽出部33で実質的に抽出された各明部ブロックの隣接するもの同士の各間隔を、相対位置算出処理S16で得られた相対位置を用いてそれぞれ算出する。すなわち、明部ブロックの隣接するもの同士の間隔を局所分布の間隔として算出する。
 抽出判定処理S22は、隣接した類似ブロック同士の各間隔に基づいて、上記抽出数の適否を判定する処理であり、この処理によって正規の明部ブロック、すなわち不完全領域3cに対応した明部ブロックだけが類似ブロック抽出部33で抽出されたかどうかを判定している。抽出判定処理S22では、FPR3では正規の明部ブロックが等間隔に配列するという特徴から、ブロック間隔算出処理S21で得られた各間隔のうちの最小間隔に対する最大間隔の比(=最大間隔/最小間隔:以下、間隔比という)が、「1.5」未満であるかどうかを判定している。この数値は、正常パターンの製作精度とノイズとを考慮して変更できるが、同パターンが繰り返していると容易に推定できる画像では、変更の必要はない。
 間隔比が1.5以上の場合には、正規ブロック決定部34は、抽出数減少処理S23により類似ブロック抽出部33に設定されている抽出数を「1」だけ減少させてから、類似分布形状抽出処理S19、ナンバリング変更処理S20を実行させる。一方、間隔比が1.5未満の場合には、類似ブロック抽出部33で抽出された類似ブロックが正規の白ブロックであるとして、評価情報生成部36による処理S24~S26を実行させる。
 評価情報生成部36は、直線性評価回路36a,幅評価回路36b,ピッチ評価回路36cを有している。直線性評価回路36aは、明部ブロック、すなわち不完全領域3cの境界線の直線性の評価指標となる直線性評価情報を生成する。また、幅評価回路36bは、不完全領域3cの幅の評価指標となる幅評価情報を生成する。ピッチ評価回路36cは、不完全領域3cのピッチを評価情報として算出する。
 次に上記構成の作用について説明する。FPR3を所定長切り出して、ホルダに保持した状態で第1,第2偏光板7,8の間にセットしてから、光源部14を点灯させてエリアセンサカメラ6による撮影を開始する。エリアセンサカメラ6で撮影された画像が、表示部18に表示されるから、その画像を観察しながら操作部13aを操作して第1,第2偏光板7,8を回転させ、第1,第2位相差領域3a,3bが互いに同レベルの暗領域として観察される状態にする。そして、この状態で、撮影指示部(図示省略)を操作して繰返パターン画像の撮影をエリアセンサカメラ6に指示する。撮影指示部によりエリアセンサカメラ6で撮影が行われ、撮影画像が繰返パターン画像として情報処理装置15に送られる。
 情報処理装置15に送られた繰返パターン画像20は、画像補正部25に入力される。繰返パターン画像20は、この画像補正部25によってまず画像膨張処理S2が所定回施される。図7に示すように、繰返パターン画像20内で、不完全領域3cの明領域22が撮影時のノイズなどの途切れ部分41があることがある。しかし、画像膨張処理S2によって、図8に示すように、途切れ部分41は、明領域22が拡大されることで消滅する。そして、この後に画像膨張処理S2と同じ回数の画像収縮処理S3が施されることによって、図9に示すように、暗領域21との境界の明領域22側の画素が暗領域21側の画素となるようにして明領域22が収縮する。これにより、途切れ部分41が復活することなく明領域22の幅が元に戻る。このようにして、繰返パターン画像20中の不完全領域3cに対応した明領域22の不連続性が解消し、その繰返パターン画像20が二値化処理部26に送られる。
 二値化処理部26によって、繰返パターン画像20は、まず境界線設定処理S4を行い、境界線画像を生成する。図10に一例を示すように、境界線画像43は、暗領域21と明領域22の境界に白色画素が配されて境界線42とされ、その他の部分に黒色画素が配されている。なお、図10では、各境界線42が途切れた状態に描いてある。
 次に生成した境界線画像に対して境界線膨張処理S5を行ってから境界線収縮処理S6を行う。境界線膨張処理S5により白色画素の領域が、図11に示すように、拡大するため、途切れていた境界線42が繋がる。そして、この後に境界線収縮処理S6により、図12に示すように、境界線42が繋がった状態を保持したまま境界線42の幅が戻される。
 境界線収縮処理S6の終了後には、有効性判定処理S7aによって、各境界線が境界線画像の周囲に両端が達しているか、あるいは閉じているかが調べられる。この判定で全ての境界線が境界線画像の周囲に両端が達しているか、あるいは閉じているかのいずれかであれば、境界線取出二値化処理S7bが実行される。これにより、一対の境界線で挟まれた領域及び閉じられた領域を白色画素に置換することで二値化画像が生成される。
 一方、いずれかの境界線の端部が境界線画像の周囲に達していないか、境界線が閉じていない場合には、固定二値化処理S7cが実行される。この場合、繰返パターン画像20中の暗領域21と明領域22の各画素値に基づいて閾値が設定され、この閾値を基準に繰返パターン画像20の各画素の画素値が二値化されて、二値化画像が生成される。
 画像補正部25,二値化処理部26の一連の処理により、繰返パターン画像20は、図13に一例を示す二値化画像45に変換される。この二値化画像45では、第1,第2位相差領域3a,3bに対応した暗部ブロック46と、明部ブロック47a~47gとを有している。各暗部ブロック46は、第1,第2位相差領域3a,3bに対応して幅広のライン状になっており、明部ブロック47a,47c,47e,47gは、不完全領域3cに対応して幅狭のライン状になっている。明部ブロック47b,47d,47fは、それぞれFPR3の各種欠陥部分に対応したものとなっている。
 二値化画像は、ラベリング部27に送られて、ラベリング処理S8により、同じ種類の画素が連続した領域を1個のブロックとして識別される。そして、識別された各ブロックがラベリングされる。各暗部ブロックには、「0」がそれぞれラベリングされ、明部ブロックには、X座標の小さいものから順番に「1,2,3・・・」とラベリングされる。したがって、図13の二値化画像45では、明部ブロック47a~47gの順番に「1,2,3・・・7」とラベリングされる。
 ラベリングされた二値化画像が代表ブロック選定部28に送られると、代表ブロック選定処理S9が行われる。この代表ブロック選定処理S9により、明部ブロックのそれぞれについて、明部ブロック内の画素数がカウントされる。そして、最も画素数が多い1個の明部ブロックが不完全領域3cに対応するものと推定されて代表ブロックとして選定される。
 代表ブロックが選定されると、代表軸決定部29で代表軸決定処理S10が実行される。上記式(1)に代表ブロック内の各画素の座標(Xi,Yi)と画素数nとを適用することによって、代表ブロックに対応した不完全領域3cの延長方向を示す代表軸D(図13参照)が算出される。
 画像回転部30には、ラベリングされた二値化画像が入力されている。代表軸Dの情報が画像回転部30に送られると、この画像回転部30によって、画像回転処理S11が行われ、代表軸DがX軸に対して垂直となる状態に二値化画像が回転されてから、各辺がX軸またはY軸に平行な長方形の範囲Qに切り出される。この回転により、図14に示されるように、二値化画像45が回転され、この後範囲Qで切り出されて、図15に示すように、新たな二値化画像48が生成される。二値化画像48では、不完全領域3cに対応する明部ブロック47a,47c,47e,47gの延長方向がほぼY方向(Y軸に沿った方向)になっている。
 画像回転処理S11で得られた二値化画像は、投影集計部31に送られ、この投影集計部31で投影集計処理S12が行われる。二値化画像の各X方向のそれぞれの位置について、その位置からY方向にある白色画素の画素数をカウントすることにより、X方向での白色画素数の分布を示すヒストグラムが作成される。この作成されるヒストグラムでは、明部ブロックごとに、その明部ブロックに応じた分布形状を有する。
 例えば、図15に示される明部ブロック47a,47c,47e,47gは、X軸にほぼ直交したライン状であるから、図16に示されるように、同様な長方形状の局所分布49a,49c,49e,49gのようになる。このなかでも、明部ブロック47a,47c,47e,47gの境界線の傾きやギザギザの状態に応じて、局所分布49a,49c,49e,49gの根元部に裾広がり状が現れる。また、欠陥部分などに対応する明部ブロック47b,47d,47fは、局所分布49b,49d,49fとなるが、明部ブロック47a,47c,47e,47gのものと比べて幅広であったり、高さが低いなどの分布形状の違いが現れる。
 続いて代表情報特定部32により、代表形状特定処理S13、代表位置特定処理S14が行われる。代表形状特定処理S13によって、投影集計部31で作成されたヒストグラム上における代表ブロックに対応する局所分布のピーク値、広がり、画素数など分布形状を示すパラメータが調べられ、これが代表分布形状となる。また、代表位置特定処理S14によって代表ブロックに対応する局所分布の重心のX座標を取得され、これが代表位置となる。代表分布形状と代表位置は、類似ブロック抽出部33に送られる。例えば、図15の明部ブロック47cが代表ブロックに選定された場合、これに対応する図16の局所分布49cの分布形状と、それの代表位置が特定されて、類似ブロック抽出部33に送られる。
 類似ブロック抽出部33は、代表分布形状と代表位置が入力されると、まず類似度算出処理S15を実行し、ヒストグラムの各局所分布の分布形状を調べ、これらを代表分布形状と比較することにより、類似度をそれぞれ算出する。例えば、代表ブロックである図16の明部ブロック47cの局所分布49cは、それ自体の分布形状と比較されるので、類似度が100%となる。また、明部ブロック47c(代表ブロック)は、不完全領域3cに対応するものと推定されているものであり、他の不完全領域3cに対応する局所分布49a,49e,49gの類似度は高くなるのに対して、欠陥部分の局所分布49b,49d,49fの類似度は総じて低くなる。
 続いて相対位置算出処理S16により、代表位置を基準とした、各局所分布の位置(X方向の距離)が求められる。このときに代表位置は、「0」となる。なお、図16では、代表位置のX座標をX0とし、その他の局所分布のX座標をX1~X6で表してある。
 この後、ナンバリング処理S17により、ラベリング処理S8にて行われた各ブロックのラベリングを消去してから、局所分布に対応する明部ブロックだけに局所分布の相対位置が小さいものから順番にナンバリングが施される。また、初期抽出数設定処理S18により、取得予定数から抽出数の初期値Rが求められ、これが類似ブロック抽出部33に設定される。
 抽出数が初期値Rに設定された後、1回目の類似分布形状抽出処理S19が実行される。類似度の高い順番に抽出数の局所分布が抽出される。このときに、代表ブロックの局所分布は、類似度が最も高いので必ず抽出される。抽出後、ナンバリング変更処理S20により、今回の類似分布形状抽出処理S19で抽出されている局所分布に対応する明部ブロックのみがナンバリングされた状態に変更される。なお、抽出数に達する前に全て局所分布を抽出した場合には、その時点で抽出を終了し、ナンバリング変更処理S20に処理を移す。
 次に正規ブロック決定部34により、ブロック間隔算出処理S21が実行される。先に相対位置算出処理S16で求められた各局所分布の相対位置に基づいて、抽出された隣接する局所分布同士の間隔が算出される。そして、これらの局所分布の間隔がナンバリングされた明部ブロックの隣接するもの同士の間隔とされる。
 続いて抽出判定処理S22が実行される。まずブロック間隔算出処理S21で算出されたブロック同士の各間隔が調べられて最大間隔と最小間隔とが取り出される。次に、最小間隔に対する最大間隔の間隔比が求められ、これが値「1.5」と比較される。この比較で間隔比が値「1.5」未満であれば、ナンバリングされている明部ブロックが、不完全領域3cに対応する正規の明部ブロックとして、評価情報生成部36による処理に移る。一方、間隔比が値「1.5」以上であれば、不完全領域3c以外の欠陥部分などに対応する明部ブロックが含まれているものとして、抽出数減少処理S23を実行してから、類似ブロック抽出部33に類似分布形状抽出処理S19を再実行させる。
 例えば、間隔比が値「1.5」以上である場合には、類似ブロック抽出部33に設定されている抽出数が抽出数減少処理S23により「1」だけ減算される。この抽出数の減算後、類似ブロック抽出部33によって2回目の類似分布形状抽出処理S19が実行される。1回目の類似分布形状抽出処理S19と同様に、類似度の高い順番に抽出数の局所分布が抽出される。抽出数減少処理S23により抽出数は「R-1」になっているから、代表ブロックの局所分布を含め、「R-1」個の局所分布が抽出される。この抽出後、ナンバリング変更処理S20により、2回目の類似分布形状抽出処理S19で抽出されている局所分布に対応する明部ブロックのみがナンバリングされた状態に変更される。
 再び正規ブロック決定部34によりブロック間隔算出処理S21が実行され、各局所分布の相対位置に基づいて、2回目の類似分布形状抽出処理S19で抽出された隣接する局所分布同士の間隔が算出される。そして、算出された各間隔のうちの最大間隔と最小間隔との間隔比が求められ、これが値「1.5」と比較される。この比較で間隔比が値「1.5」未満であれば、評価情報生成部36による処理に移るが、間隔比が値「1.5」以上であれば、再度抽出数減少処理S23を実行してから、類似ブロック抽出部33による類似分布形状抽出処理S19が再実行される。
 上記のようにして、間隔比が値「1.5」未満となるまで、抽出数を1ずつ減しながら、類似分布形状抽出処理S19による局所分布の抽出を繰り返す。そして、間隔比が値「1.5」未満となったときにナンバリングされている明部ブロックを不完全領域3cに対応した正規の明部ブロックとして決定する。
 ここで、図16に示される局所分布49a~49gについての類似度とX方向における位置関係が図17に示すようになっており、取得予定数Wが「4」で初期値Rが「6」の場合を想定する。なお、図17中の類似度を示すグラフのX座標には、対応する局所分布のX座標を示し、またそのX座標の下側に対応する明部ブロックにナンバリングされた番号を括弧付きで記す。
 図17(A)のように、1回目の類似分布形状抽出処理S19の直前では、座標X~座標Xの7個の局所分布49a~49gに対応する明部ブロック47a~47gがナンバリングされている。1回目の類似分布形状抽出処理S19及びナンバリング変更処理S20の実行が完了すると、抽出数が「6」であるため、図17(B)のように、最も類似度が低い局所分布49bを除く、局所分布49a,49c~49gが抽出されて、それに対応する明部ブロック47a,47c~47gに「1~6」がナンバリングがされた状態になる。
 続いて行われるブロック間隔算出処理S21では、抽出されている局所分布49a,49c~49gの隣接するもの同士の間隔が求められるから、局所分布49aと局所分布49cとの間隔(X-X)、局所分布49cと局所分布49dとの間隔(X-X)、局所分布49dと局所分布49eとの間隔(X-X)、・・・・局所分布49fと局所分布49gとの間隔(X-X)が算出される。
 図16に示されるヒストグラムは、図14に示されるように、4本の不完全領域3cと、それらの間にそれぞれ1個づつの欠陥部分がある場合である。このため、抽出されなくなった局所分布49bを挟む局所分布49aと局所分布49cの間隔(X-X)が最大になる。一方、最小間隔は、局所分布49dと局所分布49c,49eの一方との間隔、あるいは局所分布49fと局所分布49e,49gの一方との間隔であり、いずれにしてもその間隔は、最大間隔(X-X)の半分程度ないしそれよりも小さい。なお、欠陥部分が不完全領域3cの間に複数ある場合でも、最小間隔は、最大間隔(X-X)の最大でも半分程度である。したがって、間隔比は1.5以上となり、抽出数が「5」とされて2回目の類似分布形状抽出処理S19及びナンバリング変更処理S20が実行される。
 2回目の類似分布形状抽出処理S19では、全体で2番目に類似度が低い局所分布49dがさらに抽出されなくなる。この場合の最大間隔は、局所分布49aと局所分布49cの間隔、あるいは局所分布49cと局所分布49eの間隔になる。一方、最小間隔は、局所分布49fと局所分布49e,49gの一方との間隔であり、その間隔は最大間隔の半分程度ないしそれよりも小さい。したがって、間隔比は1.5以上となり、抽出数が「4」とされて3回目の類似分布形状抽出処理S19及びナンバリング変更処理S20の実行される。
 3回目の類似分布形状抽出処理S19では、全体でさらに3番目に類似度が低い局所分布49fがさらに抽出されなくなる。この場合の抽出された局所分布49a,49c,49e,49gの隣接するもの同士の間隔は、ほぼ等しいから間隔比は1.5未満となる。したがって、局所分布49a,49c,49e,49gに対応する明部ブロック47a,47c,47e,47gが正規のブロックとして抽出・決定される。これら明部ブロック47a,47c,47e,47gは、不完全領域3cに対応する。
 上記のようにして正規のブロックが決定されると、その正規のブロックの情報を含む二値化画像が評価情報生成部36に入力される。まず直線性評価回路36aが、図18に示す処理にしたがって、境界の直線性評価値を算出する。すなわち、直線性評価回路36aは、1つの明部ブロックの一方の境界線を構成する境界画素のうち、選択領域内のY方向に連なるP個の境界画素を選択し、選択したP個の境界画素についてX座標の平均値を求めることによって、P個の境界画素の選択領域内における境界線の平均X座標を求める。P個の境界画素の選択領域は、Y方向に例えば一端から他端まで1画素ずつ移動され、移動ごとに選択領域における平均X座標を算出する移動平均算出処理を行う。
 ここでY方向に並ぶ画素数をK個として、Pを1ずつ増加させながら、Pを1~Kまで変化させて、上記の移動平均の算出処理を行う。移動平均の算出処理により得られる平均X座標の個数は、任意のPについて、K-P+1個である。Pの値ごと得られる平均X座標から最大の平均X座標と最小の平均X座標との差(以下、平均X座標差分値という)を求める。したがって、P個の平均X座標差分値が求められる。そして、例えば横軸にPの値を、また縦軸に平均X座標差分値をとったグラフを作成し、これを境界の直線性を評価する評価情報の1つとして、各平均X座標差分値にPの値を対応付けた情報を表示部18に表示する。
 平均X座標差分値は、境界画素のX座標の変動幅を示す指標であるが、上記のようにPを1~Kまで変化させて移動平均の算出処理を行うことで、Pの値に応じた周期特性でフィルタリングされている。すなわち、値が大きいPに対応する平均X座標差分値が境界画素のX座標の変動幅のうち長周期性の変動成分の値を示し、値が小さいPに対応する平均X座標差分値が境界画素のX座標の変動幅のうち長周期性の変動成分の値を示すように、Pの値に応じた周期の変動成分の変動幅を示している。したがって、Pの各値に対する平均X座標差分値のグラフを参照することにより、境界線に生じたうねりによる変動幅を変動周期に対応させて評価することができる。
 ところで、特有な変動周期に対応した境界線の変動幅により、境界線の直線性を評価することがある。例えばFPR3を実際に使用する状態を想定した変動周期や生産設備の動作状態を評価するためにその生産設備の振動周期から決められた変動周期などがある。そこで、直線性評価回路36aは、Pの値に応じた重みを平均X座標差分値に掛け合わせた重み付き平均X座標差分値を用いたグラフを同様に作成し、このグラフについても評価情報として表示部18に表示している。これにより、上記のように注目する変動周期に対応する変動成分の変動幅(実際には、変動幅に重みを付けた指標)を強調表示して見易くし、注目する変動周期に対する変動を判断しやすくしている。
 なお、重みは、想定される変動幅などに応じて適宜設定できる。例えば、注目する変動周期に対応するPの値をピークとなるようにPの前後で重みが漸増、漸減するようにしてもよい。また、例えば注目する変動周期のPについては、大きな重みを与え、その他には重み「0」を与え、注目する変動周期の変動幅だけを表示することもできる。また、注目すべき各変動周期での変動幅を同じ基準値で評価できるようにする重みを用いてもよい。
 なお、この例では、Pの値ごとの平均X座標差分値を評価情報として示しているが、Pの値ごとの最大の平均X座標、最小の平均X座標、平均X座標の相加平均を評価情報として生成してもよい。また、明部ブロックの両方の境界線のそれぞれについて上記と同じ処理を行ことにより、それぞれの境界線についての直線性評価情報を生成することができる。また、各明部ブロックの両方あるいは一方の境界線の直線性評価情報をそれぞれ生成し、それら評価値情報から全体的な直線性評価情報を生成してもよい。
 次に幅評価回路36bが、図19に示す処理にしたがって、移動平均幅算出処理を行い、その結果に基づいて幅の評価情報を生成する。移動平均幅算出処理は、境界画素のX座標の移動平均に代えて明部ブロックの幅の移動平均を算出する他は、直線性評価回路36aによる移動平均の算出処理と同様である。境界の幅は、1つの明部ブロックの一方の境界線を構成する境界画素と、これと同じY座標の他方の境界線を構成する境界画素とのX座標の差、すなわち境界画素間の距離として求めている。
 得られた全ての平均幅を用い、Pの値ごと得られる平均幅から最大の平均幅と最小の平均幅との差(以下、幅差分値という)を求める。したがって、P個の平均幅差分値が求められる。そして、例えば横軸にPの値を、また縦軸に平均幅差分値をとったグラフを作成し、これを不完全領域3cの幅を評価する評価情報として表示部18に表示する。
 この場合にも、Pの値に応じた重みを平均幅差分値に掛けた値を用いたグラフを求め、これを表示するのがよい。また、Pの値ごとの最大の平均幅、最小の平均幅、平均幅の相加平均を求め、これらのPの値の変化に対する変化態様を評価情報として生成してもよい
 ところで、上記平均X座標を算出する移動平均算出処理において、平均X座標と同時に平均Y座標の移動平均を求めるようにし、得られる全ての平均X座標、平均Y座標を最小二乗法を用いて境界線を直線近似することができ、近似された直線を評価情報とすることもできる。境界線を直線近似する近似式は、式(4)のようになる。なお、式(4)中の値c,値dはそれぞれ式(5),式(6)により得られる。また、この直線近似に対する真直度Lは式(7)によって求められ、これを評価情報とすることもできる。ここでいう真直度とは、近似直線に対して境界画素の位置がどの程度ぶれているかを示す指標値であり、その値は近似直線と平均座標に示される位置との距離の二乗平均として求めている。
Figure JPOXMLDOC01-appb-M000002
 なお、近似直線をY軸に平行な方向に設定する際には、近似直線は、式(8)で表すことができる。このときの値dは式(9)により得られる。このときの真直度Lは、式(10)によって求められる。
Figure JPOXMLDOC01-appb-M000003
 続いてピッチ評価回路36cが、図19に示す処理にしたがって、不完全領域3cのピッチを評価情報として算出する。このピッチの算出では、例えば、まず移動平均算出処理により、各明部ブロックのそれぞれについて一方の側の平均X座標と平均Y座標とを求める。次に、明部ブロックごとに、上記式(8)を用いて一方の側の境界線の近似直線を算出する。そして、隣接する明部ブロックの近似直線の距離の平均を不完全領域3cのピッチとして算出する。このときに、近似直線間の複数の距離の平均値などをピッチとしてもよい。
 なお、隣接する明部ブロックに限らずピッチの2倍や3倍程度など離れた明部ブロック同士の近似直線間の距離を用いてもよい。また、明部ブロックの一方の境界の近似直線に限らず、両方の近似直線を用いてもよい。ただし、近似直線間の距離を算出する場合は、明部ブロックの同じ側の近似直線を用いる必要があることはいうまでもない。
 この例では、不完全領域3cに関する境界線の直線性や幅の評価情報やピッチの算出を行っているが、不完全領域3cと隣接する第1位相領域3a,第2位相差領域3bは、境界線を共有することから、不完全領域3cに関する境界線の直線性や幅の評価情報は、第1,第2位相差領域3a,3bに関する境界線の直線性や幅の評価情報となることはいうまでもない。また、第1,第2位相差領域3a,3bに関する各種評価値情報を同様に算出することができる。
 上記では、各不完全領域3cの間に欠陥やノイズによる明部ブッロックがある場合の処理であるが、図21,図22に示すような二値化画像45の場合でも問題はない。図20は、針状の欠陥に対応する白色画素で構成されるブロック47hが、不完全領域3cに対応する明部ブロック47eに連なっており、図21は、ブロック,47iが明部ブロック47eに重なっている。このような場合には、明部ブロック47eとブロック47hまたは47iとが一体になったものが代表ブロックとして選定される可能性が高くなる。しかしながら、不完全領域3cに対応する面積(画素数)よりもかなり大きくなるので、これらを除外して代表ブロックを決定することができる。
[第2実施形態]
 第2実施形態は、明領域の画素値の平均値をX軸に関して集計したヒストグラムを用いて正規の明領域を決定するようにしたものである。なお、以下に説明する他は、第1実施形態と同様であり、実質的に同じ構成部材には、同一の符号を付してその詳細な説明を省略する。
 この例では、図23に示すように、繰返パターン画像は、画像補正部25で画像膨張処理S2,画像収縮処理S3が施されてから二値化処理部26とともに、マスク部51に送られる。二値化処理部26で生成された二値化画像は、代表ブロック選定部28を経て代表軸決定部29に送られるとともに、マスク部51に送られる。マスク部51は、二値化画像をマスクにすることで、繰返パターン画像から二値化画像の各明部ブロックの領域内の画素のみを取出した明領域画像を生成する。なお、明領域画像では、明領域外の画素には明領域外の画素であることを示す属性が与えられており、明領域内の画素と区別できるようにされている。
 代表軸決定部29は、マスク部51で生成される明領域画像のうち代表ブロックに対応する明領域の延長方向を示す傾きを持つ代表軸を決定する。このときに画素値で重みを付けて代表軸を決定する。すなわち、代表ブロック内の画素と任意に設定した軸との距離の二乗に当該画素の画素値を乗じた値を代表ブロック内の各画素について求め、これらの値の総和が最小となる軸を代表軸として求める。
 画像回転部52は、代表軸がX軸が垂直になるように、明領域画像をアフィン変換して回転し、切出しを行う。投影集計部53は、画像回転部52で処理された明領域画像に基づいて、各明瞭域の画素の画素値の平均値をX軸に関して集計する。つまり、X方向(FPR3の幅方向)の各位置のそれぞれにおいて、Y方向に連続的、離散的に並ぶ各画素の画素値の平均値を集計したヒストグラムを作成する。
 代表情報特定部32は、投影集計部31で作成されたヒストグラムから代表ブロックに対応する画素値の平均値の分布形状(代表分布形状)を特定し、また代表位置を特定する。類似ブロック抽出部33は、投影集計部53で作成されたヒストグラムを用いて類似度算出処理、相対位置算出処理、類似分布形状抽出処理を行い、ナンバリングは、明領域画像に対して行う。正規ブロック決定部34は、明領域画像内の個々の明領域をそれぞれブロックとして処理を行う。なお、この例では、二値化画像でマスクした繰返パターン画像の領域にナンバリングを行うことで、二値化画像上での類似ブロックの抽出・正規ブロックの決定と、それらブロックに対応する繰返パターン画像上の領域の実質的な抽出・決定とを同時に行っている。
 評価情報生成部36では、正規のブロックとして決定された明領域画像内の明領域の画素を用いて処理を行う。なお、評価情報生成部36での処理を行う際に、代表軸に基づいてアフィン変換された繰返パターン画像を生成し、境界線設定処理S4と同様な手法で暗領域と明領域の境界を設定してもよい。
 上記第1,第2実施形態では、FPRを撮影した繰返パターン画像を解析した例について説明したが、本発明は、種々の物を撮影してライン状の第1,第2ライン領域がほぼ等間隔に配列された繰返パターン画像に利用できる。
 例えば、図24に示すように、積層コンデンサの断面を撮影した断面画像61を繰返パターン画像として解析することができる。積層コンデンサを積層面に対して垂直な方向に切断し、光学顕微鏡あるいはSEMあるいはTEMなどにより撮影することで断面画像61が得られる。断面画像61には、2種類の電極の断面61a、61bと、誘電体の断面61cとが写っている。それらの濃淡は、積層コンデンサに用いられる材料や構造、撮影方法や撮影条件によって依存する。この断面画像61のうち、断面61a,断面61c,断面61bがストライプ状に順番に繰返し配列された部分について解析することにより、各電極,誘電体ののそれぞれの断面の幅(厚み)や相互の間隔、形状等について評価することができる。
 また、図25に示すように、積層メモリの断面を撮影した断面画像62を繰返パターン画像として解析することができる。この積層メモリについても積層面に対して垂直な方向に切断し、光学顕微鏡あるいはSEMあるいはTEMなどにより撮影することにより断面画像62が得られる。断面画像62には、第1積層領域の断面62a及び第2積層領域の断面62bと、空隙層領域の断面62cとが写っている。断面画像62のうち2種類あるいは3種類の断面が交互に繰返し配列されたストライプ状の部分を切り出して解析を行う。これにより、第1積層領域,第2積層領域、空隙層領域の幅(厚み)あるいは相互の間隔、形状等を評価することができる。
 図26のIC(集積回路)63は、パッケージ63a内に、電子回路が形成されたチップ63bを封入したものであり、パッケージ63aの周囲に規則的に配列された複数の接続端子63cを設けたものである。このようなIC63の接続端子63cの配列状態を撮影した画像を繰返パターン画像として解析することができる。また、パッケージ63aの外からX線を照射して得られるチップ63bの透過X線画像や、パッケージ63aを水中に沈めた状態で超音波を照射してその反射波を検出して得られるチップ63bの超音波画像を撮影することで、チップ63bに形成された電子回路の繰返しパターンを解析することもできる。なお、プリント基板などについても同様に解析することができる。
 図27に示すヒートシンク64は、ベース板65の下面に複数のフィン66がほぼ一定間隔で設けられている。このようなヒートシンク64をフィン66側からベース板65に垂直な方向に撮影した場合、図28に示すように、フィン66の下面と、各フィン66の間にそれぞれ露呈したベース板65の表面65aとが交互に繰り返した繰返パターン画像が得られる。また、ベース板35に垂直な方向にヒートシンク64を切断して得られる断面についても繰返パターン画像を撮影することができる。そして、このような繰返パターン画像からフィン66の間隔や幅、形状等を解析することができる。
[第3実施形態]
 三次元繰返構造データを解析する第3実施形態について説明する。以下に説明する他は、第1実施形態と同様に処理を行っている。図29に示すように、三次元繰返構造データ(以下、構造データという)を解析する解析システム102は、三次元繰返構造データ生成部(以下、構造データ生成部という)106、情報処理装置115、表示部18を備えている。構造データ生成部106は、繰返構造を有する三次元の繰返構造物(以下、立体物という)の構造データを生成する。構造データ生成部106の例としては、核磁気共鳴画像法(magnetic resonance imaging:MRI)やX線CT(Computed Tomography)などが挙げられる。また、構造データ生成部106として、三次元測定機とコンピュータを用い、立体物の表面形状を三次元測定機で測定し、その測定結果に基づいてコンピュータが構造データを生成してもよい。
 対象となる立体物は、柱部がその軸方向と直交する第1配列方向及び第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の柱部間の間隔と第2配列方向の柱部間の間隔がほぼ同じものである。第1配列方向と第2配列方向は、互いに直交していても、していなくてもよい。また、柱部の断面形状は、どのような形であってもよい。
 以下では、図30に示すようなピンフィン103に関する構造データを解析する場合を例にして説明する。ピンフィン103は、熱交換器などに用いられるものであり、板状のベース104の表面に多数の円柱状のピン105を設けたものである。図31に示すように、ピン105は、ピン105の軸方向に、直交する第1配列方向、第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の隣接したピン105の間隔と第2配列方向の隣接したピン105の間隔とがほぼ同じである。この例では、第1配列方向と第2配列方向とは、互いに60度の傾きを有している。解析システム102は、ピン105をパターンの繰返構造とみなし、ピン105の構造データを解析する。
 ピン105の繰返構造データは、構造データ生成部106として、例えばX線CTや上記のような三次元測定機とコンピュータの組み合わせを用いることができる。構造データは、仮想的に三次元配列した複数の画素で立体物を表現したものであり、各画素が三次元の各方向に長さを持ち、例えば立方体として取り扱われる。各画素には、例えば256階調数の画素値が与えられる。ピン105が存在する空間部分の画素は、画素値(輝度値)が大きくされて立体的な明領域を構成し、ピン105が存在しない空間部分の画素は、画素値が小さくされて暗領域を構成するように生成される。
 補正部125では、三次元化した画像膨張処理や画像収縮処理を行う。すなわち、画像膨張処理や画像収縮処理による膨張・収縮方向を、互いに直交するX,Y,Z方向の3方向について行う。
 二値化処理部126では、XYZ空間で明領域と暗領域とを区分するように、境界面を境界面設定処理により設定してから、画像膨張処理や画像収縮処理と同様に境界面膨張処理、境界面収縮処理を行う。この後、明領域の画素を白色画素に、暗領域の画素を黒色画素にするように構造データを二値化して二値化構造データを生成する。
 ラベリング部127は、二値化構造データに示される各ブロックにラベリングを行う。このラベリングでは、同じ種類の画素が繋がった三次元的な集合を1ブロックとして識別する。代表ブロック選定部128では、ラベリング処理後、各明部ブロックのうち最大体積のものを代表ブロックとして選定する。
 代表軸決定部129は、選定された代表ブロックについて、代表軸を算出する。代表軸は、例えば代表ブロック内の各画素との距離の二乗の和が最小となる軸として求められる。なお、第2実施形態のように二値化前の画素値を用いるのであれば、画素値で重みを与えることが好ましい。回転部130は、算出された代表軸がZ軸と平行になるように、三次元に拡張されたアフィン変換を用いて二値化構造データを回転させる。なお、このアフィン変換では、実際に二値化構造データを回転させるのはなく、XYZ空間において、代表軸がZ軸と平行な軸としてあつかわれるようにデータ上の画素位置を変換している。
 投影集計部131は、アフィン変換された二値化構造データに基づいて、明部ブロックに含まれる白色画素の画素数をXY平面に関して集計する処理を行う。これにより、XY平面内の各位置において、Z方向に連続的、離散的にある白色画素の個数を集計した立体ヒストグラムが作成される。XY平面は、第1配列方向、第2配列方向にそれぞれ平行な配列平面である。
 代表情報特定部132は、立体ヒストグラムから代表ブロックに対応する代表局所分布を特定し、その代表局所分布の画素数の立体的な分布形状(代表分布形状)を特定する。すなわち、代表ブロックに対応するXY座標の範囲における局所分布(ヒストグラム)の立体形状と、代表分布形状のXY座標である代表位置とを特定する。
 類似ブロック抽出部133は、立体ヒストグラムを用いて、各明部ブロックの代表分布形状に対する分布形状の類似度を算出する。この後、類似ブロック抽出部133が、明部ブロックの抽出数の初期値を設定してから、三次元ヒストグラムにおいて、各分布形状から類似度の高い順に抽出数(初期値)の分布形状を抽出する。そして、抽出した分布形状に対応する明部ブロックだけにナンバリングを行う。
 この後、正規ブロック決定部134により、ナンバリングにより抽出された明部ブロックの隣接した白ブロックの同士の各間隔を局所分布の位置(XY座標)に基づいてそれぞれ算出する。明部ブロックの間隔を算出する際には、例えば間隔に上限を設定することで、第1配列方向,または第2配列方向に隣接すると推定されるピン105同士の間隔が得られるようにする。上限は、例えば第1配列方向及び第2配列方向に並ぶピン105の間隔の設計値に基づいて決めることができ、この例のように第1,第2配列方向が互いに60度の傾きを持っている場合、設計値の「√3」倍よりも小さい値(他えば、1.6倍)を上限値に設定する。なお、正方格子状に柱部が配列されているものでは、基準間隔の「√2」倍よりも小さい値(例えば1.3倍程度)を上限値に設定すればよい。なお、これにより、ノイズなどの明部ブロックの間隔が除外されるものではない。また、他の方法により、第1配列方向,または第2配列方向に隣接すると推定してもよい。
 次に正規ブロック決定部134は、求めた各間隔のうちの最小間隔に対する最大間隔の比である間隔比を求め、この間隔比が1.5未満であるか否かを判定する。この判定で間隔比が1.5以上であれば、抽出数を1だけ減算してから、この抽出数による類似ブロック抽出部133による類似度の高い順での抽出とナンバリングを行う。そして、再び正規ブロックによる判定を行う。このようにして間隔比が1.5未満となるまで処理を繰返し、1.5未満となった段階で抽出されている明部ブロックを正規ブロックとして決定する。
 評価情報生成部136の直進性評価回路136aでは、正規ブロックとして抽出された各明部ブロックのそれぞれについて、Z方向の各位置における中心座標を求め、これを用いて明部ブロックすなわちピン105の中心軸の直線性の評価情報を得る。また、太さ評価回路136bでは、正規ブロックとして抽出された各明部ブロックのそれぞれについて、Z方向の各位置における外周の長さを求め、これを用いて明部ブロックすなわちピン105の太さの評価情報を得る。なお、ピン105の中心軸の近似直線、直線性の評価情報、外周の太さの評価情報を求める際には、第1実施形態の評価情報生成部36と同様に移動平均を用いられる。間隔評価回路136cは、直進性評価回路136aで算出される各ピン105のうち隣接したピン105同士の中心軸の近似直線間の距離を第1,第2配列方向でのピン105の間隔とする。
 なお、第3実施形態では、ピンフィンの例を挙げて説明したが、同様な三次元繰返構造を有する立体物から生成される構造データの解析にも利用できる
 2,102解析システム
 3,FPR
 15,115 情報処理装置
 25,125 補正部
 26,126 二値化処理部
 28,128 代表ブロック選定部
 29,129 代表軸決定部
 30,130 回転部
 31,131 投影集計部
 32,132 類似ブロック抽出部
 34,134 正規ブロック決定部
 36,136 評価情報生成部

Claims (24)

  1.  ライン状の第1,第2ライン領域がほぼ等間隔に配列された繰返パターン画像の第1ライン領域内の画素が第1画素値を有する第1画素に、第2ライン領域内の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、繰返パターン画像を画素値に応じて二値化した二値化画像を得る二値化処理部と、
     前記二値化画像中で前記第1画素が連続した各ブロックのうちから、所定の条件に基づいて、前記第1ライン領域に対応が推定される代表ブロックを1つ選定する代表ブロック選定部と、
     前記第1,第2ライン領域の配列方向の各位置について、前記二値化画像中の前記第1画素の画素数、または前記二値化画像中の前記第1画素に対応した前記繰返パターン画像上の画素の画素値平均を前記第1,第2ライン領域のライン方向に沿って集計したヒストグラムを作成する投影集計部と、
     前記代表ブロックの前記ヒストグラム上の分布形状を特定する代表情報特定部と、
     初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、前記各ブロックのうちから前記代表ブロックに対して前記ヒストグラム上の分布の状態の類似度が高いものから順番に前記抽出ブロック数だけ類似ブロックとして抽出する類似ブロック抽出部と、
     前記抽出数の前記類似ブロックが抽出されるごとに、前記第1ライン領域の配列方向に隣接した前記類似ブロックに対応する分布形状同士の各間隔に基づいて、前記抽出数の適否を判定し、不適な場合には、前記抽出数を「1」減算して前記類似ブロック抽出部に前記類似ブロックを再抽出させ、適正な場合には、前記類似ブロック抽出部で抽出されている前記類似ブロックをそれぞれ前記ライン領域に対応する正規ブロックとして決定する正規ブロック決定部と、
     前記各正規ブロックに基づいて、前記繰返パターン画像上における第1ライン領域または第2ライン領域のライン幅、ラインピッチ、または直線性の評価情報のいずれかを生成する評価情報生成部と、
     を備えることを特徴とする繰返パターン画像の解析システム。
  2.  前記正規ブロック決定部は、
     前記分布形状の間隔のうちの最小間隔に対する最大間隔の間隔比が1.5未満の場合に前記抽出数は適正と判定し、前記間隔比が1.5以上の場合に前記抽出数を不適と判定することを特徴とする請求項1記載の繰返パターン画像の解析システム。
  3.  前記所定の条件は、面積が最大な前記第1ライン領域のブロックであることを特徴とする請求項1又は2記載の繰返パターン画像の解析システム。
  4.  前記代表ブロック内の各画素との距離の二乗の和が最小となる代表軸を決定する代表軸決定部と、
     前記代表軸を二次元直交座標の一方の軸と直交する向きに前記二値化画像を回転する画像回転部を備え、
     前記投影集計部は、前記画像回転部で回転された前記二値化画像を用い前記一方の軸方向の各位置について、画素数、または画素値平均を集計することを特徴とする請求項1または2記載の繰返パターン画像の解析システム。
  5.  前記代表軸決定部は、前記距離の二乗に画素値に応じた重みを与えて代表軸を決定することを特徴とする請求項4記載の繰返パターン画像の解析システム。
  6.  前記二値化処理部は、前記第1ライン領域を膨張させる画像膨張処理を1回あるいは複数回行った後に、前記第1ライン領域を収縮させる画像収縮処理を前記画像膨張処理と同じ回数行うことを特徴とする請求項1または2記載の繰返パターン画像の解析システム。
  7.  前記評価情報生成部は、前記第1または第2ライン領域の一方側の境界を構成する境界画素のうち、前記ライン方向に連なるP個の境界画素を選択する選択領域を前記繰返パターン画像における前記ライン方向の一端から他端まで1画素ずつ移動させながら、前記選択領域における前記P個の境界画素の前記配列方向における平均位置を算出する処理を、前記Pの値を1ずつ増加させながら前記Pの値を1から前記繰返パターン画像のライン方向の画素数まで繰返し、それぞれの前記Pについて前記平均位置を算出する移動平均算出処理を行うことを特徴とする請求項1または2記載の繰返パターン画像の解析システム。
  8.  前記評価情報生成部は、前記第1ライン領域の両側の境界のそれぞれについて前記平均位置を算出し、算出した前記平均位置から前記第1ライン領域の両側の境界の近似直線をそれぞれ求め、前記両側の境界の各近似直線の距離を求めることで前記第1ライン領域の幅を求めることを特徴とする請求項7記載の繰返パターン画像の解析システム。
  9.  前記評価情報生成部は、前記平均位置を用いて、隣接する前記第1ライン領域の同じ側の境界の近似直線を求め、前記2本の近似直線間の距離を求めることで前記第1ライン領域のピッチを求めることを特徴とする請求項7記載の繰返パターン画像の解析システム。
  10.  前記評価情報生成部は、前記Pの値ごとの前記平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に前記Pの値を対応付けた情報を、前記平均位置の算出に用いた前記境界の直線性を評価する評価情報として求めることを特徴とする請求項7記載の繰返パターン画像の解析システム。
  11.  前記評価情報生成部は、前記Pの値ごとの前記平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に前記平均位置に対して前記Pの値に応じた重みを掛けた値に前記Pの値を対応付けた情報を直線性を評価する評価情報として求めることを特徴とする請求項10記載の繰返パターン画像の解析システム。
  12.  ライン状の第1,第2ライン領域がほぼ等間隔に配列された繰返パターン画像の第1ライン領域内の画素が第1画素値を有する第1画素に、第2ライン領域内の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、繰返パターン画像を画素値に応じて二値化した二値化画像を得る二値化処理ステップと、
     前記二値化画像中の、前記第1画素が連続した各ブロックのうちから、所定の条件に基づいて、前記第1ライン領域に対応が推定される代表ブロックを1つ選定する代表ブロック選定ステップと、
     前記第1,第2ライン領域の配列方向の各位置について、前記二値化画像中の前記第1画素の画素数、または前記二値化画像中の前記第1画素に対応した繰返パターン画像上の画素の画素値平均を前記第1,第2ライン領域のライン方向に沿って集計したヒストグラムを作成する投影集計ステップと、
     前記代表ブロックの前記ヒストグラム上の分布形状を特定する代表情報特定ステップと、
     初期値として最終的な取得予定ブロック数よりも大きい値の抽出数を設定し、前記各ブロックのうちから前記代表ブロックに対して前記ヒストグラム上の分布の状態の類似度が高いものから順番に前記抽出ブロック数だけ類似ブロックとして抽出する類似ブロック抽出ステップと、
     前記抽出数の前記類似ブロックが抽出されるごとに、前記第1ライン領域の配列方向に隣接した前記類似ブロックに対応する分布形状同士の各間隔に基づいて、前記抽出数の適否を判定し、不適な場合には、前記抽出数を「1」減算して前記類似ブロック抽出ステップで前記類似ブロックを再抽出し、適正な場合には、前記類似ブロック抽出ステップで抽出されている前記類似ブロックをそれぞれ前記ライン領域に対応する正規ブロックとして決定する正規ブロック決定ステップと、
     前記各正規ブロックに基づいて、前記繰返パターン画像上における第1ライン領域または第2ライン領域のライン幅、ラインピッチ、または直線性の評価情報のいずれかを生成する評価情報生成ステップと、
     を有することを特徴とする繰返パターン画像の解析方法。
  13.  前記正規ブロック決定ステップは、
     前記分布形状の間隔のうちの最小間隔に対する最大間隔の間隔比が1.5未満の場合に前記抽出数は適正と判定し、前記間隔比が1.5以上の場合に前記抽出数を不適と判定することを特徴とする請求項12に記載の繰返パターン画像の解析方法。
  14.  前記所定の条件は、面積が最大な前記第1ライン領域のブロックであることを特徴とする請求項12又は13に記載の繰返パターン画像の解析方法。
  15.  前記代表ブロック内の各画素との距離の二乗の和が最小となる代表軸を決定する代表軸決定ステップと、
     前記代表軸を二次元直交座標の一方の軸と直交する向きに前記二値化画像を回転する画像回転ステップとを有し、
     前記投影集計ステップは、前記画像回転ステップで回転された前記二値化画像を用い前記一方の軸方向の各位置について、画素数、または画素値平均を集計することを特徴とする請求項1または2記載の繰返パターン画像の解析方法。
  16.  前記代表軸決定ステップは、前記距離の二乗に画素値に応じた重みを与えて代表軸を決定することを特徴とする請求項15記載の繰返パターン画像の解析方法。
  17.  前記二値化処理ステップは、前記第1ライン領域を膨張させる画像膨張処理を1回あるいは複数回行った後に、前記第1ライン領域を収縮させる画像収縮処理を前記画像膨張処理と同じ回数行うことを特徴とする請求項12または13記載の繰返パターン画像の解析方法。
  18.  前記評価情報生成ステップは、前記第1または第2ライン領域の一方側の境界を構成する境界画素のうち、前記ライン方向に連なるP個の境界画素を選択する選択領域を前記繰返パターン画像における前記ライン方向の一端から他端まで1画素ずつ移動させながら、前記選択領域における前記P個の境界画素の前記配列方向における平均位置を算出する処理を、前記Pの値を1ずつ増加させながら前記Pの値を1から前記繰返パターン画像のライン方向の画素数まで繰返し、それぞれの前記Pについて前記平均位置を算出する移動平均算出処理を行うことを特徴とする請求項12または13記載の繰返パターン画像の解析方法。
  19.  前記評価情報生成ステップは、前記第1ライン領域の両側の境界のそれぞれについて前記平均位置を算出し、算出した前記平均位置から前記第1ライン領域の両側の境界の近似直線をそれぞれ求め、前記両側の境界の各近似直線の距離を求めることで前記第1ライン領域の幅を求めることを特徴とする請求項18記載の繰返パターン画像の解析方法。
  20.  前記評価情報生成ステップは、前記平均位置を用いて、隣接する前記第1ライン領域の同じ側の境界の近似直線を求め、前記2本の近似直線間の距離を求めることで前記第1ライン領域のピッチを求めることを特徴とする請求項18記載の繰返パターン画像の解析方法。
  21.  前記評価情報生成ステップは、前記Pの値ごとの前記平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に前記Pの値を対応付けた情報を前記平均位置の算出に用いた前記境界の直線性を評価する評価情報として求めることを特徴とする請求項18項記載の繰返パターン画像の解析方法。
  22.  前記算出ステップは、前記Pの値ごとの前記平均位置のX座標から最大のX座標、最小のX座標、最大のX座標と最小のX座標との差、またはX座標の相加平均に前記平均位置に対して前記Pの値に応じた重みを掛けた値に前記Pの値を対応付けた情報を直線性を評価する評価情報として求めることを特徴とする請求項21記載の繰返パターン画像の解析方法。
  23.  複数の柱部が前記柱部の軸方向に直交する第1配列方向及び第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の柱部間の間隔と第2配列方向の柱部間の間隔がほぼ等しい三次元繰返構造物から生成され、仮想的に三次元配列された複数の画素により前記三次元繰返構造物の構造を示す三次元繰返構造データの前記柱部に対応する柱状領域内の画素が第1画素値を有する第1画素に、柱状領域以外の領域の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、三次元繰返構造データを画素値に応じて二値化した二値化構造データを得る二値化処理部と、
     前記第1配列方向及び前記第2配列方向のそれぞれに平行な配列面内の各位置について、前記第1画素の画素数、または前記第1画素に対応した三次元繰返構造データ中の画素の画素値平均を前記軸方向に沿って集計した立体ヒストグラムを作成する立体投影集計部と、
     前記二値化データ中の前記第1画素が連続した各ブロックのうちから、所定の条件に基づいて、前記柱状領域に対応が推定される代表ブロックを1つ選定する代表ブロック選定部と、
     前記代表ブロックの前記立体ヒストグラム上の分布形状を特定する代表情報特定部と、
     初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、前記各ブロックのうちから前記代表ブロックに対して前記立体ヒストグラム上の分布の状態の類似度が高いものから順番に前記抽出数だけ類似ブロックとして抽出する類似ブロック抽出部と、
     前記抽出数の前記類似ブロックが抽出されるごとに、前記第1配列方向及び第2配列方向に隣接が推定される前記類似ブロックに対応する分布形状同士の各間隔に基づいて、前記抽出数の適否を判定し、不適な場合には、前記抽出数を「1」減算して前記類似ブロック抽出部に前記類似ブロックを再抽出させ、適正な場合には、前記類似ブロック抽出部で抽出されている前記類似ブロックをそれぞれ前記柱状領域に対応する正規ブロックとして決定する正規ブロック決定部と、
     前記各正規ブロックに基づいて、前記三次元繰返構造データにおける柱状領域の太さ、柱の間隔、または直進性の評価情報のいずれかを生成する評価情報生成部と、
     を備えることを特徴とする三次元繰返構造データの解析システム。
  24.  複数の柱部が前記柱部の軸方向に直交する第1配列方向及び第2配列方向にそれぞれほぼ等間隔に配列され、かつ第1配列方向の柱部間の間隔と第2配列方向の柱部間の間隔がほぼ等しい三次元繰返構造物から生成され、仮想的に三次元配列された複数の画素により前記三次元繰返構造物の構造を示す三次元繰返構造データの前記柱部に対応する柱状領域内の画素が第1画素値を有する第1画素に、柱状領域以外の領域の画素が第1画素値とは異なる第2画素値を有する第2画素となるように、三次元繰返構造データを画素値に応じて二値化した二値化構造データを得る二値化処理ステップと、
     前記第1配列方向及び前記第2配列方向のそれぞれに平行な配列面内の各位置について、前記第1画素の画素数、または前記第1画素に対応した三次元繰返構造データ中の画素の画素値平均を前記軸方向に沿って集計した立体ヒストグラムを作成する立体投影集計ステップと、
     前記二値化データ中の前記第1画素が連続した各ブロックのうちから、所定の条件に基づいて、前記柱状領域に対応が推定される代表ブロックを1つ選定する代表ブロック選定ステップと、
     前記代表ブロックの前記立体ヒストグラム上の分布形状を特定する代表情報特定ステップと、
     初期値として最終的な取得予定ブロック数よりも大きい値の抽出数が設定され、前記各ブロックのうちから前記代表ブロックに対して前記立体ヒストグラム上の分布の状態の類似度が高いものから順番に前記抽出数だけ類似ブロックとして抽出する類似ブロック抽出ステップと、
     前記抽出数の前記類似ブロックが抽出されるごとに、前記第1配列方向及び第2配列方向に隣接が推定される前記類似ブロックに対応する分布形状同士の各間隔に基づいて、前記抽出数の適否を判定し、不適な場合には、前記抽出数を「1」減算して前記類似ブロック抽出ステップで前記類似ブロックを再抽出させ、適正な場合には、前記類似ブロック抽ステップで抽出されている前記類似ブロックをそれぞれ前記柱状領域に対応する正規ブロックとして決定する正規ブロック決定ステップと、
     前記各正規ブロックに基づいて、前記三次元繰返構造データにおける柱状領域の太さ、柱の間隔、または直進性の評価情報のいずれかを生成する評価情報生成ステップと、
     を有することを特徴とする三次元繰返構造データの解析方法。
PCT/JP2013/066593 2012-06-18 2013-06-17 繰返パターン画像・三次元繰返構造データの解析システム及び方法 WO2013191132A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012136805A JP2015163999A (ja) 2012-06-18 2012-06-18 繰返模様画像の解析システム及び方法、繰返構造図の解析システム及び方法
JP2012-136805 2012-06-18

Publications (1)

Publication Number Publication Date
WO2013191132A1 true WO2013191132A1 (ja) 2013-12-27

Family

ID=49768728

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/066593 WO2013191132A1 (ja) 2012-06-18 2013-06-17 繰返パターン画像・三次元繰返構造データの解析システム及び方法

Country Status (3)

Country Link
JP (1) JP2015163999A (ja)
TW (1) TW201413650A (ja)
WO (1) WO2013191132A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016002624A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 検出装置、検出方法、処理装置および処理方法
WO2016002617A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 検出装置、検出方法、処理装置および処理方法
WO2016002618A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 スリット加工装置およびスリット加工方法
CN114166849A (zh) * 2021-11-29 2022-03-11 广州海谷电子科技有限公司 一种湿度传感器印刷碳线缺陷和感湿膜缺陷的检测方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007218743A (ja) * 2006-02-16 2007-08-30 Sumitomo Chemical Co Ltd オブジェクト検出装置及びオブジェクト検出方法
JP2011095253A (ja) * 2009-09-30 2011-05-12 Fujitsu Ltd 連続部品の検査方法、連続部品の検査プログラムおよび連続部品の検査装置
JP2011191296A (ja) * 2010-03-16 2011-09-29 Ngr Inc パターン検査装置および方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007218743A (ja) * 2006-02-16 2007-08-30 Sumitomo Chemical Co Ltd オブジェクト検出装置及びオブジェクト検出方法
JP2011095253A (ja) * 2009-09-30 2011-05-12 Fujitsu Ltd 連続部品の検査方法、連続部品の検査プログラムおよび連続部品の検査装置
JP2011191296A (ja) * 2010-03-16 2011-09-29 Ngr Inc パターン検査装置および方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016002624A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 検出装置、検出方法、処理装置および処理方法
WO2016002617A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 検出装置、検出方法、処理装置および処理方法
WO2016002618A1 (ja) * 2014-06-30 2016-01-07 住友化学株式会社 スリット加工装置およびスリット加工方法
CN114166849A (zh) * 2021-11-29 2022-03-11 广州海谷电子科技有限公司 一种湿度传感器印刷碳线缺陷和感湿膜缺陷的检测方法

Also Published As

Publication number Publication date
TW201413650A (zh) 2014-04-01
JP2015163999A (ja) 2015-09-10

Similar Documents

Publication Publication Date Title
JP7265592B2 (ja) 多層構造体の層間のオーバレイを測定する技法
US7630539B2 (en) Image processing apparatus
CN110136120B (zh) 一种基于机器视觉的丝网印刷样板尺寸测量方法
TWI512787B (zh) A defect analysis support means, a program executed by the defect analysis support means, and a defect analysis system
JP3524853B2 (ja) パターン検査装置、パターン検査方法および記録媒体
JP6632288B2 (ja) 情報処理装置、情報処理方法、プログラム
JP2011017705A (ja) パターン検査装置、パターン検査方法および記録媒体
JP4472305B2 (ja) パターン検査装置および方法
WO2021024499A1 (ja) 鉄筋判定装置および鉄筋判定方法
WO2013191132A1 (ja) 繰返パターン画像・三次元繰返構造データの解析システム及び方法
CN103824275B (zh) 在图像中搜寻鞍点状结构并测定其信息的系统和方法
KR20120054689A (ko) 검사방법
CN110879131B (zh) 目视光学系统的成像质量测试方法、成像质量测试装置和电子设备
US10791661B2 (en) Board inspecting apparatus and method of compensating board distortion using the same
CN111354038A (zh) 锚定物检测方法及装置、电子设备及存储介质
Morgan et al. Selection and installation of high resolution imaging to monitor the PBFAM process, and synchronization to post-build 3D computed tomography
US9733071B2 (en) Method of three-dimensional measurements by stereo-correlation using a parametric representation of the measured object
JP4597509B2 (ja) パターン検査装置およびパターン検査方法
CN113840136B (zh) 一种相机安装精度的检测方法和装置
JP6852406B2 (ja) 距離測定装置、距離測定方法および距離測定プログラム
JP2009014519A (ja) 面積測定方法および面積測定プログラム
US20200286248A1 (en) Structured light subpixel accuracy isp pipeline/fast super resolution structured light
Qi et al. Quality inspection guided laser processing of irregular shape objects by stereo vision measurement: application in badminton shuttle manufacturing
JP2004239870A (ja) 空間フィルタ、空間フィルタの作成方法、空間フィルタ作成プログラム、画面欠陥の検査方法及び装置
CN117518747B (zh) 一种光刻量测强度的生成方法、装置、设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13807328

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13807328

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP