Accelerated Lens Distortion Correction with Near-Continuous Warping Optimization

1. A computer-implemented image processing method, comprising: receiving, by a computer processor, a first lookup table representing a pixel-to-pixel mapping of source pixel coordinates of an input image to destination pixel coordinates of an output image; generating, by the computer processor, a second lookup table representing a vector-to-pixel mapping of a first plurality of vectors of the destination pixel coordinates to a first plurality of the source pixel coordinates based on the first lookup table; receiving, by the computer processor, source image data; and applying, by the computer processor, a linear remapping operation from the source image data to each of the destination pixel coordinates in the first plurality of vectors in the second lookup table to obtain a first portion of destination image data.

2. The method of claim 1 , wherein all of the destination pixel coordinates in each of the first plurality of vectors correspond to pixel-to-pixel mappings in the first lookup table that are linear with slope 1 with respect to each other.

3. The method of claim 1 , wherein the linear remapping operation comprises retrieving, by the computer processor and from the source image data, first source pixel data corresponding to a respective one of the first plurality of vectors in the second lookup table based on the vector-to-pixel mapping in the second lookup table.

4. The method of claim 3 , further comprising performing, by the computer processor, an interpolation on the first source pixel data to obtain the first portion of the destination image data.

5. The method of claim 1 , further comprising generating a third lookup table representing a listing of a second plurality of vectors of the destination pixel coordinates.

6. The method of claim 5 , wherein at least one of the destination pixel coordinates in each of the second plurality of vectors correspond to a pixel-to-pixel mapping in the first lookup table that is not linear with slope 1 with respect to other pixel-to-pixel mappings.

7. The method of claim 5 , further comprising applying a non-linear remapping operation from the source image data to each of the destination pixel coordinates in the second plurality of vectors in the third lookup table to obtain a second portion of the destination image data.

8. The method of claim 7 , wherein the non-linear remapping operation comprises retrieving, by the computer processor and from the source image data, second source pixel data corresponding to a respective one of the second plurality of vectors in the third lookup table based on the pixel-to-pixel mapping in the first lookup table.

9. The method of claim 8 , further comprising performing, by the computer processor, an interpolation on the second source pixel data to obtain the second portion of the destination image data.

10. A computer program product comprising a non-transitory, computer-readable medium having instructions encoded thereon that when executed by one or more processors cause a process to be carried out, the process comprising: receiving a first lookup table representing a pixel-to-pixel mapping of source pixel coordinates of an input image to destination pixel coordinates of an output image; generating a second lookup table representing a vector-to-pixel mapping of a first plurality of vectors of the destination pixel coordinates to a first plurality of the source pixel coordinates based on the first lookup table; receiving source image data; and applying a linear remapping operation from the source image data to each of the destination pixel coordinates in the first plurality of vectors in the second lookup table to obtain a first portion of destination image data.

11. The computer program product of claim 10 , wherein all of the pixel-to-pixel mappings in the first lookup table are linear with slope 1 for all of the destination pixel coordinates in each of the first plurality of vectors.

12. The computer program product of claim 10 , wherein the linear remapping operation comprises retrieving, from the source image data, first source pixel data corresponding to a respective one of the first plurality of vectors in the second lookup table based on the vector-to-pixel mapping in the second lookup table.

13. The computer program product of claim 12 , wherein the process further comprises performing an interpolation on the first source pixel data to obtain the first portion of the destination image data.

14. The computer program product of claim 10 , wherein the process further comprises generating a third lookup table representing a listing of a second plurality of vectors of the destination pixel coordinates.

15. The computer program product of claim 14 , wherein any of the pixel-to-pixel mappings in the first lookup table are not linear with slope 1 for any of the destination pixel coordinates in each of the second plurality of vectors.

16. The computer program product of claim 14 , wherein the process further comprises applying a non-linear remapping operation from the source image data to each of the destination pixel coordinates in the second plurality of vectors in the third lookup table to obtain a second portion of the destination image data.

17. The computer program product of claim 16 , wherein the non-linear remapping operation comprises retrieving, from the source image data, second source pixel data corresponding to a respective one of the second plurality of vectors in the third lookup table based on the pixel-to-pixel mapping in the first lookup table.

18. The computer program product of claim 17 , wherein the process further comprises performing, by the computer processor, an interpolation on the second source pixel data to obtain the second portion of the destination image data.

19. A system comprising: a storage; one or more computer processors operatively coupled to the storage, the one or more computer processors configured to execute instructions stored in the storage that when executed cause any of the one or more computer processors to carry out a process comprising: receiving a first lookup table representing a pixel-to-pixel mapping of source pixel coordinates of an input image to destination pixel coordinates of an output image; generating a second lookup table representing a vector-to-pixel mapping of a first plurality of vectors of the destination pixel coordinates to a first plurality of the source pixel coordinates based on the first lookup table; receiving source image data; and applying a linear remapping operation from the source image data to each of the destination pixel coordinates in the first plurality of vectors in the second lookup table to obtain a first portion of destination image data.

20. The system of claim 19 , wherein the linear remapping operation comprises retrieving, from the source image data, first source pixel data corresponding to a respective one of the first plurality of vectors in the second lookup table based on the vector-to-pixel mapping in the second lookup table.

21. The system of claim 20 , wherein the process further comprises performing an interpolation on the first source pixel data to obtain the first portion of the destination image data.

22. The system of claim 19 , wherein the process further comprises generating a third lookup table representing a listing of a second plurality of vectors of the destination pixel coordinates.

23. The computer program product of claim 22 , wherein the process further comprises applying a non-linear remapping operation from the source image data to each of the destination pixel coordinates in the second plurality of vectors in the third lookup table to obtain a second portion of the destination image data.

24. The system of claim 23 , wherein the non-linear remapping operation comprises retrieving, from the source image data, second source pixel data corresponding to a respective one of the second plurality of vectors in the third lookup table based on the pixel-to-pixel mapping in the first lookup table.

25. The system of claim 24 , wherein the process further comprising performing, by the computer processor, an interpolation on the second source pixel data to obtain the second portion of the destination image data.