Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 184-188.doi: 10.11896/j.issn.1002-137X.2017.11A.038

Previous Articles     Next Articles

Judging and Fitting Method for Fractured Freehand Multi-stroke Based on Tolerance Zone

ZHOU Jing and FANG Gui-sheng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In freehand sketches,a single primitive would often be fractured.To obtain standard sketches and turn fractured strokes into standard primitives,this paper presented a judging and fitting method for fractured freehand multi-stroke based on tolerance zone.The preprocessing of the sketch is to transform all strokes into approximate polylines and to obtain all strokes categorized by type.And the turning points of approximate polylines are stored for further use.This method uses the trend of freehand strokes to construct imaginary strokes.And tolerance zone is established based on the stored turning points of freehand strokes and imaginary ones.The number of the sampling points of the strokes with smaller minimum bounding rectangle,which fall into the tolerance zone of the other stroke and the imaginary one,is counted,and it’s used to judge whether two strokes are fractured multi-strokes or not.Multi-strokes are clustered together,and as a result,the sketch is divided into a set of stroke group. According to the stroke classification of each stroke group,stroke groups are fitted with geometric primitives .The examples shown in this paper validates the feasibility of this method.It lays the foundation for further sketch recognition.

Key words: Fractured multi-stroke,Tolerance zone,Imaginary stroke,Stroke clustering,Curve fitting

[1] 孙正兴,冯桂焕,周若鸿.基于草图的人机交互技术研究进展[J].计算机辅助设计与图形学学报,2005,17(9):1889-1899.
[2] 宋保华,叶军,于明玖,等.笔输入草图的分层识别[J].计算机辅助设计与图形学学报,2004,16(6):753-758.
[3] 谢强,冯桂焕,孙正兴.基于上下文的在线草图识别[J].计算机科学,2007,34(3):216-219.
[4] 李路,周良,丁秋林.基于贝叶斯网络的草图符号识别研究[J].计算机科学,2011,38(6):262-265.
[5] 马嵩华,田凌.捕捉设计意图的二维草图识别技术[J].计算机辅助设计与图形学学报,2012,24(10):1337-1345.
[6] PETERSON E J,STAHOVICH T F,DOI E,et al.GroupingStrokes into Shapes in Hand-Drawn Diagrams[C]∥Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10).Association for the Advancement of Artificial Intelligence,2010:974-979.
[7] KU D C,QIN S F,WRIGHT D K.Interpretation of Overtracing Freehand Sketching for Geometric Shapes[C]∥Proceedings of the 14th International Conference in Central Europe on ComputerGraphics.Aire-la-Ville:Eurographics Association Press,2006:263-270.
[8] 王淑侠,高满屯,齐乐华.基于二次曲线的在线手绘图识别[J].西北工业大学学报,2007,25(1):37-41.
[9] WANG S X,GAO M T,QI L H.Online Freehand Sketching Recognition Using Fuzzy Theory[J].Pattern Recognition and Artificial Intelligence,2008,21(3):317-325.
[10] 王淑侠,王关峰,高满屯,等.基于时空关系的在线多笔画手绘折线段曲线识别[J].计算机科学,2012,39(9):269-274.
[11] WANG S X,WANG G F,GAO M T,et al.Recognition of online multi-stroke freehand conic sections based on time-space relationship[J].Pattern Recognition and Artificial Intelligence,2011,24(1):82-89.
[12] WANG S X,QIN S F,GAO M T.New grouping and fittingmethods for interactive overtraced sketches[J].The Visual Computer,2014,30(3):285-297.
[13] 王淑侠,王守霞,王关峰,等.基于几何特征的在线手绘草图分割[J].计算机辅助设计与图形学学报,2015,27(9):1686-1693.
[14] 王淑侠,王守霞,王关峰,等.在线多笔画重复绘制草图的判定与聚类[J].计算机辅助设计与图形学学报,2015,27(10):1980-1987.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .