Method for establishing pixel colour probabilities for use in ocr logic
Abstract
A method of creating a decision tree to enable a character recognition device to recognise 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 neighbourhood state based on the colours 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 neighbourhood state determined. The neighbourhood 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 neighbourhood state. The stored probability of black associated with the neighbourhood 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.

Term
Term ended
Projected expiry passed 12 July 2009, 17.2 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both ways
| Document | Relation | Office | Category | Cited during |
|---|---|---|---|---|
| EP0097820A1 | Cites | European Patent Office (EPO) | A | Search report |
| EP0343786A2 | Cites | European Patent Office (EPO) | E | Search report |
9 members in 5 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 221164 | United States of America | – | |
| 22116488 | United States of America | A | |
| 22116488 | United States of America | A | |
| US19880221164 | – | – | – |
Members9
| Document | Office | Kind | |
|---|---|---|---|
| US4831657A | United States of America | A | |
| EP0352011A2 | European Patent Office (EPO) | A2 | |
| JPH0239389A | Japan | A | |
| EP0352011A3This record | European Patent Office (EPO) | A3 | |
| CA1313266C | Canada | C | |
| JPH0682401B2 | Japan | B2 | |
| EP0352011B1 | European Patent Office (EPO) | B1 | |
| DE68925312D1 | Germany | D1 | |
| DE68925312T2 | Germany | T2 |
22 legal events, as 2 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Fr: translation filedET | ET | EP | |
| It: translation for a ep patent filedITF | ITF | EP | |
| It: translation for a ep patent filedITF | ITF | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0352011
- Publication, DOCDB
- 0352011
- Publication, EPODOC
- EP0352011
- Application
- 307074
- Application, DOCDB
- 89307074
- Application, EPODOC
- EP19890307074
Titles3
- English
- Method for establishing pixel colour probabilities for use in OCR logic
- German
- Verfahren zur Pixelfarbenwahrscheinlichkeitsbestimmung zur Verwendung in OCR-Logik
- French
- Méthode pour établir les probabilités de couleur de pixels pour utilisation dans une logique de reconnaissance de caractères
Classification
- CPC, 2
- G06K9/6282
- G06F18/24323
- IPC, 2
- G06K9 70
- G06K9 68
Designated states4
- Contracting states, 4
- Germany
- France
- United Kingdom
- Italy