Patent Document ID: 9781357
Application ID: 14668059
Patent Status: 1

Claim One:
1. A method for generating an Approximate Nearest Neighbor Field for images of an input video, the method comprising: generating by at least one processor an Inverse Approximate Nearest Neighbor Field for the input video from a plurality of downscaled versions of the images of the input video at different spatial, temporal or spatio-temporal scales, by finding for each patch of the downscaled images one or more similar patches in the input video, wherein the patches of the downscaled images and the patches of the input video have a same size being a first size; generating by the at least one processor an Approximate Nearest Neighbor Field for the input video by reversing the Inverse Approximate Nearest Neighbor Field; filling gaps by the at least one processor in the Approximate Nearest Neighbor Field by searching nearest neighbors for those patches of the input video that are not in the Inverse Approximate Nearest Neighbor Field; and outputting image processing data based on said input video using the Approximate Nearest Neighbor Field.