Automated alignment of spatial data sets using geometric invariant information and parameter space clustering
AssigneeBattelle Memorial Institute
InventorsGamal Seedahmed, Louis Martucci, Peter Doucette
Life of this patent
Estimating the term…
Abstract
A method for automatically registering spatial data sets using geometric invariant-information and parameter space clustering to determine the opimum alignment of at least two geometric features taken from two images. The method first identifies geometric features, a hierarchical scheme is then used to find the best fit for the corresponding features in the data sets, with reduced the computational complexity and greater accuracy than prior art automated methods.
Claims11
1) A method of automatically registering spatial data comprising the steps of
- a. providing at least two spatial data sets,
- b. defining a set of points for each spatial data set,
- c. generating a series of double integration function for two variables potentially relating the spatial data sets across a range of selected values for at least one independent variable,
- d. calculating solutions for each of the integration functions using a preselected range of values for the two variables at each selected value for the independent variable, and plotting the solutions on a Cartesian grid bound by the preselected range,
- e. determining the coordinates of the most frequent solution on each Cartesian grid among the most frequent solutions for each selected value of the independent variable,
- f. selecting the most frequent solution among all of the Cartesian grids,
- g. registering the spatial data sets using the value of the two variables and at least one independent variable selected as the most frequent solution among all of the Cartesian grids.
5) A computer system having a memory, an input device, a display device, and a processor, configured to automatically register spatial data by performing the steps comprising:
- a. inputting at least two spatial data sets in digital format,
- b. defining a set of points for each spatial data set,
- c. generating a series of double integration function for two variables potentially relating the spatial data sets across a range of selected values for at least one independent variable,
- d. calculating solutions for each of the integration functions using a preselected range of values for the two variables at each selected value for the independent variable, and plotting the solutions on a Cartesian grid bound by the preselected range,
- e. determining the coordinates of the most frequent solution on each Cartesian grid among the most frequent solutions for each selected value of the independent variable,
- f. selecting the most frequent solution among all of the Cartesian grids,
- g. registering the spatial data sets using the value of the two variables and at least one independent variable selected as the most frequent solution among all of the Cartesian grids, and
- h. displaying said solution on said display device.
Dependencies are inferred from the claim text.