Method and apparatus for determining mis-registration

Claim 1

An image processing apparatus for assuring valid registration of images comprising: image acquisition means for acquiring data corresponding to an image, said image acquisition means including means for picking at least two local regions of a sample image, said local regions being spatially linked by a predetermined amount, each local region being represented as a two dimensional array of pixels; storage means for storing at least two local regions of a reference image corresponding to said local regions of said sample image; compiling means for compiling information from all of said local regions of said sample image and said reference image, said compiling means including summing means for summing data representative of a pixel from one sample array with data representative of a pixel from another sample array; and analyzing means for anaylzing the compiled information to determined if said image is shifted from a nominal position, to thereby determine mis-registration of said sample image; means for storing said summed array; means for shifting said sample arrays; and means for comparing a new summed array obtained from said shifted sample arrays to the stored summed array.

Claim 8

A method of assuring valid registration of a sample image by determining a linear shift of a sample from a nominal position comprising the steps of: acquiring data corresponding to an image, arranged in several arrays of pixels, each array corresponding to a local region of said sample, said regions being in a predetermined spatial linked relationship with each other, said step of acquiring image data including the step of picking at least two local regions of a sample image; comparing said sample arrays to at least two corresponding reference arrays to obtained a comparison array for each sample array, each element of the comparison array corresponding to a difference between a sample array element and a corresponding reference array element; summing said comparison arrays to obtain a summed array, said summed array including summed array elements, each element corresponding to the sum of an element from one comparison array corresponding to one local region and an element from another comparison array corresponding to another local region; storing said summed array; shifting said sample arrays; and comparing a new summed array obtained from said shifted sample arrays to the stored summed array. analyzing means for determining shifts between said sample and reference arrays.

Claim 9

A method of assuring valid registration of a sample image by determining a linear shift of a sample from a nominal position comprising the steps of: acquiring data corresponding to an image, arranged in several arrays of pixels, each array corresponding to a local region of said sample, said regions being in a predetermined spatial linked relationship with each other, said step of acquiring image data including the step of picking at least two local regions of a sample image; comparing said sample arrays to at least two corresponding reference arrays to obtained a comparison array for each sample array, each element of the comparison array corresponding to a difference between a sample array element and a corresponding reference array element; summing said comparison arrays to obtain a summed array, said summed array including summed array elements, each element corresponding to the sum of an element from one comparison array corresponding to one local region and an element from another comparison array corresponding to another local region; storing said summed array; shifting said sample arrays; and comparing a new summed array obtained from said shifted sample arrays to the stored summed array. analyzing means for determining shifts between said sample and reference arrays.