LOCATING FEATURES IN WARPED IMAGES
First Claim
1. A computer-implemented method for efficiently and accurately locating features of interest in warped images, the computer-implemented method comprising:
- accessing, by an image rendering application hosted on a computing device, a destination image, wherein the destination image is generated from a source image by warping at least a portion of the source image based on a backward map, wherein the backward map maps points from a mesh of the destination image to pixels from the source image, wherein the points of the mesh are arranged in tiles;
generating, by the image rendering application, triangles from the tiles, wherein the triangles form a new mesh;
generating, by the image rendering application, a forward map based on the triangles of the new mesh and the backward map, wherein the forward map maps points from a mesh of the source image to pixels from the destination image;
identifying, by the image rendering application, a point from the mesh of the source image, wherein the point corresponds to a pixel of the source image and is associated with a feature of interest;
locating, by the image rendering application, a pixel from the destination image based on the identified point and the forward map; and
associating, by the image rendering application, the located pixel in the destination image with the feature of interest.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for locating features of interest in warped images are described. For example, a destination image is generated from a source image based on warping a portion of the source image according to a backward map. Each of the two images is associated with a mesh having a tile-based geometry. The backward map maps points from the destination mesh to pixels in the source image. Triangles are formed from the tiles of the destination mesh. A forward map is generated based on the triangles and the backward map. The forward map maps points from the source mesh to pixels in the destination image. A point from the source mesh is identified that corresponds to a pixel of a feature of interest. The forward map is applied to this point to locate a pixel in the destination image. This pixel corresponds to the location of the feature in the destination image.
-
Citations
20 Claims
-
1. A computer-implemented method for efficiently and accurately locating features of interest in warped images, the computer-implemented method comprising:
-
accessing, by an image rendering application hosted on a computing device, a destination image, wherein the destination image is generated from a source image by warping at least a portion of the source image based on a backward map, wherein the backward map maps points from a mesh of the destination image to pixels from the source image, wherein the points of the mesh are arranged in tiles; generating, by the image rendering application, triangles from the tiles, wherein the triangles form a new mesh; generating, by the image rendering application, a forward map based on the triangles of the new mesh and the backward map, wherein the forward map maps points from a mesh of the source image to pixels from the destination image; identifying, by the image rendering application, a point from the mesh of the source image, wherein the point corresponds to a pixel of the source image and is associated with a feature of interest; locating, by the image rendering application, a pixel from the destination image based on the identified point and the forward map; and associating, by the image rendering application, the located pixel in the destination image with the feature of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable storage medium storing instructions that, when executed on a computing device, configure the computing device to perform operations comprising:
-
generating a destination image from a source image by applying a warp operation to the source image based on a backward map, wherein the backward map maps points from a mesh of the destination image to pixels of the source image, wherein the points from the mesh are arranged in tiles; splitting the tiles into triangles; generating a forward map based on the triangles and the backward map, wherein the forward map maps points from a mesh of the source image to pixels of the destination image; identifying a point from the mesh of the source image, wherein the point corresponds to a pixel from the source image and is associated with a feature of interest; and locating a pixel from the destination image based on the identified point and the forward map. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A system comprising:
-
a processor; and a memory communicatively coupled to the processor and storing instructions of an image rendering applications, wherein the instructions, upon execution by the processor, cause the system to perform image rendering operations comprising; generating a destination image from a source image by applying a warp operation to the source image based on a backward map, wherein the backward map maps points from a mesh of the destination image to pixels of the source image, wherein the points from the mesh are arranged in tiles; splitting the tiles into triangles; generating a forward map based on the triangles and the backward map, wherein the forward map maps points from a mesh of the source image to pixels of the destination image; identifying a point from the mesh of the source image, wherein the point corresponds to a pixel of the source image and is associated with a feature of interest; and locating a pixel from the destination image based on the identified point and the forward map. - View Dependent Claims (17, 18, 19, 20)
-
Specification