Out of vocabulary queries for word graph-based keyword spotting

Abstract

[EN] In this master thesis several approaches are presented to support out of vocabulary queries in a Word Graph (WG)-based Keyword Spotting (KWS) application for handwritten text lines. Generally, KWS assigns a score that estimates how likely is that a given keyword is present in a certain line image. WGbased KWS offers very fast search times but assumes a closed vocabulary and assigns null scores to any word not included in such vocabulary. This work tries to provide to the WG-based KWS the flexibility of non-restricted searches and the speed achieved by the usage of WG.

[ES] En este trabajo fin de máster se presentan distintas alternativas para dar soporte a búsquedas con palabras fuera del vocabulario en Keyword Spotting (KWS) sobre líneas de texto manuscrito usando Word Graphs (WG). En general, en KWS se asigna una puntuación que indica cuán probable es que una palabra aparezca en una imagen de una línea de texto. El KWS basado en WG ofrece tiempos de búsqueda muy rápidos pero asume un vocabulario cerrado y asigna puntuaciones nulas a las palabras no incluidas en él. Con éste trabajo se pretende proporcionar al KWS basado en WG de la flexibilidad de búsquedas no restringidas al vocabulario de entrenamiento, junto a la velocidad que se consigue con el uso de WG.