{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9781357","patent":{"patent_number":"US-9781357","title":"Method and an apparatus for generating an approximate nearest neighbor field (ANNF) for images and video sequences","assignee":null,"inventors":[],"filing_date":"2015-03-25T00:00:00.000Z","publication_date":"2017-10-03T00:00:00.000Z","cpc_codes":["G06T","G06T","H04N","H04N","G06T"],"num_claims":17,"abstract":"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 comprises generating a plurality of downscaled versions of the images of the input video at different scales, generating an Inverse ANNF (IANNF) for the input video by finding for each patch of the downscaled images similar patches in the input video, generating an ANNF for the input video by reversing the IANNF, and filling gaps in the ANNF by random search."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method and an apparatus for generating an approximate nearest neighbor field (ANNF) for images and video sequences","description":"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 a","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9781357","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9781357","citation_suggestion":"Patentable. \"Method and an apparatus for generating an approximate nearest neighbor field (ANNF) for images and video sequences\" (US-9781357). https://patentable.app/patents/US-9781357","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9781357","json":"https://patentable.app/api/llm-context/US-9781357","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T15:38:49.863Z"}