Techniques for accelerating optical flow computations

A computing device, comprising:

• one or more non-transitory computer-readable storage media including instructions;
• and
• one or more processors coupled to the storage media, the one or more processors configured to execute the instructions to:
• access image data corresponding to a plurality of successive image frames to be displayed on a display associated with the computing device;
• and
• generate an optical flow to represent pixel displacements from a first image frame of the plurality of successive image frames to a second image frame of the plurality of successive image frames, wherein generating the optical flow for the plurality of successive image frames comprises:
• executing an initialization process by performing a plurality of raster scans of a patch of pixels in one or more of the plurality of successive image frames in parallel, wherein the plurality of raster scans of the patch of pixels comprises a plurality of optical flow estimates between the plurality of successive image frames;
• executing a propagation process based on the plurality of optical flow estimates between the plurality of successive image frames, wherein executing the propagation process comprises propagating the plurality of optical flow estimates for one or more neighboring pixels associated with the patch of pixels;
• and
• executing a search process by identifying one or more offsets based at least in part on the plurality of optical flow estimates for the one or more neighboring pixels associated with the patch of pixels.

A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors of a computing device, cause the one or more processors to:

• access image data corresponding to a plurality of successive image frames to be displayed on a display associated with the computing device;
• and
• generate an optical flow to represent pixel displacements from a first image frame of the plurality of successive image frames to a second image frame of the plurality of successive image frames, wherein generating the optical flow for the plurality of successive image frames comprises:
• executing an initialization process by performing a plurality of raster scans of a patch of pixels in one or more of the plurality of successive image frames in parallel, wherein the plurality of raster scans of the patch of pixels comprises a plurality of optical flow estimates between the plurality of successive image frames;
• executing a propagation process based on the plurality of optical flow estimates between the plurality of successive image frames, wherein executing the propagation process comprises propagating the plurality of optical flow estimates for one or more neighboring pixels associated with the patch of pixels;
• and
• executing a search process by identifying one or more offsets based at least in part on the plurality of optical flow estimates for the one or more neighboring pixels associated with the patch of pixels.