基于笔画距离的手写文档检索算法的研究计算机科学与技术专业论文.docxVIP

哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - II - Abstract As one of the primary styles in Multi-Model Interaction (MMI), pen-based user interface (Pen UI) allows users to achieve a natural and efficient interaction by means of freely sketching, gestures or other interactive ways and has becoming the focus of human-machine interaction research. People’s demand for pen-based user interface and researches make it widely used, including portable and interactive Tablet PC, PDA and other mobile devices, as well as the whiteboard and electronic notebooks in e-learning or smart office environment, etc. How to inquire, retrieve and position accurately in handwritten documents produced by the pen-based interaction system has becoming the focus of current pen-based interaction technology. It will further promote the application and popularity of pen-based interaction. This paper is focused on the methods of retrieving handwriting words in handwriting digital documents which were produced some kinds of intelligent human-machine interaction handwriting editing system. Through the retrieval of handwriting documents and the recognition of handwriting characters are similar in some extent, there are also important differences. The mainly difference of these two tasks is that the retrieval needs to be executed in an open set, while the character recognition can be considered as searching and matching operation executed on a pre-established sample collection. Obviously, the former task has to face more complicated situation. In order to effectively solve this problem, this paper proposed a handwriting document retrieval algorithm based on stroke distance which makes full use of time and space information. First of all, we preprocessed the handwriting words of handwriting document. Then, we computed stroke distance with DTW (Dynamic Time Warping) algorithm. On this basis, we determine the stroke correspondence by means of the least priority to neighbor algorithm and local optimal algorithm. F