Patent Document ID: 7791616
Application ID: 11673363
Patent Status: 1

Claim One:
1. A method for reprojecting a raster image in a UTM projection into a Geodetic projection, the method comprising: a processor precomputing UTM coordinates for a subset of the total number of pixels in a Geodetic projection image, the subset having fewer pixels than the total number of pixels in the Geodetic projection image; setting an initial size of the subset of pixels to be precomputed; testing the accuracy of linear interpolation with the initially set size of the subset by, for at least one of the remaining pixels in the Geodetic projection determining an error by comparing the UTM coordinates found by the linear interpolation to directly calculated UTM coordinates for the same pixel and increasing the size of the subset if the error exceeds a predetermined value; and subsequently, for remaining pixels in the Geodetic projection image, finding the UTM coordinates of each pixel by linear interpolation using the precomputed UTM coordinates of the nearest surrounding precomputed pixels.