引用本文: | 邓维,吴玲达,张友根,等.具有连续反馈的在线草图符号识别算法[J].国防科技大学学报,2014,36(6):1-6.[点击复制] |
DENG Wei,WU Lingda,ZHANG Yougen,et al.A recognition algorithm for online sketched symbols with continuous feedback[J].Journal of National University of Defense Technology,2014,36(6):1-6[点击复制] |
|
|
|
本文已被:浏览 9598次 下载 5874次 |
具有连续反馈的在线草图符号识别算法 |
邓维1, 吴玲达1, 张友根2, 潘国强3 |
(1.装备学院 复杂电子系统仿真实验室, 北京 101416;2.国防信息学院 信息系统系,湖北 武汉 430010;3.中国人民解放军63956部队, 北京 100093)
|
摘要: |
当前多数在线草图符号识别方法是在用户绘制完图形后,通过点击按钮或等待一定时间来反馈识别结果。为提供连续反馈,提出了一种基于图元的部分草图识别算法:对输入笔画进行笔画分割得到图元表示,提取表示两个图元空间关系的新特征,依据指派问题模型,通过该特征的相似度识别符号。算法简单,无须训练,而且与笔顺、笔画数和图形大小无关。实验证明了方法的有效性。 |
关键词: 草图识别 连续反馈 部分草图识别 图元 |
DOI:10.11887/j.cn.201406001 |
投稿日期:2014-01-08 |
基金项目:国家自然科学基金资助项目(61202129) |
|
A recognition algorithm for online sketched symbols with continuous feedback |
DENG Wei1, WU Lingda1, ZHANG Yougen2, PAN Guoqiang3 |
(1. Science and Technology on Complex Electronic System Simulation Laboratory, Academy of Equipment, Beijing 101416, China;2. Department of Information Systems, Academy of National Defense Information , Wuhan 430010, China;3. The PLA Unit 63956, Beijing 100093, China)
|
Abstract: |
At present, clicking on the button and waiting for a period of time after completing the sketch fully is the most common recognition method for online sketched symbols. To achieve the continuous feedback, a primitive-based partial sketches recognition algorithm was proposed. In the stage of feature representation, the input strokes were segmented as primitives and then a new feature which presents the spatial relationship between a pair of primitives was come up with. Based on the model of assignment problem, symbols were recognized through the similarity of this feature finally. The proposed method is so easy that one can master it without training and it has nothing with the order of stroke, the number of stroke and the size of graph. Its validity was testified by experiment. |
Keywords: sketch recognition continuous feedback partial sketches recognition primitives |
|
|
|
|
|