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. 17, 1976
Filed:
Jun. 12, 1973
Matthijs Beun, Eindhoven, NL;
Pieter Reijnierse, Eindhoven, NL;
U.S. Philips Corporation, New York, NY (US);
Abstract
A device for skeletonizing characters imaged on a carrier, according to a two-dimensional regular pattern of positions, said device comprising a detector and storage means associated therewith, said detector feeding information of the characters into said storage means so that the characters are stored as digital information of character positions and background positions, respectively; skeletonizng means for receiving and changing information of character positions into those of background positions until the information of character positions have been reduced to information of character positions of skeleton characters whose stroke elements consist of a single series of character positions which succeed each other in accordance with an adjacency criterion, said skeletonizing means comprising a control unit associated with said storage means for controlling skeletonizing of said characters in cycles, said control unit operative in two modes, a first mode having at least one cycle and a second mode having at least one cycle; a first deciding unit connected to said control unit for receiving during a cycle of the first mode, at least the information of the character positions together with information of positions neighboring those character positions, said first deciding unit incorporating an edge criterion and associating additional information with the information of the character positions to compare whether said character positions satisfy said edge criterion; and, a second deciding unit connected to said first deciding unit for receiving the information of the character positions and those positions neighboring said character positions during said first mode, said second deciding unit incorporating a logic indispensability criterion and comparing the information of said character positions satisfying said edge criterion with said logic indispensability criterion, said second deciding unit receiving during a cycle of said second mode, information of remaining character positions, and comparing the remaining character positions with the logic indispensability criterion irregardless of whether said remaining positions satisfy said edge criterion.