{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9734550","patent":{"patent_number":"US-9734550","title":"Methods and apparatus for efficiently determining run lengths and identifying patterns","assignee":null,"inventors":[],"filing_date":"2015-05-13T00:00:00.000Z","publication_date":"2017-08-15T00:00:00.000Z","cpc_codes":["G06T"],"num_claims":15,"abstract":"Methods and apparatus for efficiently computing vertical run length values corresponding to an image and/or identifying image patterns, e.g., bar codes and QR codes, where binary image data is stored sequentially in memory, e.g., according to a horizontal row by row basis, are described. A set of detected pixel value change location information is initialized for each column of the image and is updated as processing occurs, e.g., recording row numbers in which a pixel value change was detected between the current row and the previous row. Scanning horizontally across each row, the bitmap is processed in a horizontal fashion, the same way bitmap pixels are laid out in memory. In accordance with a feature of various embodiments of the current invention, the order of bitmap accesses is such that the spatial locality of the code is vastly improved, and the cache performance increases in comparison to a traditional approach."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Methods and apparatus for efficiently determining run lengths and identifying patterns","description":"Methods and apparatus for efficiently computing vertical run length values corresponding to an image and/or identifying image patterns, e.g., bar codes and QR codes, where binary image data is stored ","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9734550","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-9734550","citation_suggestion":"Patentable. \"Methods and apparatus for efficiently determining run lengths and identifying patterns\" (US-9734550). https://patentable.app/patents/US-9734550","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9734550","json":"https://patentable.app/api/llm-context/US-9734550","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T04:59:35.628Z"}