METHOD AND APPARATUS FOR ESTABLISHING PIXEL COLOR PROBABILITIES FOR USE IN OCR LOGIC

    公开(公告)号:CA1313266C

    公开(公告)日:1993-01-26

    申请号:CA600083

    申请日:1989-05-18

    Applicant: IBM

    Abstract: METHOD AND APPARATUS FOR ESTABLISHING PIXEL COLOR PROBABILITIES FOR USE IN OCR LOGIC A method of creating a decision tree to enable a character recognition device to recognize characters in a new unknown font includes scanning a document printed in the unknown font to generate an array of pixels, with each pixel having a neighborhood state based on the colors of the surrounding pixels. A plurality of clusters of pixels, each representing a printed character, are identified. A pixel in one cluster is selected, and its neighborhood state determined. The neighborhood state is used to address a memory that has stored in it a probability table providing the probability, in a second font different from the new font being taught, that a pixel is black as a function of its neighborhood state. The stored probability of black associated with the neighborhood state of the select pixel is read from the memory and assigned as the probability of the selected pixel. The decision tree for the new font is generated using that assigned probability of black. SA9 88 016

Patent Agency Ranking