Abstract
Online graphics recognition has become the key problem for pen-based user interface on small screen devices, such as PDA and Tablet PC. In this paper, a novel constraint-based approach to online graphics recognition is proposed. The key idea of our approach is that when the user is drawing a graphic object, the system can extract the constraints between primitives and basic shapes from the object and use these constraints to retrieve similar graphic objects from the database at run time. The user can then choose the standard object from the ranked list of results to replace his sketches before he finishes drawing all strokes of the object. For this purpose, we summarize three types of primitives and several types of basic shapes as the basic components of a graphic object. We also define a set of constraints between primitives and basic shapes to represent their structural relations. The algorithms for online constraint extraction and graphics recognition are also presented. Experimental results show that our approach is efficient for online graphics recognition and effective for improving the user’s productivity.
Chapter PDF
References
Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: KETCH: An Interface for Sketching 3D Scenes. In: Proc. of SIGGRAPH, New Orleans, pp. 163–170 (1996)
Fonseca, M.J., Jorge, J.A.: Using Fuzzy Logic to Recognize Geometric Shapes Interactively. In: Proc. of the 9th IEEE Conf. on Fuzzy Systems, Vol. 1, pp. 291–296 (2000)
Fonseca, M.J., Pimentel, C., Jorge, J.A.: An Online Scribble Recognizer for Calligraphic Interfaces. In: Proc. of AAAI Spring Symposium Series – Sketch Understanding (2002)
Landay, J.M., Myers, B.A.: Sketching Interfaces: Toward More Human Interface Design. IEEE Computer 34(3), 56–64 (2001)
Caetano, A., Goulart, N., Fonseca, M.J., Jorge, J.A.: JavaSketchIt: Issues in Sketching the Look of User Interfaces. In: Proc. AAAI 2002, Spring Symposium – Sketch Understanding (2002)
Calhoun, C., Stahovich, T.F., Kurtoglu, T., Kara, L.M.: Recognizing Multi-Stroke Symbols. In: Proc. of AAAI Sprint Symposium Series – Sketch Understanding (2002)
Hammond, T., Davis, R.: Ladder: A Language to Describe Drawing, Display, and Editing in Sketch Recognition. In: Proc. of IJCAI 2003 (2003)
Liu, W., Jin, X., Sun, Z.: Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Devices. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 67–80. Springer, Heidelberg (2002)
Lee, J.K., Kim, K.: Geometric Reasoning for Knowledge-based Parametric Design using Graph Representation. Computer-Aided Design 28(10), 831–841 (1996)
Ait-Aoudia, S., Hamid, B., Moussaoui, A., Saadi, T.: Solving Geometric Constraints by a Graph-Constructive Approach. In: Proc. of ICIV 1999, pp. 250–255 (1999)
Fudos, I., Hoffmann, C.M.: A Graph-Constructive Approach to Solving Systems of Geometric Constraints. ACM Trans. on Graphics 16(2), 179–216 (1997)
Luo, Y., Liu, W.: A Case-based Interactive Approach to Graphics Recognition in Engineering Drawings. In: Proc. of GREC 2003, pp. 170–181 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, L., Huang, G., Yin, L., Wenyin, L. (2004). A Novel Constraint-Based Approach to Online Graphics Recognition. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2004. Lecture Notes in Computer Science, vol 3138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27868-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-27868-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22570-6
Online ISBN: 978-3-540-27868-9
eBook Packages: Springer Book Archive