RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Word graphs size impact on the performance of handwriting document applications
[EN] Two document processing applications are con-
sidered: computer-assisted transcription of text images
(CATTI) and Keyword Spotting (KWS), for transcribing
and indexing handwritten documents, respectively. Instead
of working directly on the handwriting images, both of
them employ meta-data structures called word graphs
(WG), which are obtained using segmentation-free hand-
written text recognition technology based on N-gram lan-
guage models and hidden Markov models. A WG contains
most of the relevant information of the original text (line)
image required by CATTI and KWS but, if it is too large,
the computational cost of generating and using it can
become unafordable. Conversely, if it is too small, relevant
information may be lost, leading to a reduction of CATTI
or KWS performance. We study the trade-off between WG
size and performance in terms of effectiveness and effi-
ciency of CATTI and KWS. Results show that small,
computationally cheap WGs can be used without loosing
the excellent CATTI and KWS performance achieved with
huge WGs., Work partially supported by the Generalitat Valenciana under the Prometeo/2009/014 Project Grant ALMAMATER, by the Spanish MECD as part of the Valorization and I+D+I Resources program of VLC/CAMPUS in the International Excellence Campus program, and through the EU projects: HIMANIS (JPICH programme, Spanish Grant Ref. PCIN-2015-068) and READ (Horizon-2020 programme, Grant Ref. 674943).