Koios++: A Query-Answering System for Handwritten Input

In this paper we propose KOIOS++, which automatically processes natural language queries provided by handwritten input. The system integrates several recent achievements in the area of handwriting recognition, natural language processing, information retrieval, and human computer interaction. It uses a knowledge base described by the resource description framework (RDF). Our generic approach first generates a lexicon as background information for the handwritten text recognition. After recognizing a handwritten query, several output hypotheses are sent to a natural language processing system in order to generate a structured query (SPARQL query). Subsequently, the query is applied to the given knowledge base and a result graph visualizes the retrieved information. At all stages, the user can easily adjust the intermediate results if there is any undesired outcome. The system is implemented as a web-service and therefore works for handwritten input on digital paper as well as on input on Pen-enabled interactive surfaces. Furthermore, we build on the generic RDF-representation of semantic knowledge which is also used by the linked open data (LOD) initiative. As such, our system works well in various scenarios. We have implemented prototypes for querying company knowledge bases, the DBPedia1, the DBLP computer science bibliography2, and a knowledge base of the DAS 2012.

[1]  Alessandro Vinciarelli,et al.  A Survey On Off-Line Cursive Script Recognition , 2000 .

[2]  James A. Pittman,et al.  Handwriting Recognition: Tablet PC Text Input , 2007, Computer.

[3]  Hermann Helbig,et al.  Knowledge Representation and the Semantics of Natural Language , 2005, Cognitive Technologies.

[4]  Tom Heath,et al.  Linked Data: Evolving the Web into a Global Data Space , 2011, Linked Data.

[5]  Haofen Wang,et al.  Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[6]  Jefferson Y. Han Low-cost multi-touch sensing through frustrated total internal reflection , 2005, UIST.

[7]  Darren Leigh,et al.  DiamondTouch: a multi-user touch technology , 2001, UIST '01.

[8]  Horst Bunke,et al.  Recognition of cursive Roman handwriting: past, present and future , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[9]  Marcus Liwicki,et al.  Touch & Write: a multi-touch table with pen-input , 2010, DAS '10.

[10]  Haofen Wang,et al.  Q2Semantic: A Lightweight Keyword Interface to Semantic Search , 2008, ESWC.

[11]  Marcus Liwicki,et al.  Improving handwriting recognition by the use of semantic information , 2010, DAS '10.

[12]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Marcus Liwicki,et al.  Ontology-Based Information Extraction from Handwritten Documents , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[14]  Andreas Dengel,et al.  Explanation-Aware Software Design of the Semantic Search Engine KOIOS , 2010, ExaCt.

[15]  Alessandro Vinciarelli,et al.  A survey on off-line Cursive Word Recognition , 2002, Pattern Recognit..

[16]  Hermann Helbig Knowledge Representation and the Semantics of Natural Language (Cognitive Technologies) , 2005 .