CHARACTER THINNING USING EMERGENT BEHAVIOR OF POPULATIONS OF COMPETITIVE LOCALLY INDEPENDENT PROCESSES

A character bit map is skeletonized using competitive locally independent processes (CLIPs) by defining for each foreground pixel an individual CLIP with a center location and radius defining the pixels included in the CLIP. In iterative cycles, each CLIP varies its center location and radius over predetermined ranges to produce a predetermined number of permutations thereof, computes a trial fitness value for each permutation, the trial fitness value being rewarded and penalized in accordance with foreground and background pixels included in the CLIP and penalized for each pixel included in both the CLIP and in another CLIP of greater fitness value. Each CLIP adopts the maximum trial fitness value as its next fitness value along with the corresponding center location and radius. Each CLIP is eliminated if its next fitness value falls below a predetermined minimum value. Whenever an iterative cycle fails to produce a change in the number or radii of the CLIPs greater than a predetermined threshold, the center locations of all surviving CLIPs are output as a skeleton character map.