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:
Feb. 13, 1990
Filed:
Dec. 19, 1988
Stewart B Kelland, Waterloo, CA;
NCR Corporation, Dayton, OH (US);
Abstract
A method of searching a matrix of binary data to find search regions in which straight lines may be found, with the straight lines being those which are perpendicular to the original direction of scanning which produced the matrix of binary data. The method comprises the steps: (a) determining a number of search scans to cover a predetermined area of the matrix of binary data; (b) scanning the predetermined area in a direction which is parallel to the original direction of scanning to search for the presence of binary indicia like binary ones along the predetermined number of search scans to generate search results for each of the search scans, with a binary one indicating the presence of data; (c) ANDing the search results of preselected search scans to generate AND-scans; (d) ORing preselected AND-scans to generate OR-scans; and (e) using the OR-scans to define the search regions in which to look for straight lines which are perpendicular to the original direction of scanning.