Patent US5982932A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5982932A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for flash correlation

Assignee: Mikos Ltd
•
Filing: 1996-12-09
•
Granted: 1999-11-09
•
Expires: 2016-12-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Flash correlation instantaneously compares two or more patterns to determine whether they are the same or essentially the same, regardless of the complexity of the images, and in spite of the addition of noise, local changes, and variations in resolution and focus. Flash correlation artifacts also provide cues to quantitative assessment of relative movement, stretching, blurring, and warping of one image with respect to the other. Presence of a flash correlation artifact between two stacks of patterns is sufficient to identify the stacks as containing at least one pair of massively correlated patterns. Precise control of registration, image size and orientation is not required. An image may be combined with other images, either by overlays or concatenation, and still be identified. A Flash correlation engine may utilize optical, analog or digital processing to provide rapid sorting, classification, and identification functions with minimal computational complexity.

Inventors

  • 👤 Francine J. Prokoski

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:47
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/761; G06F; G06F17/00; G06F17/10; G06F17/15; G06F17/153; G06V10/75; G06V10/751; G06V10/7515; G06V20/00; G06V20/80

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 113 words
A method of determining whether and to what degree a first array of dispersed elements has changed with time, said first array created at a first instance in time, said method comprising the steps of: a) creating at a second instance in time not earlier than said first time instance a second array of dispersed elements; b) overlaying in a spatial domain said first and second arrays; c) imparting a rotational movement to at least one of said first and second arrays relative to the other of said first and second arrays; and d) determining the strength of a correlation artifact to indicate the degree of similarity between said first and second arrays.
Claim 2
Independent Claim 113 words
A method of determining whether and to what degree a first array of dispersed elements has changed with time, said first array created at a first instance in time, said method comprising the steps of: a) creating at a second instance in time not earlier than said first time instance a second array of dispersed elements; b) overlaying in a spatial domain said first and second arrays; c) imparting a rotational movement to at least one of said first and second arrays relative to the other of said first and second arrays; and d) determining the strength of a correlation artifact to indicate the degree of similarity between said first and second arrays.
Claim 3
Dependent Claim 62 words
The change determining method of claim 1, wherein said dispersed element of said first and second arrays have varying intensity values and there is included before step b) a step of inverting the intensity values of said dispersed elements of one of said first and second arrays with respect to said dispersed elements of the other of said first and second arrays.
Claim 4
Dependent Claim 71 words
The change determining method of claim 1, wherein before step b) there is included a step of sampling said dispersed elements of said first array in a given fashion to provide said first sampled array, said dispersed elements of said second array to be sampled in said given fashion to provide said second sampled array before the degree of similarity between said first and second arrays is determined in step d).
Claim 5
Dependent Claim 35 words
The change determining method of claim 1, wherein before step b) there is included a step of rearranging said first and second arrays in a like manner to provide scrambled first and second arrays respectively.
Claim 6
Dependent Claim 84 words
The method of change determining of claim 1, wherein there is further included the steps of affixing a reference pattern to an article, capturing at said first time instance an image of the article with the affixed reference pattern thereon as said first array of elements, capturing at the second time instance an image of the article with the affixed reference pattern thereon as said second array of elements, the strength of said correlation artifact indicating the degree of similarity with said reference pattern.
Claim 7
Dependent Claim 37 words
The change determining method of claim 5 as applied to a process for manufacturing an article, wherein said second array represents a properly manufactured article and the presence of said correlation artifact indicates a properly manufactured article.
Claim 8
Dependent Claim 70 words
The change determining method of claim 6, wherein said manufacturing process comprises the steps of: 1) affixing said reference pattern to the article before said step of capturing said first array of dispersed elements is performed; 2) subjecting said article to at least one manufacturing step whereby said reference pattern may be changed; and 3) performing steps b, c and d to determine whether said article is being properly manufactured.
Claim 9
Dependent Claim 50 words
The change determining method of claim 7, wherein after step c), rotating one of said first and second arrays with respect to the other about a point so that said first and second arrays of dispersed elements are rotationally unaligned, to produce a composite array of the combined elements therefrom.
Claim 10
Dependent Claim 38 words
The change determining method of claim 8, wherein there is further included the step of sensing first and second average intensities respectively of all of the combined elements within first and second distinct areas of said composite array.
Claim 11
Dependent Claim 87 words
The change determining method of claim 9, wherein there is further included the step of detecting the presence of said correlation artifact produced by the combined elements of the composite array by determining a variation between said first and second average intensities greater than a selected threshold value to indicate a properly manufactured article and by determining a variation of said first and second average intensities not greater than said selected threshold value to indicate the absence of said correlation artifact to indicate an improperly manufactured article.
Claim 12
Dependent Claim 65 words
The change determining method of claim 5, wherein the reference pattern has been warped to impose scalar distortions Sx and Sy on said second array, and there is further included a step of dewarping said second array so that its scale and orientation at one of a plurality of x,y grid points of predetermined increments correspond to the scale and orientation of said first array.
Claim 13
Dependent Claim 271 words
The change determining method of claim 11, wherein said dewarping step includes the steps of: after step c) rotating one of said first and second arrays through an angle θ with respect to the other; moving one of said first and second arrays a predetermined distance, Δ x , in a first direction; measuring the corresponding displacements C x , C y , of said correlation artifact, C x being parallel to the first direction, and C y being perpendicular to the first direction; subsequently moving said one array a predetermined distance, Δ y , in a second direction, perpendicular to the first direction; measuring the corresponding displacements D x , D y , of said correlation artifact, D x being perpendicular to the second direction, and D y being parallel to the second direction; evaluating the rotation angle, θ, and scalar distortions S x , S y , between said first and second arrays at the location of said correlation artifact using the measured displacements according to following relationships: ##EQU25## repositioning at least one of the images under said correlation artifact according to the following relationships: δ.sub.x =x.sub.o (1-[X]S.sub.x cos θ)+y.sub.o S.sub.x sin θ δ.sub.y =-x.sub.o S.sub.y sin θ+y.sub.o (1-S.sub.y cos θ) where x o , y o are the coordinates of the x, y grid point in said second array, and δ x , δ y are the distances along the respective axes that the record information at the grid point (x o , y o ) must be moved to dewarp the array information for that grid point; and repeating the foregoing steps for each x,y grid point.
Claim 14
Dependent Claim 55 words
The change determining method of claim 12, wherein there is further included the steps of: generating a superimposed image of said dewarping second array and said corresponding first array; and inspecting said superimposed image to identify regions at variance with corresponding regions of said first array to thereby identify changes occurring in the reference pattern.
Claim 15
Dependent Claim 89 words
A method of examining a sequence of images including the method of determining as claimed in claim 1, wherein a sequence of images includes at least first and second images, and said first and second arrays of dispersed elements correspond respectively to the first and second images, and there is further included the steps of storing at said first time instance said first array, and executing steps b) and c) to indicate the presence of said correlation artifact as an indication of similarity between the first and second images.
Claim 16
Dependent Claim 27 words
The image examining method as claimed in claim 14, wherein the image sequence comprises a plurality of images, and the first and second image are spaced apart.
Claim 17
Dependent Claim 35 words
The image examining method as claimed in claim 15, wherein each of the plurality of images is approximately the same size and the first and second images are spaced a selected number of images apart.
Claim 18
Dependent Claim 38 words
The image examining method as claimed in claim 16, wherein the image sequence includes at least two sets of sequential images corresponding to distinct scenes, using the absence of said correlation artifact to identify a change of scenes.
Claim 19
Dependent Claim 20 words
The image examining method as claimed in claim 17, wherein the image sequence is recorded on a video recording medium.
Claim 20
Dependent Claim 50 words
A method of automatic advancing to the next scene of images recorded on the video recording medium including the image examining method of claim 18, wherein detecting the absence of said correlation artifact terminates the advancing of the video recording medium to view the first image on the next scene.
Claim 21
Dependent Claim 40 words
A method of automatic advancing to the next scene of images stored on the video recording medium including the image examining method of claim 18, wherein the video recording medium is automatically advanced as long as correlation artifact is present.
Claim 22
Dependent Claim 111 words
A method of determining whether an unknown article is one of a plurality of known articles including said change determining method of claim 1, further including the steps of: capturing an image of the plurality of known articles to provide a corresponding plurality of first arrays of dispersed elements; creating a database of said plurality of first arrays; said step a) including capturing an image of the unknown article to provide said second array of dispersed elements; said steps b), c) and d) including overlaying said second array on said database and using flash correlation to identify the strongest match between said second array and one of said plurality of arrays.
Claim 23
Dependent Claim 22 words
The method of determining of claim 21, wherein the unknown and plurality of articles are fibers of varying sizes, colors, and shapes.
Claim 24
Dependent Claim 29 words
The method of determining of claim 22, wherein each of said capturing steps takes an image of a pattern previously applied to each of said known and unknown articles.
Claim 25
Dependent Claim 20 words
The method of determining of claim 23, wherein the applied patterns are tooling marks on fired bullets and shell casings.
Claim 26
Dependent Claim 17 words
The method of determining of claim 23, wherein the applied pattern are printed information including bar codes.
Claim 27
Dependent Claim 12 words
The method of claim 23, wherein the applied patterns are biometric indicators.
Claim 28
Independent Claim 92 words
A method of determining the degree of similarity between a first array of dispersed elements and a second array of dispersed elements, said method comprising the steps of: a) providing said first and second arrays; b) overlaying in a spatial domain said first and second arrays; c) imparting a rotational movement to at least one of said first and second arrays relative to the other of said first and second arrays; and d) determining the strength of a correlation artifact to indicate the degree of similarity between said first and second arrays.
Claim 29
Independent Claim 92 words
A method of determining the degree of similarity between a first array of dispersed elements and a second array of dispersed elements, said method comprising the steps of: a) providing said first and second arrays; b) overlaying in a spatial domain said first and second arrays; c) imparting a rotational movement to at least one of said first and second arrays relative to the other of said first and second arrays; and d) determining the strength of a correlation artifact to indicate the degree of similarity between said first and second arrays.
Claim 30
Dependent Claim 31 words
The change determining method of claim 27, wherein said rotational movement occurs about a point, and said point is disposed within said spatial domain of said overlaid first and second arrays.
Claim 31
Dependent Claim 62 words
The change determining method of claim 27, wherein said dispersed elements of said first and second arrays have varying intensity values and there is included before step b) a step of inverting the intensity values of said dispersed elements of one of said first and second arrays with respect to said dispersed elements of the other of said first and second arrays.
Claim 32
Dependent Claim 72 words
The change determining method of claim 27, wherein before step b) there is included a step of sampling said dispersed elements of said first array in a given fashion to provide said first sampled array, said dispersed elements of said second array to be sampled in said given fashion to provide said second sampled array before the degree of similarity between said first and second sampled arrays is determined in step d).
Claim 33
Dependent Claim 35 words
The change determining method of claim 27, wherein before step b) there is included a step of rearranging said first and second arrays in a like manner to provide scrambled first and second arrays respectively.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-11-08 2003-05-10 2003-11-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-11-08 2007-05-10 2007-11-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-11-08 2011-05-10 2011-11-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag