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

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

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

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