METHOD AND APPARATUS FOR TRANSFORMING A NON-LINEAR LENS-DISTORTED IMAGE
First Claim
1. A non-transitory computer-readable storage medium comprising stored instructions which, when executed by one or more processors, cause the one or more processors to perform a method for processing a lens-distorted image, the method comprising:
- for an output image corresponding to an undistorted rendition of a subset of the lens-distorted image, partitioning coordinate points in the output image into tiles;
selecting coordinate points on a border of the tiles in the output image;
for each tile, calculating coordinate points in the lens-distorted image corresponding to each selected coordinate point in the output image;
for each tile, selecting a bounding box on the lens-distorted image that includes the calculated coordinates in the lens-distorted image;
expanding the bounding boxes so that they encompass all coordinate points in the lens-distorted image that map to all coordinate points in their respective corresponding tiles; and
generating output pixel values for each tile from pixel values in their corresponding expanded bounding boxes.
10 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for image processing a lens-distorted image (e.g., a fisheye image) is provided. The method includes partitioning coordinate points in a selected output image into tiles. The output image is an undistorted rendition of a subset of the lens-distorted image. Coordinate points on a border of the tiles in the output image are selected. For each tile, coordinate points in the lens-distorted image corresponding to each selected coordinate point in the output image are calculated. In addition, for each tile, a bounding box on the lens-distorted image is selected. The bounding box includes the calculated coordinates in the lens-distorted image. The bounding boxes are expanded so that they encompass all coordinate points in the lens-distorted image that map to all coordinate points in their respective corresponding tiles. Output pixel values are generated for each tile from pixel values in their corresponding expanded bounding boxes.
-
Citations
22 Claims
-
1. A non-transitory computer-readable storage medium comprising stored instructions which, when executed by one or more processors, cause the one or more processors to perform a method for processing a lens-distorted image, the method comprising:
-
for an output image corresponding to an undistorted rendition of a subset of the lens-distorted image, partitioning coordinate points in the output image into tiles; selecting coordinate points on a border of the tiles in the output image; for each tile, calculating coordinate points in the lens-distorted image corresponding to each selected coordinate point in the output image; for each tile, selecting a bounding box on the lens-distorted image that includes the calculated coordinates in the lens-distorted image; expanding the bounding boxes so that they encompass all coordinate points in the lens-distorted image that map to all coordinate points in their respective corresponding tiles; and generating output pixel values for each tile from pixel values in their corresponding expanded bounding boxes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 22)
-
-
11. A device comprising:
-
a memory for storing digitized optical image data comprising a lens-distorted input image; a processor communicatively coupled to the memory, the processor transforming a selected portion of the lens-distorted input image to produce an undistorted output image, wherein the processor is configured to perform the transformation by dividing coordinates in the output image into a plurality of tiles; for each tile, calculating coordinate points in the lens-distorted input image corresponding to each selected coordinate point in the output image; and for each tile, selecting a bounding box on the lens-distorted input image that includes the calculated coordinates in the lens-distorted input image; wherein the processor is further configured to establish the bounding boxes by selecting coordinate points on a border of the tiles in the output image; and wherein the processor is further configured to expand the bounding boxes so that they encompass all coordinate points in the lens-distorted input image that map to all coordinate points in their respective corresponding tiles. - View Dependent Claims (12, 13, 14, 17, 18, 19, 20, 21)
-
-
15-16. -16. (canceled)
Specification