Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR ALIAS FREE MEASUREMENT OF OPTICAL TRANSFER FUNCTION
Document Type and Number:
WIPO Patent Application WO/1998/035493
Kind Code:
A2
Abstract:
Measurement of the optical transfer function of an optical system (Fig. 11A, 11B, 11C) imaging a bar pattern (Fig. 6). A one dimensional fast Fourier transform processes sampled image data from the bar pattern (Fig. 6). A model of the system utilizes robust measurements of the period (32), duty cycle (40) and center of each stripe in the pattern (28, 30). A signal alias free optical transfer function is estimated from the plurality of one dimensional frequency representation of the signal (22). An idealized bar pattern (58) synthesized from the measured parameters of period, duty cycle and the center of each stripe in the pattern generates an ideal optical transfer function (72). The noise reduced optical transfer function (72), OTF, is estimated from OTF of the signal and OTF of the synthesized bar pattern (58).

Inventors:
OH SEHO
FROST KEITH L
SEO MICHAEL J
RILEY JAMES K
KUAN CHIH-CHAU
Application Number:
PCT/US1998/001369
Publication Date:
August 13, 1998
Filing Date:
January 24, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEOPATH INC (US)
International Classes:
G01J9/02; G06K7/14; (IPC1-7): H04N/
Foreign References:
US5557097A1996-09-17
US4180704A1979-12-25
US4891829A1990-01-02
US4991093A1991-02-05
US4241996A1980-12-30
US5170433A1992-12-08
Attorney, Agent or Firm:
Moffa, Emil (P.A. Suite 1275, 601 Carlson Parkwa, Minnetonka MN, US)
Download PDF:
Claims:
CLAIMS
1. A method of alias free measurement of an optical transfer function of an optical system with a test pattern (Fig. 6, 10) wherein the test pattern (Fig. 6, 10) comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the method comprising the steps of: (a) imaging the test pattern (10) with the optical system to generate an image of the test pattern wherein the image has a sampled signal representation (8); (b) measuring the tilt angle from the sampled signal representation (12); (c) measuring the period from the sampled signal representation (14); (d) measuring the duty cycle from the sampled signal representation (14); (e) measuring the bar center line from the sampled signal representation (14); (f) calculating a plurality of one dimensional Fourier transforms of the sampled signal representation to generate a plurality of frequency representations (18); and (g) determining the optical transfer function (26) based on the plurality of frequency representations, the tilt angle, period, duty cycle, and bar center line.
2. The method of claim 1 further comprising the steps of: (a) synthesizing an ideal test pattern (Fig. 7) from the tilt angle, period, duty cycle and center line (58); (b) calculating an ideal optical transfer function for the ideal test pattern (10); and (c) calculating a noise reduced optical transfer function from the optical transfer function and the ideal optical transfer function (72).
3. The method of claim 2 wherein the ideal test pattern (Fig. 7) is described by wherein a bar pattern function Bp comprises wherein a sampling function comprises 6(oxy) {O elfi7e=Y=O wherein a bar function comprises lx L if ={1;:a oc else wherein a pixel function comprises and wherein: X,Y are the spacial sampling dimensions, T is the period, X0 is the centerline, r is the duty cycle, Yc is the center of the sampled image in the y dimension, T iS the tan(0) and 0 is the tilt angle, and * is the two dimensional convolution operator.
4. The method of claim 1 wherein the tilt angle is determined by a minimization of a cost function (12).
5. The method of claim 4 wherein the cost function (12) comprises wherein: s0 = t h e s a m p 1 e d s i g n a 1 representation, T = tand where 0 represents the tilt angle, i = ith row of the sampled signal representation, N = number of rows of the sampled signal representation, and yi = the position in the image corresponding to the ith row of the sampled signal representation.
6. The method of claim 4 wherein the minimization of the cost function (12) further comprises the gradient descent method.
7. The method of claim 4 wherein the minimization of the cost function (12) further comprises the conjugate gradient descent method.
8. The method of claim 4 wherein the minimization of the cost function (12) further comprises Newton's method.
9. The method of claim 4 wherein the minimization of the cost function (12) further comprises the golden section method.
10. The method of claim 4 wherein the minimization of the cost function (12) further comprises the interval halving method.
11. The method of claim 1 wherein the step of measuring the period of the test pattern (14) further comprises the steps of: (a) estimating the centers of dark and bright pulses in the sampled signal representation representing a bar of the test pattern (28, 30); (b) computing the period from the centers (32).
12. The method of claim 11 wherein the step of estimating a center of a pulse (28, 30) in a sampled signal representing a bar of the test pattern wherein a center line of a single pulse, X(n)k, center of kth single pulse and nth iteration of procedure, for fixed y, are determined by and where 'Ij(x)=4i(x) is a symmetric windowing function.
13. The method of claim 12 wherein an initial position Xk(0) is chosen by satisfying dq <1 dXk(0) where.
14. The method of claim 1 wherein the step of measuring the duty cycle (14) of the test pattern (10) comprises the steps of: (a) estimating the centers of the dark and bright pulses in the sampled signal representation (28, 30); (b) calculating bright pixel values and dark pixel values in the neighborhood of the centers (36); (c) computing a period of the test pattern from the centers (32); (d) calculating an average pixel value for a given period (38); and (e) computing the duty cycle from the average pixel value and the bright pixel values and dark pixel values (40).
15. The method of claim 1 wherein the step of measuring the bar center line (14) further comprises the steps of: (a) estimating centers of a plurality of pulses in the sampled signal representation representing a bar of the bar pattern (28, 30); and (b) estimating a center line of the bar pattern from the plurality of centers (34).
16. The method of claim 15 wherein the step of estimating a center of a pulse in the plurality of pulses (28, 30) in a sampled signal representation representing a bar of the test pattern (10), where a center line of a single pulse, Xk(n), center of kth single pulse and nth iteration of procedure, for fixed y, are determined by and where '1i(x)=(x) is a symmetric windowing function.
17. The method of claim 16 wherein an initial position Xk(0) is chosen by satisfying dq <1 <BR> <BR> (0) <BR> <BR> @@k where.
18. The method of claim 1 wherein a data representation s0(x,y) represents the sampled signal representation, further comprising the steps of: (a) multiplying s0(x,y) by a windowing function w(x) which results in a windowed sampled signal representation s(x,y) = w(x Ty)s0(x,y) where T is tan(#) and G is rotated angle (16); (b) taking a one dimensional Fourier transform in a xdimension of s(x,y) which results in a frequency representation of a windowed signal Sx(fx,y) where fx is the frequency corresponding to the xdimension (18); (c) multiplying Sx(fx,y) by exp (j2#fxX0), where X0 is a center of a center line, which results in a frequency representation of a shifted windowed signal SX(fx/y) (20); (d) measuring an alias free frequency representation, B(fx), from Sx(fx,y) (22); (e) extract nth harmonic components, an from Sx(fx,y) (24); and (f) the optical transfer function, given αn, for frequency nfO is computed by: #nαn r OTFnf0 = sin(#nr) α0 and f0 = 1/T where T is the period of the bar pattern (26).
19. The method of claim 18 where the alias free frequency representation (22), B(fx), can be estimated from the frequency representation of the shifted window signal Sx(fx,y) by Sx(fx,yi)exp[j2#fxyi#]= for i = 1, . . ., N where AX = 1/x where x is the sampling dimension in the x direction and where y is the y position in the ith row and where 0 is the tilt angle.
20. The method of claim 18 further comprising the steps of estimating the frequency component of B(f,) by minimizing a cost function (12).
21. The method of claim 19, wherein the cost function (12) to estimate the B(fx) is represented by the following function: Cost where r(i) is the weight value for the cost function for the ith row where Ax = 1/X where X is the sampling dimension in the x direction and where yi is the y position in the ith row and where 0 is the tilt angle.
22. The method of claim 21 wherein the cost function (12) is minimized by satisfying the following linear equation for each fx where k = ..., 2, 1, 0, 1, 2, ...
23. The method of claim 18 wherein an is determined by minimizing the following cost function (12): where N is some interval containing nfO and W is the Fourier transform of the windowing function w(x), and where n is the nth harmonic of the sampled signal representation.
24. A method of noise reduced alias free measurement of an optical transfer function of an optical system with a test pattern (Fig. 6, 10) wherein the test pattern (Fig. 6, 10) comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the method comprising the steps of: (a) imaging the test pattern (10) with the optical system to generate a sampled signal representation of the test pattern (8); (b) calculating a first optical transfer function for the optical system, the period and tilt angle (14); (c) synthesizing a synthesized test pattern from the tilt angle, period and optical transfer function (58); (d) calculating a second optical transfer function for the synthesized test pattern test pattern (70); and (e) calculating a noise reduced optical transfer function from the first optical transfer function and the second optical transfer function (72).
25. The method of claim 24 further comprising the steps of: (a) computing a difference image from the sampled signal representation and the synthesized test pattern (574); and (b) finding image defects in the sampled signal representation from the difference image (505).
26. The method of claim 24 wherein the step of finding image defects from the difference image further comprises the steps of: (a) applying a difference threshold to the difference image in absolute value to produce a threshold image (505); and (b) applying a morphological operation to find regions in the threshold image that exceed the difference threshold (505).
27. The method of claim 26 wherein the morphological operation (505) further comprises a morphological opening.
28. The method of claim 24 further comprising the steps of: (a) computing a difference image from the sampled signal representation and the synthesized test pattern (574); and (b) measuring noise in the sampled signal representation from the difference image (505).
29. The method of claim 28 wherein the step of measuring noise in the sampled signal representation further comprises summing the variance of the difference image (505).
30. An apparatus for alias free measurement of an optical transfer function of an optical system (Figs. llA, llB, llC) with a test pattern (Fig.
31. wherein the test pattern (Fig. 6) comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the apparatus comprising: (a) means for imaging (502) the test pattern (Fig. 6) with the optical system to generate an image of. the test pattern wherein the image has a sampled signal representation, wherein the means for imaging (502) the test pattern has a sampled signal representation output; (b) means for measuring the tilt angle (540), connected to the sampled signal representation output, having a tilt angle output; (c) means for measuring the period (540), connected to the sampled signal representation output, having a period output; (d) means for measuring the duty cycle (540), connected to the sampled signal representation output, having a duty cycle output; (e) means for measuring the bar center line (540), connected to the sampled signal representation output, having a bar center line output; (f) means for calculating a plurality of one dimensional Fourier transforms (540), connected to the sampled signal representation output, having a plurality of frequency representations output; and (g) means for determining the optical transfer function (540) connected to the plurality of frequency representations output, the tilt angle output, period output, duty cycle output, and bar center line output, wherein the means for determining the optical transfer function (540) has an optical transfer function output.
32. The apparatus of claim 30 wherein the means for calculating a plurality of one dimensional Fourier transforms further comprises a digital signal processor (540).
33. The apparatus of claim 30 wherein the means for determining the optical transfer function further comprises a digital computer (540).
34. An apparatus for noise reduced alias free measurement of an optical transfer function of an optical system (Figs. llA, llB, llC) with a test pattern (Fig. 6) wherein the test pattern (Fig.
35. comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the apparatus comprising: (a) means for imaging (502) the test pattern (Fig. 6) with the optical system having a sampled signal representation of the test pattern output; (b) means for calculating an optical transfer function (540) for the optical system, connected to the sampled signal representation of the test pattern output, having a first optical transfer function output, a tilt angle output and period output; (c) means for synthesizing a synthesized test pattern (540), connected to the first optical transfer function output, tilt angle output and period output, having a synthesized test pattern output; (d) means for calculating a second optical transfer function (540) for the synthesized test pattern, connected to the test pattern output, having a second optical transfer function output; and (e) means for calculating a noise reduced optical transfer function (540), connected to the first optical transfer function output and second optical transfer function output, having a noise reduced optical transfer function output.
Description:
METHOD AND APPARATUS FOR ALIAS FREE MEASUREMENT OF OPTICAL TRANSFER FUNCTION The invention relates to the measurement of the optical transfer function of an optical system affected by sampling aliasing error.

BACKGROUND OF THE INVENTION The measurement of the optical transfer function, OTF, of an optical system with sampled images may suffer from aliasing effects. Reducing the impact of these aliasing effects improves measurement accuracy.

Previous work has been done by applying the two dimensional Fourier transform using a tilted one dimensional pattern. See applicant's co-pending <BR> <BR> <BR> <BR> United States Patent Application entitled " imaging System Transfer Function Control Method and Apparatus", application serial number 08/509,182 to Frost et al., where the issue fee has been paid, which is incorporated herein by reference.

The output signal of a charge coupled device, CCD, sensor, is the spatially sampled version of the input signal to the CCD. The frequency representation of the spatially sampled version of the input signal suffers from an aliasing effect. This alias effect degrades the estimation of frequency measurements, especially, below and near the Nyquist frequency. In addition, the frequency components above the Nyquist frequency cannot be estimated.

In Frost et al. the rotated one dimensional pattern in small degree is employed. The two dimensional Fourier transform of the rotated one dimensional pattern lies in the line which is rotated the same angle and passes through the origin. For this reason, in Frost et al. the frequency components over the Nyquist frequencies may be separated and the alias effects may be removed. However, this method

needs a two dimensional Fast Fourier Transform, FFT, or equivalent. In many real-time implementations, an optimization process is needed to estimate the two dimensional FFT accurately. The two dimensional FFT may take an unacceptably long time and may suffer a loss in accuracy. The one dimensional FFT is faster than the two dimensional FFT and can be estimated with high precision in real time.

The OFT is a quantitative measure of the quality of the imaging system. In an imaging system that is to be used for automated image processing and analysis it is important to have a quantitative measure of the quality of the imaging system. This quantitative measure allows appropriate interpretation of other quantitative measures that are obtained using the imaging system. For example measurements taken with the optical system of the texture of objects, or optical density of objects will be affected by the optical system where the OTF is a measure of that effect. Thus the same objects imaged by two different optical systems may result in differing measurements.

Also an unacceptably poor OTF may indicate a failure of the optical system to deliver adequate images suitable for further analysis.

SUMMARY OF THE INVENTION The invention images a bar pattern then calculates the tilt angle, rotated angle of the bar pattern, the period, the duty cycle, and the center line of the stripes of the bar pattern. The invention provides estimates of OTF in noisy environments.

Because the invention determines tilt, duty cycle, period and image shift, the optimization procedure is simple and accurate. Furthermore, the invention can estimate the center line of the stripes of the bar pattern which results in a more accurate estimation of

the phase of the optical transfer function.

The invention provides a method of alias free measurement of an optical transfer function of an optical system with a test pattern wherein the test pattern comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the method comprising the steps of: imaging the test pattern with the optical system to generate an image of the test pattern wherein the image has a sampled signal representation; measuring the tilt angle from the sampled signal representation; measuring the period from the sampled signal representation; measuring the duty cycle from the sampled signal representation; measuring the bar center line from the sampled signal representation; calculating a plurality of one dimensional Fourier transforms of the sampled signal representation to generate a plurality of frequency representations; and determining the optical transfer function based on the plurality of frequency representations, the tilt angle, period, duty cycle, and bar center line.

The invention also provides for: synthesizing an ideal test pattern from the tilt angle, period, duty cycle and center line; calculating an ideal optical transfer function for the ideal test pattern; and calculating a noise reduced optical transfer function from the optical transfer function and the ideal optical transfer function.

The invention further provides a method where a tilt angle is determined by a minimization of a cost function.

The invention also provides a method of noise reduced alias free measurement of an optical transfer function of an optical system with a test pattern wherein the test pattern comprises a tilt angle that

is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the method comprising the steps of: imaging the test pattern with the optical system to generate a sampled signal representation of the test pattern; calculating a first optical transfer function for the optical system, the period and tilt angle; synthesizing a synthesized test pattern from the tilt angle, period and optical transfer function; calculating a second optical transfer function for the synthesized test pattern test pattern; and calculating a noise reduced optical transfer function from the first optical transfer function and the second optical transfer function.

The invention further provides the steps of: computing a difference image from the sampled signal representation and the synthesized test pattern; and finding image defects in the sampled signal representation from the difference image.

The invention also provides that the step of finding image defects from the difference image further comprises the steps of: applying a difference threshold to the difference image in absolute value to produce a threshold image; and applying a morphological operation to find regions in the threshold image that exceed the difference threshold.

The invention provides an apparatus for alias free measurement of an optical transfer function of an optical system with a test pattern wherein the test pattern comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the apparatus comprising: means for imaging the test pattern with the optical system to generate an image of the test pattern wherein the image has a sampled signal representation,

wherein the means for imaging the test pattern has a sampled signal representation output; means for measuring the tilt angle, connected to the sampled signal representation output, having a tilt angle output; means for measuring the period, connected to the sampled signal representation output, having a period output; means for measuring the duty cycle, connected to the sampled signal representation output, having a duty cycle output; means for measuring the bar center line, connected to the sampled signal representation output, having a bar center line output; means for calculating a plurality of one dimensional Fourier transforms, connected to the sampled signal representation output, having a plurality of frequency representations output; and means for determining the optical transfer function connected to the plurality of frequency representations output, the tilt angle output, period output, duty cycle output, and bar center line output, wherein the means for determining the optical transfer function has an optical transfer function output.

The invention further provides that the means for calculating a plurality of one dimensional Fourier transforms further comprises a digital signal processor and that the means for determining the optical transfer function further comprises a digital computer.

The invention further provides an apparatus for noise reduced alias free measurement of an optical transfer function of an optical system with a test pattern wherein the test pattern comprises a tilt angle that is relative to a predetermined axis, a period, a duty cycle and a bar with a bar center line, the apparatus comprising: means for imaging the test pattern with the optical system having a sampled

signal representation of the test pattern output; means for calculating an optical transfer function for the optical system, connected to the sampled signal representation of the test pattern output, having a first optical transfer function output, a tilt angle output and period output; means for synthesizing a synthesized test pattern, connected to the first optical transfer function output, tilt angle output and period output, having a synthesized test pattern output; means for calculating a second optical transfer function for the synthesized test pattern, connected to the test pattern output, having a second optical transfer function output; and means for calculating a noise reduced optical transfer function, connected to the first optical transfer function output and second optical transfer function output, having a noise reduced optical transfer function output.

Other objects, features and advantages of the present invention will become apparent to those skilled in the art through the description of the preferred embodiment, claims and drawings herein wherein like numerals refer to like elements.

BRIEF DESCRIPTION OF THE DRAWINGS To illustrate this invention, a preferred embodiment will be described herein with reference to the accompanying drawings.

Figure 1 shows the method and apparatus of the invention to compute the optical transfer function of an optical system.

Figure 2 shows the method and apparatus of the invention to estimate the period of stripes on a test pattern, the duty cycle of the stripes of the test pattern and the center line of the stripes of the test pattern.

Figure 3 shows a plot of the period and duty cycle of the test pattern.

Figure 4 shows the method and apparatus of the invention to compute the optical transfer function based on a synthesized ideal test pattern.

Figure 5 shows the method and apparatus of the invention to find defects and noise in the image based on a synthesized bar pattern.

Figure 6 shows an example bar pattern.

Figure 7 shows the example bar pattern compressed and a synthesized ideal test pattern.

Figure 8 shows a plot of FFT versus frequency with an aliased signal.

Figure 9 shows a plot of FFT versus Frequency with an alias free result.

Figure 10 shows a plot of the magnitude of the optical transfer function of a test optical system while viewing the example bar pattern.

Figures llA, lIB and llC show an example optical system in use with a biological specimen analysis system.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Refer now to Figure 1 which shows the method and apparatus of the invention to compute the Optical Transfer Function 26 of an optical system. The invention calculates the Optical Transfer Function, OTF, of an optical system based on the one dimensional Fast Fourier Transform, FFT. The one dimensional Fourier transform can be computed by a variety of methods, including the use of a digital signal processor, DSP, to quickly calculate the Fourier transform in real time on a sampled signal. In the method and apparatus bar pattern 10, shown in Figure 6, is imaged with the optical system to be measured.

An ideal test pattern could be uniquely described by

its tilt, period, duty cycle and the center line of each stripe. An example optical system is shown in Figures llA, llB and llC as employed in a biological specimen analysis system. The method and apparatus assumes a function s0(x,y) to be a data representation of the image of a two dimensional pattern that is uniform in one dimension. The function s0(x,y) is defined in the spatial domain with an x,y coordinate system, a column-row system. The method and apparatus of the invention also defines a one-dimensional pattern function bo(x) that may be rotated by the tilt angle d. The test pattern thus has a predetermined axis along which the pattern does not vary. As a result the image of the pattern 10 may be described by the function s0(x,y) = bo(xcos0-ysind). In one example embodiment, the pattern is a bar pattern. The image of the bar pattern is blurred by the imaging system.

The OTF is a measure of the blur. The method and apparatus of the invention starts with imaging the pattern 10 in step 8. Next the method and apparatus of the invention determines the tilt angle e of the pattern 10 in step 12 by minimizing a cost function.

The tilt angle 0 estimation proceeds by finding the value of 0 that minimizes the following cost function: where T = tanO i = ith row N = number of rows of the image yi = position of the ith row.

There are many methods known in the art to minimize a cost function including: the gradient descent method; conjugate gradient descent method; Newton's method; golden sectioning method; or the interval halving

method.

The accuracy of the tilt angle calculation affects the accuracy of all subsequent steps. After the tilt angle calculation in step 12, the invention calculates the period, the duty cycle and the center line of the bar pattern stripe in step 14. Step 14 is shown in more detail in Figure 2.

In step 16 a windowing function w(x) is multiplied by the raster signal s0(x,y) to reduce the leakage of the frequency component of the signal in the frequency domain. This generates a modified signal: s(x,y) = w(x-Ty)s0(x,y) In one example embodiment, the windowing function w(x) takes the following form: w(X)=!c°s ( L ) - 2 < x i L 0 : otherwise the Fourier transform W(fx) of w(x) is: W(fx)=½sinc(fxL)+¼sinc(1+fxL)+¼sinc(1-fxL) <BR> <BR> <BR> <BR> <BR> <BR> <BR> <BR> where<BR> sin(#x) sinc(x)= #x and where L is the size of the windowing function in the x direction, for example. Noise in the input signal may also adversely affect the measurement of OTF. In addition shifts in the image's center are obscured in the frequency domain which affects the phase angle of the OTF.

With the method and apparatus of the invention simple and accurate estimation of the optical transfer function and frequency response may be achieved with a reduction in the effects of noise.

Also, several of the parameters such as the tilt angle, the period, and the duty cycle while calculated simultaneously in the prior art are estimated separately with high precision in the invention. Also the invention computes the center line of each bar pattern stripe.

The one dimensional Fourier transform is applied to the modified signal s(x,y) in step 18 to generate a plurality of frequency representations Sx(fx,y) where fx is the spatial frequency.

In step 20 the plurality of one dimensional Fourier transforms are multiplied by ej2#fxx0 for each raster scan to compensate the center of the bar pattern. Where X0 is the x position of the center of the center line of the entire image described in more detail below. Let Sx(fx,y) represent the spectral representation, Fourier transform, of s(x-X0,y): Sx(fx,y) = Sx(fx,y)ej2#fx0 Also define the Fourier transform of s(x,y) in the x direction as Sx(fx,y). Sx(fx,y) is then described by the following equation:

and where B(fx) is the Fourier transform of b(x). b(x) is the bar pattern which is multiplied by the windowing function w(x) at bo(x) and is compensated at the center of image X0.

The method and apparatus of the invention then assumes that the tilt angle is very small, that is, #<<1. Equation (1) becomes: Sx(fx,y) = exp(-j2#fxytan#)B(fx) (2) The image signal of the bar pattern 10 is sampled in the x direction by the interval of X, the size of an imaging pixel. The sampled signal, representing an acquired image of the test pattern, is described by: where Ax=1/X is the sampling frequency and where 6(x) is the Dirac delta function. When 0=0, then equation (2) becomes: and the meaningful range is Ax/2 # fx < #x/2 which spans one period of the function fx. From the above equation, B(fx) cannot be calculated from the Sx(fx,y).

However, if it is assumed that dx0, then B(fx) can be estimated from the Sx(fx,y).. Equation (2) is modified by the above assumption, then: Sx(fx,y)exp[j2#fxytan#]= If Sx(fx,y1), Sx(fx,y2), . . , Sx(fx,yk), ... is known where 0#y1#xtan#<...<yk#xtan#<...<1 equation (3) may be rewritten as: where

α - 2##xtan# and -#x/2#fx<#x/2 From equation (4), if the first matrix is a square matrix, then that matrix is not singular, therefore, the solution of equation (4) exists. This solution gives the alias free estimation of B(fx) which is the frequency representation of b(x).

For example, if the signal b(x) is band limited at 2#x, that is B(fx) = 0 when |fx| > 2#x, then equation (4) becomes: exp[j2αy1] exp[j2αy1] 1 exp[-jαy1] exp[-j2αy1] [B(fx-2#x) exp[j2ay2] exp[j2ay2] 1 exp[-jay2] exp[-j2ay2] B(fx-#x) exp[j2αy3] exp[j2ay3] 1 exp[-jay3] exp[-j2ay3] B(fx) = exp[j2ay4] exp[i2ay4] 1 exp[-jαy4] exp[-j2ay4] B(fx+Ax) exp[j2αy5] exp[j2αy5] 1 exp[-jαy5] exp[-j2αy5] [B(fx+2#x] Sx(fx,y1)exp(j2#fxy1tan#) Sx(fx,y2)exp(j2#fxy2tan#) Sx(fx,y3)exp(j2#fxy3tan#) Sx(fx,y4)exp(j2#fxy4tan#) Sx(fx,y5)exp(j2#fxy5tan#) Note that the first matrix is non singular, so the solution of the above equation exists and the function B(fx) can be estimated.

In an alternate embodiment, the function B(fx) may be estimated from the over determined case because there is data from many rows. The invention estimates the frequency component of the B(fx) by minimizing a cost function. The invention defines the cost function to estimate the B(fx) to be the following function:

Cost = where r(i) is the weight value for the cost function for the ith row. The above equation is minimized by satisfying the following equation for each fx: where and The solution of equation (6) minimizes equation (5).

The range of the matrix is determined by the frequency range. For example, if the signal b(x) is band limited to 2AX, that is B(fx) = 0 when |fx| > 2#x, then equation (6) becomes: Equation (6) is then used to solve for B(fx). B(fx) is the alias free frequency component. Using equation (6), the alias free signal in frequency domain is obtained in step 22. Because the windowing function is given, the alias free frequency components, amplitude and phase, for each harmonic are calculated from the best fitting to desired shape of the Fourier transformed windowing function in step 24 to result in the estimation of the OTF 26. In step 24, the windowing function is represented by w(x). The Fourier transform of the windowed signal is:

where W(f) is the Fourier transform of the shifted and rotated windowing function w(x-x0-#y). Because s0(x,y) is one dimensional blurred bar pattern, the Fourier transform of the windowed signal is: where Sn is the nth harmonic component of the image. <BR> <BR> <BR> <BR> <P> |f|<f0<BR> If W(f) = 0 when , where f0 is 1/T where T is 2 the period of the bar pattern, then the Fourier transform of the windowed signal is αnW(fx - nf0) for (n-1/2)fO < fx < (n+l/2)fO. Because the windowing function is known, the coefficient αn can be estimated from the minimization of the following cost function at the grid of the FFT domain: where n is an interval containing nf0. From given αn' the OTF of nf0 is: <BR> <BR> <BR> <BR> <BR> #nαn r<BR> <BR> <BR> OTFnf0 = .<BR> <BR> <BR> sin(#nr) α0 because, the optical transfer function at zero frequency, OTF0, equals 1 by definition.

Now refer to Figure 2 which shows step 14 of the method and apparatus of the invention to calculate the period, the duty cycle, and the center of the signal in more detail. The bar pattern is imaged in step 8 where an image signal is created representing the

image of the bar pattern. In step 28 the center of each pulse in the image signal is estimated. The method and apparatus of the invention calculates the center line of a single pulse. A pulse in the signal corresponds to a dark or bright region in the bar pattern. The center line of a single pulse, X(n)k, center of kth single pulse and nth iteration of procedure, is defined as the centroid of the signal with the symmetric windowed function. Thus, where (x)='1'(-x) for fixed y and Xk is the convergence of the sequence for the kth dark or bright region.

Next the invention finds Xk. The relation is defined as follows.

Figure 3 shows a plot of signal pulses 42 with the values 44 of q for given p along the x axis 54 with values of q on y axis 52. The period 48 T spans center line xl to center line x2 both in the dark regions 46. When an iterative method is applied in the negative slope region 46, the operation converges. As shown in Figure 3, the negative slope occurs in every dark region 46. In general, the function , where (x) = +(-x), will guarantee that all dark regions have negative slope or all bright regions have negative slope, for all regions. The interval 50 is the duty cycle times the period, rT.

The invention assumes that +(x) = p(-x) which allows the detection of the center of each dark region; these centers correspond to step 28. After the center for each dark/bright region is determined, the centers of each bright/dark region is determined from the midpoint from the adjacent centers of the dark/bright regions which correspond to the alternative pulse in step 30.

Return now to Figure 2. The process then flows to step 30 where the center of each alternative pulse is calculated. From the estimates of the center of each pulse, step 28, and alternate pulse, the period of the bar pattern is calculated in step 32, as well as the center of the entire bar pattern, step 34.

The center of the image 3, X0, is the value of the center of the center line of the bright single bar 7 which locates the nearest middle 5 at Yc in the image where Yc is the middle position in y direction. As shown in Figure 3, the average distance between the centers of adjacent dark/white bars is the period (T).

The averaging of the center distances method provides the robust measurement of the period of the bar pattern in step 32. The dark, smin, and bright, smax pixel values of the image signal are calculated in step 36. The method and apparatus of the invention then flows to step 38 to calculate the average pixel value for a given period. Ave(s) is the average of the sum of all pixel values in an interval containing complete periods divided by the number of pixels in the interval.

The method and apparatus of the invention then calculates the duty cycle of the bar pattern in step 40. The average pixel value, Ave(s), of the bar pattern for a period is also defined as:

Ave(s) = Smin + r(smax - Smin) where r is the duty cycle, Smin and smax are the dark and bright pixel values, respectively. The value smin or Smax is obtained from the average pixel values at the center line of each dark or bright bar or the average of the neighbor of the center line of the dark or bright bar. From this procedure, the duty cycle is: Ave(s) - Smax - Smin Refer now to Figure 4 which shows the method and apparatus of the invention to calculate the noise reduced OTF 73 based on a measured OTF 75 for the bar pattern and an OTF 77 for a synthesized ideal test pattern. The tilted ideal test pattern can be synthesized by the given tilt angle, period, duty cycle, and center line of the bar pattern which were all estimated using the methods described above. The method and apparatus of the invention provides an estimate of the ideal optical transfer function from a synthesized ideal test pattern. The noise reduced OTF is determined by the equation OCnf0 = OSnf0 . sin(n#Xf0) OO,f0 n#Xf0 where OCnf0 is the noise reduced OTF at nfO frequency, OSnf0 is the OTF determined from the original signal, and OInf is the ideal OTF estimate determined from the synthesized

ideal test pattern.

The bar pattern is imaged in step 8. The tilt angle, period and duty cycle of the bar pattern as well as the center of the bar pattern stripes is measured in step 14. In step 56 the OSnfo for the bar pattern is calculated. From the measurements of step 14 a synthesized ideal test pattern is created in step 58. In step 70 the OInf0 for the synthesized ideal test pattern is calculated. In step 72 the OSnf0 and OInf0 are used to calculate the noise reduced alias free OCnf measurement of the system.

The synthesized ideal test pattern is described by: where the bar pattern function Bp is the sampling function is the bar function is the pixel function is

and the other parameters are: X,Y are the spacial sampling dimensions, T is the period, X0 is the centerline, r is the duty cycle, Yc is the center of the sampled image in the y dimension, T iS the tan(0) and 0 is the tilt angle, and * is the two dimensional convolution operator.

Refer now to Figure 5 which shows another method and apparatus of the invention to calculate the OTF based on the measured OTF's of the imaged bar pattern I1, and a synthesized bar pattern image 12. In this method and apparatus, the synthesized bar pattern image I2 is not produced with an ideal OTF = 1, but with the measured OTF O,, of the imaged bar pattern Il.

Using this method and apparatus, the invention identifies elements of the image which may represent defects in the test target, and find the noise in the image, by measuring the residual difference between the synthesized image and the actual image. In step 501, the original image I1 is generated by the optical system from the test target. In step 572, the OTF ° of the optical system is measured from this image, as discussed above. In step 503, an ideal image I2 is synthesized using Ci, the measured tilt angle, period, duty cycle, and center line of the bar pattern, estimated in step 572 by the methods described above.

The ideal image I2 can be described by:

where An is the magnitude of the nth harmonic, #n is the phase of the nth harmonic, f0 is the reciprocal of the period, 1/T, T is the tan(9), and 0 is the tilt angle, Yc is the center of the image in y, X0 is the center line, and where the magnitude and phase of the nth harmonic An are defined by sin (#rn) Anej#n = OTFnf nrn In step 574, the synthesized image I2 is compared to the input image I1 in order to characterize the noise. In particular, a difference image 1d = I1 - I2 is generated.

In step 505, the difference image 1d is used to either find defects in the test pattern or optical system, or to measure the amount of noise. The noise may be measured by summing the variance The defects in the imaging may be found by applying, for example, a difference threshold to the difference image in absolute value to produce a threshold image, followed by a morphological operation, such as an opening, to find regions that exceed the difference threshold in the absolute value difference image.

These regions signal defects in the imaging system or test pattern.

In step 506, the synthesized image I2 is fed

through the same process of OTF determination that was applied to the original image I1 in step 572. This time, the resulting OTF O2 may be used to estimate the error made when measuring the original OTF °1l and to correct it in step 507. Depending on the assumptions made regarding the noise introduced in measurement, different corrections may be made. For example, for additive noise, the correct OTF °c may be estimated as = = 201 - Q.

Or, for multiplicative errors, we may use the form Oc = /Q.

For the purpose of illustration and not limitation an example of a tilted bar pattern is shown in Figure 6. Figure 6 shows a test pattern with dark bars 11 and light bars 15. The estimated tilt angle is -0.01992, the period is 36.50 pixels, the duty cycle 0.5157, and the center line of bar pattern is 268.26 pixels.

Now refer to Figure 7 which shows the result of the synthesis of an ideal test pattern from a predetermined tilt angle, period, duty cycle, and center line of a predetermined bar pattern when the maximum value of N, the number of scan lines, is 512.

The upper pattern 19 is the original predetermined bar pattern of Figure 6 compressed by averaging. The lower pattern 21 is the synthesized bar pattern from the compressed original. In one embodiment of the invention, before the analysis of the sampled signal representation, the data from the y axis is compressed by averaging the image data from groups of 16 rows.

For example, as shown in Figure 7, image data from the first 16 rows is averaged and creates a compressed row. For example there are 512/16 rows in the

compressed pattern and synthesized bar pattern. The method and apparatus of the invention then operates on the compressed representation with the advantage that there is less data to process. Also the compressed representation has less noise because of the averaging step.

Figure 8 shows a plot 92 of the FFT of one line parallel to the x axis of the sampled signal representation of bar pattern 19. The line chosen may be any one of the lines in the compressed image of the bar pattern 19. The x axis 84 shows the frequency of the bar pattern image in Nyquist frequency units. The y axis 86 shows the normalized magnitude of an FFT operation performed on a line of the sampled signal representation of compressed bar pattern 19.

Figure 9 shows a plot 94 of the alias free measurement using the method and apparatus of the invention. The x axis 84 shows the frequency of the bar pattern image in Nyquist frequency units. The y axis 86 shows the normalized magnitude of the alias free operation performed on the sampled signal representation of the entire bar pattern 19.

Now refer to Figure 8 and Figure 9, the effect of the invention may be seen as a reduction in the number of signal peaks in the signal 78. The peaks that are removed from signal 82 are the unwanted peaks caused by aliasing error. The unwanted alias error generated peaks that may have overlapped other peaks in the signal that are not caused by alias error and may prevent an accurate OTF measurement.

Figure 10 shows a plot 96 of the magnitude of the noise reduced optical transfer function OC, MTF, for the x axis derived from the compressed bar pattern 19 and ideal bar pattern 21 shown in Figure 7. The curve 98 shows the frequency response of the optical system

derived from imaging the bar pattern. The curve 98 shows the noise reduced relationship between the MTF, on the y axis 90, and the frequency, normalized to the Nyquist frequency, on the x axis 84 of the optical system imaging the bar pattern 10 shown in Figure 6.

Similar system characterizations can be derived from other test patterns. Curve 98 shows system response falling with increasing frequency.

Now refer to Figures llA, llB and llC which show a schematic diagram of a biological specimen analysis system 500 incorporating the invention. The system comprises an imaging system 502, a motion control system 504, an image processing system 536, a central processing system 540, and a workstation 542. The imaging system 502 is comprised of an illuminator 508, imaging optics 510, a CCD camera 512, an illumination sensor 514 and an image capture and focus system 516.

The image capture and focus system 516 provides video timing data to the CCD cameras 512, the CCD cameras 512 provide images comprising scan lines to the image capture and focus system 516. An illumination sensor intensity is provided to the image capture and focus system 516 where an illumination sensor 514 receives the sample of the image from the optics 510.

Referring also now to Figure llC which shows an automated microscope apparatus, in some embodiments optics 510 may comprise color filters. In one embodiment of the invention, the optics may further comprise an automated microscope 511. The illuminator 508 provides illumination of a slide. The image capture and focus system 516 provides data to a VME bus 538. The VME bus distributes the data to an image processing system 536. The image processing system 536 is comprised of field-of-view processors 568. The images are sent along the image bus 564 from the image

capture and focus system 516. A central processor 540 controls the operation of the invention through the VME bus 538. In one embodiment the central processor 562 comprises a MOTOROLA 68030 CPU. The motion controller 504 is comprised of a tray handler 518, a microscope stage controller 520, a microscope tray controller 522, and a calibration slide 524. The motor drivers 526 position the slide under the optics.

A bar code reader 528 reads a barcode located on the slide 524. A touch sensor 530 determines whether a slide is under the microscope objectives, and a door interlock 532 prevents operation in case the doors are open. Motion controller 534 controls the motor drivers 526 in response to the central processor 540.

An Ethernet communication system 560 communicates to a workstation 542 to provide control of the system.

A hard disk 544 is controlled by workstation 550. In one embodiment, workstation 550 may comprise a workstation. A tape drive 546 is connected to the workstation 550 as well as a modem 548, a monitor 552, a keyboard 554, and a mouse pointing device 556. A printer 558 is connected to the Ethernet communication system 560.

During operation, the central computer 540, running a real time operating system, controls the microscope 511 and the processor to acquire and digitize images from the microscope 511. The flatness of the slide may be checked, for example, by contacting the four corners of the slide using a computer controlled touch sensor. The computer 540 also controls the microscope 511 stage to position the specimen under the microscope objective, and from one to fifteen field of view, FOV, processors 568 which receive images under control of the computer 540.

It is to be understood that the various processes

described herein may be implemented in software suitable for running on a digital processor such as a commercially available personal computer or other suitable processor. The software may be embedded, for example, in the central processor 540.

The invention has been described herein in considerable detail in order to comply with the Patent Statutes and to provide those skilled in the art with the information needed to apply the novel principles and to construct and use such specialized components as are required. However, it is to be understood that the invention can be carried out by specifically different equipment and devices, and that various modifications, both as to the equipment details and operating procedures, can be accomplished without departing from the scope of the invention itself.

What is claimed is: