|
|
|
| Online Freehand Sketching Recognition Using Fuzzy Theory |
| WANG Shu-Xia, GAO Man-Tun, QI Le-Hua |
| School of Mechatronics, Northwestern Polytechnical University, Xi'an 710072 |
|
|
|
|
Abstract Based on geometric features and hybrid features, the fuzzy recognition methods of online freehand sketching are discussed. The fuzzy features and corresponding extraction methods of geometric primitives are introduced, and a general fuzzy membership function is designed by analyzing the triangle membership function. The possibilities of geometric primitives which the stroke belongs to are obtained through numerous experiments. The system supplies the human-computer interactive determinant of the stroke through cutting the value of membership function. If necessary, the designer can help the system make the proper inference when either wrong choice is made by the system, or plural possibilities are analyzed. By the methods, designers' intentions can be inferred and input sketches can be interpreted into more exact 2D geometric primitives, including straight line, polyline, circle, circular arc, ellipse, elliptical arc, hyperbola and parabola. The effectiveness of the algorithm is demonstrated preliminarily by experiments. It lays the foundation for 3D object recovering and conceptual design of freehand sketching.
|
|
Received: 18 June 2007
|
|
|
|
|
|
[1] Aharado C, Davis R. Resolving Ambiguities to Create a Natural Computer-Based Sketching Environment // Proc of the 17th International Joint Conference on Artificial Intelligence. Washington, USA, 2001: 1365-1374
[2] Song Baohua. Research on Computer Supported Intelligent Sketching Technology for Product Conceptual Design. Ph.D Dissertation. Xi'an, China: Northwestern Polytechnical University. School of Mechatronics, 2003 (in Chinese)
(宋保华.面向产品概念设计的智能草图研究.博士学位论文.西安:西北工业大学.机电学院, 2003)
[3] Fonseca M J, Pimentel C, Jorge J A. CALI: An Online Scribble Recognizer for Calligraphic Interfaces // Proc of the AAAI Spring Symposium on Sketch Understanding. Stanford, USA, 2002: 51-58
[4] Fonseca M J, Jorge J A. Using Fuzzy Logic to Recognize Geometric Shapes Interactively // Proc of the 9th IEEE International Conference on Fuzzy Systems. San Antonio, USA, 2000, Ⅰ: 291-296
[5] Fonseca M J, Jorge J A. Experimental Evaluation of an Online Scribble Recognizer. Pattern Recognition Letters, 2001, 22(12): 1311-1319
[6] Jorge J A, Fonseca M J. A Simple Approach to Recognise Geometric Shapes Interactively // Proc of the 3rd International Workshop on Graphics Recognition. Jaipur, India, 1999: 26-27
[7] Qin S F. Investigation of Sketch Interpretation Techniques into 2D and 3D Conceptual Design Geometry. Ph.D Dissertation. Cardiff, UK: University of Wales Institute. School of Engineering and Design, 2000
[8] Shpitalni M, Lipson H. Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering. Journal of Mechanical Design, 1997, 119(2): 131-135
[9] Wang Shuxia, Gao Mantun, Qi Lehua. Online Freehand Sketching Recognition (FSR) Using Primarily Conic Sections. Journal of Northwestern Polytechnical University, 2007, 25(1): 37-41 (in Chinese)
(王淑侠,高满屯,齐乐华.基于二次曲线的在线手绘图识别.西北工业大学学报, 2007, 25(1): 37-41)
[10] Sezgin T M, Stahovich T, Davis R. Sketch Based Interfaces: Early Processing for Sketch Understanding // Proc of the Workshop on Perceptive User Interfaces. Orlando, USA, 2001: 15-22
[11] Li Changhua. Graphics Recognition Technology in Intelligent Human Computer Interaction. Ph.D Dissertation. Xi'an, China: Xidian University. School of Electronic Engineering, 2002 (in Chinese)
(李昌华.智能人机交互中的图形识别技术.博士学位论文.西安:西安电子科技大学电子工程学院, 2002) |
|
|
|
2008, Vol. 21 
