基于筆畫距離的手寫文檔檢索算法的研究.pdf

1、筆式交互是多通道交互（Multi-Model Interaction,MMI）的一種重要形態(tài)，筆式交互允許用戶通過自由勾畫、手勢等交互方式實現(xiàn)自然高效的交互，逐漸成為人機交互研究的熱點。人們對筆式用戶界面的需求和研究使得它得到了廣泛的應用，包括便攜和交互的平板電腦Tablet PC、PDA及其它移動設備，以及電子教學或智能辦公環(huán)境下的電子白板和電子筆記本等。如何準確的在筆式交互系統(tǒng)產(chǎn)生的手寫文檔中進行查詢、檢索和定位是當前筆式交互技術的

2、一個研究熱點，必將進一步的推動筆式交互的應用和普及。
　　本文以一種智能人機交互手寫編輯系統(tǒng)為基礎產(chǎn)生手寫電子文檔，并對手寫文檔中的文字檢索方法進行了研究。手寫體文檔的檢索既與手寫體文字的識別有相似之處，但同時也有重要區(qū)別，主要體現(xiàn)在這種檢索需要在開放的集合上執(zhí)行，而文字識別通?？梢钥闯墒窃谝粋€事先建立的固定樣本集合中查找與匹配。顯然前者面臨的情況會更復雜。為了有效解決這一問題，本文充分利用時間與空間信息，提出了一種基于筆畫距離的

3、手寫文檔檢索算法。
　　首先對手寫文檔中的文字進行歸一化預處理，然后利用DTW（Dynamic Time Warping）算法計算筆畫之間的距離，在此基礎上，使用最小近鄰優(yōu)先算法和局部最優(yōu)算法確定筆畫對應關系，最終使用DTW距離計算手寫文字的相似度，從而提出了基于筆畫距離的手寫文檔檢索算法。
　　本文的方法不需要訓練數(shù)據(jù)作為先驗知識，對不同人書寫的文字具有較高的容錯能力。該算法在對HIT-OR3C(哈爾濱工業(yè)大學中文在線識別