The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 15, 2017
Filed:
May. 13, 2015
Accusoft Corporation, Tampa, FL (US);
Michael Archambault, Tampa, FL (US);
John Reynolds, Tampa, FL (US);
Other;
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.