软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
1期
1-10
,共10页
冯桂焕%孙正兴%Christian VIARD-GAUDIN
馮桂煥%孫正興%Christian VIARD-GAUDIN
풍계환%손정흥%Christian VIARD-GAUDIN
笔交互%手绘草图%图元分解%隐马尔可夫模型
筆交互%手繪草圖%圖元分解%隱馬爾可伕模型
필교호%수회초도%도원분해%은마이가부모형
图元分解是笔交互的关键环节.提出一种将几何特征和隐马尔可夫模型HMM(hidden Markov model)结合的笔画图元分解方法.该方法采用4种关键几何特征来描述笔画的局部几何信息,并通过HMM结构对绘制上下文的建模来描述笔画的全局几何特性,进而利用全局搜索与最佳匹配实现在尽可能不丢失笔画几何信息的前提下对数据进行最大限度的压缩,可在保证系统计算效率的前提下同时完成分割点的查找与图元类型的判定.实验结果表明了该方法的有效性.
圖元分解是筆交互的關鍵環節.提齣一種將幾何特徵和隱馬爾可伕模型HMM(hidden Markov model)結閤的筆畫圖元分解方法.該方法採用4種關鍵幾何特徵來描述筆畫的跼部幾何信息,併通過HMM結構對繪製上下文的建模來描述筆畫的全跼幾何特性,進而利用全跼搜索與最佳匹配實現在儘可能不丟失筆畫幾何信息的前提下對數據進行最大限度的壓縮,可在保證繫統計算效率的前提下同時完成分割點的查找與圖元類型的判定.實驗結果錶明瞭該方法的有效性.
도원분해시필교호적관건배절.제출일충장궤하특정화은마이가부모형HMM(hidden Markov model)결합적필화도원분해방법.해방법채용4충관건궤하특정래묘술필화적국부궤하신식,병통과HMM결구대회제상하문적건모래묘술필화적전국궤하특성,진이이용전국수색여최가필배실현재진가능불주실필화궤하신식적전제하대수거진행최대한도적압축,가재보증계통계산효솔적전제하동시완성분할점적사조여도원류형적판정.실험결과표명료해방법적유효성.
