Patent Document ID: 10055812
Application ID: 15250270
Patent Status: 1

Claim One:
1. A system comprising: a processor and memory storing instructions that when executed by the processor configure the processor to: select a first pixel from a first plurality of cells of a destination image, wherein the first pixel is located in a first cell of the first plurality of cells of the destination image; determine a bounding box around a quadrilateral formed by vertices of the first cell, wherein the first pixel lies in the bounding box; determine whether the first pixel is located in the quadrilateral; determine, in response to the first pixel being located in the quadrilateral, coordinates of the first pixel relative to a first vertex of the vertices of the first cell; identify a second cell of a second plurality of cells of a source image corresponding to the first cell of the first plurality of cells of the destination image; locate a second pixel in the second cell using the coordinates of the first pixel; and map the second pixel from the source image to the first pixel in the destination image to output the destination image on a display or a printer, wherein the source and destination images are respectively distorted and undistorted images, or wherein the source and destination images are respectively undistorted and distorted images; wherein the processor is further configured to determine the coordinates of the first pixel by determining: a first percentage of a first length of a first side of the quadrilateral connected to the first vertex of the first cell; and a second percentage of a fourth length of a fourth side of the quadrilateral connected to the first vertex of the first cell; and wherein the processor is further configured to determine: the first percentage based on lengths of second and fourth sides of the quadrilateral and areas of second and fourth triangles of four triangles, the four triangles being formed by connecting the vertices of the first cell to a location of the first pixel, and the second and fourth triangles respectively having the second and fourth sides as bases, wherein the second side is connected to the first side and to a second vertex of the vertices of the first cell; and the second percentage based on lengths of first and third sides of the quadrilateral and areas of first and third of the four triangles having the first and third sides as bases, wherein the third side is connected to the fourth side and to a fourth vertex of the first cell, and wherein the second vertex is diagonally opposite to the fourth vertex.