WordGraph2Index

Generate a probabilistic word index from a given word lattice in Standard Lattice Format:

S. Young, J. Odell, D. Ollason, V. Valtchev, and P. Woodland. The HTK Book: Hidden Markov Models Toolkit V2.1. Cambridge Research Laboratory Ltd, Mar. 1997.

Compilation

WordGraph2Index is implemented in C++ and STL, and depends on the package zlib >=1.2.11.

make distclean; make CFLAGS=-m32 # compile for 32 bits
make distclean; make CFLAGS=-m64 # compile for 64 bits

Usage

The following command outputs all the words contained in "d06-030-02-01.slf" along with their confidence scores and locations:

WordGraph2Index -i egs/d06-030-02-01.slf -d 0.01 -z w > out.idx

Acknowledgment

If you find useful this tool in your research, please cite:

@article{wgidx16,
title = "{HMM} word graph based keyword spotting in handwritten
document images ",
journal = "Information Sciences ",
volume = "370-371",
pages = "497 - 518",
year = "2016",
issn = "0020-0255",
doi = "http://dx.doi.org/10.1016/j.ins.2016.07.063",
url = "http://www.sciencedirect.com/science/article/pii/S0020025516305461",
author = "Alejandro H. Toselli and Enrique Vidal and Ver{\'o}nica Romero and Volkmar Frinken"
}