Method and system for correcting a distorted input image
First Claim
1. A method for correcting distorted images, the method comprising:
- dividing an input image that contains distortions into a plurality of input tiles, each input tile having a plurality of input tile coordinates;
for each input tile, of the plurality of input tiles, generating a corresponding output tile by;
determining a mapping between the plurality of input tile coordinates and a plurality of output tile coordinates;
based, at least in part, on the mapping, determining corrected tile information for the input tile;
based, at least in part, on the corrected tile information, determining a minimum memory address location and a maximum memory address location of a memory space in which pixel information for the input tile is stored;
based on the minimum memory address location and the maximum memory address location, retrieving the pixel information for the input tile from the memory space;
based, at least in part, on the mapping and the pixel information of the input tile, generating corrected pixel information which does not contain one or more distortions of the distortions; and
storing the corrected pixel information in the corresponding output tile.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for correcting a distorted input image includes determining a local region of an image to be displayed and dividing the region into an array of rectangular tiles, each tile corresponding to a distorted tile with a non-rectangular boundary within the input image. For each tile of the local region, maximum and minimum memory address locations of successive rows of the input image sufficient to span the boundary of the distorted tile are determined. Successive rows of the distorted input from between the maximum and minimum addresses are read. Distortion of the non-rectangular portion of the distorted input image is corrected to provide a tile of a corrected output image which is stored.
68 Citations
21 Claims
-
1. A method for correcting distorted images, the method comprising:
-
dividing an input image that contains distortions into a plurality of input tiles, each input tile having a plurality of input tile coordinates; for each input tile, of the plurality of input tiles, generating a corresponding output tile by; determining a mapping between the plurality of input tile coordinates and a plurality of output tile coordinates; based, at least in part, on the mapping, determining corrected tile information for the input tile; based, at least in part, on the corrected tile information, determining a minimum memory address location and a maximum memory address location of a memory space in which pixel information for the input tile is stored; based on the minimum memory address location and the maximum memory address location, retrieving the pixel information for the input tile from the memory space; based, at least in part, on the mapping and the pixel information of the input tile, generating corrected pixel information which does not contain one or more distortions of the distortions; and storing the corrected pixel information in the corresponding output tile. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An image acquisition device comprising:
-
a lens and an image sensor for capturing an input image containing distortions; a processor; a memory for storing images; a system bus connected to the memory; and a distortion correction module connected to the system bus and configured to perform; dividing the input image into a plurality of input tiles, each input tile having a plurality of coordinates; for each input tile, of the plurality of input tiles, generating an corresponding output tile by; determining a mapping between the plurality of input tile coordinates and a plurality of output tile coordinates; based, at least in part, on the mapping, determining corrected tile information for the input tile; based, at least in part, on the corrected tile information, determining a minimum memory address location and a maximum memory address location of a memory space in which pixel information for the input tile is stored; based on the minimum memory address location and the maximum memory address location, retrieving the pixel information for the input tile from the memory space; based, at least in part, on the mapping and the pixel information of the input tile, generating corrected pixel information which does not contain one or more distortions of the distortions; and storing the corrected pixel information in the corresponding output tile. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storage medium storing one or more instructions which, when executed by one or more processors, cause the processors to perform:
-
capturing an input image containing distortions; dividing the input image into a plurality of input tiles, each input tile having a plurality of coordinates; for each input tile, of the plurality of input tiles, generating an corresponding output tile by; determining a mapping between the plurality of input tile coordinates and a plurality of output tile coordinates; based, at least in part, on the mapping, determining corrected tile information for the input tile; based, at least in part, on the corrected tile information, determining a minimum memory address location and a maximum memory address location of a memory space in which pixel information for the input tile is stored; retrieving the pixel information for the input tile from the memory space; based, at least in part, on the mapping and the pixel information of the input tile, generating corrected pixel information which does not contain one or more distortions of the distortions; and storing the corrected pixel information in the corresponding output tile. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification