Some new concepts for encoding line patterns

摘要

A scheme for encoding patterns composed of straight strokes is presented. The code for such a configuration is a sequence of turning and end points. These points which completely characterize the patterns considered are extracted from the straight line segments in the pattern oriented in eight principal directions. The method has the advantage of working directly with the given thick pattern rather than with its thinned version. It is shown how these two new concepts viz. turning and end points can be extended to the recognition problem. Alphanumerals of a particular font are analysed using simple decision methods. The scheme seems to have wider applicability in the area of network analysis, graph theory and computer perception of planar drawings.