X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~yarrgweb/git?p=ypp-sc-tools.web-live.git;a=blobdiff_plain;f=pctb%2Focr.c;h=bc8057725291a482fb7a31a9cf0428112e6442ad;hp=927b93a97894e41949799a773adc0644a298f217;hb=83b1dc4a5d774abe3c0c4a89c67f78b7c5974c51;hpb=4c375a59891a4161e30bd67709a1ad5d1950a850 diff --git a/pctb/ocr.c b/pctb/ocr.c index 927b93a..bc80577 100644 --- a/pctb/ocr.c +++ b/pctb/ocr.c @@ -26,18 +26,17 @@ */ #include "ocr.h" +#include "convert.h" typedef struct { Pixcol col; struct DatabaseNode *then; } DatabaseLink; -#define MAXGLYPHCHRS 7 - typedef struct DatabaseNode { - char s[MAXGLYPHCHRS+1]; /* null-terminated; "" means no match here */ + char *str; int nlinks, alinks; - unsigned endsword:1; + unsigned match:1, defined:1, endsword:1; DatabaseLink *links; } DatabaseNode; @@ -81,26 +80,35 @@ DEBUG_DEFINE_DEBUGF(ocr) static void cleardb_node(DatabaseNode *n) { int i; - n->s[0]= 0; + free(n->str); n->str=0; + n->defined=n->match=n->endsword= 0; for (i=0; inlinks; i++) cleardb_node(n->links[i].then); } +static void readdb1(OcrReader *rd, const char *which); + static void readdb(OcrReader *rd) { + int ctxi; + + for (ctxi=0; ctxicontexts[ctxi]); + + readdb1(rd, "master"); + readdb1(rd, "local"); +} + +static void readdb1(OcrReader *rd, const char *which) { int nchrs; DatabaseNode *current, *additional; - char chrs[MAXGLYPHCHRS+1]; + char chrs[100]; Pixcol cv; int j,ctxi; int h, endsword; char lbuf[100]; - for (ctxi=0; ctxicontexts[ctxi]); - - char *dbfname=0; - asprintf(&dbfname,"%s/charset-%d.txt",get_vardir(),rd->h); - sysassert(dbfname); + char *dbfname= masprintf("%s/#%s-char%d#.txt", + get_vardir(), which, rd->h); if (!dbfile_open(dbfname)) goto x; @@ -126,23 +134,15 @@ static void readdb(OcrReader *rd) { found_ctx: for (nchrs=0;;) { int c= fgetc(dbfile); sysassert(!ferror(dbfile)); dbassert(c!=EOF); - if (c=='\n') { dbassert(nchrs); break; } - dbassert(nchrs0 && cr<=255); - c= cr; - } + if (c=='\n') break; /* forces no match */ + dbassert(nchrs1 && chrs[nchrs-1]==' ') { + if (nchrs>0 && chrs[nchrs-1]==' ') { endsword= 1; nchrs--; } - chrs[nchrs]= 0; current= &rd->contexts[ctxi]; for (;;) { @@ -159,7 +159,10 @@ static void readdb(OcrReader *rd) { } additional= mmalloc(sizeof(*additional)); - additional->s[0]= 0; + additional->str= 0; + additional->defined= 0; + additional->match= 0; + additional->endsword= 0; additional->nlinks= additional->alinks= 0; additional->links= 0; if (current->nlinks==current->alinks) { @@ -176,9 +179,20 @@ static void readdb(OcrReader *rd) { found_link:; } - dbassert(!current->s[0]); - strcpy(current->s, chrs); - current->endsword= endsword; + if (!current->defined) { + free(current->str); + current->str= 0; + current->defined= 1; + current->match= 0; + + if (nchrs) { + current->str= mmalloc(nchrs+1); + memcpy(current->str, chrs, nchrs); + current->str[nchrs]= 0; + current->match= 1; + current->endsword= endsword; + } + } } x: dbfile_close(); @@ -263,10 +277,52 @@ static void add_result(OcrReader *rd, const char *s, int l, int r, const char *ocr_celltype_name(OcrCellType ct) { return ct->name; } +typedef struct { + OcrReader *rd; + int w; + Pixcol *cols; + int x; +} FindCharArgs; + +static DatabaseNode *findchar(const FindCharArgs *fca, + DatabaseNode *start, int *matchx_r) { + DatabaseNode *current= start; + DatabaseNode *bestmatch= 0; + int i; + int x= fca->x; + + for (;;) { + debug_flush(); + debugf(" | x=%d",x); + if (x > fca->w) break; + Pixcol cv= fca->cols[x]; + debugf(" cv=%"PSPIXCOL(PRIx),cv); + for (i=0; inlinks; i++) + if (current->links[i].col == cv) + goto found; + /* not found */ + debugf(" ?"); + break; + + found: + current= current->links[i].then; + if (current->match) { + debugf(" \"%s\"%s",current->str,current->endsword?"_":""); + bestmatch= current; + *matchx_r= x; + } else { + debugf(" ..."); + } + + x++; + } + return bestmatch; +} + OcrResultGlyph *ocr(OcrReader *rd, OcrCellType ct, int w, Pixcol cols[]) { int nspaces; unsigned ctxmap; - int ctxi, i, x; + int ctxi, x; restart: @@ -300,65 +356,38 @@ OcrResultGlyph *ocr(OcrReader *rd, OcrCellType ct, int w, Pixcol cols[]) { add_result(rd," ",x-nspaces,x+1,0); nspaces=0; - /* find character */ - int lx=x; - + FindCharArgs fca; + fca.rd= rd; + fca.w= w; + fca.cols= cols; + fca.x= x; + DatabaseNode *uniquematch= 0; int uniquematch_rx=-1; - debugf("OCR lx=%d ctxmap=%x ",lx,ctxmap); + debugf("OCR lx=%d ctxmap=%x ",x,ctxmap); for (ctxi=0; ctxicontexts[ctxi];; - DatabaseNode *bestmatch= 0; - int bestmatch_rx=-1; - - x= lx; if (!(ctxmap & (1u << ctxi))) continue; debugf(" || %s",context_names[ctxi]); - for (;;) { - debug_flush(); - debugf(" | x=%d",x); - if (x>w) break; - Pixcol cv= cols[x]; - debugf(" cv=%"PSPIXCOL(PRIx),cv); - for (i=0; inlinks; i++) - if (current->links[i].col == cv) - goto found; - /* not found */ - debugf(" ?"); - break; - - found: - current= current->links[i].then; - if (current->s[0]) { - debugf(" \"%s\"%s",current->s,current->endsword?"_":""); - bestmatch= current; - bestmatch_rx= x; - } else { - debugf(" ..."); - } + DatabaseNode *match= + findchar(&fca, &rd->contexts[ctxi], &uniquematch_rx); + if (!match) continue; - x++; - } - - if (bestmatch) { - if (uniquematch && strcmp(bestmatch->s, uniquematch->s)) { - debugf( " ambiguous"); - uniquematch= 0; - break; - } - uniquematch= bestmatch; - uniquematch_rx= bestmatch_rx; + if (uniquematch && strcmp(match->str, uniquematch->str)) { + debugf( " ambiguous"); + uniquematch= 0; + } else { + uniquematch= match; } } if (uniquematch) { debugf(" || YES"); - add_result(rd, uniquematch->s, lx, uniquematch_rx, ctxmap); + add_result(rd, uniquematch->str, x, uniquematch_rx, ctxmap); x= uniquematch_rx+1; - if (uniquematch->s[0]) ctxmap= ct->midword; + if (uniquematch->match) ctxmap= ct->midword; else debugf(" (empty)"); if (uniquematch->endsword) { nspaces= ct->space_spaces; @@ -369,12 +398,13 @@ OcrResultGlyph *ocr(OcrReader *rd, OcrCellType ct, int w, Pixcol cols[]) { } else { int rx; debugf(" || UNKNOWN"); - for (rx=lx; rxnresults); @@ -385,6 +415,13 @@ OcrResultGlyph *ocr(OcrReader *rd, OcrCellType ct, int w, Pixcol cols[]) { OcrReader *ocr_init(int h) { OcrReader *rd; + if (o_flags & ff_dict_fetch) { + char *fetchfile= masprintf("char%d",h); + progress("Updating %s...",fetchfile); + fetch_with_rsync(fetchfile); + free(fetchfile); + } + rd= mmalloc(sizeof(*rd)); memset(rd,0,sizeof(*rd)); rd->h= h;