Methods and apparatus for data classification, signal processing, position detection, image processing, and exposure
First Claim
1. A data classification method of classifying a group of data into a plurality of sets in accordance with data values, comprising:
- dividing said group of data into a first number of sets having no common elements; and
calculating a first total degree of randomness which is a sum of degrees of randomness of said data values in said respective sets of said first number of sets, wherein data division to said first number of sets and calculation of said first total degree of randomness are repeated while a form of data division to said first number of sets is changed, and said group of data is classified into data belonging to the respective classification sets of said first number of classification sets in which said first total degree of randomness is minimized.
1 Assignment
0 Petitions
Accused Products
Abstract
A degree-of-randomness calculation unit calculates the degrees of randomness of data values in the respective data sets as division results, on feature amount data at feature points of the signal waveforms obtained when an image pick-up unit picks up images of marks, while changing the data division form, in the respective data division forms, and calculates the sum of the degrees of randomness. A classification calculation unit classifies the feature points in the data division form in which the sum of degrees of randomness is minimized, thereby classifying the feature amount data into signal data and noise data. A position calculation unit calculates mark position information on the basis of the position of the feature point determined as signal data by S/N discrimination with reference to such degrees of randomness. As a consequence, the position information of each mark formed on the object is accurately detected.
50 Citations
58 Claims
-
1. A data classification method of classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
dividing said group of data into a first number of sets having no common elements; and
calculating a first total degree of randomness which is a sum of degrees of randomness of said data values in said respective sets of said first number of sets, wherein data division to said first number of sets and calculation of said first total degree of randomness are repeated while a form of data division to said first number of sets is changed, and said group of data is classified into data belonging to the respective classification sets of said first number of classification sets in which said first total degree of randomness is minimized. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 16, 18, 56)
-
-
9. A data classification apparatus for classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
a first data dividing unit which divides said group of data into a first number of sets having no common elements; and
a first degree-of-randomness calculation unit which calculates degrees of randomness of data values in the respective sets divided by said first data dividing unit, and calculates a sum of the degrees of randomness; and
a first classification unit which classifies said group of data into said data belonging to the respective classification sets of said first number of classification sets in which said sum of degrees of randomness calculated by said first degree-of-randomness calculation unit is minimum out of forms of data division by said first data dividing unit. - View Dependent Claims (10, 14, 17, 19)
-
-
20. A data classification method of classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
classifying said group of data into a first number of sets in accordance with said data values; and
dividing said group of data again into a second number of sets which is smaller than said first number on the basis of a characteristic of each of said first number of sets divided in data classification into said first number of sets. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 37, 39, 41, 42, 43, 44, 46, 47, 48, 49, 50, 51, 53, 57, 58)
-
-
31. A data classification apparatus for classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
a first data dividing unit which divides said group of data into a first number of sets on the basis of said data values; and
a second data dividing unit which divides said group of data into a second number of sets smaller than said first number again on the basis of a characteristic of each of said first number of sets.
-
-
38. A data classification method of classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
estimating a first number of boundary candidates for dividing said group of data into a second number of sets on the basis of said data values; and
extracting a third number of boundary candidates which is smaller than said first number and is used to divide said group of data into a fourth number of sets smaller than said second number, under a predetermined extraction condition, on the basis of said first number of boundary candidates. - View Dependent Claims (40)
-
-
45. A data classification apparatus for classifying a group of data into a plurality of sets in accordance with data values, comprising:
-
a first data dividing unit which estimates a first number of boundary candidates for dividing said group of data into a second number of sets on the basis of said data values; and
a second data dividing unit which extracts a third number of boundary candidates which is smaller than said first number and is used to divide said group of data into a fourth number of sets smaller than said second number, under a predetermined extraction condition, on the basis of said first number of boundary candidates.
-
-
52. A recording medium on which a position detection control program executed by a position detection apparatus for detecting a position of a mark formed on an object is recorded, wherein
said position detection control program comprises: -
allowing an image of said mark to be picked up and allowing an image pick-up signal to be acquired;
a signal processing control program using said image pick-up signal as a measurement signal, comprising allowing signal levels at a plurality of feature points obtained from said measurement signal to be extracted; and
said data classification control program using said extracted signal levels as a group of classification object data, comprising allowing said group of data to be divided into a first number of sets having no common elements;
allowing a first total degree of randomness which is a sum of degrees of randomness of data values in the respective sets of said first number of sets to be calculated; and
allowing said group of data to be divided into data belonging to the respective classification sets of said first number of classification sets in which said first total degree of randomness is minimized, by repeating data division to said first number and calculation of said first total degree of randomness while changing a mode of data division to said first number of sets; and
allowing a position of said mark to be calculated on the basis of a processing result on said image pick-up signal.
-
-
54. A recording medium on which an image processing control program executed by an image processing apparatus for processing image data obtained by picking up an image in a predetermined image pick-up field is recorded, wherein
said image processing control program comprises: -
allowing luminance data, which is obtained by picking up an image pattern of an object and an image pattern of a background which exist in said predetermined image pick-up field, to be set as a group of data;
a data classification control program which allows said luminance data to be classified, comprising;
allowing said group of data to be divided into a first number of sets on the basis of said data values; and
allowing said group of data to be divided into a second number of sets smaller than said first number again on the basis of features of the respective first number of sets; and
allowing a boundary between said object and said background to be identified.
-
-
55. A recording medium on which an image processing control program executed by an image processing apparatus for processing image data obtained by picking up an image in a predetermined image pick-up field is recorded, wherein
said image processing control program comprises: -
allowing luminance data which is obtained by picking up an image pattern of an object and an image pattern of a background which exist in said predetermined image pick-up field to be set as a group of data;
a data classification control program which allows said luminance data to be classified, comprising allowing a first number of boundary candidates for dividing said group of data into a second number of sets to be estimated on the basis of said data values;
allowing a third number of boundary candidates which is smaller than said first number and is used to divide said group of data into a fourth number of sets smaller than said second number, under a predetermined extraction condition, to be extracted on the basis of said first number of boundary candidates; and
allowing a boundary between said object and said background to be identified.
-
Specification