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.

Date of Patent:
Jul. 29, 1986

Filed:

Mar. 14, 1983
Applicant:
Inventors:

David N Grover, Littleton, CO (US);

Eugene A Kleca, Broomfield, CO (US);

Curtis A Lipkie, Littleton, CO (US);

Assignee:

ANA Tech Corporation, Littleton, CO (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K / ;
U.S. Cl.
CPC ...
382 56 ; 382 25 ; 358260 ;
Abstract

An apparatus codes a scanned document locally representing each graphic element within a prescribed measure of accuracy by a trapezoidal approximation. The invention also includes a method for similarly coding a scanned document. The apparatus determines whether each scanned run is indicative of a Y- or .lambda.-junction, the termination of an old, or the commencement of a new graphic element, and whether a new linear approximation is necessary. The invention in a preferred embodiment recognizes symbols by determining the center of mass and maximum extremity of a symbol candidate, and comparing it to a reference library after normalizing with respect to scale, orientation and center of mass. In a preferred embodiment, an adaptive threshold parameter governs coding so as to reject noise and optimize a pair of linear predicters in a small number of scans. In a further preferred embodiment the accuracy of the linear predicters is refined so that the error is exponentially bounded.


Find Patent Forward Citations

Loading…