{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9591322","patent":{"patent_number":"US-9591322","title":"Coding using a redundant dictionary, such as video coding using a self-adaptive redundant dictionary including spatial and/or temporal prediction candidate atoms","assignee":null,"inventors":[],"filing_date":"2014-12-30T00:00:00.000Z","publication_date":"2017-03-07T00:00:00.000Z","cpc_codes":["H04N"],"num_claims":21,"abstract":"An example video encoder uses a self-adaptive dictionary that only depends on the block location, without requiring real time design/redesign of the dictionary. A mean-removed block may be directly represented using a redundant dictionary including all possible inter-prediction candidates with integer motion vectors (mean-removed). In general the dictionary may also contain some intra-prediction candidates and some pre-designed fixed dictionary atoms. The coefficients may be determined by minimizing the L0 norm of the coefficients subject to a constraint on the sparse approximation error. Using such a self-adaptive dictionary can lead to a very sparse representation, with significantly fewer non-zero coefficients than using the DCT transform on the prediction error. Some example embodiments consistent with the present invention use a modified orthogonal matching pursuit (“OMP”) algorithm to orthonormalize each new chosen atom with respect to all previously chosen and orthonormalized atoms. Each image block is represented by the quantized coefficients corresponding to the orthonormalized atoms."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Coding using a redundant dictionary, such as video coding using a self-adaptive redundant dictionary including spatial and/or temporal prediction candidate atoms","description":"An example video encoder uses a self-adaptive dictionary that only depends on the block location, without requiring real time design/redesign of the dictionary. A mean-removed block may be directly re","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9591322","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-9591322","citation_suggestion":"Patentable. \"Coding using a redundant dictionary, such as video coding using a self-adaptive redundant dictionary including spatial and/or temporal prediction candidate atoms\" (US-9591322). https://patentable.app/patents/US-9591322","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9591322","json":"https://patentable.app/api/llm-context/US-9591322","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T07:21:02.977Z"}