METHOD AND AN APPARATUS FOR GENERATING AN APPROXIMATE NEAREST NEIGHBOR FIELD (ANNF) FOR IMAGES AND VIDEO SEQUENCES

摘要

An algorithm for performing super-resolution splits an input image or video into patches and relies on image self-similarity, wherein similar patches are searched in different downscaled versions of an image, using Approximate Nearest-Neighbor Fields (ANNF). The goal of ANNF is to locate with a minimal number of search iterations for each patch of a source image the k most similar patches in a downscaled version of the source image or video. A method for generating an ANNF for images of an input video (15) comprises generating (20) a plurality of downscaled versions of the images of the input video at different scales, generating (30) an Inverse ANNF (IANNF) for the input video by finding for each patch of the downscaled images similar patches in the input video, generating (40) an ANNF for the input video by reversing the IANNF, and filling gaps in the ANNF by random search.