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:
- rendering, by an image rendering application hosted on a computing device, a source image and a first graphical user interface (GUI) element that identifies a feature of interest in the source image;
accessing, by the image rendering application, a destination image, wherein the destination image is generated from the 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 the feature of interest;
locating, by the image rendering application, a pixel from the destination image based on the identified point and the forward map;
associating, by the image rendering application, the located pixel in the destination image with the feature of interest; and
rendering, by the image rendering application, the destination image and a second GUI element that identifies the feature of interest in the rendered destination image based on the located pixel in the destination image.
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.
5 Citations
20 Claims
-
1. A computer-implemented method for efficiently and accurately locating features of interest in warped images, the computer-implemented method comprising:
-
rendering, by an image rendering application hosted on a computing device, a source image and a first graphical user interface (GUI) element that identifies a feature of interest in the source image; accessing, by the image rendering application, a destination image, wherein the destination image is generated from the 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 the feature of interest; locating, by the image rendering application, a pixel from the destination image based on the identified point and the forward map; associating, by the image rendering application, the located pixel in the destination image with the feature of interest; and rendering, by the image rendering application, the destination image and a second GUI element that identifies the feature of interest in the rendered destination image based on the located pixel in the destination image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium storing instructions that, when executed on a computing device, configure the computing device to perform operations comprising:
-
rendering a source image and a first graphical user interface (GUI) element that identifies a feature of interest in the source image; generating a destination image from the 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 the feature of interest; locating a pixel from the destination image based on the identified point and the forward map; and rendering the destination image and a second GUI element that identifies the feature of interest in the rendered destination image based on the located pixel from the destination image. - 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; rendering a source image and a first graphical user interface (GUI) element that identifies a feature of interest in the source image; generating a destination image from the 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 the feature of interest; locating a pixel from the destination image based on the identified point and the forward map; and rendering the destination image and a second GUI element that identifies the feature of interest in the rendered destination image based on the located pixel from the destination image. - View Dependent Claims (17, 18, 19, 20)
-
Specification