基於條件隨機場理論的非模態輸入草圖實時解析研究

《基於條件隨機場理論的非模態輸入草圖實時解析研究》是依託南京大學，由馮桂煥擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：基於條件隨機場理論的非模態輸入草圖實時解析研究
• 項目類別：青年科學基金項目
• 項目負責人：馮桂煥
• 依託單位：南京大學

項目摘要

實時、精確的解析框架是解決草圖互動長久以來缺乏Killer Application的瓶頸和難點。已有研究大多基於模態輸入方式進行多圖符複雜草圖文檔的構建。對用戶而言，頻繁的模態切換不僅難以操作，而且違背了草圖互動簡單自然的研究初衷。非模態輸入方式的提出可有效解決該問題。近年來條件隨機場理論在連續語音識別等領域取得了成功。本課題試圖以非模態輸入草圖為研究對象，利用條件隨機場理論實現對非模態輸入草圖繪製過程的建模，並結合基於筆畫序列手勢的用戶反饋機制實現對模型的動態調整和最佳化，從而切實提高建模和解析性能。同時研究將深入分析非模態輸入草圖構成的基本特點，並套用統計分析方法揭示對圖符分割最為有效的特徵集合，為實時解析提供強有力保障。該項目的難點和關鍵科學問題是過程模型的增量學習和修改。該項目的成功實施將建立較完備的非模態輸入草圖實時解析框架，為草圖互動技術的進一步研究與套用提供新思路和理論依據。

結題摘要

非模態方式下自由繪製手繪圖形的高效解析一直以來是制約筆互動技術發展的瓶頸和難點問題。本項目針對非模態輸入草圖解析中的關鍵問題，從非模態輸入草圖的構成特點出發，從特徵、方法、工具、套用等角度展開研究，為全方位解決非模態輸入草圖解析提供了解決方案，取得了系列研究成果，本項目的主要成果和創新在於：在特徵選取方面，提出了包含曲率、密度、方向、交點、速率等的多維特徵集合，為圖符分割和圖符識別奠定了基礎；在解析方法方面實現了基於動態規划算法和基於邏輯結構的手繪流程圖解析；並成功套用於手繪五線譜的解析工作；同時開發了手寫樣本編輯與標註工具。