ADAPTIVE FACSIMILE COMPRESSION USING A DYNAMIC EXTENDABLE DECISION NETWORK

Preliminary classification of a text character by examining a few of its PELs rather than requiring repeated comparisons of the entire pattern with a large set of prototypes is achieved by following a path through a decision tree in a root-to-leaf node direction. Each tree node specifies the location of a PEL in the character and the input pattern PEL value in turn determines the next branch to follow in the tree. The root node identifies the first PEL to be inspected while the final leaf indicates the class selected. The library pattern and inputs are compared. Upon match, an index number is generated and the next pattern processed. Upon a mismatch, the pattern will be registered as a new prototype in the library, the tree extended to include the new class, and the next pattern will be processed.