Device and method for optically correlating a pair of images
First Claim
1. An apparatus for optically correlating two images, comprising:
- means for providing an input signal corresponding to a two-dimensional input image capable of being displayed in a raster-scanned format;
an optically transmissive mask having a pattern of optical transmissivity corresponding to a two-dimensional reference image;
buffer means for storing and serially shifting said input signal;
a subimage frame in said buffer means corresponding to a predetermined raster segment in said raster-scanned format for storing successive portions of said input signal as said input signal is shifted by said buffer means, each of said portions corresponding to a respective subimage of said input image;
optical means responsive to said successive portions stored in said subimage frame for projecting on said mask a succession of optical signals, each representing a respective subimage of said input image; and
optical detection means for receiving light transmitted through said mask by the projection of said succession of optical signals, and for producing, based upon light transmitted by the projection of an optical signal, a correlation signal representative of the degree of correlation between said reference image and the subimage represented by said optical signal.
4 Assignments
0 Petitions
Accused Products
Abstract
A two-dimensional optical correlation apparatus includes a transmissive optical mask having a transmissivity pattern corresponding to a two-dimensional reference image and an input image buffer that stores a sequence of pixels corresponding to a raster-scanned input image. The input buffer includes a subimage frame corresponding to a particular segment of the raster-scanned format. As the pixels are serially shifted through the image buffer, every subimage in the input image appears at some time in the subimage frame. The subimage frame is connected to an array of optical emitters. As the input image pixels are serially shifted, the emitter array produces a succession of two-dimensional optical signals corresponding to the succession of input image subimages shafted through the subimage frame. The output of the emitter array is projected onto the transparent mask. Light transmitted through the transparent mask from the emitter array is collected on a single photodiode whose output represents the correlation of the reference image and the input image subimage instantaneously stored in the subimage frame.
62 Citations
11 Claims
-
1. An apparatus for optically correlating two images, comprising:
-
means for providing an input signal corresponding to a two-dimensional input image capable of being displayed in a raster-scanned format; an optically transmissive mask having a pattern of optical transmissivity corresponding to a two-dimensional reference image; buffer means for storing and serially shifting said input signal; a subimage frame in said buffer means corresponding to a predetermined raster segment in said raster-scanned format for storing successive portions of said input signal as said input signal is shifted by said buffer means, each of said portions corresponding to a respective subimage of said input image; optical means responsive to said successive portions stored in said subimage frame for projecting on said mask a succession of optical signals, each representing a respective subimage of said input image; and optical detection means for receiving light transmitted through said mask by the projection of said succession of optical signals, and for producing, based upon light transmitted by the projection of an optical signal, a correlation signal representative of the degree of correlation between said reference image and the subimage represented by said optical signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for optically correlating a pair of images, comprising the steps of:
-
storing an input signal corresponding to a two-dimensional image having a raster-scanned format in an image buffer having a subimage frame corresponding to a predetermined raster segment of said raster-scanned format; shifting said stored input signal through said subimage frame to successively store successive segments of said image in said subimage frame; producing, in response to said successively-stored segments, a succession of optical signals, each corresponding to a respective one of said segments; projecting said succession of optical signals through an optical mask having a transmissivity pattern corresponding to a reference image; detecting the total amount of light transmitted through said mask as a result of the projection of each of said optical signals; and providing a correlating indication when said total amount of light exceeds a predetermined correlation threshold level.
-
-
11. An electro-optical apparatus for determining the location of a reference image including an r×
- s array of pixels within a larger image including an M×
N array of pixels, comprising;an image signal means for providing, in a serial sequence, an input image including an M×
N array of image pixels;an optical mask having transmissivity information representative of a reference image that is smaller than said input image; two-dimensional storage means, including an array of pixel storage cells, for receiving said serial sequence and shifting said sequence serially through an r×
s subimage array of said cells in which r<
M and s<
N;an r×
s array of optically-emissive elements, each responsive to a corresponding one of said subimage array cells, for projecting optical energy corresponding to pixels stored in said subimage array onto said mask;photodetection means for collecting optical energy projected through said mask by said optically-emissive elements and providing a level signal representative of the level of said collected optical energy; and circuit means responsive to said level signal for comparing said input level signal against a predetermined correlation threshold signal level and for, based upon said comparing, providing an indication of a point (p0,q0) in said M×
N array defining the location of a portion of said input image which correlates with said reference image.
- s array of pixels within a larger image including an M×
Specification