Image analysis – Applications – Manufacturing or product inspection
Reexamination Certificate
1998-08-10
2002-04-02
Boudreau, Leo (Department: 2621)
Image analysis
Applications
Manufacturing or product inspection
C382S149000, C382S304000
Reexamination Certificate
active
06366687
ABSTRACT:
FIELD AND BACKGROUND OF THE INVENTION
The present invention relates to a data converter apparatus and method and also to a database-to-object inspection system including such a data converter. The invention is particularly useful for, but is not limited to, optically inspecting masks utilized in constructing integrated circuit reticles and wafers and/or the integrated circuit reticles and wafers constructed with such masks. The invention is therefore described below particularly with respect to this application.
Database-to-object inspection systems as used for inspecting masks, or the chips or wafers constructed with such masks, include an optical inspection system for inspecting the object and for outputting a series of pixels corresponding to the inspected surface, and a database containing design data corresponding to a reference, or defectless, object. The object data output from the optical inspection system is compared with the design data in the database, and mismatches or discrepancies are outputted in the form of a list of defects.
Mask inspection involves, normally, successively scanning e.g. vertical slices of the inspected mask surface, where each slice typically extends over a narrow strip (say 1024 to 2048 pixels). The scanning of a slice results in a stream of pixels that is compared to a similar stream of pixels that originates from a corresponding slice of a reference defectless object. As explained before, any discrepancies are recorded in a list of defects.
By following this approach, the design data from the database must be fed to the comparator at approximately the same rate as the object data from the inspection system; otherwise, the inspection system will have to slow down, causing a reduction in inspection rate and a lowering of the machine throughput.
The design data is normally stored in a number of design formats, such as GDS II, JEOL, Hitachi, MEBES. However, these data after having been combined into a single file and converted to output format, are very large, approaching disc volume, and their density (features per area) is very high. Handling data files of such sizes and densities involves serious problems in disc space, computer memory, communication transfer rate, computation time, etc., needed to convert from the design format to the machine's internal format. These problems are made even more severe by the continuous increase and complexity of the data in the new technologies.
For these reasons, the design data is converted off-line, and before the inspection starts, into a compact format comprised of a plurality of repeating, predefined units, including basic geometric figures (hereinafter called BGFs), cells and/or arrays thereof, and their locations in the pattern. A common BGF is a trapezoid, but other BGFs may be used, such as polygons, lines, etc. Thus, the compact format, sometimes called a Hierarchical format or HIF, needs to define each different BGF only once, and to specify each location of each so-defined BGF, thereby enabling the pattern to be described with considerably less data.
Accordingly, in order to exploit the data that originate from the defectless design data as a basis for comparison, a preliminary format conversion step should be effected. More specifically, the trapezoid data in a slice in the reference defectless design data (represented in HIF format) must be converted into a corresponding stream of pixels that is organized in the same fashion as the stream of pixels in a scanned slice of the inspected mask, to thereby facilitate the specified comparison.
Generally speaking, this preliminary conversion step involves dealing with a very large volume of data (including a huge amount of BGF data) that should be converted. This necessitates a relatively prolonged computation time in order to convert the BGF representation from the input format (HIF) into the stream of pixels as explained above. The time required for these computations may adversely affect the performance of the converter to such an extent which it may no longer be able to meet real-time requirements that are dictated by the scanning rate of the inspected object.
In light of the above identified problems, there is a need in the art for a data converter apparatus and method for converting design data stored in a compact format into expanded real-time data so that the design data is present to the comparator in the inspection system essentially at the same rate as the inspection data.
SUMMARY OF THE INVENTION
According to one aspect of the present invention, there is provided a data converter apparatus for converting in essentially real time data stored in an input compact format into an output expanded real time format, the data including a plurality of groups and instances thereof, each group including a plurality of basic geometric figures (BGF); the data converter comprising:
first processor adapted to receiving the data stored in the compact format, selecting data relating to a pre-defined division, which division includes a plurality of groups, dividing each group into at least one bin, determining the number of instances of each different bin in a respective division, converting the format of the data of the plurality of BGFs in each different bin into an output related format, outputting a list of different bins and the location of the bins in the respective division;
a partial expander adapted to receiving, expanding and sorting said list of bins in each respective division, according to scan order; and
a final expander adapted to sub-dividing, according to scan order, each division into a plurality of sub-divisions, processing and allocating each BGF in a respective bin into a sub-division according to the location of the respective BGF in the bin and the location thereof in the sub division, generating a sub-division data stream representative of the plurality of BGFs in a respective sub division, and combining said sub-division data streams into one data stream in said output expanded real time format, which data stream is representative of the plurality of BGFs in the respective division.
The invention further provides for data converter apparatus for converting in essentially real time data stored in an input compact format into an output expanded real time format, the data including a plurality of groups and repetitions thereof, each group including a plurality of basic geometric figures (BGF); the data converter comprising:
a processor adapted to selecting data relating to a predetermined division, dividing and processing said data into consecutive bins according to scan order, which bins have structural correspondence to the input format;
sub dividing the respective division into sub-divisions having structural correspondence to the output format;
processing and allocating the BGFs in the bins to subdivisions to thereby producing a division data stream in said output expended real time format.
Still further, the invention provides for a database-to-object inspection system, including:
an optical inspection system optically inspecting a surface of an object and outputting a series of pixels corresponding to the surface thereof;
a database containing design data of the object, which design data is stored in an input compact format;
data converter apparatus of the kind specified, adapted to convert in essentially real time the data stored in the input compact format into an output expanded real time format;
a comparator comparing in real time the series of pixels outputted by the optical inspection system with a series of pixels in said real time expanded format outputted by said converter apparatus.
The invention further provides for a method for converting in essentially real time data stored in an input compact format into an output expanded real time format, the data including a plurality of groups and instances thereof, each group including a plurality of basic geometric figures (BGF); the method comprising the following steps:
(a) receiving the data stored in the compact format,
(b) selecting data relating to a pre-defined di
Aloni Meir
Elmaliach Nissim
Friedman Mula
Lehman Yonatan
Applied Materials Inc.
Boudreau Leo
Sughrue Mion Zinn MacPeak & Seas LLP.
Werner Brian P.
LandOfFree
Data converter apparatus and method particularly useful for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data converter apparatus and method particularly useful for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data converter apparatus and method particularly useful for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2882759