全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

结合图元与感知哈希的手写输入简笔画识别

DOI: 10.11834/jig.20150909

Keywords: 简笔画,图元,KNN分类器,感知哈希技术,二级识别算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的为了克服手写输入中随意性强和自由度大的缺陷,同时兼顾简笔画的整体属性和局部特征,提出一种基于图元识别与感知哈希技术相结合的手写输入简笔画二级识别算法。方法首先提取笔画的几何特征、笔序特征及结构特征且进行识别,然后查找由图元信息、笔画结构信息和笔序信息构成的简笔画语义库,完成由规则的几何图元构成的简笔画识别;若未被识别,则生成简笔画图像,利用感知哈希技术完成简笔画图像的识别。结果基于本文提出的简笔画识别方法,实现了对样本库中150种简笔画对象的识别,平均识别率为82.6%。结论实验结果表明,对于不同用户手写输入的任意样本库中的简笔画,该方法具有较高的识别率,此外,还可以通过在简笔画语义库和样本库中增加简笔画的种类等方式实现对更多种类简笔画的扩展识别。

References

[1]  Yi J F, Sun Z X, Qiu Q H, et al. Freehand sketch recognition based on temporal stroke information[J]. Computer Science, 2005, 32(1):198-201.[尹建峰, 孙正兴, 邱庆华,等.基于笔序的手绘草图识别方法[J].计算机科学, 2005, 32(1):198-201.]
[2]  Wang S X, Wang G F, Yu S H, et al. Interpretation of online multi-stroke sketching with straight lines based on time-space relationship[J]. Computer Engineering and Application, 2012, 48(14):198-202.[王淑侠, 王关峰, 余隋怀,等.基于时空关系的在线多笔划手绘直线段识别[J].计算机工程与应用, 2012, 48(14):198-202.]
[3]  Sun J Y, Jin X Y, Peng B B, et al. A method of fast on-line graphic recognition and regularization[J]. Computer Science, 2003, 30(2): 172-176.[孙建勇,金翔宇,彭彬彬,等. 一种快速在线图形识别与规整化方法[J]. 计算机科学,2003, 30(2):172-176.]
[4]  Yuan Z M, Jin G Z, Zhang J. Online sketch recognition algorithm based on Bayesian network[J]. Computer Engineering, 2010, 36(5): 32-34.[袁贞明,金贵朝,张佳. 基于贝叶斯网络的在线草图识别算法[J]. 计算机工程,2010, 36(5):32-34.]
[5]  Sezgin T M, Davis R. HMM-based eficient sketch recognition[C]//Proceedings of the 10th International Conference on Intelligent User Interfaces. San Diego, California, USA: ACM, 2005: 281-283.
[6]  Zhang L S, Sun Z X, Zhou R H, et al. A method of graphic-based composite sketch graphics recognition[J]. Computer Science, 2004, 31(4):147-150.[张莉莎,孙正兴,周若鸿,等.一种基于图匹配的复杂草图识别方法[J].计算机科学,2004, 31(4):147-150.]
[7]  Mathias E, James H, Marc A. How do humans sketch objects[J]. ACM TOG (Proceedings SIGGRAPH), 2012, 31(4): 44-54.
[8]  Pan H, Zheng G, Hu X H, et al. Performance analysis of image content identification on perceptual hashing [J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7):925-931.[潘辉,郑刚,胡晓惠,等. 基于感知哈希的图像内容鉴别性能分析[J]. 计算机辅助设计图形学学报,2012, 24(7):925-931.]
[9]  Fonseca M J, Ferreira A, Jorge J A. Sketch-based retrieval of complex drawings using hierarchical topology and geometry[J]. Computer-Aided Design, 2009, 41(12): 1067-1081.
[10]  Salton G, Wong A, Yang C S. A vector-space model for information retrieval[J]. Journal of the American Society for Information Science, 1975,18(11):613-620.
[11]  Zhou L. The design and implementation of sketch-based animation and story-drawing system[D]. Beijing: Beijing Forestry University, 2013.[周玲.简笔动画故事系统的设计与实现[D].北京:北京林业大学,2013.]
[12]  Lemaitre A, Mouchère H. Interest of syntactic knowledge for on-line flowchart recognition[J]. Lecture Notes in Computer Science, 2013, 7423(1):89-98.
[13]  Eitz M, Hildebrand K, Boubekeur T, et al. Sketch-based image retrieval: Benchmark and bag-of-features descriptors[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(11):1624-1636.
[14]  Awal A M, Feng G, Mouchère H, et al. First experiments on a new online handwritten flowchart database[J]. Document Recognition & Retrieval XVIII, 2011, 7874(3):1-12.
[15]  Chang X L. Research on hand-drawing geometrics recognition [D]. Wuhan: Wuhan University of Technology, 2009.[常新立.手绘几何图形的识别研究[D].武汉:武汉理工大学, 2009.]
[16]  Jorge J A, Fonseca M J. A simple approach to recognise geometric shapes interactively[C]//Proceedings of the 3rd International Workshop on Graphics Recognition. Berlin: Springer-Verlag, 1999: 266-276.
[17]  Fonseca M J, Jorge J A. Using fuzzy logic to recognize geometric shapes interactively[C]//Proceedings of the 9th IEEE International Conference on Fuzzy System. San Antonio, TX: IEEE, 2000:291 - 296.
[18]  Li Y J, Li J B. DCT and perceptual hashing based on identify texture anti-counterfeiting tag[J]. Application Research of Computer, 2014, 31(12):3734-3737.[李雨佳, 李京兵.基于DCT和感知哈希的纹理防伪标签鉴别算法[J].计算机应用研究, 2014, 31(12):3734-3737.]
[19]  Melkman A A. On-line construction of the convex hull of a simple polyline[J]. Information Processing Letters, 1987, 25(87):11-12.
[20]  Zeng Y, Sun S S, Xia A J. Image perceptual hashing based on image normalization and DCT[J]. Journal of Zhejiang Sci-Tech University, 2012, 29(1):84-88.[曾勇,孙树森,夏爱军. 基于图像归一化和DCT的感知图像哈希算法[J]. 浙江理工大学学报,2012, 29(1):84-88.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133