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 struc...

Descripción completa

Detalles Bibliográficos
Autores: Toselli, Alejandro Héctor|||0000-0001-6955-9249, Vidal, Enrique|||0000-0003-4579-5196, Romero Gómez, Verónica
Tipo de recurso: artículo
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/102206
Acceso en línea:https://riunet.upv.es/handle/10251/102206
Access Level:acceso abierto
Palabra clave:Computer-assisted transcription of text images
Keyword spotting for handwritten text
Historical handwritten manuscripts
Word graphs
Evaluation performance
ESTADISTICA E INVESTIGACION OPERATIVA
LENGUAJES Y SISTEMAS INFORMATICOS
Descripción
Sumario:[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.