U.S. Philips Corporation

Pieter Reijnierse

Peter Saraga

Matthijs Beun

Character thinning apparatus for use in recognizing characters comprising means for applying a compound operator in cycles to each point of the binarized character on a first matrix, and means for rewriting, in each cycle, character points to which the compound operator is applied into corresponding positions in a second matrix in accordance with a compound test criterion.

Character thinning apparatus

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.

Growing community of inventors

Eindhoven, Netherlands

Pieter Reijnierse