Patent Document ID: 9508132
Application ID: 14113145
Patent Status: 1

Claim One:
1. A method for distortion correction of an image composed of multiple pixels, comprising: (1) obtaining, by a distortion correction device and from an image detecting device, an image composed of a plurality of pixels, each of the pixels being assigned a coordinate of the image, each coordinate being defined by a respective position in a first image direction and a respective position in a second image direction, wherein: each of the positions in the first image direction corresponds to a respective column and each of the positions in the second image direction corresponds to a respective row, so that all of the pixels that are assigned coordinates defined by a same position in the first image direction belong to a same respective one of the columns and all of the pixels that are assigned coordinates defined by a same position in the second image direction belong to a same respective one of the rows; for each of the columns, a storage device stores in association with the respective column a respective set of ‘n’ first terms; and for each of the rows, the storage device stores in association with the respective row a respective set of ‘n’ second terms; (2) for each of the plurality of pixels of the image: selecting, by the distortion correction device and from the storage device, the respective set of ‘n’ first terms stored in association with the respective column to which the respective pixel belongs; selecting, by the distortion correction device and from the storage device, the respective set of ‘n’ second terms stored in association with the respective row to which the respective pixel belongs; for each of the ‘n’ first terms of the selected respective set of ‘n’ first terms, pairing the respective first term with, and multiplying the respective first term by, a respective term of the selected respective set of ‘n’ second terms, thereby forming a plurality of products associated with the respective pixel of the image; summing the products to form a respective shift value for the respective pixel; and updating the coordinate assigned to the respective pixel by shifting, based on the respective shift value, one of the respective pixel's position in the first image direction and the respective pixel's position in the second image direction; and (3) outputting a corrected version of the obtained image in which the plurality of pixels are positioned according to the updated coordinates.