Sparse array image correlation
AssigneeMassachusetts Institute of Technology
InventorDouglas P. Hart
Life of this patent
Estimating the term…
Abstract
A method of image correlation includes providing one or more image arrays of pixel values wherein each pixel value is associated with one of a number of pixels. Pixel values in the image array which are beyond a pixel threshold value are selected and a correlation process is performed on the selected pixel values. The correlation process is preferably performed according to an error correlation function. The sparse array correlation process provides several orders of magnitude in increased processing speed over known correlation processing techniques and is useful for Particle Image Velocimetry analysis.
Claims19
A method of image correlation comprising the steps of providing at least an image array of pixel values, each pixel value associated with one of a number of pixels, selecting pixel values in the image array which are beyond a pixel threshold value, and performing a correlation process on the selected pixel values wherein the step of performing a correlation process comprises creating a sparse image array of the selected pixel values and their respective locations in the image array, performing individual correlations successively between all pixel entries in the sparse image array within a pixel distance of each other, and cumulating the correlations in a correlation table at respective distance entries.
A method of image correlation comprising the steps of:
- recording a velocimetry image having a number of pixels;
- forming an image array of pixel values from the velocimetry image, each pixel value associated with one of a number of pixels, selecting pixel values in the image array which are beyond a pixel threshold value, and performing a correlation process on the selected pixel values wherein the step of performing a correlation process comprises creating a sparse image array of the selected pixel values and their respective locations in the image array, performing individual correlations successively between all pixel entries in the sparse image array within a pixel distance of each other, and cumulating the correlations in a correlation table at respective distance entries.
A method of image correlation comprising the steps of:
- recording a velocimetry image having a number of pixels;
- forming an image array of pixel values from the velocimetry image, each pixel value associated with one of a number of pixels, selecting pixel values in the image array which are beyond a pixel threshold value, and performing a correlation process on the selected pixel values wherein first and second image arrays are provided and wherein the step of performing a correlation process comprises creating first and second sparse image arrays of the selected pixel values and their locations in the respective first and second image arrays, performing individual correlations successively between pixel entries of the first sparse image array and pixel entries of the second sparse image array within a pixel distance of each other, and cumulating the correlations in a correlation table at respective distance entries.
A system for correlating a video image having a number of pixels comprising:
- a memory for storing the video image;
- a processor coupled to the memory to perform steps comprising:
- retrieving the video image from memory;
- forming an image array of pixel values, each pixel value associated with one of a number of pixels of the video image;
- selecting pixel values in the image array which are beyond a pixel threshold value;
- and
- performing a correlation process on the selected pixel values;
- wherein the processor is programmed to perform the correlation process by creating a sparse image array of the selected pixel values and their respective locations in the image array, performing individual correlations successively between all pixel entries in the sparse image array within a pixel distance of each other, and cumulating the correlations in a correlation table at respective distance entries.
A system for image correlation comprising:
- means for providing at least an image array of pixel values, each pixel value associated with one of a number of pixels;
- means for selecting pixel values in the image array which are beyond a pixel threshold value;
- and
- means for performing a correlation process on the selected pixel values;
- wherein the means for performing includes means for creating a sparse image array of the selected pixel values and their respective locations in the image array;
- means for performing individual correlations successively between all pixel entries in the sparse image array within a pixel distance of each other;
- and
- means for cumulating the correlations in a correlation table at respective distance entries.
Dependencies are inferred from the claim text.