Correlation methods and apparatus utilizing mellin transforms
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorsDavid P. Casasent, Demetri Psaltis
Life of this patent
Estimating the term…
Abstract
Correlation methods and apparatus are disclosed which make use of Mellin transforms that are scale and shift invariant. There is no loss in the signal-to-noise ratio of the correlation, and data is available for determining any scale difference between the input and reference data.
Claims8
In a method of correlating input data which may be in the form of f.sub.1 (x,y) with reference data which may be in the form of f.sub.2 (x,y) where the scales of said input data differ, the steps of
- preparing a film transparency which has a transmittance pattern that contains the conjugate of the Mellin transform of one of said functions;
- illuminating said film transparency with a light distribution pattern that corresponds to the Mellin transform of the other function;
- Fourier transforming the light distribution pattern resulting from said illumination;
- and
- recording the results of said Fourier transformation.
In a method of correlating input data which may be expressed as f.sub.1 (x,y) with reference data which may be expressed as f.sub.2 (x,y) and where f.sub.2 (x,y) = f.sub.1 (ax, ay), the steps of
- providing a film transparency which has a transmittance pattern that contains a term that is proportional to the conjugate Mellin transform, M.sub.2.sup.*, of the function f.sub.2 (x,y);
- forming a light distribution pattern that corresponds to the Mellin transform M.sub.1 of the function f.sub.1 (x,y);
- illuminating said film transparency with said light distribution pattern so as to create a light distribution pattern that corresponds to the product M.sub.1 M.sub.2.sup.* ;
- Fourier transforming said last-mentioned light distribution pattern;
- and
- displaying the results thereof.
A scale and shift invariant optical correlator for processing input and reference data, comprising in combination
- a film transparency having recorded therein as variations in its transmittance a pattern which contains the conjugate Mellin transform of said reference data;
- means for illuminating said film transparency with a light distribution pattern that corresponds to the Mellin transform of said input data,
- said illumination producing a product light distribution pattern which corresponds to that obtained by multiplying the conjugate Mellin transform of the reference data and the Mellin transform of said input data;
- means for Fourier transforming said product light distribution pattern;
- and
- means for recording the results of said Fourier transformation.
A scale and shift invariant optical correlator, comprising in combination
- a frequency plane optical correlator having an input plane, a frequency plane and an output plane;
- a film transparency positioned at said frequency plane,
- said film transparency having recorded therein as transmittance variations a pattern which contains a term that is proportional to the conjugate of the Mellin transform of a reference image;
- and
- means for producing at the input plane of said correlator a light distribution pattern which corresponds to the Mellin transform of an input image,
- said light distribution pattern being Fourier transformed in said optical correlator with the light distribution pattern resulting therefrom illuminating said film transparency and the light distribution pattern resulting from this illumination being Fourier transformed in said optical correlator with the results thereof appearing in said output plane;
- and
- means for recording the light distribution pattern appearing at said output plane.
In a method of correlating input data which may be expressed as f.sub.1 (x,y) with reference data which may be expressed as f.sub.2 (x,y) and where f.sub.2 (x,y) = f.sub.1 (ax, ay), the steps of
- providing a film transparency that has a transmittance pattern that contains a term that is proportional to the conjugate Mellin transform, M.sub.2.sup.*, of the function f.sub.2 (x,y);
- forming a transmittance pattern that corresponds to f.sub.1 (x,y) logarithmically scaled in the x and y directions;
- illuminating said last-mentioned transmittance pattern with a laser beam;
- Fourier transforming the light distribution pattern resulting from said illumination;
- illuminating said film transparency with the light distribution pattern resulting from said Fourier transformation;
- Fourier transforming the light distribution pattern resulting from said last-mentioned illumination;
- and
- displaying the results thereof.
Dependencies are inferred from the claim text.